/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 -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationWernerOverapprox_32.epf -i ../../../trunk/examples/svcomp/loop-invgen/SpamAssassin-loop.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-b7b32d2 [2021-02-22 02:22:00,975 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-02-22 02:22:00,978 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-02-22 02:22:01,017 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-02-22 02:22:01,017 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-02-22 02:22:01,019 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-02-22 02:22:01,023 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-02-22 02:22:01,026 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-02-22 02:22:01,028 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-02-22 02:22:01,029 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-02-22 02:22:01,031 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-02-22 02:22:01,033 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-02-22 02:22:01,033 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-02-22 02:22:01,035 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-02-22 02:22:01,036 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-02-22 02:22:01,038 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-02-22 02:22:01,039 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-02-22 02:22:01,040 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-02-22 02:22:01,043 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-02-22 02:22:01,046 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-02-22 02:22:01,048 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-02-22 02:22:01,050 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-02-22 02:22:01,052 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-02-22 02:22:01,053 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-02-22 02:22:01,057 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-02-22 02:22:01,057 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-02-22 02:22:01,058 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-02-22 02:22:01,059 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-02-22 02:22:01,060 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-02-22 02:22:01,061 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-02-22 02:22:01,062 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-02-22 02:22:01,063 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-02-22 02:22:01,064 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-02-22 02:22:01,068 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-02-22 02:22:01,070 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-02-22 02:22:01,070 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-02-22 02:22:01,071 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-02-22 02:22:01,072 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-02-22 02:22:01,072 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-02-22 02:22:01,073 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-02-22 02:22:01,074 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-02-22 02:22:01,080 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationWernerOverapprox_32.epf [2021-02-22 02:22:01,095 INFO L113 SettingsManager]: Loading preferences was successful [2021-02-22 02:22:01,096 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-02-22 02:22:01,098 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-02-22 02:22:01,098 INFO L138 SettingsManager]: * sizeof long=4 [2021-02-22 02:22:01,098 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-02-22 02:22:01,099 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-02-22 02:22:01,099 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-02-22 02:22:01,099 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-02-22 02:22:01,099 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-02-22 02:22:01,100 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-02-22 02:22:01,100 INFO L138 SettingsManager]: * sizeof long double=12 [2021-02-22 02:22:01,100 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-02-22 02:22:01,101 INFO L138 SettingsManager]: * Use constant arrays=true [2021-02-22 02:22:01,101 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-02-22 02:22:01,101 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-02-22 02:22:01,102 INFO L138 SettingsManager]: * Size of a code block=SingleStatement [2021-02-22 02:22:01,102 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-02-22 02:22:01,102 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-02-22 02:22:01,102 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-22 02:22:01,103 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-02-22 02:22:01,103 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2021-02-22 02:22:01,103 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-02-22 02:22:01,104 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=WERNER_OVERAPPROX [2021-02-22 02:22:01,104 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 [2021-02-22 02:22:01,495 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-02-22 02:22:01,528 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-02-22 02:22:01,531 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-02-22 02:22:01,533 INFO L271 PluginConnector]: Initializing CDTParser... [2021-02-22 02:22:01,533 INFO L275 PluginConnector]: CDTParser initialized [2021-02-22 02:22:01,535 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-invgen/SpamAssassin-loop.i [2021-02-22 02:22:01,630 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3456e2b20/4ffd6d905e29458f8a7c82e82f2b7a17/FLAGd43b96caa [2021-02-22 02:22:02,276 INFO L306 CDTParser]: Found 1 translation units. [2021-02-22 02:22:02,277 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-invgen/SpamAssassin-loop.i [2021-02-22 02:22:02,291 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3456e2b20/4ffd6d905e29458f8a7c82e82f2b7a17/FLAGd43b96caa [2021-02-22 02:22:02,638 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3456e2b20/4ffd6d905e29458f8a7c82e82f2b7a17 [2021-02-22 02:22:02,645 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-02-22 02:22:02,660 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-02-22 02:22:02,665 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-02-22 02:22:02,665 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-02-22 02:22:02,669 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-02-22 02:22:02,670 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.02 02:22:02" (1/1) ... [2021-02-22 02:22:02,672 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48c60f81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:22:02, skipping insertion in model container [2021-02-22 02:22:02,672 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.02 02:22:02" (1/1) ... [2021-02-22 02:22:02,682 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-02-22 02:22:02,703 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-02-22 02:22:02,857 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loop-invgen/SpamAssassin-loop.i[893,906] [2021-02-22 02:22:02,883 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-22 02:22:02,894 INFO L203 MainTranslator]: Completed pre-run [2021-02-22 02:22:02,910 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loop-invgen/SpamAssassin-loop.i[893,906] [2021-02-22 02:22:02,920 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-22 02:22:02,938 INFO L208 MainTranslator]: Completed translation [2021-02-22 02:22:02,939 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:22:02 WrapperNode [2021-02-22 02:22:02,939 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-02-22 02:22:02,940 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-02-22 02:22:02,941 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-02-22 02:22:02,941 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-02-22 02:22:02,956 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:22:02" (1/1) ... [2021-02-22 02:22:02,956 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:22:02" (1/1) ... [2021-02-22 02:22:02,966 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:22:02" (1/1) ... [2021-02-22 02:22:02,966 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:22:02" (1/1) ... [2021-02-22 02:22:02,974 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:22:02" (1/1) ... [2021-02-22 02:22:02,979 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:22:02" (1/1) ... [2021-02-22 02:22:02,981 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:22:02" (1/1) ... [2021-02-22 02:22:02,986 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-02-22 02:22:02,991 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-02-22 02:22:02,991 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-02-22 02:22:02,991 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-02-22 02:22:02,993 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:22:02" (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-22 02:22:03,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-02-22 02:22:03,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-02-22 02:22:03,134 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-02-22 02:22:03,134 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-02-22 02:22:03,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-02-22 02:22:03,135 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-02-22 02:22:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-02-22 02:22:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-02-22 02:22:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2021-02-22 02:22:03,137 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2021-02-22 02:22:03,137 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-02-22 02:22:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-02-22 02:22:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-02-22 02:22:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-02-22 02:22:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-02-22 02:22:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-02-22 02:22:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-02-22 02:22:03,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-02-22 02:22:03,141 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-02-22 02:22:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-02-22 02:22:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-02-22 02:22:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-02-22 02:22:03,759 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-02-22 02:22:03,780 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-02-22 02:22:03,785 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.02 02:22:03 BoogieIcfgContainer [2021-02-22 02:22:03,785 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-02-22 02:22:03,791 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-02-22 02:22:03,791 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-02-22 02:22:03,795 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-02-22 02:22:03,795 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.02 02:22:02" (1/3) ... [2021-02-22 02:22:03,797 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13d88533 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.02 02:22:03, skipping insertion in model container [2021-02-22 02:22:03,797 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:22:02" (2/3) ... [2021-02-22 02:22:03,798 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13d88533 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.02 02:22:03, skipping insertion in model container [2021-02-22 02:22:03,798 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.02 02:22:03" (3/3) ... [2021-02-22 02:22:03,801 INFO L111 eAbstractionObserver]: Analyzing ICFG SpamAssassin-loop.i [2021-02-22 02:22:03,810 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2021-02-22 02:22:03,815 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-02-22 02:22:03,836 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-02-22 02:22:03,876 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-02-22 02:22:03,877 INFO L377 AbstractCegarLoop]: Hoare is true [2021-02-22 02:22:03,877 INFO L378 AbstractCegarLoop]: Compute interpolants for AcceleratedInterpolation [2021-02-22 02:22:03,877 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-02-22 02:22:03,877 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-02-22 02:22:03,878 INFO L381 AbstractCegarLoop]: Difference is false [2021-02-22 02:22:03,878 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-02-22 02:22:03,878 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-02-22 02:22:03,903 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states. [2021-02-22 02:22:03,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-02-22 02:22:03,920 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:22:03,922 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] [2021-02-22 02:22:03,923 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:22:03,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:22:03,933 INFO L82 PathProgramCache]: Analyzing trace with hash 755720551, now seen corresponding path program 1 times [2021-02-22 02:22:03,945 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:22:03,946 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [981707513] [2021-02-22 02:22:03,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:22:04,045 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 02:22:04,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:04,291 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:04,293 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:04,295 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:04,296 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:04,300 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:04,301 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-02-22 02:22:04,320 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:04,322 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:04,337 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:04,338 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:04,354 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:04,355 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:04,416 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:22:04,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:04,431 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:04,432 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:04,439 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-22 02:22:04,441 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [981707513] [2021-02-22 02:22:04,443 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:22:04,444 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-02-22 02:22:04,444 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225222715] [2021-02-22 02:22:04,450 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-02-22 02:22:04,450 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:22:04,464 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-02-22 02:22:04,465 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-02-22 02:22:04,468 INFO L87 Difference]: Start difference. First operand 82 states. Second operand 6 states. [2021-02-22 02:22:05,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:22:05,614 INFO L93 Difference]: Finished difference Result 151 states and 218 transitions. [2021-02-22 02:22:05,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-22 02:22:05,617 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 32 [2021-02-22 02:22:05,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:22:05,628 INFO L225 Difference]: With dead ends: 151 [2021-02-22 02:22:05,628 INFO L226 Difference]: Without dead ends: 88 [2021-02-22 02:22:05,634 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-02-22 02:22:05,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2021-02-22 02:22:05,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 80. [2021-02-22 02:22:05,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2021-02-22 02:22:05,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 98 transitions. [2021-02-22 02:22:05,713 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 98 transitions. Word has length 32 [2021-02-22 02:22:05,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:22:05,714 INFO L480 AbstractCegarLoop]: Abstraction has 80 states and 98 transitions. [2021-02-22 02:22:05,714 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2021-02-22 02:22:05,714 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 98 transitions. [2021-02-22 02:22:05,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-02-22 02:22:05,716 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:22:05,717 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] [2021-02-22 02:22:05,717 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-02-22 02:22:05,717 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:22:05,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:22:05,718 INFO L82 PathProgramCache]: Analyzing trace with hash 790605812, now seen corresponding path program 1 times [2021-02-22 02:22:05,718 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:22:05,719 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2088391464] [2021-02-22 02:22:05,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:22:05,722 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 02:22:05,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:05,792 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:05,793 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:05,795 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:05,796 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:05,797 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:05,798 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:05,804 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:05,805 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:05,813 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:05,814 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:05,824 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:05,825 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:05,862 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:22:05,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:05,874 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:05,875 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:05,877 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-22 02:22:05,878 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2088391464] [2021-02-22 02:22:05,878 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:22:05,878 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-02-22 02:22:05,879 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760984392] [2021-02-22 02:22:05,879 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-02-22 02:22:05,880 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:22:05,880 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-02-22 02:22:05,881 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-02-22 02:22:05,881 INFO L87 Difference]: Start difference. First operand 80 states and 98 transitions. Second operand 6 states. [2021-02-22 02:22:06,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:22:06,644 INFO L93 Difference]: Finished difference Result 92 states and 109 transitions. [2021-02-22 02:22:06,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-22 02:22:06,645 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 32 [2021-02-22 02:22:06,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:22:06,649 INFO L225 Difference]: With dead ends: 92 [2021-02-22 02:22:06,649 INFO L226 Difference]: Without dead ends: 90 [2021-02-22 02:22:06,651 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-02-22 02:22:06,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2021-02-22 02:22:06,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 88. [2021-02-22 02:22:06,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2021-02-22 02:22:06,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 104 transitions. [2021-02-22 02:22:06,709 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 104 transitions. Word has length 32 [2021-02-22 02:22:06,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:22:06,709 INFO L480 AbstractCegarLoop]: Abstraction has 88 states and 104 transitions. [2021-02-22 02:22:06,710 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2021-02-22 02:22:06,710 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 104 transitions. [2021-02-22 02:22:06,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-02-22 02:22:06,711 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:22:06,711 INFO L422 BasicCegarLoop]: trace histogram [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] [2021-02-22 02:22:06,712 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-02-22 02:22:06,712 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:22:06,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:22:06,713 INFO L82 PathProgramCache]: Analyzing trace with hash -955547883, now seen corresponding path program 1 times [2021-02-22 02:22:06,713 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:22:06,713 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [971699699] [2021-02-22 02:22:06,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:22:06,716 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 02:22:06,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:06,764 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:06,765 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:06,775 WARN L141 QuantifierPusher]: treesize reduction 9, result has 25.0 percent of original size [2021-02-22 02:22:06,776 WARN L147 QuantifierPusher]: treesize reduction 9, result has 25.0 percent of original size 3 [2021-02-22 02:22:06,782 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:06,783 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:06,792 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:06,793 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:06,805 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:06,806 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:06,844 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:22:06,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:06,857 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:06,858 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:06,859 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-02-22 02:22:06,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:06,865 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:06,866 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:06,868 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-22 02:22:06,869 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [971699699] [2021-02-22 02:22:06,869 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:22:06,869 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-02-22 02:22:06,870 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619495259] [2021-02-22 02:22:06,872 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-02-22 02:22:06,872 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:22:06,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-02-22 02:22:06,874 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-02-22 02:22:06,874 INFO L87 Difference]: Start difference. First operand 88 states and 104 transitions. Second operand 6 states. [2021-02-22 02:22:07,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:22:07,782 INFO L93 Difference]: Finished difference Result 123 states and 152 transitions. [2021-02-22 02:22:07,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-22 02:22:07,783 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 37 [2021-02-22 02:22:07,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:22:07,791 INFO L225 Difference]: With dead ends: 123 [2021-02-22 02:22:07,791 INFO L226 Difference]: Without dead ends: 121 [2021-02-22 02:22:07,792 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-02-22 02:22:07,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2021-02-22 02:22:07,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 107. [2021-02-22 02:22:07,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2021-02-22 02:22:07,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 132 transitions. [2021-02-22 02:22:07,858 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 132 transitions. Word has length 37 [2021-02-22 02:22:07,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:22:07,859 INFO L480 AbstractCegarLoop]: Abstraction has 107 states and 132 transitions. [2021-02-22 02:22:07,859 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2021-02-22 02:22:07,859 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 132 transitions. [2021-02-22 02:22:07,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-02-22 02:22:07,863 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:22:07,863 INFO L422 BasicCegarLoop]: trace histogram [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] [2021-02-22 02:22:07,863 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-02-22 02:22:07,864 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:22:07,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:22:07,871 INFO L82 PathProgramCache]: Analyzing trace with hash 180959284, now seen corresponding path program 1 times [2021-02-22 02:22:07,872 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:22:07,873 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1259742830] [2021-02-22 02:22:07,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:22:07,882 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 02:22:07,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:07,961 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:07,962 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:07,963 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:07,964 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 02:22:07,969 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:07,970 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 02:22:07,972 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:07,973 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 02:22:07,980 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:07,981 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:07,991 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:07,992 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:08,008 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:08,009 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:08,055 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:22:08,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:08,065 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:08,066 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:08,067 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-02-22 02:22:08,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:08,073 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:08,074 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:08,074 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-02-22 02:22:08,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:08,079 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:08,080 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:08,083 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-22 02:22:08,084 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1259742830] [2021-02-22 02:22:08,084 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:22:08,084 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-02-22 02:22:08,085 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775297855] [2021-02-22 02:22:08,085 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-02-22 02:22:08,085 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:22:08,086 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-02-22 02:22:08,086 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-02-22 02:22:08,086 INFO L87 Difference]: Start difference. First operand 107 states and 132 transitions. Second operand 7 states. [2021-02-22 02:22:08,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:22:08,857 INFO L93 Difference]: Finished difference Result 113 states and 137 transitions. [2021-02-22 02:22:08,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-22 02:22:08,857 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 42 [2021-02-22 02:22:08,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:22:08,859 INFO L225 Difference]: With dead ends: 113 [2021-02-22 02:22:08,860 INFO L226 Difference]: Without dead ends: 111 [2021-02-22 02:22:08,861 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2021-02-22 02:22:08,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2021-02-22 02:22:08,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2021-02-22 02:22:08,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2021-02-22 02:22:08,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 135 transitions. [2021-02-22 02:22:08,889 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 135 transitions. Word has length 42 [2021-02-22 02:22:08,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:22:08,889 INFO L480 AbstractCegarLoop]: Abstraction has 111 states and 135 transitions. [2021-02-22 02:22:08,890 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2021-02-22 02:22:08,890 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 135 transitions. [2021-02-22 02:22:08,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-02-22 02:22:08,891 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:22:08,891 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:22:08,892 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-02-22 02:22:08,892 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:22:08,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:22:08,893 INFO L82 PathProgramCache]: Analyzing trace with hash -2081674008, now seen corresponding path program 1 times [2021-02-22 02:22:08,893 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:22:08,893 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1325240637] [2021-02-22 02:22:08,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:22:08,896 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 02:22:08,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:08,934 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:08,935 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:08,937 WARN L141 QuantifierPusher]: treesize reduction 4, result has 42.9 percent of original size [2021-02-22 02:22:08,938 WARN L147 QuantifierPusher]: treesize reduction 4, result has 42.9 percent of original size 3 [2021-02-22 02:22:08,949 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:08,951 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:08,966 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:08,967 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:08,977 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:08,978 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:09,014 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:22:09,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:09,029 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:09,030 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:09,031 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-02-22 02:22:09,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:09,036 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:09,037 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:09,037 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-02-22 02:22:09,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:09,042 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:09,043 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:09,044 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-02-22 02:22:09,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:09,049 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:09,050 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:09,053 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-22 02:22:09,054 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1325240637] [2021-02-22 02:22:09,054 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:22:09,054 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-02-22 02:22:09,055 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989994957] [2021-02-22 02:22:09,055 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-02-22 02:22:09,055 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:22:09,056 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-02-22 02:22:09,056 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-02-22 02:22:09,056 INFO L87 Difference]: Start difference. First operand 111 states and 135 transitions. Second operand 6 states. [2021-02-22 02:22:09,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:22:09,916 INFO L93 Difference]: Finished difference Result 142 states and 179 transitions. [2021-02-22 02:22:09,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-22 02:22:09,917 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 47 [2021-02-22 02:22:09,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:22:09,921 INFO L225 Difference]: With dead ends: 142 [2021-02-22 02:22:09,921 INFO L226 Difference]: Without dead ends: 140 [2021-02-22 02:22:09,922 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-02-22 02:22:09,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2021-02-22 02:22:09,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 132. [2021-02-22 02:22:09,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 132 states. [2021-02-22 02:22:09,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 169 transitions. [2021-02-22 02:22:09,953 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 169 transitions. Word has length 47 [2021-02-22 02:22:09,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:22:09,954 INFO L480 AbstractCegarLoop]: Abstraction has 132 states and 169 transitions. [2021-02-22 02:22:09,954 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2021-02-22 02:22:09,954 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 169 transitions. [2021-02-22 02:22:09,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-02-22 02:22:09,956 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:22:09,956 INFO L422 BasicCegarLoop]: trace histogram [6, 5, 5, 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] [2021-02-22 02:22:09,957 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-02-22 02:22:09,957 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:22:09,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:22:09,957 INFO L82 PathProgramCache]: Analyzing trace with hash -820038974, now seen corresponding path program 1 times [2021-02-22 02:22:09,958 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:22:09,958 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1563607364] [2021-02-22 02:22:09,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:22:10,008 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,024 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:22:10,032 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,036 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:22:10,063 WARN L141 QuantifierPusher]: treesize reduction 15, result has 72.7 percent of original size [2021-02-22 02:22:10,079 INFO L723 QuantifierPusher]: Distributing 6 disjuncts over 3 conjuncts [2021-02-22 02:22:10,084 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:10,088 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,101 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 80 [2021-02-22 02:22:10,105 WARN L147 QuantifierPusher]: treesize reduction 15, result has 72.7 percent of original size 40 [2021-02-22 02:22:10,112 WARN L141 QuantifierPusher]: treesize reduction 19, result has 79.3 percent of original size [2021-02-22 02:22:10,116 WARN L147 QuantifierPusher]: treesize reduction 19, result has 79.3 percent of original size 73 [2021-02-22 02:22:10,118 INFO L206 tedInterpolationCore]: Starting analysis with loop acceleration approximation PRECISE [2021-02-22 02:22:10,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:10,200 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,204 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:10,207 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,207 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:10,216 WARN L141 QuantifierPusher]: treesize reduction 9, result has 25.0 percent of original size [2021-02-22 02:22:10,217 WARN L147 QuantifierPusher]: treesize reduction 9, result has 25.0 percent of original size 3 [2021-02-22 02:22:10,225 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,225 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:10,233 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,234 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:10,244 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,244 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:10,280 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:22:10,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:10,287 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,288 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:10,289 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-02-22 02:22:10,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:10,294 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,295 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:10,297 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-22 02:22:10,302 WARN L141 QuantifierPusher]: treesize reduction 8, result has 89.0 percent of original size [2021-02-22 02:22:10,306 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:10,307 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,308 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 02:22:10,309 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:10,310 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,311 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:10,311 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:10,312 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,313 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:10,315 WARN L147 QuantifierPusher]: treesize reduction 8, result has 89.0 percent of original size 65 [2021-02-22 02:22:10,409 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,409 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:10,411 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,414 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 02:22:10,416 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-02-22 02:22:10,463 WARN L141 QuantifierPusher]: treesize reduction 1, result has 97.4 percent of original size [2021-02-22 02:22:10,463 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:10,466 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,468 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 02:22:10,470 WARN L147 QuantifierPusher]: treesize reduction 1, result has 97.4 percent of original size 38 [2021-02-22 02:22:10,525 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,531 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:10,533 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:10,535 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,536 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 02:22:10,538 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 46 [2021-02-22 02:22:10,540 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-02-22 02:22:10,577 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:10,583 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,584 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-02-22 02:22:10,587 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-02-22 02:22:10,655 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,659 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:10,661 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,663 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-02-22 02:22:10,666 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-02-22 02:22:10,720 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,723 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:10,725 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,727 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-02-22 02:22:10,729 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-02-22 02:22:10,776 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,779 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:10,782 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,784 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-02-22 02:22:10,786 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-02-22 02:22:10,789 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:10,802 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,803 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-02-22 02:22:10,806 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 58 [2021-02-22 02:22:10,849 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,853 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:10,855 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,859 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:10,860 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,862 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-02-22 02:22:10,864 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-02-22 02:22:10,866 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 60 [2021-02-22 02:22:10,923 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:10,930 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:10,938 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:10,939 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-02-22 02:22:10,941 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-02-22 02:22:10,943 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 60 [2021-02-22 02:22:11,016 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,021 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,024 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,027 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,029 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-02-22 02:22:11,031 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-02-22 02:22:11,033 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 64 [2021-02-22 02:22:11,110 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,115 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,117 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,120 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,121 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-02-22 02:22:11,123 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-02-22 02:22:11,128 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 68 [2021-02-22 02:22:11,198 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,201 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,202 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,204 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,205 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,207 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-02-22 02:22:11,209 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-02-22 02:22:11,211 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 68 [2021-02-22 02:22:11,214 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,214 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,215 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,219 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,220 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-02-22 02:22:11,222 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2021-02-22 02:22:11,229 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,231 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,233 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-02-22 02:22:11,235 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-02-22 02:22:11,250 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,251 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,252 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,253 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:11,254 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,255 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,257 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:22:11,259 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 02:22:11,320 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,320 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,321 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,322 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:22:11,324 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 02:22:11,386 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,387 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,388 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,388 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:22:11,389 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 02:22:11,461 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,462 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,463 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,463 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:22:11,464 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-22 02:22:11,535 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,536 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,537 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,538 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:22:11,539 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-22 02:22:11,540 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,542 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,543 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,543 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:22:11,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,544 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,546 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:11,547 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-02-22 02:22:11,606 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,607 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,609 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,610 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,610 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,611 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:22:11,612 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-02-22 02:22:11,613 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 34 [2021-02-22 02:22:11,663 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,664 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,665 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,665 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,667 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,668 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:22:11,669 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-02-22 02:22:11,670 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 34 [2021-02-22 02:22:11,761 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,761 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,763 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,764 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,764 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,765 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:22:11,767 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-02-22 02:22:11,768 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 38 [2021-02-22 02:22:11,848 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,850 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,850 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,851 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,852 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:22:11,853 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-02-22 02:22:11,854 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 42 [2021-02-22 02:22:11,935 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,937 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,938 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,939 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:22:11,939 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-02-22 02:22:11,940 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 42 [2021-02-22 02:22:11,942 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,942 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,943 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,944 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,944 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,945 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:22:11,946 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-02-22 02:22:11,948 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:11,949 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:11,950 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2021-02-22 02:22:11,951 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-02-22 02:22:12,021 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:12,022 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 02:22:12,073 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:12,074 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 02:22:12,128 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:12,129 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 02:22:12,177 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:12,178 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 02:22:12,237 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:12,238 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 02:22:12,311 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:12,312 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 02:22:12,313 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:12,315 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:12,316 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1563607364] [2021-02-22 02:22:12,316 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:22:12,316 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2021-02-22 02:22:12,316 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168638039] [2021-02-22 02:22:12,317 INFO L460 AbstractCegarLoop]: Interpolant automaton has 29 states [2021-02-22 02:22:12,317 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:22:12,317 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-02-22 02:22:12,318 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=813, Unknown=0, NotChecked=0, Total=930 [2021-02-22 02:22:12,318 INFO L87 Difference]: Start difference. First operand 132 states and 169 transitions. Second operand 29 states. [2021-02-22 02:22:14,559 WARN L202 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 52 [2021-02-22 02:22:15,063 WARN L202 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 54 [2021-02-22 02:22:15,580 WARN L202 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 45 [2021-02-22 02:22:15,923 WARN L202 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 46 [2021-02-22 02:22:16,113 WARN L202 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2021-02-22 02:22:16,310 WARN L202 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 48 [2021-02-22 02:22:17,590 WARN L202 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 50 [2021-02-22 02:22:18,655 WARN L202 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 52 [2021-02-22 02:22:19,057 WARN L202 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2021-02-22 02:22:19,348 WARN L202 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2021-02-22 02:22:19,544 WARN L202 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 67 [2021-02-22 02:22:19,724 WARN L202 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 66 [2021-02-22 02:22:20,124 WARN L202 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2021-02-22 02:22:20,582 WARN L202 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2021-02-22 02:22:21,550 WARN L202 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 72 [2021-02-22 02:22:26,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:22:26,808 INFO L93 Difference]: Finished difference Result 272 states and 354 transitions. [2021-02-22 02:22:26,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-02-22 02:22:26,809 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 65 [2021-02-22 02:22:26,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:22:26,827 INFO L225 Difference]: With dead ends: 272 [2021-02-22 02:22:26,827 INFO L226 Difference]: Without dead ends: 270 [2021-02-22 02:22:26,832 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 13 SyntacticMatches, 4 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2483 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=839, Invalid=6133, Unknown=0, NotChecked=0, Total=6972 [2021-02-22 02:22:26,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2021-02-22 02:22:26,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 207. [2021-02-22 02:22:26,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 207 states. [2021-02-22 02:22:26,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 268 transitions. [2021-02-22 02:22:26,912 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 268 transitions. Word has length 65 [2021-02-22 02:22:26,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:22:26,913 INFO L480 AbstractCegarLoop]: Abstraction has 207 states and 268 transitions. [2021-02-22 02:22:26,913 INFO L481 AbstractCegarLoop]: Interpolant automaton has 29 states. [2021-02-22 02:22:26,913 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 268 transitions. [2021-02-22 02:22:26,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-02-22 02:22:26,916 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:22:26,916 INFO L422 BasicCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:22:26,916 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-02-22 02:22:26,916 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:22:26,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:22:26,917 INFO L82 PathProgramCache]: Analyzing trace with hash -1680209766, now seen corresponding path program 1 times [2021-02-22 02:22:26,917 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:22:26,917 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1275043490] [2021-02-22 02:22:26,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:22:26,920 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 02:22:26,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:26,998 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:26,999 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:27,000 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:27,002 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:27,009 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:27,010 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-02-22 02:22:27,028 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:27,029 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 02:22:27,043 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:27,044 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 02:22:27,056 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:27,057 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:27,069 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:27,070 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:27,085 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:27,086 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:27,132 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:22:27,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:27,150 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:27,152 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:27,152 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-02-22 02:22:27,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:27,176 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:27,178 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:27,178 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-02-22 02:22:27,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:27,189 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:27,192 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:27,193 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-02-22 02:22:27,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:27,206 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:27,207 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:27,207 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-02-22 02:22:27,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:27,220 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:27,224 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:27,224 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-02-22 02:22:27,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:27,236 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:27,237 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:27,237 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-02-22 02:22:27,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:27,249 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:27,250 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:27,260 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-02-22 02:22:27,260 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1275043490] [2021-02-22 02:22:27,264 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:22:27,264 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-02-22 02:22:27,265 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39777267] [2021-02-22 02:22:27,270 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-02-22 02:22:27,270 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:22:27,271 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-02-22 02:22:27,271 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-02-22 02:22:27,271 INFO L87 Difference]: Start difference. First operand 207 states and 268 transitions. Second operand 9 states. [2021-02-22 02:22:28,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:22:28,936 INFO L93 Difference]: Finished difference Result 245 states and 313 transitions. [2021-02-22 02:22:28,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-22 02:22:28,936 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 71 [2021-02-22 02:22:28,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:22:28,940 INFO L225 Difference]: With dead ends: 245 [2021-02-22 02:22:28,940 INFO L226 Difference]: Without dead ends: 243 [2021-02-22 02:22:28,941 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2021-02-22 02:22:28,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2021-02-22 02:22:28,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 224. [2021-02-22 02:22:28,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224 states. [2021-02-22 02:22:28,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 286 transitions. [2021-02-22 02:22:29,000 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 286 transitions. Word has length 71 [2021-02-22 02:22:29,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:22:29,000 INFO L480 AbstractCegarLoop]: Abstraction has 224 states and 286 transitions. [2021-02-22 02:22:29,001 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2021-02-22 02:22:29,001 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 286 transitions. [2021-02-22 02:22:29,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-02-22 02:22:29,003 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:22:29,003 INFO L422 BasicCegarLoop]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:22:29,003 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-02-22 02:22:29,003 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:22:29,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:22:29,004 INFO L82 PathProgramCache]: Analyzing trace with hash -1174213054, now seen corresponding path program 1 times [2021-02-22 02:22:29,004 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:22:29,004 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [391444016] [2021-02-22 02:22:29,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:22:29,007 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 02:22:29,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:29,043 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:29,044 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:29,044 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:29,045 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:29,050 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:29,051 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:29,059 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:29,060 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:29,068 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:29,069 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:29,079 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:29,080 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:29,091 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:29,092 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:29,139 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:22:29,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:29,148 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:29,150 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:29,151 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-02-22 02:22:29,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:29,155 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:29,156 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:29,156 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-02-22 02:22:29,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:29,160 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:29,161 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:29,161 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-02-22 02:22:29,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:29,167 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:29,168 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:29,168 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-02-22 02:22:29,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:29,174 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:29,174 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:29,175 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-02-22 02:22:29,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:29,180 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:29,180 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:29,181 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-02-22 02:22:29,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:29,187 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:29,188 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:29,188 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-02-22 02:22:29,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:29,203 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:29,204 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:29,230 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-02-22 02:22:29,231 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [391444016] [2021-02-22 02:22:29,231 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:22:29,231 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-02-22 02:22:29,231 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923386164] [2021-02-22 02:22:29,232 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-22 02:22:29,232 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:22:29,233 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-22 02:22:29,233 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-02-22 02:22:29,233 INFO L87 Difference]: Start difference. First operand 224 states and 286 transitions. Second operand 8 states. [2021-02-22 02:22:30,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:22:30,562 INFO L93 Difference]: Finished difference Result 238 states and 302 transitions. [2021-02-22 02:22:30,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-22 02:22:30,563 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 76 [2021-02-22 02:22:30,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:22:30,567 INFO L225 Difference]: With dead ends: 238 [2021-02-22 02:22:30,568 INFO L226 Difference]: Without dead ends: 236 [2021-02-22 02:22:30,568 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2021-02-22 02:22:30,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2021-02-22 02:22:30,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 229. [2021-02-22 02:22:30,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 229 states. [2021-02-22 02:22:30,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 291 transitions. [2021-02-22 02:22:30,643 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 291 transitions. Word has length 76 [2021-02-22 02:22:30,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:22:30,643 INFO L480 AbstractCegarLoop]: Abstraction has 229 states and 291 transitions. [2021-02-22 02:22:30,643 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-02-22 02:22:30,643 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 291 transitions. [2021-02-22 02:22:30,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-02-22 02:22:30,645 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:22:30,645 INFO L422 BasicCegarLoop]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:22:30,646 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-02-22 02:22:30,646 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:22:30,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:22:30,646 INFO L82 PathProgramCache]: Analyzing trace with hash 426535258, now seen corresponding path program 1 times [2021-02-22 02:22:30,647 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:22:30,647 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [31748296] [2021-02-22 02:22:30,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:22:30,649 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 02:22:30,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:30,695 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:30,696 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:30,697 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:30,697 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 02:22:30,707 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:30,708 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-02-22 02:22:30,725 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:30,726 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-02-22 02:22:30,741 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:30,742 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 02:22:30,762 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:30,763 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 02:22:30,778 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:30,779 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:30,792 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:30,793 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:30,808 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:30,808 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:30,857 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:22:30,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:30,871 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:30,873 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:30,873 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-02-22 02:22:30,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:30,879 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:30,879 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:30,880 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-02-22 02:22:30,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:30,892 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:30,892 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:30,893 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-02-22 02:22:30,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:30,903 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:30,904 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:30,904 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-02-22 02:22:30,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:30,926 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:30,928 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:30,929 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-02-22 02:22:30,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:30,934 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:30,935 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:30,939 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-02-22 02:22:30,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:30,947 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:30,948 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:30,948 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-02-22 02:22:30,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:30,954 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:30,954 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:30,955 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-02-22 02:22:30,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:30,963 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:30,969 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:30,980 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-02-22 02:22:30,980 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [31748296] [2021-02-22 02:22:30,981 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:22:30,981 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-02-22 02:22:30,981 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116275950] [2021-02-22 02:22:30,982 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-02-22 02:22:30,982 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:22:30,983 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-02-22 02:22:30,983 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-02-22 02:22:30,983 INFO L87 Difference]: Start difference. First operand 229 states and 291 transitions. Second operand 10 states. [2021-02-22 02:22:32,089 WARN L202 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 37 [2021-02-22 02:22:32,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:22:32,684 INFO L93 Difference]: Finished difference Result 255 states and 320 transitions. [2021-02-22 02:22:32,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-22 02:22:32,685 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 81 [2021-02-22 02:22:32,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:22:32,689 INFO L225 Difference]: With dead ends: 255 [2021-02-22 02:22:32,689 INFO L226 Difference]: Without dead ends: 253 [2021-02-22 02:22:32,690 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2021-02-22 02:22:32,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2021-02-22 02:22:32,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 242. [2021-02-22 02:22:32,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 242 states. [2021-02-22 02:22:32,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 306 transitions. [2021-02-22 02:22:32,755 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 306 transitions. Word has length 81 [2021-02-22 02:22:32,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:22:32,756 INFO L480 AbstractCegarLoop]: Abstraction has 242 states and 306 transitions. [2021-02-22 02:22:32,756 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2021-02-22 02:22:32,756 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 306 transitions. [2021-02-22 02:22:32,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-02-22 02:22:32,758 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:22:32,758 INFO L422 BasicCegarLoop]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:22:32,758 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-02-22 02:22:32,758 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:22:32,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:22:32,759 INFO L82 PathProgramCache]: Analyzing trace with hash 13186306, now seen corresponding path program 1 times [2021-02-22 02:22:32,759 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:22:32,759 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [297656735] [2021-02-22 02:22:32,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:22:32,762 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 02:22:32,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:32,794 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:32,795 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:32,796 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:32,796 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:32,802 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:32,803 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:32,810 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:32,811 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:32,821 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:32,822 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:32,833 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:32,834 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:32,847 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:32,848 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:32,890 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:22:32,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:32,896 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:32,897 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:32,897 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-02-22 02:22:32,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:32,901 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:32,901 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:32,902 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-02-22 02:22:32,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:32,906 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:32,908 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:32,908 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-02-22 02:22:32,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:32,912 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:32,913 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:32,914 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-02-22 02:22:32,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:32,918 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:32,919 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:32,919 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-02-22 02:22:32,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:32,923 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:32,924 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:32,924 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-02-22 02:22:32,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:32,928 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:32,928 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:32,929 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-02-22 02:22:32,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:32,932 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:32,933 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:32,934 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-02-22 02:22:32,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:32,937 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:32,938 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:32,938 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-02-22 02:22:32,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:32,944 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:32,945 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:32,969 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-02-22 02:22:32,969 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [297656735] [2021-02-22 02:22:32,969 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:22:32,970 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-02-22 02:22:32,970 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095652843] [2021-02-22 02:22:32,971 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-22 02:22:32,971 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:22:32,971 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-22 02:22:32,972 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-02-22 02:22:32,972 INFO L87 Difference]: Start difference. First operand 242 states and 306 transitions. Second operand 8 states. [2021-02-22 02:22:34,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:22:34,299 INFO L93 Difference]: Finished difference Result 259 states and 323 transitions. [2021-02-22 02:22:34,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-22 02:22:34,299 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 86 [2021-02-22 02:22:34,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:22:34,302 INFO L225 Difference]: With dead ends: 259 [2021-02-22 02:22:34,302 INFO L226 Difference]: Without dead ends: 257 [2021-02-22 02:22:34,303 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2021-02-22 02:22:34,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2021-02-22 02:22:34,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 247. [2021-02-22 02:22:34,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 247 states. [2021-02-22 02:22:34,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 311 transitions. [2021-02-22 02:22:34,363 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 311 transitions. Word has length 86 [2021-02-22 02:22:34,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:22:34,364 INFO L480 AbstractCegarLoop]: Abstraction has 247 states and 311 transitions. [2021-02-22 02:22:34,364 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-02-22 02:22:34,364 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 311 transitions. [2021-02-22 02:22:34,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-02-22 02:22:34,366 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:22:34,366 INFO L422 BasicCegarLoop]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:22:34,366 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-02-22 02:22:34,366 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:22:34,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:22:34,367 INFO L82 PathProgramCache]: Analyzing trace with hash 530288701, now seen corresponding path program 1 times [2021-02-22 02:22:34,367 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:22:34,367 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1458315594] [2021-02-22 02:22:34,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:22:34,369 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 02:22:34,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:34,408 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,408 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:34,409 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,410 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 02:22:34,417 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,417 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-02-22 02:22:34,430 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,431 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-02-22 02:22:34,446 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,447 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 02:22:34,463 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,464 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 02:22:34,479 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,480 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 02:22:34,495 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,496 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 02:22:34,514 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,515 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:34,532 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,533 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:34,551 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,552 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:34,610 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:22:34,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:34,616 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,617 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:34,617 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-02-22 02:22:34,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:34,622 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,623 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:34,623 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-02-22 02:22:34,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:34,628 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,630 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:34,630 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-02-22 02:22:34,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:34,635 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,636 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:34,636 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-02-22 02:22:34,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:34,640 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,641 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:34,642 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-02-22 02:22:34,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:34,646 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,647 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:34,647 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-02-22 02:22:34,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:34,652 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,653 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:34,653 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-02-22 02:22:34,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:34,657 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,658 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:34,658 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-02-22 02:22:34,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:34,662 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,663 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:34,663 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-02-22 02:22:34,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:34,668 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,669 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:34,669 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-02-22 02:22:34,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:34,674 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:34,675 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:34,695 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-02-22 02:22:34,696 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1458315594] [2021-02-22 02:22:34,696 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:22:34,697 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-02-22 02:22:34,697 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550591302] [2021-02-22 02:22:34,697 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-02-22 02:22:34,698 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:22:34,698 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-02-22 02:22:34,699 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-02-22 02:22:34,699 INFO L87 Difference]: Start difference. First operand 247 states and 311 transitions. Second operand 12 states. [2021-02-22 02:22:35,938 WARN L202 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 37 [2021-02-22 02:22:36,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:22:36,861 INFO L93 Difference]: Finished difference Result 271 states and 336 transitions. [2021-02-22 02:22:36,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-02-22 02:22:36,862 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 97 [2021-02-22 02:22:36,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:22:36,865 INFO L225 Difference]: With dead ends: 271 [2021-02-22 02:22:36,865 INFO L226 Difference]: Without dead ends: 269 [2021-02-22 02:22:36,866 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=120, Invalid=432, Unknown=0, NotChecked=0, Total=552 [2021-02-22 02:22:36,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2021-02-22 02:22:36,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 258. [2021-02-22 02:22:36,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 258 states. [2021-02-22 02:22:36,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 322 transitions. [2021-02-22 02:22:36,921 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 322 transitions. Word has length 97 [2021-02-22 02:22:36,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:22:36,921 INFO L480 AbstractCegarLoop]: Abstraction has 258 states and 322 transitions. [2021-02-22 02:22:36,921 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2021-02-22 02:22:36,921 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 322 transitions. [2021-02-22 02:22:36,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-02-22 02:22:36,923 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:22:36,923 INFO L422 BasicCegarLoop]: trace histogram [11, 10, 10, 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] [2021-02-22 02:22:36,923 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-02-22 02:22:36,923 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:22:36,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:22:36,924 INFO L82 PathProgramCache]: Analyzing trace with hash -306540281, now seen corresponding path program 1 times [2021-02-22 02:22:36,924 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:22:36,924 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1324003306] [2021-02-22 02:22:36,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:22:36,948 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:36,951 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:22:36,953 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:36,956 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:22:36,983 WARN L141 QuantifierPusher]: treesize reduction 15, result has 72.7 percent of original size [2021-02-22 02:22:36,984 INFO L723 QuantifierPusher]: Distributing 6 disjuncts over 3 conjuncts [2021-02-22 02:22:36,987 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:36,987 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:36,993 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,005 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 80 [2021-02-22 02:22:37,007 WARN L147 QuantifierPusher]: treesize reduction 15, result has 72.7 percent of original size 40 [2021-02-22 02:22:37,011 WARN L141 QuantifierPusher]: treesize reduction 19, result has 79.3 percent of original size [2021-02-22 02:22:37,016 WARN L147 QuantifierPusher]: treesize reduction 19, result has 79.3 percent of original size 73 [2021-02-22 02:22:37,017 INFO L206 tedInterpolationCore]: Starting analysis with loop acceleration approximation PRECISE [2021-02-22 02:22:37,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:37,060 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,060 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:37,061 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,062 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 02:22:37,067 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,068 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 02:22:37,076 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,076 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 02:22:37,086 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,087 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:37,098 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,099 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:37,110 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,111 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:37,153 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:22:37,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:37,160 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,160 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:37,161 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-02-22 02:22:37,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:37,164 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,165 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:37,165 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-02-22 02:22:37,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:37,169 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,170 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:37,170 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-02-22 02:22:37,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:37,174 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,175 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:37,175 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-02-22 02:22:37,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:37,179 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,179 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:37,180 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-02-22 02:22:37,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:37,184 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,186 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:37,186 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-02-22 02:22:37,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:37,189 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,190 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:37,197 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-02-22 02:22:37,200 WARN L141 QuantifierPusher]: treesize reduction 1, result has 98.6 percent of original size [2021-02-22 02:22:37,202 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,205 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,206 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2021-02-22 02:22:37,208 WARN L147 QuantifierPusher]: treesize reduction 1, result has 98.6 percent of original size 72 [2021-02-22 02:22:37,210 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,211 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 02:22:37,233 WARN L141 QuantifierPusher]: treesize reduction 1, result has 92.3 percent of original size [2021-02-22 02:22:37,236 WARN L147 QuantifierPusher]: treesize reduction 1, result has 92.3 percent of original size 12 [2021-02-22 02:22:37,267 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,268 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,271 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,271 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:37,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,273 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,273 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-02-22 02:22:37,274 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-02-22 02:22:37,321 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,322 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,327 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,328 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-02-22 02:22:37,329 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-02-22 02:22:37,371 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,373 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,374 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-02-22 02:22:37,376 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-02-22 02:22:37,422 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,423 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,423 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,424 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-02-22 02:22:37,425 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-02-22 02:22:37,459 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,460 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,463 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,463 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-02-22 02:22:37,464 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-02-22 02:22:37,467 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,470 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,472 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:37,473 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,474 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,475 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 02:22:37,476 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 34 [2021-02-22 02:22:37,493 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,494 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,495 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,495 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-02-22 02:22:37,496 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 02:22:37,528 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,528 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,530 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,530 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-02-22 02:22:37,531 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 02:22:37,572 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,573 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,574 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,575 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-02-22 02:22:37,576 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 02:22:37,622 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,622 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,625 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,626 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-02-22 02:22:37,627 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:22:37,679 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,680 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,681 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,683 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-02-22 02:22:37,684 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:22:37,685 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,687 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,687 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,688 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:22:37,688 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:22:37,735 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,737 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,738 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,739 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:22:37,739 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,740 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,740 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:22:37,741 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-02-22 02:22:37,781 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,782 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,782 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,783 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:22:37,783 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,784 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,784 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:22:37,785 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-02-22 02:22:37,852 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,853 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,854 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,855 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:22:37,855 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,858 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,860 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:22:37,861 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 42 [2021-02-22 02:22:37,928 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,929 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,930 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,930 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:22:37,931 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:37,931 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:37,932 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:22:37,932 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 46 [2021-02-22 02:22:38,013 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,014 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:38,015 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,015 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:22:38,016 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:38,016 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,017 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:22:38,017 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 46 [2021-02-22 02:22:38,019 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:38,021 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,022 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 02:22:38,022 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:38,023 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,024 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:22:38,024 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-02-22 02:22:38,109 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,110 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:38,111 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,112 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-22 02:22:38,113 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 02:22:38,148 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,148 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:38,149 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,150 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-22 02:22:38,151 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 02:22:38,210 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,211 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:38,212 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,213 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-22 02:22:38,214 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:22:38,294 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:38,296 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,297 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-22 02:22:38,299 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-02-22 02:22:38,376 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,377 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:38,378 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,380 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-22 02:22:38,382 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-02-22 02:22:38,385 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,386 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:38,389 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,389 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:22:38,390 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2021-02-22 02:22:38,462 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,463 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:38,464 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,465 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:22:38,466 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-02-22 02:22:38,544 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:38,547 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,548 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:22:38,548 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-02-22 02:22:38,636 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,637 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:38,638 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,639 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:22:38,640 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-02-22 02:22:38,723 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,724 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:38,724 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,725 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:22:38,726 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-02-22 02:22:38,813 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,814 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:38,815 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,816 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:22:38,817 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-02-22 02:22:38,911 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,912 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:38,914 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,914 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:22:38,915 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-02-22 02:22:38,916 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:38,916 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:38,916 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1324003306] [2021-02-22 02:22:38,917 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:22:38,917 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2021-02-22 02:22:38,917 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474165609] [2021-02-22 02:22:38,917 INFO L460 AbstractCegarLoop]: Interpolant automaton has 29 states [2021-02-22 02:22:38,917 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:22:38,918 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-02-22 02:22:38,918 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=819, Unknown=0, NotChecked=0, Total=930 [2021-02-22 02:22:38,918 INFO L87 Difference]: Start difference. First operand 258 states and 322 transitions. Second operand 29 states. [2021-02-22 02:22:39,835 WARN L202 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 63 [2021-02-22 02:22:42,946 WARN L202 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 63 [2021-02-22 02:22:45,186 WARN L202 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 50 [2021-02-22 02:22:46,191 WARN L202 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 68 [2021-02-22 02:22:46,652 WARN L202 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 68 [2021-02-22 02:22:47,173 WARN L202 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 70 [2021-02-22 02:22:47,408 WARN L202 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 70 [2021-02-22 02:22:48,422 WARN L202 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2021-02-22 02:22:49,322 WARN L202 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 48 [2021-02-22 02:22:49,608 WARN L202 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 53 [2021-02-22 02:22:49,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:22:49,886 INFO L93 Difference]: Finished difference Result 316 states and 395 transitions. [2021-02-22 02:22:49,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-02-22 02:22:49,887 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 99 [2021-02-22 02:22:49,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:22:49,889 INFO L225 Difference]: With dead ends: 316 [2021-02-22 02:22:49,889 INFO L226 Difference]: Without dead ends: 314 [2021-02-22 02:22:49,892 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 27 SyntacticMatches, 4 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2806 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=930, Invalid=7260, Unknown=0, NotChecked=0, Total=8190 [2021-02-22 02:22:49,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2021-02-22 02:22:49,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 262. [2021-02-22 02:22:49,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 262 states. [2021-02-22 02:22:49,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 325 transitions. [2021-02-22 02:22:49,956 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 325 transitions. Word has length 99 [2021-02-22 02:22:49,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:22:49,957 INFO L480 AbstractCegarLoop]: Abstraction has 262 states and 325 transitions. [2021-02-22 02:22:49,957 INFO L481 AbstractCegarLoop]: Interpolant automaton has 29 states. [2021-02-22 02:22:49,957 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 325 transitions. [2021-02-22 02:22:49,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-02-22 02:22:49,959 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:22:49,960 INFO L422 BasicCegarLoop]: trace histogram [12, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:22:49,960 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-02-22 02:22:49,960 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:22:49,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:22:49,961 INFO L82 PathProgramCache]: Analyzing trace with hash -608693377, now seen corresponding path program 1 times [2021-02-22 02:22:49,961 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:22:49,961 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [227385185] [2021-02-22 02:22:49,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:22:49,963 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 02:22:49,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:49,998 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:49,998 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:49,999 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,000 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:50,006 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,007 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:50,014 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,015 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:50,025 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,026 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:50,039 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,040 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:50,055 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,055 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:50,072 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,073 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:50,091 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,091 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:50,141 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:22:50,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:50,146 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,147 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:50,147 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-02-22 02:22:50,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:50,151 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,151 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:50,152 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-02-22 02:22:50,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:50,156 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,156 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:50,157 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-02-22 02:22:50,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:50,161 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,162 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:50,163 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-02-22 02:22:50,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:50,166 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,167 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:50,167 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-02-22 02:22:50,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:50,171 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,172 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:50,172 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-02-22 02:22:50,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:50,177 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,178 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:50,178 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-02-22 02:22:50,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:50,182 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,182 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:50,183 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-02-22 02:22:50,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:50,187 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,187 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:50,188 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-02-22 02:22:50,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:50,192 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,192 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:50,193 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-02-22 02:22:50,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:50,197 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,198 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:50,198 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-02-22 02:22:50,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:50,201 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:50,202 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:50,215 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-02-22 02:22:50,215 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [227385185] [2021-02-22 02:22:50,215 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:22:50,216 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-02-22 02:22:50,216 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777403661] [2021-02-22 02:22:50,216 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-02-22 02:22:50,216 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:22:50,217 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-02-22 02:22:50,217 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-02-22 02:22:50,217 INFO L87 Difference]: Start difference. First operand 262 states and 325 transitions. Second operand 10 states. [2021-02-22 02:22:51,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:22:51,969 INFO L93 Difference]: Finished difference Result 279 states and 342 transitions. [2021-02-22 02:22:51,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-02-22 02:22:51,975 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 102 [2021-02-22 02:22:51,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:22:51,977 INFO L225 Difference]: With dead ends: 279 [2021-02-22 02:22:51,978 INFO L226 Difference]: Without dead ends: 277 [2021-02-22 02:22:51,978 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2021-02-22 02:22:51,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2021-02-22 02:22:52,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 267. [2021-02-22 02:22:52,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 267 states. [2021-02-22 02:22:52,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 330 transitions. [2021-02-22 02:22:52,053 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 330 transitions. Word has length 102 [2021-02-22 02:22:52,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:22:52,054 INFO L480 AbstractCegarLoop]: Abstraction has 267 states and 330 transitions. [2021-02-22 02:22:52,054 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2021-02-22 02:22:52,054 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 330 transitions. [2021-02-22 02:22:52,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-02-22 02:22:52,057 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:22:52,057 INFO L422 BasicCegarLoop]: trace histogram [12, 11, 11, 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] [2021-02-22 02:22:52,057 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-02-22 02:22:52,057 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:22:52,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:22:52,058 INFO L82 PathProgramCache]: Analyzing trace with hash 1631035893, now seen corresponding path program 1 times [2021-02-22 02:22:52,058 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:22:52,058 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [662474731] [2021-02-22 02:22:52,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:22:52,089 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,092 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:22:52,094 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,098 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:22:52,125 WARN L141 QuantifierPusher]: treesize reduction 15, result has 72.7 percent of original size [2021-02-22 02:22:52,126 INFO L723 QuantifierPusher]: Distributing 6 disjuncts over 3 conjuncts [2021-02-22 02:22:52,129 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:52,134 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,140 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 80 [2021-02-22 02:22:52,141 WARN L147 QuantifierPusher]: treesize reduction 15, result has 72.7 percent of original size 40 [2021-02-22 02:22:52,144 WARN L141 QuantifierPusher]: treesize reduction 19, result has 79.3 percent of original size [2021-02-22 02:22:52,148 WARN L147 QuantifierPusher]: treesize reduction 19, result has 79.3 percent of original size 73 [2021-02-22 02:22:52,148 INFO L206 tedInterpolationCore]: Starting analysis with loop acceleration approximation PRECISE [2021-02-22 02:22:52,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:52,186 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,187 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:52,188 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,188 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:52,195 WARN L141 QuantifierPusher]: treesize reduction 4, result has 42.9 percent of original size [2021-02-22 02:22:52,196 WARN L147 QuantifierPusher]: treesize reduction 4, result has 42.9 percent of original size 3 [2021-02-22 02:22:52,203 WARN L141 QuantifierPusher]: treesize reduction 9, result has 25.0 percent of original size [2021-02-22 02:22:52,204 WARN L147 QuantifierPusher]: treesize reduction 9, result has 25.0 percent of original size 3 [2021-02-22 02:22:52,215 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,216 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:52,227 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,228 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:52,240 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,241 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:22:52,255 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,256 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:52,297 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:22:52,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:52,303 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,304 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:52,305 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-02-22 02:22:52,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:52,308 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,309 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:52,310 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-02-22 02:22:52,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:52,313 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,314 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:52,314 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-02-22 02:22:52,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:52,317 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,318 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:52,318 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-02-22 02:22:52,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:52,322 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,323 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:52,323 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-02-22 02:22:52,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:52,327 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,327 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:52,328 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-02-22 02:22:52,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:52,331 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,332 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:52,333 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-02-22 02:22:52,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:22:52,336 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,337 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:52,344 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-02-22 02:22:52,347 WARN L141 QuantifierPusher]: treesize reduction 8, result has 89.0 percent of original size [2021-02-22 02:22:52,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:52,355 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,355 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:52,356 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:52,357 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,357 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 02:22:52,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:52,358 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,359 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:52,360 WARN L147 QuantifierPusher]: treesize reduction 8, result has 89.0 percent of original size 65 [2021-02-22 02:22:52,464 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,465 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:52,466 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,466 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 02:22:52,467 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-02-22 02:22:52,522 WARN L141 QuantifierPusher]: treesize reduction 1, result has 97.4 percent of original size [2021-02-22 02:22:52,522 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:52,524 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,525 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 02:22:52,526 WARN L147 QuantifierPusher]: treesize reduction 1, result has 97.4 percent of original size 38 [2021-02-22 02:22:52,592 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,594 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:52,595 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,596 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:52,597 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,598 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 02:22:52,599 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 46 [2021-02-22 02:22:52,600 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-02-22 02:22:52,649 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,651 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:52,652 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,654 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-02-22 02:22:52,656 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-02-22 02:22:52,715 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,716 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:52,718 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,719 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-02-22 02:22:52,721 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-02-22 02:22:52,774 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,775 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:52,777 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,778 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-02-22 02:22:52,779 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-02-22 02:22:52,828 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,829 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:52,830 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,832 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-02-22 02:22:52,833 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-02-22 02:22:52,835 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,839 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:52,840 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,842 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-02-22 02:22:52,844 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 58 [2021-02-22 02:22:52,899 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,901 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:52,903 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,904 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:52,905 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,907 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-02-22 02:22:52,908 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-02-22 02:22:52,909 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 60 [2021-02-22 02:22:52,972 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,974 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:52,976 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,978 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:52,979 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:52,980 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-02-22 02:22:52,988 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-02-22 02:22:52,990 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 60 [2021-02-22 02:22:53,058 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,061 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,063 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,068 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,070 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-02-22 02:22:53,071 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-02-22 02:22:53,073 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 64 [2021-02-22 02:22:53,157 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,158 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,160 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,161 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,162 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,164 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-02-22 02:22:53,165 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-02-22 02:22:53,167 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 68 [2021-02-22 02:22:53,246 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,248 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,252 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,254 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,257 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,258 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-02-22 02:22:53,260 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-02-22 02:22:53,261 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 68 [2021-02-22 02:22:53,263 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,263 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,264 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,266 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,267 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,269 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-02-22 02:22:53,270 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2021-02-22 02:22:53,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,276 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,277 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2021-02-22 02:22:53,278 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-02-22 02:22:53,294 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,296 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,297 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:53,297 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,297 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,298 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:22:53,298 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 02:22:53,354 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,355 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,355 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,357 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:22:53,363 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 02:22:53,451 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,451 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,452 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,453 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:22:53,454 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 02:22:53,535 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,535 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,536 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,537 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:22:53,537 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-22 02:22:53,614 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,615 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,615 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,616 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:22:53,617 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-22 02:22:53,618 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,622 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,623 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,624 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:22:53,625 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,625 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,626 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:22:53,627 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-02-22 02:22:53,699 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,700 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,701 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,702 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,702 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,703 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:22:53,704 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-02-22 02:22:53,704 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 34 [2021-02-22 02:22:53,771 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,771 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,772 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,773 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,774 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:22:53,775 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-02-22 02:22:53,776 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 34 [2021-02-22 02:22:53,861 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,862 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,863 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,863 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,864 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,865 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:22:53,866 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-02-22 02:22:53,866 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 38 [2021-02-22 02:22:53,952 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,954 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,954 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:53,955 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:53,955 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:22:53,956 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-02-22 02:22:53,957 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 42 [2021-02-22 02:22:54,050 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,051 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:54,052 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,052 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:54,053 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,054 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:22:54,055 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-02-22 02:22:54,056 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 42 [2021-02-22 02:22:54,057 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:54,058 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,058 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:54,060 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,063 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:22:54,063 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-02-22 02:22:54,065 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:54,066 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,067 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-02-22 02:22:54,068 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-02-22 02:22:54,145 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,146 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:54,151 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,152 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-02-22 02:22:54,153 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2021-02-22 02:22:54,240 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,243 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:54,245 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,246 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-02-22 02:22:54,247 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 56 [2021-02-22 02:22:54,347 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:54,353 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,357 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-02-22 02:22:54,358 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-02-22 02:22:54,457 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:54,459 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,460 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-02-22 02:22:54,461 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2021-02-22 02:22:54,559 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,560 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:54,561 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,561 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-02-22 02:22:54,562 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 56 [2021-02-22 02:22:54,667 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,668 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:22:54,669 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,670 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-02-22 02:22:54,671 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-02-22 02:22:54,672 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:22:54,672 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:22:54,673 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [662474731] [2021-02-22 02:22:54,673 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:22:54,673 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [] total 31 [2021-02-22 02:22:54,673 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620025182] [2021-02-22 02:22:54,674 INFO L460 AbstractCegarLoop]: Interpolant automaton has 31 states [2021-02-22 02:22:54,674 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:22:54,675 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-02-22 02:22:54,675 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=934, Unknown=0, NotChecked=0, Total=1056 [2021-02-22 02:22:54,676 INFO L87 Difference]: Start difference. First operand 267 states and 330 transitions. Second operand 31 states. [2021-02-22 02:22:55,489 WARN L202 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 54 [2021-02-22 02:22:55,754 WARN L202 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 56 [2021-02-22 02:22:57,619 WARN L202 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 62 [2021-02-22 02:22:58,283 WARN L202 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 64 [2021-02-22 02:22:58,936 WARN L202 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 61 [2021-02-22 02:22:59,130 WARN L202 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 58 [2021-02-22 02:22:59,381 WARN L202 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 62 [2021-02-22 02:22:59,611 WARN L202 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 80 [2021-02-22 02:22:59,873 WARN L202 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 64 [2021-02-22 02:23:03,477 WARN L202 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 60 [2021-02-22 02:23:07,768 WARN L202 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2021-02-22 02:23:08,042 WARN L202 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 68 [2021-02-22 02:23:08,443 WARN L202 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 72 [2021-02-22 02:23:08,702 WARN L202 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 70 [2021-02-22 02:23:08,958 WARN L202 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 83 [2021-02-22 02:23:09,239 WARN L202 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 82 [2021-02-22 02:23:09,549 WARN L202 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 62 [2021-02-22 02:23:14,408 WARN L202 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 82 [2021-02-22 02:23:14,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:23:14,716 INFO L93 Difference]: Finished difference Result 357 states and 446 transitions. [2021-02-22 02:23:14,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-02-22 02:23:14,717 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 104 [2021-02-22 02:23:14,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:23:14,720 INFO L225 Difference]: With dead ends: 357 [2021-02-22 02:23:14,721 INFO L226 Difference]: Without dead ends: 355 [2021-02-22 02:23:14,725 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 26 SyntacticMatches, 4 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3310 ImplicationChecksByTransitivity, 10.5s TimeCoverageRelationStatistics Valid=1056, Invalid=8256, Unknown=0, NotChecked=0, Total=9312 [2021-02-22 02:23:14,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2021-02-22 02:23:14,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 289. [2021-02-22 02:23:14,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 289 states. [2021-02-22 02:23:14,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 357 transitions. [2021-02-22 02:23:14,803 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 357 transitions. Word has length 104 [2021-02-22 02:23:14,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:23:14,804 INFO L480 AbstractCegarLoop]: Abstraction has 289 states and 357 transitions. [2021-02-22 02:23:14,804 INFO L481 AbstractCegarLoop]: Interpolant automaton has 31 states. [2021-02-22 02:23:14,804 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 357 transitions. [2021-02-22 02:23:14,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-02-22 02:23:14,806 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:23:14,806 INFO L422 BasicCegarLoop]: trace histogram [13, 12, 12, 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] [2021-02-22 02:23:14,807 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-02-22 02:23:14,807 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:23:14,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:23:14,807 INFO L82 PathProgramCache]: Analyzing trace with hash 2007174535, now seen corresponding path program 1 times [2021-02-22 02:23:14,808 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:23:14,808 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1121517446] [2021-02-22 02:23:14,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:23:14,831 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:14,835 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:23:14,836 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:14,840 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:23:14,880 WARN L141 QuantifierPusher]: treesize reduction 15, result has 72.7 percent of original size [2021-02-22 02:23:14,881 INFO L723 QuantifierPusher]: Distributing 6 disjuncts over 3 conjuncts [2021-02-22 02:23:14,883 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:14,883 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:14,885 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:14,890 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 80 [2021-02-22 02:23:14,892 WARN L147 QuantifierPusher]: treesize reduction 15, result has 72.7 percent of original size 40 [2021-02-22 02:23:14,896 WARN L141 QuantifierPusher]: treesize reduction 19, result has 79.3 percent of original size [2021-02-22 02:23:14,898 WARN L147 QuantifierPusher]: treesize reduction 19, result has 79.3 percent of original size 73 [2021-02-22 02:23:14,899 INFO L206 tedInterpolationCore]: Starting analysis with loop acceleration approximation PRECISE [2021-02-22 02:23:14,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-02-22 02:23:14,923 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-02-22 02:23:14,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-02-22 02:23:14,942 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-02-22 02:23:14,985 INFO L173 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found a feasible trace [2021-02-22 02:23:14,986 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2021-02-22 02:23:14,987 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-02-22 02:23:15,009 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.02 02:23:15 BoogieIcfgContainer [2021-02-22 02:23:15,010 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-02-22 02:23:15,011 INFO L168 Benchmark]: Toolchain (without parser) took 72363.47 ms. Allocated memory was 154.1 MB in the beginning and 224.4 MB in the end (delta: 70.3 MB). Free memory was 130.7 MB in the beginning and 191.0 MB in the end (delta: -60.4 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2021-02-22 02:23:15,011 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 154.1 MB. Free memory is still 137.2 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-02-22 02:23:15,011 INFO L168 Benchmark]: CACSL2BoogieTranslator took 274.87 ms. Allocated memory is still 154.1 MB. Free memory was 129.6 MB in the beginning and 118.9 MB in the end (delta: 10.7 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2021-02-22 02:23:15,011 INFO L168 Benchmark]: Boogie Preprocessor took 46.02 ms. Allocated memory is still 154.1 MB. Free memory was 118.9 MB in the beginning and 117.4 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-02-22 02:23:15,012 INFO L168 Benchmark]: RCFGBuilder took 794.33 ms. Allocated memory is still 154.1 MB. Free memory was 117.4 MB in the beginning and 137.3 MB in the end (delta: -19.9 MB). Peak memory consumption was 25.1 MB. Max. memory is 8.0 GB. [2021-02-22 02:23:15,012 INFO L168 Benchmark]: TraceAbstraction took 71219.04 ms. Allocated memory was 154.1 MB in the beginning and 224.4 MB in the end (delta: 70.3 MB). Free memory was 137.0 MB in the beginning and 191.0 MB in the end (delta: -54.0 MB). Peak memory consumption was 16.8 MB. Max. memory is 8.0 GB. [2021-02-22 02:23:15,013 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 154.1 MB. Free memory is still 137.2 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 274.87 ms. Allocated memory is still 154.1 MB. Free memory was 129.6 MB in the beginning and 118.9 MB in the end (delta: 10.7 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 46.02 ms. Allocated memory is still 154.1 MB. Free memory was 118.9 MB in the beginning and 117.4 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 794.33 ms. Allocated memory is still 154.1 MB. Free memory was 117.4 MB in the beginning and 137.3 MB in the end (delta: -19.9 MB). Peak memory consumption was 25.1 MB. Max. memory is 8.0 GB. * TraceAbstraction took 71219.04 ms. Allocated memory was 154.1 MB in the beginning and 224.4 MB in the end (delta: 70.3 MB). Free memory was 137.0 MB in the beginning and 191.0 MB in the end (delta: -54.0 MB). Peak memory consumption was 16.8 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 19]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L26] int len; [L27] int i; [L28] int j; [L29] int bufsize; [L30] bufsize = __VERIFIER_nondet_int() [L31] COND FALSE !(bufsize < 0) [L32] len = __VERIFIER_nondet_int() [L33] int limit = bufsize - 4; [L34] i = 0 [L34] COND TRUE i < len [L35] j = 0 [L35] COND TRUE i < len && j < limit [L36] COND FALSE !(i + 1 < len) [L57] CALL __VERIFIER_assert(i