/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/sendmail-close-angle.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-b7b32d2 [2021-02-22 02:23:09,335 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-02-22 02:23:09,338 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-02-22 02:23:09,374 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-02-22 02:23:09,375 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-02-22 02:23:09,377 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-02-22 02:23:09,394 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-02-22 02:23:09,396 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-02-22 02:23:09,398 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-02-22 02:23:09,400 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-02-22 02:23:09,401 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-02-22 02:23:09,403 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-02-22 02:23:09,403 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-02-22 02:23:09,405 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-02-22 02:23:09,406 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-02-22 02:23:09,407 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-02-22 02:23:09,408 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-02-22 02:23:09,410 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-02-22 02:23:09,412 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-02-22 02:23:09,414 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-02-22 02:23:09,416 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-02-22 02:23:09,419 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-02-22 02:23:09,425 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-02-22 02:23:09,426 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-02-22 02:23:09,435 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-02-22 02:23:09,435 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-02-22 02:23:09,436 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-02-22 02:23:09,440 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-02-22 02:23:09,441 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-02-22 02:23:09,445 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-02-22 02:23:09,446 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-02-22 02:23:09,448 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-02-22 02:23:09,449 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-02-22 02:23:09,451 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-02-22 02:23:09,455 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-02-22 02:23:09,455 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-02-22 02:23:09,456 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-02-22 02:23:09,457 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-02-22 02:23:09,458 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-02-22 02:23:09,459 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-02-22 02:23:09,460 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-02-22 02:23:09,461 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:23:09,486 INFO L113 SettingsManager]: Loading preferences was successful [2021-02-22 02:23:09,487 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-02-22 02:23:09,491 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-02-22 02:23:09,492 INFO L138 SettingsManager]: * sizeof long=4 [2021-02-22 02:23:09,492 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-02-22 02:23:09,492 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-02-22 02:23:09,492 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-02-22 02:23:09,493 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-02-22 02:23:09,493 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-02-22 02:23:09,493 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-02-22 02:23:09,494 INFO L138 SettingsManager]: * sizeof long double=12 [2021-02-22 02:23:09,495 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-02-22 02:23:09,495 INFO L138 SettingsManager]: * Use constant arrays=true [2021-02-22 02:23:09,495 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-02-22 02:23:09,495 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-02-22 02:23:09,496 INFO L138 SettingsManager]: * Size of a code block=SingleStatement [2021-02-22 02:23:09,496 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-02-22 02:23:09,496 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-02-22 02:23:09,496 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-22 02:23:09,496 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-02-22 02:23:09,497 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2021-02-22 02:23:09,497 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-02-22 02:23:09,497 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=WERNER_OVERAPPROX [2021-02-22 02:23:09,498 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:23:09,898 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-02-22 02:23:09,924 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-02-22 02:23:09,927 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-02-22 02:23:09,929 INFO L271 PluginConnector]: Initializing CDTParser... [2021-02-22 02:23:09,930 INFO L275 PluginConnector]: CDTParser initialized [2021-02-22 02:23:09,931 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-invgen/sendmail-close-angle.i [2021-02-22 02:23:10,003 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee8dc71a3/6a340cdb951e44deacff8e3a32f4d2d5/FLAG24f50163c [2021-02-22 02:23:10,594 INFO L306 CDTParser]: Found 1 translation units. [2021-02-22 02:23:10,594 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-invgen/sendmail-close-angle.i [2021-02-22 02:23:10,602 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee8dc71a3/6a340cdb951e44deacff8e3a32f4d2d5/FLAG24f50163c [2021-02-22 02:23:10,939 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee8dc71a3/6a340cdb951e44deacff8e3a32f4d2d5 [2021-02-22 02:23:10,942 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-02-22 02:23:10,955 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-02-22 02:23:10,957 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-02-22 02:23:10,957 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-02-22 02:23:10,962 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-02-22 02:23:10,963 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.02 02:23:10" (1/1) ... [2021-02-22 02:23:10,964 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53c6df23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:23:10, skipping insertion in model container [2021-02-22 02:23:10,964 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.02 02:23:10" (1/1) ... [2021-02-22 02:23:10,973 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-02-22 02:23:10,993 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-02-22 02:23:11,151 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/sendmail-close-angle.i[893,906] [2021-02-22 02:23:11,169 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-22 02:23:11,180 INFO L203 MainTranslator]: Completed pre-run [2021-02-22 02:23:11,195 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/sendmail-close-angle.i[893,906] [2021-02-22 02:23:11,202 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-22 02:23:11,219 INFO L208 MainTranslator]: Completed translation [2021-02-22 02:23:11,220 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:23:11 WrapperNode [2021-02-22 02:23:11,220 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-02-22 02:23:11,221 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-02-22 02:23:11,221 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-02-22 02:23:11,221 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-02-22 02:23:11,234 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:23:11" (1/1) ... [2021-02-22 02:23:11,234 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:23:11" (1/1) ... [2021-02-22 02:23:11,241 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:23:11" (1/1) ... [2021-02-22 02:23:11,241 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:23:11" (1/1) ... [2021-02-22 02:23:11,247 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:23:11" (1/1) ... [2021-02-22 02:23:11,253 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:23:11" (1/1) ... [2021-02-22 02:23:11,254 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:23:11" (1/1) ... [2021-02-22 02:23:11,257 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-02-22 02:23:11,258 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-02-22 02:23:11,258 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-02-22 02:23:11,258 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-02-22 02:23:11,259 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:23:11" (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:23:11,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-02-22 02:23:11,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-02-22 02:23:11,363 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-02-22 02:23:11,363 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-02-22 02:23:11,363 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-02-22 02:23:11,364 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-02-22 02:23:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-02-22 02:23:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-02-22 02:23:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2021-02-22 02:23:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2021-02-22 02:23:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-02-22 02:23:11,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-02-22 02:23:11,366 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-02-22 02:23:11,366 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-02-22 02:23:11,367 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-02-22 02:23:11,368 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-02-22 02:23:11,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-02-22 02:23:11,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-02-22 02:23:11,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-02-22 02:23:11,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-02-22 02:23:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-02-22 02:23:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-02-22 02:23:11,725 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-02-22 02:23:11,726 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-02-22 02:23:11,728 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.02 02:23:11 BoogieIcfgContainer [2021-02-22 02:23:11,728 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-02-22 02:23:11,730 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-02-22 02:23:11,731 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-02-22 02:23:11,735 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-02-22 02:23:11,736 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.02 02:23:10" (1/3) ... [2021-02-22 02:23:11,737 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ac188 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.02 02:23:11, skipping insertion in model container [2021-02-22 02:23:11,737 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 02:23:11" (2/3) ... [2021-02-22 02:23:11,738 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ac188 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.02 02:23:11, skipping insertion in model container [2021-02-22 02:23:11,738 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.02 02:23:11" (3/3) ... [2021-02-22 02:23:11,740 INFO L111 eAbstractionObserver]: Analyzing ICFG sendmail-close-angle.i [2021-02-22 02:23:11,749 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2021-02-22 02:23:11,755 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-02-22 02:23:11,779 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-02-22 02:23:11,839 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-02-22 02:23:11,840 INFO L377 AbstractCegarLoop]: Hoare is true [2021-02-22 02:23:11,840 INFO L378 AbstractCegarLoop]: Compute interpolants for AcceleratedInterpolation [2021-02-22 02:23:11,840 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-02-22 02:23:11,840 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-02-22 02:23:11,840 INFO L381 AbstractCegarLoop]: Difference is false [2021-02-22 02:23:11,841 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-02-22 02:23:11,841 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-02-22 02:23:11,863 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states. [2021-02-22 02:23:11,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-02-22 02:23:11,874 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:23:11,875 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] [2021-02-22 02:23:11,875 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:23:11,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:23:11,883 INFO L82 PathProgramCache]: Analyzing trace with hash 1576659073, now seen corresponding path program 1 times [2021-02-22 02:23:11,894 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:23:11,894 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1822925631] [2021-02-22 02:23:11,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:23:11,980 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 02:23:12,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:12,153 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:12,155 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:12,158 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:12,159 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:12,222 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:23:12,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:12,256 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:12,257 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:12,269 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:23:12,272 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1822925631] [2021-02-22 02:23:12,274 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:23:12,275 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-02-22 02:23:12,275 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108593422] [2021-02-22 02:23:12,280 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-02-22 02:23:12,281 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:23:12,298 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-02-22 02:23:12,299 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-02-22 02:23:12,302 INFO L87 Difference]: Start difference. First operand 63 states. Second operand 3 states. [2021-02-22 02:23:12,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:23:12,482 INFO L93 Difference]: Finished difference Result 99 states and 130 transitions. [2021-02-22 02:23:12,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-22 02:23:12,486 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 31 [2021-02-22 02:23:12,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:23:12,500 INFO L225 Difference]: With dead ends: 99 [2021-02-22 02:23:12,500 INFO L226 Difference]: Without dead ends: 54 [2021-02-22 02:23:12,507 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-02-22 02:23:12,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-02-22 02:23:12,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2021-02-22 02:23:12,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2021-02-22 02:23:12,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 62 transitions. [2021-02-22 02:23:12,572 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 62 transitions. Word has length 31 [2021-02-22 02:23:12,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:23:12,573 INFO L480 AbstractCegarLoop]: Abstraction has 54 states and 62 transitions. [2021-02-22 02:23:12,573 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-02-22 02:23:12,573 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 62 transitions. [2021-02-22 02:23:12,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-02-22 02:23:12,576 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:23:12,576 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-22 02:23:12,576 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-02-22 02:23:12,576 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:23:12,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:23:12,578 INFO L82 PathProgramCache]: Analyzing trace with hash 638442697, now seen corresponding path program 1 times [2021-02-22 02:23:12,578 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:23:12,578 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2086314338] [2021-02-22 02:23:12,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:23:12,582 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 02:23:12,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:12,672 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:12,673 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:12,686 WARN L141 QuantifierPusher]: treesize reduction 9, result has 25.0 percent of original size [2021-02-22 02:23:12,688 WARN L147 QuantifierPusher]: treesize reduction 9, result has 25.0 percent of original size 3 [2021-02-22 02:23:12,701 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:12,701 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:23:12,712 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:12,713 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:23:12,720 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:12,721 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:12,744 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:23:12,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:12,758 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:12,759 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:12,763 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:23:12,763 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2086314338] [2021-02-22 02:23:12,764 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:23:12,764 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-02-22 02:23:12,764 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776850230] [2021-02-22 02:23:12,765 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-02-22 02:23:12,766 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:23:12,767 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-02-22 02:23:12,767 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-02-22 02:23:12,768 INFO L87 Difference]: Start difference. First operand 54 states and 62 transitions. Second operand 6 states. [2021-02-22 02:23:13,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:23:13,195 INFO L93 Difference]: Finished difference Result 73 states and 86 transitions. [2021-02-22 02:23:13,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-22 02:23:13,196 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 33 [2021-02-22 02:23:13,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:23:13,199 INFO L225 Difference]: With dead ends: 73 [2021-02-22 02:23:13,199 INFO L226 Difference]: Without dead ends: 71 [2021-02-22 02:23:13,201 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-02-22 02:23:13,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2021-02-22 02:23:13,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 65. [2021-02-22 02:23:13,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2021-02-22 02:23:13,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 76 transitions. [2021-02-22 02:23:13,228 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 76 transitions. Word has length 33 [2021-02-22 02:23:13,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:23:13,229 INFO L480 AbstractCegarLoop]: Abstraction has 65 states and 76 transitions. [2021-02-22 02:23:13,229 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2021-02-22 02:23:13,229 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 76 transitions. [2021-02-22 02:23:13,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-02-22 02:23:13,231 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:23:13,231 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, 1] [2021-02-22 02:23:13,231 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-02-22 02:23:13,232 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:23:13,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:23:13,233 INFO L82 PathProgramCache]: Analyzing trace with hash -1444285217, now seen corresponding path program 1 times [2021-02-22 02:23:13,233 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:23:13,233 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [496663344] [2021-02-22 02:23:13,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:23:13,237 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 02:23:13,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:13,313 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:13,313 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:13,315 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:13,316 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:13,323 WARN L141 QuantifierPusher]: treesize reduction 1, result has 91.7 percent of original size [2021-02-22 02:23:13,325 WARN L147 QuantifierPusher]: treesize reduction 1, result has 91.7 percent of original size 11 [2021-02-22 02:23:13,335 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:13,336 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:23:13,343 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:13,344 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:23:13,352 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:13,353 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:13,376 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:23:13,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:13,408 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:13,408 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:13,409 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-02-22 02:23:13,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:13,425 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:13,425 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:13,432 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:23:13,433 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [496663344] [2021-02-22 02:23:13,433 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:23:13,433 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-02-22 02:23:13,433 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84841647] [2021-02-22 02:23:13,434 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-02-22 02:23:13,434 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:23:13,435 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-02-22 02:23:13,435 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-02-22 02:23:13,435 INFO L87 Difference]: Start difference. First operand 65 states and 76 transitions. Second operand 7 states. [2021-02-22 02:23:13,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:23:13,825 INFO L93 Difference]: Finished difference Result 77 states and 89 transitions. [2021-02-22 02:23:13,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-22 02:23:13,825 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 38 [2021-02-22 02:23:13,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:23:13,827 INFO L225 Difference]: With dead ends: 77 [2021-02-22 02:23:13,827 INFO L226 Difference]: Without dead ends: 75 [2021-02-22 02:23:13,828 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2021-02-22 02:23:13,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2021-02-22 02:23:13,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 71. [2021-02-22 02:23:13,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2021-02-22 02:23:13,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 83 transitions. [2021-02-22 02:23:13,866 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 83 transitions. Word has length 38 [2021-02-22 02:23:13,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:23:13,867 INFO L480 AbstractCegarLoop]: Abstraction has 71 states and 83 transitions. [2021-02-22 02:23:13,867 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2021-02-22 02:23:13,867 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 83 transitions. [2021-02-22 02:23:13,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-02-22 02:23:13,869 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:23:13,869 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, 1, 1, 1, 1] [2021-02-22 02:23:13,869 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-02-22 02:23:13,869 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:23:13,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:23:13,870 INFO L82 PathProgramCache]: Analyzing trace with hash -1274214211, now seen corresponding path program 1 times [2021-02-22 02:23:13,870 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:23:13,871 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1270060954] [2021-02-22 02:23:13,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:23:13,873 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 02:23:13,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:13,915 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:13,916 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:13,916 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:13,917 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:13,920 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:13,921 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:13,925 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:13,925 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:13,930 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:13,931 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:23:13,936 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:13,937 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:23:13,943 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:13,944 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:13,968 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:23:13,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:13,976 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:13,977 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:13,977 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-02-22 02:23:13,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:13,983 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:13,984 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:13,984 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-02-22 02:23:13,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:13,990 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:13,990 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:13,993 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:23:13,994 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1270060954] [2021-02-22 02:23:13,994 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:23:13,994 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-02-22 02:23:13,995 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773860510] [2021-02-22 02:23:13,995 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-22 02:23:13,995 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:23:13,996 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-22 02:23:13,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-02-22 02:23:13,996 INFO L87 Difference]: Start difference. First operand 71 states and 83 transitions. Second operand 8 states. [2021-02-22 02:23:14,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:23:14,483 INFO L93 Difference]: Finished difference Result 84 states and 96 transitions. [2021-02-22 02:23:14,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-22 02:23:14,484 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 46 [2021-02-22 02:23:14,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:23:14,486 INFO L225 Difference]: With dead ends: 84 [2021-02-22 02:23:14,486 INFO L226 Difference]: Without dead ends: 82 [2021-02-22 02:23:14,487 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2021-02-22 02:23:14,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2021-02-22 02:23:14,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 79. [2021-02-22 02:23:14,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2021-02-22 02:23:14,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 91 transitions. [2021-02-22 02:23:14,509 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 91 transitions. Word has length 46 [2021-02-22 02:23:14,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:23:14,510 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 91 transitions. [2021-02-22 02:23:14,510 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-02-22 02:23:14,510 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 91 transitions. [2021-02-22 02:23:14,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-02-22 02:23:14,512 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:23:14,512 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, 1, 1, 1, 1] [2021-02-22 02:23:14,513 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-02-22 02:23:14,513 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:23:14,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:23:14,514 INFO L82 PathProgramCache]: Analyzing trace with hash 71717099, now seen corresponding path program 1 times [2021-02-22 02:23:14,514 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:23:14,514 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [820999177] [2021-02-22 02:23:14,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:23:14,517 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 02:23:14,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:14,561 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:14,562 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:14,563 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:14,563 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:14,567 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:14,568 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 02:23:14,576 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:14,576 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 02:23:14,586 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:14,587 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 02:23:14,593 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:14,593 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:23:14,600 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:14,600 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:23:14,608 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:14,608 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:14,637 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:23:14,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:14,663 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:14,664 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:14,665 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-02-22 02:23:14,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:14,682 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:14,683 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:14,684 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-02-22 02:23:14,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:14,698 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:14,699 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:14,699 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-02-22 02:23:14,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:14,711 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:14,712 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:14,721 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:23:14,725 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [820999177] [2021-02-22 02:23:14,725 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:23:14,726 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-02-22 02:23:14,726 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942348540] [2021-02-22 02:23:14,726 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-02-22 02:23:14,726 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:23:14,727 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-02-22 02:23:14,727 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-02-22 02:23:14,728 INFO L87 Difference]: Start difference. First operand 79 states and 91 transitions. Second operand 9 states. [2021-02-22 02:23:15,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:23:15,319 INFO L93 Difference]: Finished difference Result 88 states and 99 transitions. [2021-02-22 02:23:15,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-22 02:23:15,320 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 51 [2021-02-22 02:23:15,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:23:15,321 INFO L225 Difference]: With dead ends: 88 [2021-02-22 02:23:15,322 INFO L226 Difference]: Without dead ends: 70 [2021-02-22 02:23:15,322 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2021-02-22 02:23:15,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2021-02-22 02:23:15,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 68. [2021-02-22 02:23:15,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2021-02-22 02:23:15,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 76 transitions. [2021-02-22 02:23:15,339 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 76 transitions. Word has length 51 [2021-02-22 02:23:15,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:23:15,339 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 76 transitions. [2021-02-22 02:23:15,339 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2021-02-22 02:23:15,340 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 76 transitions. [2021-02-22 02:23:15,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-02-22 02:23:15,341 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:23:15,341 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-22 02:23:15,342 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-02-22 02:23:15,342 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:23:15,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:23:15,343 INFO L82 PathProgramCache]: Analyzing trace with hash -782704161, now seen corresponding path program 1 times [2021-02-22 02:23:15,343 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:23:15,343 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1546576601] [2021-02-22 02:23:15,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:23:15,345 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 02:23:15,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:15,393 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:15,394 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:15,396 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:15,397 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:15,404 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:15,404 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:15,409 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:15,412 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:15,419 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:15,420 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:23:15,427 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:15,432 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:23:15,441 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:15,442 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:15,465 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:23:15,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:15,498 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:15,499 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:15,500 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-02-22 02:23:15,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:15,510 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:15,511 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:15,511 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-02-22 02:23:15,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:15,516 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:15,517 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:15,520 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:23:15,521 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1546576601] [2021-02-22 02:23:15,521 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:23:15,521 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-02-22 02:23:15,521 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258403012] [2021-02-22 02:23:15,522 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-22 02:23:15,522 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:23:15,522 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-22 02:23:15,523 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-02-22 02:23:15,523 INFO L87 Difference]: Start difference. First operand 68 states and 76 transitions. Second operand 8 states. [2021-02-22 02:23:16,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:23:16,087 INFO L93 Difference]: Finished difference Result 101 states and 117 transitions. [2021-02-22 02:23:16,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-22 02:23:16,087 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 50 [2021-02-22 02:23:16,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:23:16,089 INFO L225 Difference]: With dead ends: 101 [2021-02-22 02:23:16,089 INFO L226 Difference]: Without dead ends: 99 [2021-02-22 02:23:16,090 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2021-02-22 02:23:16,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2021-02-22 02:23:16,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 79. [2021-02-22 02:23:16,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2021-02-22 02:23:16,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 87 transitions. [2021-02-22 02:23:16,111 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 87 transitions. Word has length 50 [2021-02-22 02:23:16,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:23:16,112 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 87 transitions. [2021-02-22 02:23:16,112 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-02-22 02:23:16,112 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 87 transitions. [2021-02-22 02:23:16,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-02-22 02:23:16,113 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:23:16,114 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-22 02:23:16,114 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-02-22 02:23:16,114 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:23:16,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:23:16,115 INFO L82 PathProgramCache]: Analyzing trace with hash 51019273, now seen corresponding path program 1 times [2021-02-22 02:23:16,115 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:23:16,115 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1970334528] [2021-02-22 02:23:16,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:23:16,118 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 02:23:16,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:16,192 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:16,193 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:16,194 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:16,196 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:16,200 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:16,204 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:16,209 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:16,210 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 02:23:16,220 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:16,223 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 02:23:16,236 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:16,237 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 02:23:16,245 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:16,246 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:23:16,253 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:16,253 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:23:16,261 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:16,262 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:16,288 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:23:16,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:16,295 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:16,295 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:16,296 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-02-22 02:23:16,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:16,301 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:16,301 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:16,302 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-02-22 02:23:16,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:16,306 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:16,307 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:16,307 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-02-22 02:23:16,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:16,311 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:16,312 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:16,317 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:23:16,318 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1970334528] [2021-02-22 02:23:16,318 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:23:16,318 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-02-22 02:23:16,318 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360305344] [2021-02-22 02:23:16,319 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-02-22 02:23:16,319 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:23:16,320 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-02-22 02:23:16,320 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-02-22 02:23:16,320 INFO L87 Difference]: Start difference. First operand 79 states and 87 transitions. Second operand 10 states. [2021-02-22 02:23:16,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:23:16,996 INFO L93 Difference]: Finished difference Result 105 states and 120 transitions. [2021-02-22 02:23:16,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-22 02:23:16,997 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 55 [2021-02-22 02:23:16,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:23:16,999 INFO L225 Difference]: With dead ends: 105 [2021-02-22 02:23:16,999 INFO L226 Difference]: Without dead ends: 103 [2021-02-22 02:23:17,000 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=86, Invalid=256, Unknown=0, NotChecked=0, Total=342 [2021-02-22 02:23:17,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2021-02-22 02:23:17,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 84. [2021-02-22 02:23:17,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2021-02-22 02:23:17,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 92 transitions. [2021-02-22 02:23:17,020 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 92 transitions. Word has length 55 [2021-02-22 02:23:17,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:23:17,021 INFO L480 AbstractCegarLoop]: Abstraction has 84 states and 92 transitions. [2021-02-22 02:23:17,021 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2021-02-22 02:23:17,021 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 92 transitions. [2021-02-22 02:23:17,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-02-22 02:23:17,022 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:23:17,023 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 4, 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] [2021-02-22 02:23:17,023 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-02-22 02:23:17,023 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:23:17,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:23:17,024 INFO L82 PathProgramCache]: Analyzing trace with hash 312752434, now seen corresponding path program 1 times [2021-02-22 02:23:17,024 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:23:17,024 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2058995692] [2021-02-22 02:23:17,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:23:17,075 WARN L141 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size [2021-02-22 02:23:17,094 WARN L147 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size 33 [2021-02-22 02:23:17,103 WARN L141 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size [2021-02-22 02:23:17,106 WARN L147 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size 33 [2021-02-22 02:23:17,128 WARN L141 QuantifierPusher]: treesize reduction 14, result has 75.0 percent of original size [2021-02-22 02:23:17,143 INFO L723 QuantifierPusher]: Distributing 7 disjuncts over 3 conjuncts [2021-02-22 02:23:17,149 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,150 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:17,154 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,167 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 90 [2021-02-22 02:23:17,172 WARN L147 QuantifierPusher]: treesize reduction 14, result has 75.0 percent of original size 42 [2021-02-22 02:23:17,182 WARN L141 QuantifierPusher]: treesize reduction 19, result has 81.7 percent of original size [2021-02-22 02:23:17,189 WARN L147 QuantifierPusher]: treesize reduction 19, result has 81.7 percent of original size 85 [2021-02-22 02:23:17,192 WARN L141 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size [2021-02-22 02:23:17,195 WARN L147 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size 33 [2021-02-22 02:23:17,198 WARN L141 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size [2021-02-22 02:23:17,201 WARN L147 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size 33 [2021-02-22 02:23:17,219 WARN L141 QuantifierPusher]: treesize reduction 14, result has 75.0 percent of original size [2021-02-22 02:23:17,222 INFO L723 QuantifierPusher]: Distributing 7 disjuncts over 3 conjuncts [2021-02-22 02:23:17,228 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,229 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:17,233 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,243 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 90 [2021-02-22 02:23:17,245 WARN L147 QuantifierPusher]: treesize reduction 14, result has 75.0 percent of original size 42 [2021-02-22 02:23:17,252 WARN L141 QuantifierPusher]: treesize reduction 19, result has 82.1 percent of original size [2021-02-22 02:23:17,258 WARN L147 QuantifierPusher]: treesize reduction 19, result has 82.1 percent of original size 87 [2021-02-22 02:23:17,261 WARN L141 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size [2021-02-22 02:23:17,264 WARN L147 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size 35 [2021-02-22 02:23:17,266 WARN L141 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size [2021-02-22 02:23:17,269 WARN L147 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size 35 [2021-02-22 02:23:17,286 WARN L141 QuantifierPusher]: treesize reduction 48, result has 14.3 percent of original size [2021-02-22 02:23:17,288 WARN L147 QuantifierPusher]: treesize reduction 48, result has 14.3 percent of original size 8 [2021-02-22 02:23:17,291 WARN L141 QuantifierPusher]: treesize reduction 19, result has 62.7 percent of original size [2021-02-22 02:23:17,294 WARN L147 QuantifierPusher]: treesize reduction 19, result has 62.7 percent of original size 32 [2021-02-22 02:23:17,296 WARN L141 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size [2021-02-22 02:23:17,299 WARN L147 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size 35 [2021-02-22 02:23:17,301 WARN L141 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size [2021-02-22 02:23:17,304 WARN L147 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size 35 [2021-02-22 02:23:17,321 WARN L141 QuantifierPusher]: treesize reduction 48, result has 14.3 percent of original size [2021-02-22 02:23:17,323 WARN L147 QuantifierPusher]: treesize reduction 48, result has 14.3 percent of original size 8 [2021-02-22 02:23:17,326 WARN L141 QuantifierPusher]: treesize reduction 19, result has 62.7 percent of original size [2021-02-22 02:23:17,329 WARN L147 QuantifierPusher]: treesize reduction 19, result has 62.7 percent of original size 32 [2021-02-22 02:23:17,329 INFO L206 tedInterpolationCore]: Starting analysis with loop acceleration approximation UNDERAPPROXIMATION [2021-02-22 02:23:17,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:17,389 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,390 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:17,391 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,391 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:17,395 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,396 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 02:23:17,404 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,404 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 02:23:17,412 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,413 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:17,420 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,421 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:17,421 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,422 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:17,423 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,423 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:17,424 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,424 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:23:17,431 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,432 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:23:17,439 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,440 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:17,463 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:23:17,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:17,469 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,469 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:17,473 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:23:17,479 WARN L141 QuantifierPusher]: treesize reduction 8, result has 91.1 percent of original size [2021-02-22 02:23:17,483 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:17,486 WARN L141 QuantifierPusher]: treesize reduction 13, result has 82.4 percent of original size [2021-02-22 02:23:17,488 WARN L147 QuantifierPusher]: treesize reduction 13, result has 82.4 percent of original size 61 [2021-02-22 02:23:17,491 WARN L147 QuantifierPusher]: treesize reduction 8, result has 91.1 percent of original size 82 [2021-02-22 02:23:17,495 WARN L141 QuantifierPusher]: treesize reduction 8, result has 90.8 percent of original size [2021-02-22 02:23:17,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:17,499 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,502 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 78 [2021-02-22 02:23:17,504 WARN L147 QuantifierPusher]: treesize reduction 8, result has 90.8 percent of original size 79 [2021-02-22 02:23:17,506 WARN L141 QuantifierPusher]: treesize reduction 1, result has 97.1 percent of original size [2021-02-22 02:23:17,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:17,508 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,509 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:23:17,511 WARN L147 QuantifierPusher]: treesize reduction 1, result has 97.1 percent of original size 33 [2021-02-22 02:23:17,564 WARN L141 QuantifierPusher]: treesize reduction 31, result has 56.3 percent of original size [2021-02-22 02:23:17,566 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:17,567 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,567 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:17,569 WARN L147 QuantifierPusher]: treesize reduction 31, result has 56.3 percent of original size 40 [2021-02-22 02:23:17,602 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,603 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 02:23:17,625 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,627 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:17,628 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,629 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 02:23:17,630 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-02-22 02:23:17,651 WARN L141 QuantifierPusher]: treesize reduction 31, result has 53.7 percent of original size [2021-02-22 02:23:17,653 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:17,654 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,654 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:17,655 WARN L147 QuantifierPusher]: treesize reduction 31, result has 53.7 percent of original size 36 [2021-02-22 02:23:17,689 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,692 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:17,692 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,693 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:23:17,694 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-02-22 02:23:17,714 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,715 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-02-22 02:23:17,732 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,733 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-02-22 02:23:17,753 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,754 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 02:23:17,770 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,771 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-02-22 02:23:17,772 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,802 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:17,803 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,803 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:23:17,804 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-22 02:23:17,813 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,815 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:17,815 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,816 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-22 02:23:17,817 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 02:23:17,839 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:17,841 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,841 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-22 02:23:17,842 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 02:23:17,865 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,866 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:17,867 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,867 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-22 02:23:17,868 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-02-22 02:23:17,896 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,897 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:17,897 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,898 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-22 02:23:17,899 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-02-22 02:23:17,929 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,930 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:17,931 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,931 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-22 02:23:17,932 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-02-22 02:23:17,933 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:17,937 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,938 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-22 02:23:17,938 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-02-22 02:23:17,966 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,968 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:17,968 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:17,969 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-22 02:23:17,970 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-02-22 02:23:18,001 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,005 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,005 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,006 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-22 02:23:18,007 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-02-22 02:23:18,041 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,044 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,045 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:23:18,046 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 34 [2021-02-22 02:23:18,089 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,090 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,091 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,091 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:23:18,092 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-02-22 02:23:18,130 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,131 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,132 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,133 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:23:18,134 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-02-22 02:23:18,175 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,177 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,178 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,178 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:23:18,179 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2021-02-22 02:23:18,180 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,182 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,183 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,183 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:23:18,184 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,184 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,185 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:23:18,186 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-02-22 02:23:18,223 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,224 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,224 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,225 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:23:18,226 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,227 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,227 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:23:18,228 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-02-22 02:23:18,285 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,286 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,286 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,287 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:23:18,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,288 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,289 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:23:18,290 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 42 [2021-02-22 02:23:18,344 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,345 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,345 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,346 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:23:18,347 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,347 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,348 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:23:18,349 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 46 [2021-02-22 02:23:18,408 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,409 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,409 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,410 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:23:18,411 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,411 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,412 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:23:18,413 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 46 [2021-02-22 02:23:18,414 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,415 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,416 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,417 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:23:18,418 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,418 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,419 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:23:18,420 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-02-22 02:23:18,493 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,494 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,495 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,496 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,497 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:23:18,498 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-02-22 02:23:18,498 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 34 [2021-02-22 02:23:18,533 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,534 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,535 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,535 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,536 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:23:18,537 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-02-22 02:23:18,537 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 34 [2021-02-22 02:23:18,571 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,572 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,573 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,573 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-22 02:23:18,574 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-02-22 02:23:18,575 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,576 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,576 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,577 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-22 02:23:18,578 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-02-22 02:23:18,578 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,579 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,580 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,580 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-22 02:23:18,581 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-02-22 02:23:18,582 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,584 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:18,585 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,585 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-02-22 02:23:18,586 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-02-22 02:23:18,634 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:18,634 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:18,635 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2058995692] [2021-02-22 02:23:18,635 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:23:18,635 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [] total 28 [2021-02-22 02:23:18,635 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690600363] [2021-02-22 02:23:18,636 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states [2021-02-22 02:23:18,636 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:23:18,636 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-02-22 02:23:18,637 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=759, Unknown=0, NotChecked=0, Total=870 [2021-02-22 02:23:18,637 INFO L87 Difference]: Start difference. First operand 84 states and 92 transitions. Second operand 28 states. [2021-02-22 02:23:21,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:23:21,433 INFO L93 Difference]: Finished difference Result 101 states and 115 transitions. [2021-02-22 02:23:21,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-02-22 02:23:21,433 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 63 [2021-02-22 02:23:21,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:23:21,437 INFO L225 Difference]: With dead ends: 101 [2021-02-22 02:23:21,437 INFO L226 Difference]: Without dead ends: 99 [2021-02-22 02:23:21,439 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 14 SyntacticMatches, 7 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1021 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=442, Invalid=2864, Unknown=0, NotChecked=0, Total=3306 [2021-02-22 02:23:21,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2021-02-22 02:23:21,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 99. [2021-02-22 02:23:21,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99 states. [2021-02-22 02:23:21,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 112 transitions. [2021-02-22 02:23:21,469 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 112 transitions. Word has length 63 [2021-02-22 02:23:21,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:23:21,469 INFO L480 AbstractCegarLoop]: Abstraction has 99 states and 112 transitions. [2021-02-22 02:23:21,469 INFO L481 AbstractCegarLoop]: Interpolant automaton has 28 states. [2021-02-22 02:23:21,469 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 112 transitions. [2021-02-22 02:23:21,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-02-22 02:23:21,471 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:23:21,471 INFO L422 BasicCegarLoop]: trace histogram [7, 6, 6, 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] [2021-02-22 02:23:21,471 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-02-22 02:23:21,471 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:23:21,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:23:21,472 INFO L82 PathProgramCache]: Analyzing trace with hash -1012670732, now seen corresponding path program 1 times [2021-02-22 02:23:21,472 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:23:21,472 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [436782752] [2021-02-22 02:23:21,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:23:21,489 WARN L141 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size [2021-02-22 02:23:21,491 WARN L147 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size 33 [2021-02-22 02:23:21,493 WARN L141 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size [2021-02-22 02:23:21,495 WARN L147 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size 33 [2021-02-22 02:23:21,510 WARN L141 QuantifierPusher]: treesize reduction 14, result has 75.0 percent of original size [2021-02-22 02:23:21,512 INFO L723 QuantifierPusher]: Distributing 7 disjuncts over 3 conjuncts [2021-02-22 02:23:21,514 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:21,516 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,522 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 90 [2021-02-22 02:23:21,523 WARN L147 QuantifierPusher]: treesize reduction 14, result has 75.0 percent of original size 42 [2021-02-22 02:23:21,527 WARN L141 QuantifierPusher]: treesize reduction 19, result has 82.1 percent of original size [2021-02-22 02:23:21,530 WARN L147 QuantifierPusher]: treesize reduction 19, result has 82.1 percent of original size 87 [2021-02-22 02:23:21,533 WARN L141 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size [2021-02-22 02:23:21,535 WARN L147 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size 33 [2021-02-22 02:23:21,537 WARN L141 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size [2021-02-22 02:23:21,538 WARN L147 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size 33 [2021-02-22 02:23:21,554 WARN L141 QuantifierPusher]: treesize reduction 14, result has 75.0 percent of original size [2021-02-22 02:23:21,556 INFO L723 QuantifierPusher]: Distributing 7 disjuncts over 3 conjuncts [2021-02-22 02:23:21,557 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,558 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:21,559 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,565 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 90 [2021-02-22 02:23:21,566 WARN L147 QuantifierPusher]: treesize reduction 14, result has 75.0 percent of original size 42 [2021-02-22 02:23:21,570 WARN L141 QuantifierPusher]: treesize reduction 19, result has 81.7 percent of original size [2021-02-22 02:23:21,574 WARN L147 QuantifierPusher]: treesize reduction 19, result has 81.7 percent of original size 85 [2021-02-22 02:23:21,575 WARN L141 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size [2021-02-22 02:23:21,577 WARN L147 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size 35 [2021-02-22 02:23:21,579 WARN L141 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size [2021-02-22 02:23:21,582 WARN L147 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size 35 [2021-02-22 02:23:21,597 WARN L141 QuantifierPusher]: treesize reduction 48, result has 14.3 percent of original size [2021-02-22 02:23:21,598 WARN L147 QuantifierPusher]: treesize reduction 48, result has 14.3 percent of original size 8 [2021-02-22 02:23:21,600 WARN L141 QuantifierPusher]: treesize reduction 19, result has 62.7 percent of original size [2021-02-22 02:23:21,603 WARN L147 QuantifierPusher]: treesize reduction 19, result has 62.7 percent of original size 32 [2021-02-22 02:23:21,604 WARN L141 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size [2021-02-22 02:23:21,606 WARN L147 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size 35 [2021-02-22 02:23:21,608 WARN L141 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size [2021-02-22 02:23:21,611 WARN L147 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size 35 [2021-02-22 02:23:21,625 WARN L141 QuantifierPusher]: treesize reduction 48, result has 14.3 percent of original size [2021-02-22 02:23:21,628 WARN L147 QuantifierPusher]: treesize reduction 48, result has 14.3 percent of original size 8 [2021-02-22 02:23:21,632 WARN L141 QuantifierPusher]: treesize reduction 19, result has 62.7 percent of original size [2021-02-22 02:23:21,634 WARN L147 QuantifierPusher]: treesize reduction 19, result has 62.7 percent of original size 32 [2021-02-22 02:23:21,635 INFO L206 tedInterpolationCore]: Starting analysis with loop acceleration approximation UNDERAPPROXIMATION [2021-02-22 02:23:21,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:21,763 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,764 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:21,765 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,772 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:21,779 WARN L141 QuantifierPusher]: treesize reduction 8, result has 38.5 percent of original size [2021-02-22 02:23:21,780 WARN L147 QuantifierPusher]: treesize reduction 8, result has 38.5 percent of original size 5 [2021-02-22 02:23:21,786 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,787 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:21,791 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,791 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:21,796 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,796 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:21,800 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,801 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:21,806 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,806 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:21,812 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,843 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:23:21,850 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,851 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 02:23:21,858 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,859 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:21,883 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 02:23:21,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:21,898 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,898 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:21,899 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-02-22 02:23:21,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:21,907 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,908 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:21,908 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-02-22 02:23:21,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 02:23:21,912 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,913 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:21,920 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:23:21,924 WARN L141 QuantifierPusher]: treesize reduction 8, result has 90.8 percent of original size [2021-02-22 02:23:21,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:21,928 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,929 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 02:23:21,930 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:21,930 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,931 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:21,931 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:21,932 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,932 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 02:23:21,936 WARN L147 QuantifierPusher]: treesize reduction 8, result has 90.8 percent of original size 79 [2021-02-22 02:23:21,949 WARN L141 QuantifierPusher]: treesize reduction 1, result has 98.9 percent of original size [2021-02-22 02:23:21,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:21,953 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,956 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-02-22 02:23:21,959 WARN L147 QuantifierPusher]: treesize reduction 1, result has 98.9 percent of original size 88 [2021-02-22 02:23:21,960 WARN L141 QuantifierPusher]: treesize reduction 1, result has 97.2 percent of original size [2021-02-22 02:23:21,961 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:21,962 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:21,963 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 34 [2021-02-22 02:23:21,964 WARN L147 QuantifierPusher]: treesize reduction 1, result has 97.2 percent of original size 35 [2021-02-22 02:23:22,112 WARN L141 QuantifierPusher]: treesize reduction 3, result has 97.3 percent of original size [2021-02-22 02:23:22,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:22,119 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,122 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-02-22 02:23:22,125 WARN L147 QuantifierPusher]: treesize reduction 3, result has 97.3 percent of original size 110 [2021-02-22 02:23:22,184 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,186 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:22,187 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,191 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-02-22 02:23:22,194 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 114 [2021-02-22 02:23:22,263 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,265 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:22,268 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,269 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:22,272 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,276 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-02-22 02:23:22,278 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 114 [2021-02-22 02:23:22,281 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 115 [2021-02-22 02:23:22,352 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,354 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:22,356 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,357 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:22,358 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,360 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-02-22 02:23:22,362 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 114 [2021-02-22 02:23:22,365 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 120 [2021-02-22 02:23:22,424 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:22,426 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,426 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:22,428 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,429 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-02-22 02:23:22,431 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 88 [2021-02-22 02:23:22,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:22,436 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,438 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:22,442 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,443 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:22,445 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,446 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-02-22 02:23:22,448 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 114 [2021-02-22 02:23:22,451 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 128 [2021-02-22 02:23:22,455 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 129 [2021-02-22 02:23:22,513 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,513 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:22,517 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,518 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:22,520 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,521 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-02-22 02:23:22,523 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 88 [2021-02-22 02:23:22,525 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:22,528 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,529 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:22,532 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:22,535 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:22,537 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-02-22 02:23:22,542 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 114 [2021-02-22 02:23:22,548 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 128 [2021-02-22 02:23:22,551 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 129 [2021-02-22 02:23:24,649 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,650 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,653 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,654 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,656 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,657 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-02-22 02:23:24,659 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 88 [2021-02-22 02:23:24,661 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,663 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,665 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,667 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,668 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,670 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,671 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-02-22 02:23:24,673 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 114 [2021-02-22 02:23:24,676 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 128 [2021-02-22 02:23:24,678 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 133 [2021-02-22 02:23:24,774 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,776 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,777 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,778 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,780 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-02-22 02:23:24,782 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 88 [2021-02-22 02:23:24,784 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,787 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,789 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,791 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,792 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,794 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,796 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-02-22 02:23:24,798 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 114 [2021-02-22 02:23:24,800 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 128 [2021-02-22 02:23:24,803 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 137 [2021-02-22 02:23:24,902 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,903 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,904 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,905 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,907 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,909 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-02-22 02:23:24,910 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 88 [2021-02-22 02:23:24,913 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,916 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,921 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,922 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,924 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,926 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-02-22 02:23:24,928 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 114 [2021-02-22 02:23:24,930 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 128 [2021-02-22 02:23:24,934 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 133 [2021-02-22 02:23:24,937 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,938 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,941 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,942 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,945 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,947 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,949 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-02-22 02:23:24,952 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 114 [2021-02-22 02:23:24,954 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 115 [2021-02-22 02:23:24,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,962 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:24,965 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:24,967 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-02-22 02:23:24,970 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 131 [2021-02-22 02:23:24,972 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 142 [2021-02-22 02:23:25,004 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,005 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,005 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,006 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-02-22 02:23:25,007 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 02:23:25,040 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,041 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,041 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,042 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-02-22 02:23:25,042 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 02:23:25,074 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,075 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,076 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-02-22 02:23:25,077 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 02:23:25,115 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,116 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,116 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,117 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-02-22 02:23:25,118 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:23:25,173 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,174 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,175 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,177 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-02-22 02:23:25,179 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:23:25,180 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,182 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,182 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,183 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 02:23:25,185 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:23:25,233 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,234 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 02:23:25,264 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,266 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 02:23:25,301 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,302 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 02:23:25,329 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,330 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 02:23:25,368 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,369 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-02-22 02:23:25,423 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,423 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-22 02:23:25,425 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,426 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,426 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,427 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-02-22 02:23:25,427 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,427 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,428 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:23:25,429 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-02-22 02:23:25,467 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,468 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,468 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:23:25,469 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-02-22 02:23:25,522 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,522 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,523 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,523 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:23:25,524 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-02-22 02:23:25,585 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,585 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,586 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,586 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:23:25,587 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:23:25,665 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,666 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,666 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,667 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-22 02:23:25,667 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:23:25,668 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,669 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,670 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,670 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 02:23:25,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,671 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,671 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-02-22 02:23:25,672 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-02-22 02:23:25,737 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,738 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,739 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,739 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-22 02:23:25,740 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 02:23:25,776 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,776 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,777 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,778 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-22 02:23:25,778 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 02:23:25,814 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,815 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,815 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,816 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-02-22 02:23:25,816 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 02:23:25,817 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,818 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,818 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,819 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-02-22 02:23:25,819 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:23:25,820 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,821 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,822 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-02-22 02:23:25,823 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 02:23:25,824 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,825 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:25,826 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,827 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 02:23:25,827 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 02:23:25,896 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:25,897 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 02:23:25,897 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [436782752] [2021-02-22 02:23:25,897 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 02:23:25,897 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2021-02-22 02:23:25,898 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781777414] [2021-02-22 02:23:25,898 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states [2021-02-22 02:23:25,898 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 02:23:25,899 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-02-22 02:23:25,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=815, Unknown=1, NotChecked=0, Total=930 [2021-02-22 02:23:25,900 INFO L87 Difference]: Start difference. First operand 99 states and 112 transitions. Second operand 30 states. [2021-02-22 02:23:35,295 WARN L202 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 44 [2021-02-22 02:23:50,352 WARN L202 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 104 [2021-02-22 02:23:52,705 WARN L202 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 107 [2021-02-22 02:23:55,167 WARN L202 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 105 [2021-02-22 02:23:55,588 WARN L202 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 106 [2021-02-22 02:23:55,766 WARN L202 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 108 [2021-02-22 02:23:56,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 02:23:56,901 INFO L93 Difference]: Finished difference Result 113 states and 125 transitions. [2021-02-22 02:23:56,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-02-22 02:23:56,902 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 76 [2021-02-22 02:23:56,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 02:23:56,905 INFO L225 Difference]: With dead ends: 113 [2021-02-22 02:23:56,905 INFO L226 Difference]: Without dead ends: 111 [2021-02-22 02:23:56,908 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 20 SyntacticMatches, 9 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1347 ImplicationChecksByTransitivity, 20.7s TimeCoverageRelationStatistics Valid=532, Invalid=3750, Unknown=8, NotChecked=0, Total=4290 [2021-02-22 02:23:56,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2021-02-22 02:23:56,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 103. [2021-02-22 02:23:56,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2021-02-22 02:23:56,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 115 transitions. [2021-02-22 02:23:56,942 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 115 transitions. Word has length 76 [2021-02-22 02:23:56,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 02:23:56,943 INFO L480 AbstractCegarLoop]: Abstraction has 103 states and 115 transitions. [2021-02-22 02:23:56,943 INFO L481 AbstractCegarLoop]: Interpolant automaton has 30 states. [2021-02-22 02:23:56,943 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 115 transitions. [2021-02-22 02:23:56,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-02-22 02:23:56,945 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 02:23:56,945 INFO L422 BasicCegarLoop]: trace histogram [8, 7, 7, 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] [2021-02-22 02:23:56,945 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-02-22 02:23:56,945 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 02:23:56,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 02:23:56,946 INFO L82 PathProgramCache]: Analyzing trace with hash -849361644, now seen corresponding path program 1 times [2021-02-22 02:23:56,946 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 02:23:56,946 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2100954008] [2021-02-22 02:23:56,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 02:23:56,962 WARN L141 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size [2021-02-22 02:23:56,963 WARN L147 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size 33 [2021-02-22 02:23:56,965 WARN L141 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size [2021-02-22 02:23:56,966 WARN L147 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size 33 [2021-02-22 02:23:56,986 WARN L141 QuantifierPusher]: treesize reduction 14, result has 75.0 percent of original size [2021-02-22 02:23:56,987 INFO L723 QuantifierPusher]: Distributing 7 disjuncts over 3 conjuncts [2021-02-22 02:23:56,990 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:56,991 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:56,992 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:56,997 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 90 [2021-02-22 02:23:56,999 WARN L147 QuantifierPusher]: treesize reduction 14, result has 75.0 percent of original size 42 [2021-02-22 02:23:57,002 WARN L141 QuantifierPusher]: treesize reduction 19, result has 82.1 percent of original size [2021-02-22 02:23:57,004 WARN L147 QuantifierPusher]: treesize reduction 19, result has 82.1 percent of original size 87 [2021-02-22 02:23:57,006 WARN L141 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size [2021-02-22 02:23:57,008 WARN L147 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size 35 [2021-02-22 02:23:57,009 WARN L141 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size [2021-02-22 02:23:57,011 WARN L147 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size 35 [2021-02-22 02:23:57,027 WARN L141 QuantifierPusher]: treesize reduction 48, result has 14.3 percent of original size [2021-02-22 02:23:57,028 WARN L147 QuantifierPusher]: treesize reduction 48, result has 14.3 percent of original size 8 [2021-02-22 02:23:57,030 WARN L141 QuantifierPusher]: treesize reduction 19, result has 62.7 percent of original size [2021-02-22 02:23:57,031 WARN L147 QuantifierPusher]: treesize reduction 19, result has 62.7 percent of original size 32 [2021-02-22 02:23:57,033 WARN L141 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size [2021-02-22 02:23:57,034 WARN L147 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size 35 [2021-02-22 02:23:57,036 WARN L141 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size [2021-02-22 02:23:57,037 WARN L147 QuantifierPusher]: treesize reduction 3, result has 92.1 percent of original size 35 [2021-02-22 02:23:57,053 WARN L141 QuantifierPusher]: treesize reduction 48, result has 14.3 percent of original size [2021-02-22 02:23:57,055 WARN L147 QuantifierPusher]: treesize reduction 48, result has 14.3 percent of original size 8 [2021-02-22 02:23:57,056 WARN L141 QuantifierPusher]: treesize reduction 19, result has 62.7 percent of original size [2021-02-22 02:23:57,057 WARN L147 QuantifierPusher]: treesize reduction 19, result has 62.7 percent of original size 32 [2021-02-22 02:23:57,059 WARN L141 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size [2021-02-22 02:23:57,061 WARN L147 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size 33 [2021-02-22 02:23:57,062 WARN L141 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size [2021-02-22 02:23:57,064 WARN L147 QuantifierPusher]: treesize reduction 5, result has 86.8 percent of original size 33 [2021-02-22 02:23:57,081 WARN L141 QuantifierPusher]: treesize reduction 14, result has 75.0 percent of original size [2021-02-22 02:23:57,082 INFO L723 QuantifierPusher]: Distributing 7 disjuncts over 3 conjuncts [2021-02-22 02:23:57,089 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:57,089 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 02:23:57,091 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 02:23:57,095 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 90 [2021-02-22 02:23:57,097 WARN L147 QuantifierPusher]: treesize reduction 14, result has 75.0 percent of original size 42 [2021-02-22 02:23:57,116 WARN L141 QuantifierPusher]: treesize reduction 19, result has 81.7 percent of original size [2021-02-22 02:23:57,122 WARN L147 QuantifierPusher]: treesize reduction 19, result has 81.7 percent of original size 85 [2021-02-22 02:23:57,124 INFO L206 tedInterpolationCore]: Starting analysis with loop acceleration approximation UNDERAPPROXIMATION [2021-02-22 02:23:57,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-02-22 02:23:57,183 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-02-22 02:23:57,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-02-22 02:23:57,232 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-02-22 02:23:57,273 INFO L173 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found a feasible trace [2021-02-22 02:23:57,273 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2021-02-22 02:23:57,274 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-02-22 02:23:57,295 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.02 02:23:57 BoogieIcfgContainer [2021-02-22 02:23:57,295 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-02-22 02:23:57,296 INFO L168 Benchmark]: Toolchain (without parser) took 46351.68 ms. Allocated memory was 162.5 MB in the beginning and 317.7 MB in the end (delta: 155.2 MB). Free memory was 138.7 MB in the beginning and 288.4 MB in the end (delta: -149.6 MB). Peak memory consumption was 5.9 MB. Max. memory is 8.0 GB. [2021-02-22 02:23:57,296 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 162.5 MB. Free memory is still 134.8 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-02-22 02:23:57,296 INFO L168 Benchmark]: CACSL2BoogieTranslator took 263.17 ms. Allocated memory is still 162.5 MB. Free memory was 137.5 MB in the beginning and 127.6 MB in the end (delta: 9.8 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. [2021-02-22 02:23:57,296 INFO L168 Benchmark]: Boogie Preprocessor took 36.06 ms. Allocated memory is still 162.5 MB. Free memory was 127.6 MB in the beginning and 126.1 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-02-22 02:23:57,297 INFO L168 Benchmark]: RCFGBuilder took 470.54 ms. Allocated memory is still 162.5 MB. Free memory was 125.9 MB in the beginning and 138.8 MB in the end (delta: -12.9 MB). Peak memory consumption was 16.6 MB. Max. memory is 8.0 GB. [2021-02-22 02:23:57,297 INFO L168 Benchmark]: TraceAbstraction took 45564.60 ms. Allocated memory was 162.5 MB in the beginning and 317.7 MB in the end (delta: 155.2 MB). Free memory was 138.8 MB in the beginning and 288.4 MB in the end (delta: -149.6 MB). Peak memory consumption was 5.1 MB. Max. memory is 8.0 GB. [2021-02-22 02:23:57,298 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.20 ms. Allocated memory is still 162.5 MB. Free memory is still 134.8 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 263.17 ms. Allocated memory is still 162.5 MB. Free memory was 137.5 MB in the beginning and 127.6 MB in the end (delta: 9.8 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 36.06 ms. Allocated memory is still 162.5 MB. Free memory was 127.6 MB in the beginning and 126.1 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 470.54 ms. Allocated memory is still 162.5 MB. Free memory was 125.9 MB in the beginning and 138.8 MB in the end (delta: -12.9 MB). Peak memory consumption was 16.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 45564.60 ms. Allocated memory was 162.5 MB in the beginning and 317.7 MB in the end (delta: 155.2 MB). Free memory was 138.8 MB in the beginning and 288.4 MB in the end (delta: -149.6 MB). Peak memory consumption was 5.1 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 in; [L27] int inlen = __VERIFIER_nondet_int(); [L28] int bufferlen = __VERIFIER_nondet_int(); [L29] int buf; [L30] int buflim; [L31] COND TRUE bufferlen >1 [L32] COND TRUE inlen > 0 [L33] COND TRUE bufferlen < inlen [L34] buf = 0 [L35] in = 0 [L36] buflim = bufferlen - 2 [L37] COND TRUE __VERIFIER_nondet_int() [L39] COND FALSE !(buf == buflim) [L41] CALL __VERIFIER_assert(0<=buf) [L18] COND FALSE !(!(cond)) [L41] RET __VERIFIER_assert(0<=buf) [L42] CALL __VERIFIER_assert(buf