/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/locks/test_locks_5.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-36cd7be [2021-02-24 04:17:50,513 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-02-24 04:17:50,516 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-02-24 04:17:50,553 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-02-24 04:17:50,554 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-02-24 04:17:50,555 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-02-24 04:17:50,557 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-02-24 04:17:50,560 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-02-24 04:17:50,563 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-02-24 04:17:50,564 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-02-24 04:17:50,566 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-02-24 04:17:50,570 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-02-24 04:17:50,571 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-02-24 04:17:50,573 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-02-24 04:17:50,575 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-02-24 04:17:50,579 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-02-24 04:17:50,581 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-02-24 04:17:50,583 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-02-24 04:17:50,602 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-02-24 04:17:50,607 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-02-24 04:17:50,610 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-02-24 04:17:50,611 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-02-24 04:17:50,614 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-02-24 04:17:50,618 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-02-24 04:17:50,629 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-02-24 04:17:50,630 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-02-24 04:17:50,630 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-02-24 04:17:50,632 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-02-24 04:17:50,637 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-02-24 04:17:50,638 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-02-24 04:17:50,639 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-02-24 04:17:50,640 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-02-24 04:17:50,641 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-02-24 04:17:50,645 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-02-24 04:17:50,647 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-02-24 04:17:50,648 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-02-24 04:17:50,649 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-02-24 04:17:50,649 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-02-24 04:17:50,649 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-02-24 04:17:50,650 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-02-24 04:17:50,651 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-02-24 04:17:50,652 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationWernerOverapprox_32.epf [2021-02-24 04:17:50,677 INFO L113 SettingsManager]: Loading preferences was successful [2021-02-24 04:17:50,677 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-02-24 04:17:50,681 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-02-24 04:17:50,682 INFO L138 SettingsManager]: * sizeof long=4 [2021-02-24 04:17:50,682 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-02-24 04:17:50,682 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-02-24 04:17:50,682 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-02-24 04:17:50,683 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-02-24 04:17:50,683 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-02-24 04:17:50,683 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-02-24 04:17:50,684 INFO L138 SettingsManager]: * sizeof long double=12 [2021-02-24 04:17:50,685 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-02-24 04:17:50,685 INFO L138 SettingsManager]: * Use constant arrays=true [2021-02-24 04:17:50,685 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-02-24 04:17:50,686 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-02-24 04:17:50,686 INFO L138 SettingsManager]: * Size of a code block=SingleStatement [2021-02-24 04:17:50,687 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-02-24 04:17:50,687 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-02-24 04:17:50,687 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-24 04:17:50,687 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-02-24 04:17:50,687 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2021-02-24 04:17:50,688 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-02-24 04:17:50,688 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=WERNER_OVERAPPROX [2021-02-24 04:17:50,688 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-24 04:17:51,090 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-02-24 04:17:51,133 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-02-24 04:17:51,136 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-02-24 04:17:51,138 INFO L271 PluginConnector]: Initializing CDTParser... [2021-02-24 04:17:51,138 INFO L275 PluginConnector]: CDTParser initialized [2021-02-24 04:17:51,140 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/locks/test_locks_5.c [2021-02-24 04:17:51,243 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0cac5e057/42898461685d40539c518ced75e6bf11/FLAGb737ebb8b [2021-02-24 04:17:51,859 INFO L306 CDTParser]: Found 1 translation units. [2021-02-24 04:17:51,860 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/locks/test_locks_5.c [2021-02-24 04:17:51,869 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0cac5e057/42898461685d40539c518ced75e6bf11/FLAGb737ebb8b [2021-02-24 04:17:52,252 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0cac5e057/42898461685d40539c518ced75e6bf11 [2021-02-24 04:17:52,256 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-02-24 04:17:52,272 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-02-24 04:17:52,279 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-02-24 04:17:52,279 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-02-24 04:17:52,283 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-02-24 04:17:52,284 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.02 04:17:52" (1/1) ... [2021-02-24 04:17:52,286 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@650d4b9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52, skipping insertion in model container [2021-02-24 04:17:52,287 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.02 04:17:52" (1/1) ... [2021-02-24 04:17:52,298 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-02-24 04:17:52,323 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-02-24 04:17:52,562 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/locks/test_locks_5.c[2207,2220] [2021-02-24 04:17:52,574 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-24 04:17:52,590 INFO L203 MainTranslator]: Completed pre-run [2021-02-24 04:17:52,613 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/locks/test_locks_5.c[2207,2220] [2021-02-24 04:17:52,614 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-24 04:17:52,630 INFO L208 MainTranslator]: Completed translation [2021-02-24 04:17:52,630 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52 WrapperNode [2021-02-24 04:17:52,630 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-02-24 04:17:52,632 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-02-24 04:17:52,632 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-02-24 04:17:52,632 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-02-24 04:17:52,646 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52" (1/1) ... [2021-02-24 04:17:52,646 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52" (1/1) ... [2021-02-24 04:17:52,655 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52" (1/1) ... [2021-02-24 04:17:52,655 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52" (1/1) ... [2021-02-24 04:17:52,662 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52" (1/1) ... [2021-02-24 04:17:52,668 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52" (1/1) ... [2021-02-24 04:17:52,669 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52" (1/1) ... [2021-02-24 04:17:52,672 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-02-24 04:17:52,673 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-02-24 04:17:52,673 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-02-24 04:17:52,673 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-02-24 04:17:52,674 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52" (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-24 04:17:52,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-02-24 04:17:52,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-02-24 04:17:52,773 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-02-24 04:17:52,773 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-02-24 04:17:52,773 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-02-24 04:17:52,773 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-02-24 04:17:52,774 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-02-24 04:17:52,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-02-24 04:17:52,774 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-02-24 04:17:52,774 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-02-24 04:17:52,774 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-02-24 04:17:52,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-02-24 04:17:52,775 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-02-24 04:17:52,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-02-24 04:17:52,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-02-24 04:17:52,775 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-02-24 04:17:53,261 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-02-24 04:17:53,263 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-02-24 04:17:53,266 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.02 04:17:53 BoogieIcfgContainer [2021-02-24 04:17:53,268 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-02-24 04:17:53,272 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-02-24 04:17:53,272 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-02-24 04:17:53,276 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-02-24 04:17:53,276 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.02 04:17:52" (1/3) ... [2021-02-24 04:17:53,277 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62795aed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.02 04:17:53, skipping insertion in model container [2021-02-24 04:17:53,277 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52" (2/3) ... [2021-02-24 04:17:53,278 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62795aed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.02 04:17:53, skipping insertion in model container [2021-02-24 04:17:53,278 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.02 04:17:53" (3/3) ... [2021-02-24 04:17:53,280 INFO L111 eAbstractionObserver]: Analyzing ICFG test_locks_5.c [2021-02-24 04:17:53,288 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2021-02-24 04:17:53,294 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-02-24 04:17:53,316 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-02-24 04:17:53,357 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-02-24 04:17:53,358 INFO L377 AbstractCegarLoop]: Hoare is true [2021-02-24 04:17:53,358 INFO L378 AbstractCegarLoop]: Compute interpolants for AcceleratedInterpolation [2021-02-24 04:17:53,358 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-02-24 04:17:53,358 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-02-24 04:17:53,358 INFO L381 AbstractCegarLoop]: Difference is false [2021-02-24 04:17:53,359 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-02-24 04:17:53,359 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-02-24 04:17:53,380 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states. [2021-02-24 04:17:53,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-02-24 04:17:53,395 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:53,397 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 04:17:53,397 INFO L428 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:53,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:53,407 INFO L82 PathProgramCache]: Analyzing trace with hash -1676485373, now seen corresponding path program 1 times [2021-02-24 04:17:53,417 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:53,417 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [54894224] [2021-02-24 04:17:53,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:53,493 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:53,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:53,662 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:53,665 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:53,668 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:53,669 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:53,690 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:53,691 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:53,759 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:53,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:53,782 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:53,783 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:53,804 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-24 04:17:53,806 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [54894224] [2021-02-24 04:17:53,808 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:53,808 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:53,809 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109569794] [2021-02-24 04:17:53,814 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:53,814 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:53,829 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:53,830 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:53,832 INFO L87 Difference]: Start difference. First operand 77 states. Second operand 4 states. [2021-02-24 04:17:54,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:54,296 INFO L93 Difference]: Finished difference Result 156 states and 207 transitions. [2021-02-24 04:17:54,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:54,298 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 51 [2021-02-24 04:17:54,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:54,311 INFO L225 Difference]: With dead ends: 156 [2021-02-24 04:17:54,311 INFO L226 Difference]: Without dead ends: 104 [2021-02-24 04:17:54,315 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:54,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2021-02-24 04:17:54,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 102. [2021-02-24 04:17:54,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 102 states. [2021-02-24 04:17:54,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 128 transitions. [2021-02-24 04:17:54,427 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 128 transitions. Word has length 51 [2021-02-24 04:17:54,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:54,428 INFO L480 AbstractCegarLoop]: Abstraction has 102 states and 128 transitions. [2021-02-24 04:17:54,428 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:54,428 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 128 transitions. [2021-02-24 04:17:54,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-02-24 04:17:54,431 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:54,431 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 04:17:54,432 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-02-24 04:17:54,432 INFO L428 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:54,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:54,438 INFO L82 PathProgramCache]: Analyzing trace with hash 65982356, now seen corresponding path program 1 times [2021-02-24 04:17:54,439 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:54,439 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [222492468] [2021-02-24 04:17:54,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:54,448 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:54,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:54,570 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:54,571 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:54,572 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:54,573 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:54,580 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:54,581 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:54,623 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:54,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:54,669 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:54,670 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:54,681 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-24 04:17:54,682 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [222492468] [2021-02-24 04:17:54,682 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:54,683 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:54,683 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392823930] [2021-02-24 04:17:54,684 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:54,684 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:54,685 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:54,685 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:54,685 INFO L87 Difference]: Start difference. First operand 102 states and 128 transitions. Second operand 4 states. [2021-02-24 04:17:55,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:55,048 INFO L93 Difference]: Finished difference Result 124 states and 156 transitions. [2021-02-24 04:17:55,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:55,050 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 52 [2021-02-24 04:17:55,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:55,062 INFO L225 Difference]: With dead ends: 124 [2021-02-24 04:17:55,062 INFO L226 Difference]: Without dead ends: 122 [2021-02-24 04:17:55,065 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:55,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2021-02-24 04:17:55,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 102. [2021-02-24 04:17:55,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 102 states. [2021-02-24 04:17:55,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 127 transitions. [2021-02-24 04:17:55,121 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 127 transitions. Word has length 52 [2021-02-24 04:17:55,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:55,122 INFO L480 AbstractCegarLoop]: Abstraction has 102 states and 127 transitions. [2021-02-24 04:17:55,122 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:55,122 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 127 transitions. [2021-02-24 04:17:55,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-02-24 04:17:55,128 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:55,129 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 04:17:55,130 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-02-24 04:17:55,131 INFO L428 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:55,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:55,134 INFO L82 PathProgramCache]: Analyzing trace with hash -431193335, now seen corresponding path program 1 times [2021-02-24 04:17:55,135 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:55,154 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [810268558] [2021-02-24 04:17:55,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:55,164 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:55,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:55,251 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:55,252 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:55,253 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:55,253 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:55,259 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:55,260 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:55,293 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:55,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:55,329 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:55,331 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:55,338 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-24 04:17:55,338 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [810268558] [2021-02-24 04:17:55,338 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:55,339 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:55,340 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80622842] [2021-02-24 04:17:55,340 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:55,340 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:55,341 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:55,342 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:55,342 INFO L87 Difference]: Start difference. First operand 102 states and 127 transitions. Second operand 4 states. [2021-02-24 04:17:55,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:55,590 INFO L93 Difference]: Finished difference Result 234 states and 307 transitions. [2021-02-24 04:17:55,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:55,590 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 52 [2021-02-24 04:17:55,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:55,592 INFO L225 Difference]: With dead ends: 234 [2021-02-24 04:17:55,593 INFO L226 Difference]: Without dead ends: 165 [2021-02-24 04:17:55,594 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:55,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2021-02-24 04:17:55,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 163. [2021-02-24 04:17:55,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 163 states. [2021-02-24 04:17:55,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 208 transitions. [2021-02-24 04:17:55,632 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 208 transitions. Word has length 52 [2021-02-24 04:17:55,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:55,633 INFO L480 AbstractCegarLoop]: Abstraction has 163 states and 208 transitions. [2021-02-24 04:17:55,633 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:55,633 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 208 transitions. [2021-02-24 04:17:55,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-02-24 04:17:55,634 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:55,634 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 04:17:55,635 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-02-24 04:17:55,635 INFO L428 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:55,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:55,636 INFO L82 PathProgramCache]: Analyzing trace with hash 10712637, now seen corresponding path program 1 times [2021-02-24 04:17:55,636 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:55,636 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1356745312] [2021-02-24 04:17:55,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:55,638 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:55,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:55,679 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:55,680 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:55,681 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:55,681 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:55,685 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:55,686 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:55,710 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:55,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:55,722 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:55,723 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:55,727 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-24 04:17:55,727 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1356745312] [2021-02-24 04:17:55,728 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:55,728 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:55,728 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864154941] [2021-02-24 04:17:55,728 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:55,729 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:55,729 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:55,730 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:55,730 INFO L87 Difference]: Start difference. First operand 163 states and 208 transitions. Second operand 4 states. [2021-02-24 04:17:55,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:55,954 INFO L93 Difference]: Finished difference Result 199 states and 254 transitions. [2021-02-24 04:17:55,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:55,955 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 53 [2021-02-24 04:17:55,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:55,957 INFO L225 Difference]: With dead ends: 199 [2021-02-24 04:17:55,957 INFO L226 Difference]: Without dead ends: 197 [2021-02-24 04:17:55,958 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:55,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2021-02-24 04:17:56,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 163. [2021-02-24 04:17:56,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 163 states. [2021-02-24 04:17:56,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 206 transitions. [2021-02-24 04:17:56,011 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 206 transitions. Word has length 53 [2021-02-24 04:17:56,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:56,012 INFO L480 AbstractCegarLoop]: Abstraction has 163 states and 206 transitions. [2021-02-24 04:17:56,012 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:56,012 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 206 transitions. [2021-02-24 04:17:56,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-02-24 04:17:56,014 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:56,014 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 04:17:56,014 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-02-24 04:17:56,014 INFO L428 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:56,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:56,015 INFO L82 PathProgramCache]: Analyzing trace with hash -481845449, now seen corresponding path program 1 times [2021-02-24 04:17:56,015 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:56,016 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [516426572] [2021-02-24 04:17:56,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:56,018 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:56,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:56,048 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,049 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:56,050 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,050 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:56,054 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,055 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:56,078 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:56,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:56,089 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,091 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:56,095 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-24 04:17:56,097 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [516426572] [2021-02-24 04:17:56,097 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:56,097 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:56,098 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589550949] [2021-02-24 04:17:56,099 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:56,100 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:56,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:56,100 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:56,101 INFO L87 Difference]: Start difference. First operand 163 states and 206 transitions. Second operand 4 states. [2021-02-24 04:17:56,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:56,344 INFO L93 Difference]: Finished difference Result 411 states and 536 transitions. [2021-02-24 04:17:56,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:56,349 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 53 [2021-02-24 04:17:56,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:56,354 INFO L225 Difference]: With dead ends: 411 [2021-02-24 04:17:56,354 INFO L226 Difference]: Without dead ends: 281 [2021-02-24 04:17:56,361 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:56,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2021-02-24 04:17:56,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 279. [2021-02-24 04:17:56,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 279 states. [2021-02-24 04:17:56,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 354 transitions. [2021-02-24 04:17:56,417 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 354 transitions. Word has length 53 [2021-02-24 04:17:56,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:56,417 INFO L480 AbstractCegarLoop]: Abstraction has 279 states and 354 transitions. [2021-02-24 04:17:56,417 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:56,417 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 354 transitions. [2021-02-24 04:17:56,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-02-24 04:17:56,422 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:56,422 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 04:17:56,422 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-02-24 04:17:56,423 INFO L428 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:56,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:56,423 INFO L82 PathProgramCache]: Analyzing trace with hash -1702648280, now seen corresponding path program 1 times [2021-02-24 04:17:56,424 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:56,425 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [222654632] [2021-02-24 04:17:56,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:56,427 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:56,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:56,474 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,475 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:56,476 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,476 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:56,480 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,480 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:56,513 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:56,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:56,522 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,522 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:56,525 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-24 04:17:56,526 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [222654632] [2021-02-24 04:17:56,526 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:56,526 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:56,526 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845752846] [2021-02-24 04:17:56,527 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:56,527 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:56,528 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:56,528 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:56,528 INFO L87 Difference]: Start difference. First operand 279 states and 354 transitions. Second operand 4 states. [2021-02-24 04:17:56,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:56,855 INFO L93 Difference]: Finished difference Result 339 states and 428 transitions. [2021-02-24 04:17:56,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:56,856 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 54 [2021-02-24 04:17:56,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:56,859 INFO L225 Difference]: With dead ends: 339 [2021-02-24 04:17:56,859 INFO L226 Difference]: Without dead ends: 337 [2021-02-24 04:17:56,859 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:56,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2021-02-24 04:17:56,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 279. [2021-02-24 04:17:56,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 279 states. [2021-02-24 04:17:56,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 350 transitions. [2021-02-24 04:17:56,909 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 350 transitions. Word has length 54 [2021-02-24 04:17:56,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:56,910 INFO L480 AbstractCegarLoop]: Abstraction has 279 states and 350 transitions. [2021-02-24 04:17:56,910 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:56,910 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 350 transitions. [2021-02-24 04:17:56,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-02-24 04:17:56,911 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:56,911 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 04:17:56,911 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-02-24 04:17:56,912 INFO L428 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:56,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:56,912 INFO L82 PathProgramCache]: Analyzing trace with hash -2052060611, now seen corresponding path program 1 times [2021-02-24 04:17:56,913 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:56,913 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1259961479] [2021-02-24 04:17:56,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:56,915 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:56,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:56,949 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,951 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:56,952 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,954 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:56,960 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,961 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:56,989 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:56,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:57,018 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:57,020 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:57,024 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-24 04:17:57,024 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1259961479] [2021-02-24 04:17:57,024 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:57,025 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:57,025 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872619975] [2021-02-24 04:17:57,025 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:57,025 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:57,027 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:57,027 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:57,027 INFO L87 Difference]: Start difference. First operand 279 states and 350 transitions. Second operand 4 states. [2021-02-24 04:17:57,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:57,300 INFO L93 Difference]: Finished difference Result 747 states and 952 transitions. [2021-02-24 04:17:57,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:57,301 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 54 [2021-02-24 04:17:57,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:57,305 INFO L225 Difference]: With dead ends: 747 [2021-02-24 04:17:57,305 INFO L226 Difference]: Without dead ends: 501 [2021-02-24 04:17:57,309 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:57,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 501 states. [2021-02-24 04:17:57,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 501 to 499. [2021-02-24 04:17:57,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 499 states. [2021-02-24 04:17:57,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 618 transitions. [2021-02-24 04:17:57,386 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 618 transitions. Word has length 54 [2021-02-24 04:17:57,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:57,387 INFO L480 AbstractCegarLoop]: Abstraction has 499 states and 618 transitions. [2021-02-24 04:17:57,387 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:57,387 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 618 transitions. [2021-02-24 04:17:57,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-02-24 04:17:57,388 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:57,388 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 04:17:57,389 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-02-24 04:17:57,389 INFO L428 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:57,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:57,389 INFO L82 PathProgramCache]: Analyzing trace with hash 1017738513, now seen corresponding path program 1 times [2021-02-24 04:17:57,390 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:57,390 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [306174638] [2021-02-24 04:17:57,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:57,392 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:57,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:57,413 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:57,414 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:57,415 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:57,415 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:57,419 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:57,420 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:57,442 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:57,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:57,449 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:57,450 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:57,453 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-24 04:17:57,454 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [306174638] [2021-02-24 04:17:57,454 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:57,454 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:57,454 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905388560] [2021-02-24 04:17:57,455 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:57,455 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:57,455 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:57,456 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:57,456 INFO L87 Difference]: Start difference. First operand 499 states and 618 transitions. Second operand 4 states. [2021-02-24 04:17:57,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:57,731 INFO L93 Difference]: Finished difference Result 599 states and 732 transitions. [2021-02-24 04:17:57,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:57,732 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 55 [2021-02-24 04:17:57,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:57,736 INFO L225 Difference]: With dead ends: 599 [2021-02-24 04:17:57,736 INFO L226 Difference]: Without dead ends: 597 [2021-02-24 04:17:57,737 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:57,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 597 states. [2021-02-24 04:17:57,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 597 to 499. [2021-02-24 04:17:57,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 499 states. [2021-02-24 04:17:57,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 610 transitions. [2021-02-24 04:17:57,817 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 610 transitions. Word has length 55 [2021-02-24 04:17:57,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:57,818 INFO L480 AbstractCegarLoop]: Abstraction has 499 states and 610 transitions. [2021-02-24 04:17:57,818 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:57,818 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 610 transitions. [2021-02-24 04:17:57,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-02-24 04:17:57,819 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:57,819 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 04:17:57,819 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-02-24 04:17:57,820 INFO L428 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:57,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:57,820 INFO L82 PathProgramCache]: Analyzing trace with hash 810877291, now seen corresponding path program 1 times [2021-02-24 04:17:57,821 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:57,821 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1341401061] [2021-02-24 04:17:57,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:57,823 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:57,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:57,845 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:57,846 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:57,847 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:57,847 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:57,851 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:57,851 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:57,873 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:57,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:57,881 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:57,883 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:57,886 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-24 04:17:57,887 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1341401061] [2021-02-24 04:17:57,887 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:57,887 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:57,887 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303968442] [2021-02-24 04:17:57,888 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:57,888 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:57,888 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:57,889 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:57,889 INFO L87 Difference]: Start difference. First operand 499 states and 610 transitions. Second operand 4 states. [2021-02-24 04:17:58,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:58,232 INFO L93 Difference]: Finished difference Result 1381 states and 1699 transitions. [2021-02-24 04:17:58,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:58,233 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 55 [2021-02-24 04:17:58,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:58,236 INFO L225 Difference]: With dead ends: 1381 [2021-02-24 04:17:58,237 INFO L226 Difference]: Without dead ends: 499 [2021-02-24 04:17:58,239 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:58,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2021-02-24 04:17:58,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 499. [2021-02-24 04:17:58,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 499 states. [2021-02-24 04:17:58,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 578 transitions. [2021-02-24 04:17:58,316 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 578 transitions. Word has length 55 [2021-02-24 04:17:58,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:58,316 INFO L480 AbstractCegarLoop]: Abstraction has 499 states and 578 transitions. [2021-02-24 04:17:58,317 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:58,317 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 578 transitions. [2021-02-24 04:17:58,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-02-24 04:17:58,318 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:58,318 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 04:17:58,318 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-02-24 04:17:58,318 INFO L428 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:58,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:58,319 INFO L82 PathProgramCache]: Analyzing trace with hash -549616452, now seen corresponding path program 1 times [2021-02-24 04:17:58,319 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:58,319 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [689196039] [2021-02-24 04:17:58,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:58,321 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:58,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:58,342 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:58,342 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:58,343 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:58,344 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:58,347 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:58,347 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:58,369 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:58,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:58,377 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:58,378 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:58,381 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-24 04:17:58,381 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [689196039] [2021-02-24 04:17:58,382 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:58,382 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:58,382 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249136062] [2021-02-24 04:17:58,382 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:58,382 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:58,383 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:58,383 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:58,383 INFO L87 Difference]: Start difference. First operand 499 states and 578 transitions. Second operand 4 states. [2021-02-24 04:17:58,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:58,591 INFO L93 Difference]: Finished difference Result 499 states and 578 transitions. [2021-02-24 04:17:58,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:58,592 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 56 [2021-02-24 04:17:58,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:58,592 INFO L225 Difference]: With dead ends: 499 [2021-02-24 04:17:58,592 INFO L226 Difference]: Without dead ends: 0 [2021-02-24 04:17:58,594 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:58,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-02-24 04:17:58,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-02-24 04:17:58,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2021-02-24 04:17:58,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-02-24 04:17:58,595 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 56 [2021-02-24 04:17:58,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:58,595 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-02-24 04:17:58,596 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:58,596 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-02-24 04:17:58,596 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-02-24 04:17:58,596 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-02-24 04:17:58,598 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-02-24 04:17:58,997 WARN L202 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 39 [2021-02-24 04:17:59,401 WARN L202 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2021-02-24 04:17:59,929 WARN L202 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 31 [2021-02-24 04:18:00,784 WARN L202 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 17 [2021-02-24 04:18:01,145 WARN L202 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 23 [2021-02-24 04:18:01,648 WARN L202 SmtUtils]: Spent 490.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2021-02-24 04:18:02,219 WARN L202 SmtUtils]: Spent 547.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 37 [2021-02-24 04:18:02,328 WARN L202 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 17 [2021-02-24 04:18:03,598 WARN L202 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 75 DAG size of output: 55 [2021-02-24 04:18:03,845 WARN L202 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 23 [2021-02-24 04:18:04,095 WARN L202 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 15 [2021-02-24 04:18:04,302 WARN L202 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 23 [2021-02-24 04:18:04,924 WARN L202 SmtUtils]: Spent 620.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 37 [2021-02-24 04:18:05,479 WARN L202 SmtUtils]: Spent 543.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2021-02-24 04:18:05,764 WARN L202 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 25 [2021-02-24 04:18:05,951 WARN L202 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 15 [2021-02-24 04:18:06,261 WARN L202 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 25 [2021-02-24 04:18:06,847 WARN L202 SmtUtils]: Spent 537.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2021-02-24 04:18:06,853 INFO L189 CegarLoopUtils]: For program point reach_errorEXIT(line 3) no Hoare annotation was computed. [2021-02-24 04:18:06,853 INFO L189 CegarLoopUtils]: For program point reach_errorENTRY(line 3) no Hoare annotation was computed. [2021-02-24 04:18:06,853 INFO L189 CegarLoopUtils]: For program point reach_errorFINAL(line 3) no Hoare annotation was computed. [2021-02-24 04:18:06,854 INFO L192 CegarLoopUtils]: At program point L3-2(line 3) the Hoare annotation is: true [2021-02-24 04:18:06,854 INFO L192 CegarLoopUtils]: At program point L3-3(line 3) the Hoare annotation is: true [2021-02-24 04:18:06,854 INFO L192 CegarLoopUtils]: At program point L-1(line -1) the Hoare annotation is: true [2021-02-24 04:18:06,854 INFO L192 CegarLoopUtils]: At program point L3-4(line 3) the Hoare annotation is: true [2021-02-24 04:18:06,854 INFO L192 CegarLoopUtils]: At program point L-1-1(line -1) the Hoare annotation is: true [2021-02-24 04:18:06,854 INFO L192 CegarLoopUtils]: At program point ULTIMATE.initFINAL(line 3) the Hoare annotation is: true [2021-02-24 04:18:06,854 INFO L185 CegarLoopUtils]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#t~string5.base| |old(#t~string5.base)|) (= |#t~string5.offset| |old(#t~string5.offset)|) (= |old(#length)| |#length|) (= |#t~string6.base| |old(#t~string6.base)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= |#t~string4.base| |old(#t~string4.base)|) (= |#NULL.base| |old(#NULL.base)|) (= |#t~string4.offset| |old(#t~string4.offset)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(#valid)| |#valid|)) [2021-02-24 04:18:06,855 INFO L192 CegarLoopUtils]: At program point L3(line 3) the Hoare annotation is: true [2021-02-24 04:18:06,855 INFO L192 CegarLoopUtils]: At program point L3-1(line 3) the Hoare annotation is: true [2021-02-24 04:18:06,855 INFO L192 CegarLoopUtils]: At program point ULTIMATE.initEXIT(line -1) the Hoare annotation is: true [2021-02-24 04:18:06,855 INFO L192 CegarLoopUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2021-02-24 04:18:06,855 INFO L192 CegarLoopUtils]: At program point L-1(line -1) the Hoare annotation is: true [2021-02-24 04:18:06,855 INFO L192 CegarLoopUtils]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2021-02-24 04:18:06,855 INFO L192 CegarLoopUtils]: At program point ULTIMATE.startFINAL(line -1) the Hoare annotation is: true [2021-02-24 04:18:06,855 INFO L185 CegarLoopUtils]: At program point L93(line 93) the Hoare annotation is: false [2021-02-24 04:18:06,856 INFO L185 CegarLoopUtils]: At program point L60(line 60) the Hoare annotation is: (let ((.cse6 (= main_~p2~0 0)) (.cse4 (= main_~lk4~0 1)) (.cse5 (= main_~p3~0 0)) (.cse3 (= main_~p1~0 0)) (.cse0 (= main_~lk3~0 1)) (.cse1 (= main_~lk2~0 1)) (.cse2 (= main_~p4~0 0)) (.cse7 (= main_~lk1~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse6 .cse7) (and .cse4 .cse0 .cse3 .cse6) (and .cse4 .cse5 .cse1 .cse3) (and .cse0 .cse2 .cse3 .cse6) (and .cse4 .cse5 .cse3 .cse6) (and .cse5 .cse2 .cse3 .cse6) (and .cse5 .cse1 .cse2 .cse7) (and .cse5 .cse2 .cse6 .cse7) (and .cse0 .cse2 .cse6 .cse7) (and .cse4 .cse0 .cse6 .cse7) (and .cse4 .cse0 .cse1 .cse3) (and .cse4 .cse0 .cse1 .cse7) (and .cse4 .cse5 .cse1 .cse7) (and .cse5 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse2 .cse7))) [2021-02-24 04:18:06,856 INFO L192 CegarLoopUtils]: At program point L27(line 27) the Hoare annotation is: true [2021-02-24 04:18:06,856 INFO L192 CegarLoopUtils]: At program point L27-1(line 27) the Hoare annotation is: true [2021-02-24 04:18:06,856 INFO L192 CegarLoopUtils]: At program point L27-2(line 27) the Hoare annotation is: true [2021-02-24 04:18:06,856 INFO L192 CegarLoopUtils]: At program point mainEXIT(lines 6 95) the Hoare annotation is: true [2021-02-24 04:18:06,856 INFO L185 CegarLoopUtils]: At program point L52(line 52) the Hoare annotation is: (let ((.cse0 (= main_~lk2~0 1)) (.cse2 (= main_~p1~0 0)) (.cse3 (= main_~p2~0 0)) (.cse1 (= main_~lk1~0 1))) (or (and .cse0 .cse1) (and .cse2 .cse3) (and .cse0 .cse2) (and .cse3 .cse1))) [2021-02-24 04:18:06,857 INFO L192 CegarLoopUtils]: At program point L85-1(lines 26 90) the Hoare annotation is: true [2021-02-24 04:18:06,857 INFO L185 CegarLoopUtils]: At program point L77(line 77) the Hoare annotation is: (let ((.cse2 (= main_~lk5~0 1)) (.cse3 (= main_~p4~0 0)) (.cse0 (= main_~lk4~0 1)) (.cse1 (= main_~lk3~0 1)) (.cse4 (= main_~p5~0 0))) (or (and .cse0 .cse1 .cse2) (and .cse1 .cse3 .cse2) (and .cse1 .cse4 .cse3) (and .cse0 .cse1 .cse4))) [2021-02-24 04:18:06,857 INFO L192 CegarLoopUtils]: At program point L44(line 44) the Hoare annotation is: true [2021-02-24 04:18:06,857 INFO L192 CegarLoopUtils]: At program point L11(line 11) the Hoare annotation is: true [2021-02-24 04:18:06,857 INFO L192 CegarLoopUtils]: At program point L11-1(line 11) the Hoare annotation is: true [2021-02-24 04:18:06,857 INFO L192 CegarLoopUtils]: At program point L11-2(line 11) the Hoare annotation is: true [2021-02-24 04:18:06,857 INFO L185 CegarLoopUtils]: At program point L94(line 94) the Hoare annotation is: false [2021-02-24 04:18:06,858 INFO L192 CegarLoopUtils]: At program point L28(lines 28 30) the Hoare annotation is: true [2021-02-24 04:18:06,858 INFO L185 CegarLoopUtils]: At program point L86(line 86) the Hoare annotation is: (= main_~lk5~0 1) [2021-02-24 04:18:06,858 INFO L185 CegarLoopUtils]: At program point L86-1(lines 7 95) the Hoare annotation is: false [2021-02-24 04:18:06,858 INFO L192 CegarLoopUtils]: At program point L20(line 20) the Hoare annotation is: true [2021-02-24 04:18:06,858 INFO L192 CegarLoopUtils]: At program point L20-1(line 20) the Hoare annotation is: true [2021-02-24 04:18:06,858 INFO L192 CegarLoopUtils]: At program point L20-2(line 20) the Hoare annotation is: true [2021-02-24 04:18:06,858 INFO L192 CegarLoopUtils]: At program point L12(line 12) the Hoare annotation is: true [2021-02-24 04:18:06,858 INFO L192 CegarLoopUtils]: At program point L37(line 37) the Hoare annotation is: true [2021-02-24 04:18:06,859 INFO L185 CegarLoopUtils]: At program point L70-1(lines 26 90) the Hoare annotation is: (let ((.cse1 (= main_~p3~0 0)) (.cse4 (= main_~lk5~0 1)) (.cse5 (= main_~p4~0 0)) (.cse0 (= main_~lk4~0 1)) (.cse3 (= main_~lk3~0 1)) (.cse2 (= main_~p5~0 0))) (or (and .cse0 .cse1 .cse2) (and .cse0 .cse3 .cse4) (and .cse1 .cse5 .cse4) (and .cse1 .cse2 .cse5) (and .cse0 .cse1 .cse4) (and .cse3 .cse5 .cse4) (and .cse3 .cse2 .cse5) (and .cse0 .cse3 .cse2))) [2021-02-24 04:18:06,859 INFO L185 CegarLoopUtils]: At program point L87(line 87) the Hoare annotation is: (= main_~lk5~0 1) [2021-02-24 04:18:06,859 INFO L192 CegarLoopUtils]: At program point L21(line 21) the Hoare annotation is: true [2021-02-24 04:18:06,859 INFO L192 CegarLoopUtils]: At program point mainFINAL(lines 6 95) the Hoare annotation is: true [2021-02-24 04:18:06,859 INFO L185 CegarLoopUtils]: At program point L71(line 71) the Hoare annotation is: (let ((.cse6 (= main_~p5~0 0)) (.cse5 (= main_~lk3~0 1)) (.cse2 (= main_~p4~0 0)) (.cse4 (= main_~lk4~0 1)) (.cse0 (= main_~p3~0 0)) (.cse1 (= main_~lk2~0 1)) (.cse3 (= main_~lk5~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse1 .cse3) (and .cse0 .cse6 .cse1 .cse2) (and .cse4 .cse0 .cse6 .cse1) (and .cse4 .cse5 .cse6 .cse1) (and .cse5 .cse6 .cse1 .cse2) (and .cse5 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse1 .cse3))) [2021-02-24 04:18:06,860 INFO L185 CegarLoopUtils]: At program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 93) the Hoare annotation is: false [2021-02-24 04:18:06,860 INFO L192 CegarLoopUtils]: At program point mainENTRY(lines 6 95) the Hoare annotation is: true [2021-02-24 04:18:06,860 INFO L185 CegarLoopUtils]: At program point L55-1(lines 26 90) the Hoare annotation is: (let ((.cse6 (= main_~p2~0 0)) (.cse4 (= main_~lk4~0 1)) (.cse5 (= main_~p3~0 0)) (.cse3 (= main_~p1~0 0)) (.cse0 (= main_~lk3~0 1)) (.cse1 (= main_~lk2~0 1)) (.cse2 (= main_~p4~0 0)) (.cse7 (= main_~lk1~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse6 .cse7) (and .cse4 .cse0 .cse3 .cse6) (and .cse4 .cse5 .cse1 .cse3) (and .cse0 .cse2 .cse3 .cse6) (and .cse4 .cse5 .cse3 .cse6) (and .cse5 .cse2 .cse3 .cse6) (and .cse5 .cse1 .cse2 .cse7) (and .cse0 .cse2 .cse6 .cse7) (and .cse5 .cse2 .cse6 .cse7) (and .cse4 .cse0 .cse6 .cse7) (and .cse4 .cse0 .cse1 .cse3) (and .cse4 .cse0 .cse1 .cse7) (and .cse4 .cse5 .cse1 .cse7) (and .cse5 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse2 .cse7))) [2021-02-24 04:18:06,860 INFO L185 CegarLoopUtils]: At program point L80-1(lines 26 90) the Hoare annotation is: (or (= main_~p5~0 0) (= main_~lk5~0 1)) [2021-02-24 04:18:06,860 INFO L192 CegarLoopUtils]: At program point L14(line 14) the Hoare annotation is: true [2021-02-24 04:18:06,860 INFO L185 CegarLoopUtils]: At program point L47-1(lines 26 90) the Hoare annotation is: (let ((.cse0 (= main_~lk2~0 1)) (.cse2 (= main_~p1~0 0)) (.cse3 (= main_~p2~0 0)) (.cse1 (= main_~lk1~0 1))) (or (and .cse0 .cse1) (and .cse2 .cse3) (and .cse0 .cse2) (and .cse3 .cse1))) [2021-02-24 04:18:06,860 INFO L192 CegarLoopUtils]: At program point L14-1(line 14) the Hoare annotation is: true [2021-02-24 04:18:06,861 INFO L192 CegarLoopUtils]: At program point L14-2(line 14) the Hoare annotation is: true [2021-02-24 04:18:06,861 INFO L185 CegarLoopUtils]: At program point L72(line 72) the Hoare annotation is: (let ((.cse6 (= main_~p5~0 0)) (.cse5 (= main_~lk3~0 1)) (.cse2 (= main_~p4~0 0)) (.cse4 (= main_~lk4~0 1)) (.cse0 (= main_~p3~0 0)) (.cse1 (= main_~lk2~0 1)) (.cse3 (= main_~lk5~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse1 .cse3) (and .cse0 .cse6 .cse1 .cse2) (and .cse4 .cse0 .cse6 .cse1) (and .cse4 .cse5 .cse6 .cse1) (and .cse5 .cse6 .cse1 .cse2) (and .cse5 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse1 .cse3))) [2021-02-24 04:18:06,861 INFO L192 CegarLoopUtils]: At program point L39(line 39) the Hoare annotation is: true [2021-02-24 04:18:06,861 INFO L192 CegarLoopUtils]: At program point L31(line 31) the Hoare annotation is: true [2021-02-24 04:18:06,861 INFO L185 CegarLoopUtils]: At program point L56(line 56) the Hoare annotation is: (let ((.cse2 (= main_~lk1~0 1)) (.cse4 (= main_~p3~0 0)) (.cse1 (= main_~lk2~0 1)) (.cse0 (= main_~lk3~0 1)) (.cse5 (= main_~p1~0 0)) (.cse3 (= main_~p2~0 0))) (or (and .cse0 .cse1 .cse2) (and .cse0 .cse3 .cse2) (and .cse4 .cse1 .cse2) (and .cse0 .cse1 .cse5) (and .cse4 .cse5 .cse3) (and .cse4 .cse3 .cse2) (and .cse4 .cse1 .cse5) (and .cse0 .cse5 .cse3))) [2021-02-24 04:18:06,861 INFO L185 CegarLoopUtils]: At program point L81(line 81) the Hoare annotation is: (let ((.cse0 (= main_~lk4~0 1))) (or (and .cse0 (= main_~lk5~0 1)) (and .cse0 (= main_~p5~0 0)))) [2021-02-24 04:18:06,862 INFO L185 CegarLoopUtils]: At program point L48(line 48) the Hoare annotation is: (or (= main_~p1~0 0) (= main_~lk1~0 1)) [2021-02-24 04:18:06,862 INFO L192 CegarLoopUtils]: At program point L15(line 15) the Hoare annotation is: true [2021-02-24 04:18:06,862 INFO L185 CegarLoopUtils]: At program point L65-1(lines 26 90) the Hoare annotation is: (let ((.cse6 (= main_~lk3~0 1)) (.cse0 (= main_~lk4~0 1)) (.cse4 (= main_~lk2~0 1)) (.cse2 (= main_~lk5~0 1)) (.cse1 (= main_~p3~0 0)) (.cse7 (= main_~p5~0 0)) (.cse5 (= main_~p4~0 0)) (.cse3 (= main_~p2~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse1 .cse4 .cse5 .cse2) (and .cse0 .cse6 .cse7 .cse4) (and .cse6 .cse4 .cse5 .cse2) (and .cse0 .cse6 .cse2 .cse3) (and .cse0 .cse1 .cse7 .cse3) (and .cse6 .cse7 .cse5 .cse3) (and .cse0 .cse6 .cse4 .cse2) (and .cse1 .cse7 .cse4 .cse5) (and .cse6 .cse5 .cse2 .cse3) (and .cse0 .cse6 .cse7 .cse3) (and .cse1 .cse5 .cse2 .cse3) (and .cse0 .cse1 .cse7 .cse4) (and .cse6 .cse7 .cse4 .cse5) (and .cse0 .cse1 .cse4 .cse2) (and .cse1 .cse7 .cse5 .cse3))) [2021-02-24 04:18:06,862 INFO L192 CegarLoopUtils]: At program point L24(line 24) the Hoare annotation is: true [2021-02-24 04:18:06,862 INFO L185 CegarLoopUtils]: At program point L82(line 82) the Hoare annotation is: (let ((.cse0 (= main_~lk4~0 1))) (or (and .cse0 (= main_~lk5~0 1)) (and .cse0 (= main_~p5~0 0)))) [2021-02-24 04:18:06,862 INFO L192 CegarLoopUtils]: At program point L8(line 8) the Hoare annotation is: true [2021-02-24 04:18:06,862 INFO L192 CegarLoopUtils]: At program point L8-1(line 8) the Hoare annotation is: true [2021-02-24 04:18:06,863 INFO L185 CegarLoopUtils]: At program point L66(line 66) the Hoare annotation is: (let ((.cse7 (= main_~p5~0 0)) (.cse0 (= main_~lk3~0 1)) (.cse8 (= main_~lk4~0 1)) (.cse6 (= main_~p2~0 0)) (.cse5 (= main_~p3~0 0)) (.cse1 (= main_~lk2~0 1)) (.cse2 (= main_~p4~0 0)) (.cse3 (= main_~lk5~0 1)) (.cse4 (= main_~lk1~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse2 .cse3 .cse6 .cse4) (and .cse0 .cse7 .cse2 .cse6 .cse4) (and .cse8 .cse0 .cse7 .cse6 .cse4) (and .cse5 .cse7 .cse2 .cse6 .cse4) (and .cse5 .cse7 .cse1 .cse2 .cse4) (and .cse8 .cse5 .cse7 .cse1 .cse4) (and .cse8 .cse0 .cse1 .cse3 .cse4) (and .cse8 .cse0 .cse7 .cse1 .cse4) (and .cse8 .cse5 .cse7 .cse6 .cse4) (and .cse0 .cse7 .cse1 .cse2 .cse4) (and .cse8 .cse5 .cse1 .cse3 .cse4) (and .cse0 .cse2 .cse3 .cse6 .cse4) (and .cse8 .cse0 .cse3 .cse6 .cse4) (and .cse8 .cse5 .cse3 .cse6 .cse4) (and .cse5 .cse1 .cse2 .cse3 .cse4))) [2021-02-24 04:18:06,863 INFO L192 CegarLoopUtils]: At program point L33(line 33) the Hoare annotation is: true [2021-02-24 04:18:06,863 INFO L192 CegarLoopUtils]: At program point L91(lines 7 95) the Hoare annotation is: true [2021-02-24 04:18:06,863 INFO L192 CegarLoopUtils]: At program point L17(line 17) the Hoare annotation is: true [2021-02-24 04:18:06,863 INFO L192 CegarLoopUtils]: At program point L17-1(line 17) the Hoare annotation is: true [2021-02-24 04:18:06,863 INFO L192 CegarLoopUtils]: At program point L17-2(line 17) the Hoare annotation is: true [2021-02-24 04:18:06,864 INFO L185 CegarLoopUtils]: At program point L75-1(lines 26 90) the Hoare annotation is: (let ((.cse1 (= main_~lk5~0 1)) (.cse2 (= main_~lk4~0 1)) (.cse3 (= main_~p5~0 0)) (.cse0 (= main_~p4~0 0))) (or (and .cse0 .cse1) (and .cse2 .cse1) (and .cse2 .cse3) (and .cse3 .cse0))) [2021-02-24 04:18:06,864 INFO L192 CegarLoopUtils]: At program point L9(line 9) the Hoare annotation is: true [2021-02-24 04:18:06,864 INFO L185 CegarLoopUtils]: At program point L67(line 67) the Hoare annotation is: (let ((.cse7 (= main_~p5~0 0)) (.cse0 (= main_~lk3~0 1)) (.cse8 (= main_~lk4~0 1)) (.cse6 (= main_~p2~0 0)) (.cse5 (= main_~p3~0 0)) (.cse1 (= main_~lk2~0 1)) (.cse2 (= main_~p4~0 0)) (.cse3 (= main_~lk5~0 1)) (.cse4 (= main_~lk1~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse2 .cse3 .cse6 .cse4) (and .cse0 .cse7 .cse2 .cse6 .cse4) (and .cse8 .cse0 .cse7 .cse6 .cse4) (and .cse5 .cse7 .cse2 .cse6 .cse4) (and .cse5 .cse7 .cse1 .cse2 .cse4) (and .cse8 .cse5 .cse7 .cse1 .cse4) (and .cse8 .cse0 .cse1 .cse3 .cse4) (and .cse8 .cse0 .cse7 .cse1 .cse4) (and .cse8 .cse5 .cse7 .cse6 .cse4) (and .cse0 .cse7 .cse1 .cse2 .cse4) (and .cse8 .cse5 .cse1 .cse3 .cse4) (and .cse0 .cse2 .cse3 .cse6 .cse4) (and .cse8 .cse0 .cse3 .cse6 .cse4) (and .cse8 .cse5 .cse3 .cse6 .cse4) (and .cse5 .cse1 .cse2 .cse3 .cse4))) [2021-02-24 04:18:06,864 INFO L185 CegarLoopUtils]: At program point L59-1(lines 26 90) the Hoare annotation is: (let ((.cse0 (= main_~lk3~0 1)) (.cse6 (= main_~p2~0 0)) (.cse2 (= main_~p4~0 0)) (.cse3 (= main_~lk5~0 1)) (.cse4 (= main_~lk1~0 1)) (.cse8 (= main_~lk4~0 1)) (.cse7 (= main_~p3~0 0)) (.cse5 (= main_~p5~0 0)) (.cse1 (= main_~lk2~0 1)) (.cse9 (= main_~p1~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse2 .cse6 .cse4) (and .cse7 .cse5 .cse1 .cse2 .cse4) (and .cse8 .cse0 .cse5 .cse6 .cse4) (and .cse7 .cse5 .cse2 .cse6 .cse4) (and .cse8 .cse7 .cse5 .cse1 .cse4) (and .cse8 .cse0 .cse1 .cse3 .cse4) (and .cse8 .cse0 .cse5 .cse1 .cse4) (and .cse7 .cse1 .cse2 .cse3 .cse9) (and .cse8 .cse7 .cse5 .cse6 .cse4) (and .cse8 .cse7 .cse1 .cse3 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse4) (and .cse0 .cse5 .cse2 .cse9 .cse6) (and .cse8 .cse7 .cse3 .cse6 .cse4) (and .cse8 .cse7 .cse3 .cse9 .cse6) (and .cse7 .cse2 .cse3 .cse9 .cse6) (and .cse8 .cse0 .cse5 .cse1 .cse9) (and .cse7 .cse2 .cse3 .cse6 .cse4) (and .cse7 .cse5 .cse1 .cse2 .cse9) (and .cse8 .cse0 .cse1 .cse3 .cse9) (and .cse8 .cse0 .cse5 .cse9 .cse6) (and .cse8 .cse7 .cse5 .cse9 .cse6) (and .cse0 .cse1 .cse2 .cse3 .cse9) (and .cse0 .cse2 .cse3 .cse9 .cse6) (and .cse8 .cse7 .cse1 .cse3 .cse9) (and .cse8 .cse0 .cse3 .cse9 .cse6) (and .cse0 .cse5 .cse1 .cse2 .cse9) (and .cse0 .cse2 .cse3 .cse6 .cse4) (and .cse8 .cse0 .cse3 .cse6 .cse4) (and .cse7 .cse5 .cse2 .cse9 .cse6) (and .cse7 .cse1 .cse2 .cse3 .cse4) (and .cse8 .cse7 .cse5 .cse1 .cse9))) [2021-02-24 04:18:06,865 INFO L192 CegarLoopUtils]: At program point L18(line 18) the Hoare annotation is: true [2021-02-24 04:18:06,865 INFO L185 CegarLoopUtils]: At program point L51-1(lines 26 90) the Hoare annotation is: (let ((.cse2 (= main_~lk1~0 1)) (.cse4 (= main_~p3~0 0)) (.cse1 (= main_~lk2~0 1)) (.cse0 (= main_~lk3~0 1)) (.cse5 (= main_~p1~0 0)) (.cse3 (= main_~p2~0 0))) (or (and .cse0 .cse1 .cse2) (and .cse0 .cse3 .cse2) (and .cse4 .cse1 .cse2) (and .cse0 .cse1 .cse5) (and .cse4 .cse5 .cse3) (and .cse4 .cse3 .cse2) (and .cse4 .cse1 .cse5) (and .cse0 .cse5 .cse3))) [2021-02-24 04:18:06,865 INFO L185 CegarLoopUtils]: At program point L76(line 76) the Hoare annotation is: (let ((.cse2 (= main_~lk5~0 1)) (.cse3 (= main_~p4~0 0)) (.cse0 (= main_~lk4~0 1)) (.cse1 (= main_~lk3~0 1)) (.cse4 (= main_~p5~0 0))) (or (and .cse0 .cse1 .cse2) (and .cse1 .cse3 .cse2) (and .cse1 .cse4 .cse3) (and .cse0 .cse1 .cse4))) [2021-02-24 04:18:06,865 INFO L192 CegarLoopUtils]: At program point L43(lines 43 45) the Hoare annotation is: true [2021-02-24 04:18:06,865 INFO L185 CegarLoopUtils]: At program point L43-2(lines 26 90) the Hoare annotation is: (or (= main_~p1~0 0) (= main_~lk1~0 1)) [2021-02-24 04:18:06,865 INFO L192 CegarLoopUtils]: At program point L35(line 35) the Hoare annotation is: true [2021-02-24 04:18:06,879 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.02 04:18:06 BoogieIcfgContainer [2021-02-24 04:18:06,880 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-02-24 04:18:06,882 INFO L168 Benchmark]: Toolchain (without parser) took 14622.76 ms. Allocated memory was 151.0 MB in the beginning and 323.0 MB in the end (delta: 172.0 MB). Free memory was 127.7 MB in the beginning and 186.7 MB in the end (delta: -59.1 MB). Peak memory consumption was 192.6 MB. Max. memory is 8.0 GB. [2021-02-24 04:18:06,882 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 151.0 MB. Free memory is still 124.5 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-02-24 04:18:06,883 INFO L168 Benchmark]: CACSL2BoogieTranslator took 352.20 ms. Allocated memory is still 151.0 MB. Free memory was 126.5 MB in the beginning and 116.9 MB in the end (delta: 9.6 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. [2021-02-24 04:18:06,884 INFO L168 Benchmark]: Boogie Preprocessor took 40.12 ms. Allocated memory is still 151.0 MB. Free memory was 116.8 MB in the beginning and 115.3 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-02-24 04:18:06,885 INFO L168 Benchmark]: RCFGBuilder took 595.81 ms. Allocated memory is still 151.0 MB. Free memory was 115.3 MB in the beginning and 129.6 MB in the end (delta: -14.4 MB). Peak memory consumption was 20.2 MB. Max. memory is 8.0 GB. [2021-02-24 04:18:06,885 INFO L168 Benchmark]: TraceAbstraction took 13608.41 ms. Allocated memory was 151.0 MB in the beginning and 323.0 MB in the end (delta: 172.0 MB). Free memory was 129.2 MB in the beginning and 186.7 MB in the end (delta: -57.5 MB). Peak memory consumption was 193.4 MB. Max. memory is 8.0 GB. [2021-02-24 04:18:06,888 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.23 ms. Allocated memory is still 151.0 MB. Free memory is still 124.5 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 352.20 ms. Allocated memory is still 151.0 MB. Free memory was 126.5 MB in the beginning and 116.9 MB in the end (delta: 9.6 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 40.12 ms. Allocated memory is still 151.0 MB. Free memory was 116.8 MB in the beginning and 115.3 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 595.81 ms. Allocated memory is still 151.0 MB. Free memory was 115.3 MB in the beginning and 129.6 MB in the end (delta: -14.4 MB). Peak memory consumption was 20.2 MB. Max. memory is 8.0 GB. * TraceAbstraction took 13608.41 ms. Allocated memory was 151.0 MB in the beginning and 323.0 MB in the end (delta: 172.0 MB). Free memory was 129.2 MB in the beginning and 186.7 MB in the end (delta: -57.5 MB). Peak memory consumption was 193.4 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 93]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 7]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 26]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7]: Loop Invariant Derived loop invariant: 0 - ProcedureContractResult [Line: 6]: Procedure Contract for main Derived contract for procedure main: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 80 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 5.2s, OverallIterations: 10, TraceHistogramMax: 1, AutomataDifference: 3.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 8.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1037 SDtfs, 1151 SDslu, 154 SDs, 0 SdLazy, 745 SolverSat, 20 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 69 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=499occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 10 MinimizatonAttempts, 218 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 77 LocationsWithAnnotation, 77 PreInvPairs, 965 NumberOfFragments, 2417 HoareAnnotationTreeSize, 77 FomulaSimplifications, 129125 FormulaSimplificationTreeSizeReduction, 2.0s HoareSimplificationTime, 77 FomulaSimplificationsInter, 6608 FormulaSimplificationTreeSizeReductionInter, 6.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: No data available, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...