/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/acceleratedInterpolationFastUPR_32.epf -i ../../../trunk/examples/svcomp/locks/test_locks_5.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-b7b32d2 [2021-02-21 20:32:42,413 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-02-21 20:32:42,418 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-02-21 20:32:42,477 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-02-21 20:32:42,478 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-02-21 20:32:42,483 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-02-21 20:32:42,487 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-02-21 20:32:42,496 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-02-21 20:32:42,500 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-02-21 20:32:42,506 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-02-21 20:32:42,508 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-02-21 20:32:42,510 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-02-21 20:32:42,511 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-02-21 20:32:42,514 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-02-21 20:32:42,516 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-02-21 20:32:42,519 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-02-21 20:32:42,524 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-02-21 20:32:42,526 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-02-21 20:32:42,534 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-02-21 20:32:42,542 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-02-21 20:32:42,549 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-02-21 20:32:42,550 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-02-21 20:32:42,552 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-02-21 20:32:42,553 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-02-21 20:32:42,567 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-02-21 20:32:42,568 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-02-21 20:32:42,568 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-02-21 20:32:42,569 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-02-21 20:32:42,570 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-02-21 20:32:42,571 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-02-21 20:32:42,571 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-02-21 20:32:42,572 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-02-21 20:32:42,573 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-02-21 20:32:42,574 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-02-21 20:32:42,576 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-02-21 20:32:42,576 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-02-21 20:32:42,577 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-02-21 20:32:42,577 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-02-21 20:32:42,578 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-02-21 20:32:42,579 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-02-21 20:32:42,580 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-02-21 20:32:42,581 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationFastUPR_32.epf [2021-02-21 20:32:42,594 INFO L113 SettingsManager]: Loading preferences was successful [2021-02-21 20:32:42,595 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-02-21 20:32:42,596 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-02-21 20:32:42,597 INFO L138 SettingsManager]: * sizeof long=4 [2021-02-21 20:32:42,597 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-02-21 20:32:42,597 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-02-21 20:32:42,597 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-02-21 20:32:42,598 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-02-21 20:32:42,598 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-02-21 20:32:42,598 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-02-21 20:32:42,598 INFO L138 SettingsManager]: * sizeof long double=12 [2021-02-21 20:32:42,598 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-02-21 20:32:42,599 INFO L138 SettingsManager]: * Use constant arrays=true [2021-02-21 20:32:42,599 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-02-21 20:32:42,599 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-02-21 20:32:42,599 INFO L138 SettingsManager]: * Size of a code block=SingleStatement [2021-02-21 20:32:42,600 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-02-21 20:32:42,600 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-02-21 20:32:42,600 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-21 20:32:42,600 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-02-21 20:32:42,601 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2021-02-21 20:32:42,601 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-02-21 20:32:42,601 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-21 20:32:43,017 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-02-21 20:32:43,049 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-02-21 20:32:43,053 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-02-21 20:32:43,055 INFO L271 PluginConnector]: Initializing CDTParser... [2021-02-21 20:32:43,056 INFO L275 PluginConnector]: CDTParser initialized [2021-02-21 20:32:43,057 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-21 20:32:43,154 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f76f187f/59c286ceab29451cb9240128300e175b/FLAG2e7e15a09 [2021-02-21 20:32:43,880 INFO L306 CDTParser]: Found 1 translation units. [2021-02-21 20:32:43,880 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/locks/test_locks_5.c [2021-02-21 20:32:43,891 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f76f187f/59c286ceab29451cb9240128300e175b/FLAG2e7e15a09 [2021-02-21 20:32:44,206 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f76f187f/59c286ceab29451cb9240128300e175b [2021-02-21 20:32:44,209 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-02-21 20:32:44,227 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-02-21 20:32:44,232 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-02-21 20:32:44,232 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-02-21 20:32:44,236 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-02-21 20:32:44,237 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.02 08:32:44" (1/1) ... [2021-02-21 20:32:44,239 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e3a430c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 08:32:44, skipping insertion in model container [2021-02-21 20:32:44,240 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.02 08:32:44" (1/1) ... [2021-02-21 20:32:44,249 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-02-21 20:32:44,274 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-02-21 20:32:44,434 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-21 20:32:44,438 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-21 20:32:44,450 INFO L203 MainTranslator]: Completed pre-run [2021-02-21 20:32:44,475 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-21 20:32:44,476 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-21 20:32:44,494 INFO L208 MainTranslator]: Completed translation [2021-02-21 20:32:44,495 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 08:32:44 WrapperNode [2021-02-21 20:32:44,495 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-02-21 20:32:44,496 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-02-21 20:32:44,497 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-02-21 20:32:44,497 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-02-21 20:32:44,512 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 08:32:44" (1/1) ... [2021-02-21 20:32:44,512 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 08:32:44" (1/1) ... [2021-02-21 20:32:44,521 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 08:32:44" (1/1) ... [2021-02-21 20:32:44,522 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 08:32:44" (1/1) ... [2021-02-21 20:32:44,529 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 08:32:44" (1/1) ... [2021-02-21 20:32:44,536 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 08:32:44" (1/1) ... [2021-02-21 20:32:44,538 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 08:32:44" (1/1) ... [2021-02-21 20:32:44,540 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-02-21 20:32:44,542 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-02-21 20:32:44,542 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-02-21 20:32:44,542 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-02-21 20:32:44,543 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 08:32:44" (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-21 20:32:44,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-02-21 20:32:44,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-02-21 20:32:44,667 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-02-21 20:32:44,667 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-02-21 20:32:44,667 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-02-21 20:32:44,667 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-02-21 20:32:44,668 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-02-21 20:32:44,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-02-21 20:32:44,668 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-02-21 20:32:44,668 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-02-21 20:32:44,668 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-02-21 20:32:44,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-02-21 20:32:44,669 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-02-21 20:32:44,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-02-21 20:32:44,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-02-21 20:32:44,669 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-02-21 20:32:45,203 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-02-21 20:32:45,204 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-02-21 20:32:45,206 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.02 08:32:45 BoogieIcfgContainer [2021-02-21 20:32:45,208 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-02-21 20:32:45,212 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-02-21 20:32:45,213 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-02-21 20:32:45,219 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-02-21 20:32:45,220 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.02 08:32:44" (1/3) ... [2021-02-21 20:32:45,221 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69b6a5a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.02 08:32:45, skipping insertion in model container [2021-02-21 20:32:45,221 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 08:32:44" (2/3) ... [2021-02-21 20:32:45,222 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69b6a5a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.02 08:32:45, skipping insertion in model container [2021-02-21 20:32:45,222 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.02 08:32:45" (3/3) ... [2021-02-21 20:32:45,224 INFO L111 eAbstractionObserver]: Analyzing ICFG test_locks_5.c [2021-02-21 20:32:45,233 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2021-02-21 20:32:45,239 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-02-21 20:32:45,260 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-02-21 20:32:45,299 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-02-21 20:32:45,299 INFO L377 AbstractCegarLoop]: Hoare is true [2021-02-21 20:32:45,299 INFO L378 AbstractCegarLoop]: Compute interpolants for AcceleratedInterpolation [2021-02-21 20:32:45,299 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-02-21 20:32:45,300 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-02-21 20:32:45,300 INFO L381 AbstractCegarLoop]: Difference is false [2021-02-21 20:32:45,300 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-02-21 20:32:45,300 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-02-21 20:32:45,327 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states. [2021-02-21 20:32:45,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-02-21 20:32:45,350 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 20:32:45,352 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-21 20:32:45,353 INFO L428 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 20:32:45,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 20:32:45,364 INFO L82 PathProgramCache]: Analyzing trace with hash -1676485373, now seen corresponding path program 1 times [2021-02-21 20:32:45,374 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-21 20:32:45,376 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1821584852] [2021-02-21 20:32:45,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 20:32:45,482 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-21 20:32:45,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:45,762 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:45,764 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:45,766 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:45,767 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 20:32:45,791 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:45,793 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:45,887 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 20:32:45,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:45,938 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:45,940 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:45,960 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-21 20:32:45,963 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1821584852] [2021-02-21 20:32:45,965 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-21 20:32:45,965 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-21 20:32:45,966 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846851141] [2021-02-21 20:32:45,972 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-21 20:32:45,973 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-21 20:32:45,992 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-21 20:32:45,993 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-21 20:32:45,996 INFO L87 Difference]: Start difference. First operand 77 states. Second operand 4 states. [2021-02-21 20:32:46,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 20:32:46,485 INFO L93 Difference]: Finished difference Result 156 states and 207 transitions. [2021-02-21 20:32:46,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-21 20:32:46,487 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 51 [2021-02-21 20:32:46,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 20:32:46,501 INFO L225 Difference]: With dead ends: 156 [2021-02-21 20:32:46,501 INFO L226 Difference]: Without dead ends: 104 [2021-02-21 20:32:46,505 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-21 20:32:46,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2021-02-21 20:32:46,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 102. [2021-02-21 20:32:46,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 102 states. [2021-02-21 20:32:46,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 128 transitions. [2021-02-21 20:32:46,598 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 128 transitions. Word has length 51 [2021-02-21 20:32:46,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 20:32:46,599 INFO L480 AbstractCegarLoop]: Abstraction has 102 states and 128 transitions. [2021-02-21 20:32:46,600 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-21 20:32:46,600 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 128 transitions. [2021-02-21 20:32:46,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-02-21 20:32:46,602 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 20:32:46,602 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-21 20:32:46,603 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-02-21 20:32:46,603 INFO L428 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 20:32:46,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 20:32:46,604 INFO L82 PathProgramCache]: Analyzing trace with hash 65982356, now seen corresponding path program 1 times [2021-02-21 20:32:46,604 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-21 20:32:46,605 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1614826890] [2021-02-21 20:32:46,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 20:32:46,608 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-21 20:32:46,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:46,658 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:46,659 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:46,660 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:46,661 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 20:32:46,664 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:46,665 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:46,686 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 20:32:46,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:46,699 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:46,700 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:46,705 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-21 20:32:46,706 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1614826890] [2021-02-21 20:32:46,706 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-21 20:32:46,707 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-21 20:32:46,707 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863745280] [2021-02-21 20:32:46,708 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-21 20:32:46,708 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-21 20:32:46,709 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-21 20:32:46,709 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-21 20:32:46,710 INFO L87 Difference]: Start difference. First operand 102 states and 128 transitions. Second operand 4 states. [2021-02-21 20:32:47,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 20:32:47,035 INFO L93 Difference]: Finished difference Result 124 states and 156 transitions. [2021-02-21 20:32:47,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-21 20:32:47,036 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 52 [2021-02-21 20:32:47,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 20:32:47,047 INFO L225 Difference]: With dead ends: 124 [2021-02-21 20:32:47,047 INFO L226 Difference]: Without dead ends: 122 [2021-02-21 20:32:47,053 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-21 20:32:47,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2021-02-21 20:32:47,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 102. [2021-02-21 20:32:47,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 102 states. [2021-02-21 20:32:47,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 127 transitions. [2021-02-21 20:32:47,113 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 127 transitions. Word has length 52 [2021-02-21 20:32:47,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 20:32:47,114 INFO L480 AbstractCegarLoop]: Abstraction has 102 states and 127 transitions. [2021-02-21 20:32:47,114 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-21 20:32:47,114 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 127 transitions. [2021-02-21 20:32:47,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-02-21 20:32:47,117 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 20:32:47,118 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-21 20:32:47,118 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-02-21 20:32:47,118 INFO L428 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 20:32:47,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 20:32:47,119 INFO L82 PathProgramCache]: Analyzing trace with hash -431193335, now seen corresponding path program 1 times [2021-02-21 20:32:47,119 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-21 20:32:47,119 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1652056104] [2021-02-21 20:32:47,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 20:32:47,125 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-21 20:32:47,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:47,186 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:47,187 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:47,188 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:47,188 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 20:32:47,191 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:47,192 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:47,212 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 20:32:47,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:47,224 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:47,224 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:47,231 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-21 20:32:47,231 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1652056104] [2021-02-21 20:32:47,232 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-21 20:32:47,232 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-21 20:32:47,232 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875640593] [2021-02-21 20:32:47,233 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-21 20:32:47,233 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-21 20:32:47,233 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-21 20:32:47,234 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-21 20:32:47,234 INFO L87 Difference]: Start difference. First operand 102 states and 127 transitions. Second operand 4 states. [2021-02-21 20:32:47,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 20:32:47,491 INFO L93 Difference]: Finished difference Result 234 states and 307 transitions. [2021-02-21 20:32:47,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-21 20:32:47,492 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 52 [2021-02-21 20:32:47,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 20:32:47,494 INFO L225 Difference]: With dead ends: 234 [2021-02-21 20:32:47,495 INFO L226 Difference]: Without dead ends: 165 [2021-02-21 20:32:47,496 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-21 20:32:47,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2021-02-21 20:32:47,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 163. [2021-02-21 20:32:47,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 163 states. [2021-02-21 20:32:47,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 208 transitions. [2021-02-21 20:32:47,540 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 208 transitions. Word has length 52 [2021-02-21 20:32:47,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 20:32:47,541 INFO L480 AbstractCegarLoop]: Abstraction has 163 states and 208 transitions. [2021-02-21 20:32:47,541 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-21 20:32:47,541 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 208 transitions. [2021-02-21 20:32:47,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-02-21 20:32:47,543 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 20:32:47,543 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-21 20:32:47,544 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-02-21 20:32:47,544 INFO L428 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 20:32:47,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 20:32:47,544 INFO L82 PathProgramCache]: Analyzing trace with hash 10712637, now seen corresponding path program 1 times [2021-02-21 20:32:47,545 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-21 20:32:47,545 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [388032451] [2021-02-21 20:32:47,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 20:32:47,547 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-21 20:32:47,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:47,583 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:47,584 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:47,584 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:47,585 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 20:32:47,588 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:47,589 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:47,608 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 20:32:47,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:47,619 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:47,619 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:47,624 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-21 20:32:47,624 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [388032451] [2021-02-21 20:32:47,624 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-21 20:32:47,625 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-21 20:32:47,625 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539118449] [2021-02-21 20:32:47,625 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-21 20:32:47,626 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-21 20:32:47,626 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-21 20:32:47,626 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-21 20:32:47,627 INFO L87 Difference]: Start difference. First operand 163 states and 208 transitions. Second operand 4 states. [2021-02-21 20:32:47,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 20:32:47,842 INFO L93 Difference]: Finished difference Result 199 states and 254 transitions. [2021-02-21 20:32:47,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-21 20:32:47,842 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 53 [2021-02-21 20:32:47,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 20:32:47,844 INFO L225 Difference]: With dead ends: 199 [2021-02-21 20:32:47,844 INFO L226 Difference]: Without dead ends: 197 [2021-02-21 20:32:47,845 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-21 20:32:47,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2021-02-21 20:32:47,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 163. [2021-02-21 20:32:47,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 163 states. [2021-02-21 20:32:47,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 206 transitions. [2021-02-21 20:32:47,883 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 206 transitions. Word has length 53 [2021-02-21 20:32:47,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 20:32:47,884 INFO L480 AbstractCegarLoop]: Abstraction has 163 states and 206 transitions. [2021-02-21 20:32:47,884 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-21 20:32:47,884 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 206 transitions. [2021-02-21 20:32:47,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-02-21 20:32:47,885 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 20:32:47,885 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-21 20:32:47,886 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-02-21 20:32:47,886 INFO L428 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 20:32:47,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 20:32:47,887 INFO L82 PathProgramCache]: Analyzing trace with hash -481845449, now seen corresponding path program 1 times [2021-02-21 20:32:47,887 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-21 20:32:47,887 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1091299914] [2021-02-21 20:32:47,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 20:32:47,889 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-21 20:32:47,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:47,920 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:47,921 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:47,922 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:47,922 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 20:32:47,925 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:47,926 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:47,963 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 20:32:47,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:47,974 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:47,974 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:47,978 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-21 20:32:47,979 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1091299914] [2021-02-21 20:32:47,979 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-21 20:32:47,979 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-21 20:32:47,979 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973909075] [2021-02-21 20:32:47,980 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-21 20:32:47,980 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-21 20:32:47,980 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-21 20:32:47,981 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-21 20:32:47,981 INFO L87 Difference]: Start difference. First operand 163 states and 206 transitions. Second operand 4 states. [2021-02-21 20:32:48,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 20:32:48,205 INFO L93 Difference]: Finished difference Result 411 states and 536 transitions. [2021-02-21 20:32:48,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-21 20:32:48,208 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 53 [2021-02-21 20:32:48,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 20:32:48,216 INFO L225 Difference]: With dead ends: 411 [2021-02-21 20:32:48,216 INFO L226 Difference]: Without dead ends: 281 [2021-02-21 20:32:48,219 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-21 20:32:48,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2021-02-21 20:32:48,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 279. [2021-02-21 20:32:48,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 279 states. [2021-02-21 20:32:48,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 354 transitions. [2021-02-21 20:32:48,297 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 354 transitions. Word has length 53 [2021-02-21 20:32:48,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 20:32:48,299 INFO L480 AbstractCegarLoop]: Abstraction has 279 states and 354 transitions. [2021-02-21 20:32:48,299 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-21 20:32:48,300 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 354 transitions. [2021-02-21 20:32:48,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-02-21 20:32:48,309 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 20:32:48,309 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-21 20:32:48,309 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-02-21 20:32:48,310 INFO L428 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 20:32:48,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 20:32:48,310 INFO L82 PathProgramCache]: Analyzing trace with hash -1702648280, now seen corresponding path program 1 times [2021-02-21 20:32:48,310 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-21 20:32:48,311 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1359294454] [2021-02-21 20:32:48,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 20:32:48,314 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-21 20:32:48,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:48,364 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:48,365 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:48,366 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:48,366 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 20:32:48,369 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:48,370 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:48,388 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 20:32:48,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:48,395 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:48,396 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:48,400 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-21 20:32:48,400 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1359294454] [2021-02-21 20:32:48,401 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-21 20:32:48,401 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-21 20:32:48,401 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588466185] [2021-02-21 20:32:48,401 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-21 20:32:48,402 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-21 20:32:48,402 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-21 20:32:48,402 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-21 20:32:48,403 INFO L87 Difference]: Start difference. First operand 279 states and 354 transitions. Second operand 4 states. [2021-02-21 20:32:48,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 20:32:48,630 INFO L93 Difference]: Finished difference Result 339 states and 428 transitions. [2021-02-21 20:32:48,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-21 20:32:48,631 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 54 [2021-02-21 20:32:48,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 20:32:48,633 INFO L225 Difference]: With dead ends: 339 [2021-02-21 20:32:48,633 INFO L226 Difference]: Without dead ends: 337 [2021-02-21 20:32:48,637 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-21 20:32:48,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2021-02-21 20:32:48,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 279. [2021-02-21 20:32:48,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 279 states. [2021-02-21 20:32:48,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 350 transitions. [2021-02-21 20:32:48,699 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 350 transitions. Word has length 54 [2021-02-21 20:32:48,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 20:32:48,700 INFO L480 AbstractCegarLoop]: Abstraction has 279 states and 350 transitions. [2021-02-21 20:32:48,701 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-21 20:32:48,701 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 350 transitions. [2021-02-21 20:32:48,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-02-21 20:32:48,703 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 20:32:48,704 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-21 20:32:48,704 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-02-21 20:32:48,704 INFO L428 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 20:32:48,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 20:32:48,705 INFO L82 PathProgramCache]: Analyzing trace with hash -2052060611, now seen corresponding path program 1 times [2021-02-21 20:32:48,705 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-21 20:32:48,707 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [349678340] [2021-02-21 20:32:48,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 20:32:48,713 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-21 20:32:48,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:48,779 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:48,784 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:48,785 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:48,786 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 20:32:48,792 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:48,792 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:48,817 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 20:32:48,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:48,840 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:48,842 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:48,848 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-21 20:32:48,848 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [349678340] [2021-02-21 20:32:48,849 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-21 20:32:48,849 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-21 20:32:48,852 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988261675] [2021-02-21 20:32:48,852 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-21 20:32:48,853 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-21 20:32:48,853 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-21 20:32:48,853 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-21 20:32:48,854 INFO L87 Difference]: Start difference. First operand 279 states and 350 transitions. Second operand 4 states. [2021-02-21 20:32:49,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 20:32:49,144 INFO L93 Difference]: Finished difference Result 747 states and 952 transitions. [2021-02-21 20:32:49,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-21 20:32:49,145 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 54 [2021-02-21 20:32:49,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 20:32:49,151 INFO L225 Difference]: With dead ends: 747 [2021-02-21 20:32:49,151 INFO L226 Difference]: Without dead ends: 501 [2021-02-21 20:32:49,154 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-21 20:32:49,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 501 states. [2021-02-21 20:32:49,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 501 to 499. [2021-02-21 20:32:49,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 499 states. [2021-02-21 20:32:49,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 618 transitions. [2021-02-21 20:32:49,254 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 618 transitions. Word has length 54 [2021-02-21 20:32:49,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 20:32:49,255 INFO L480 AbstractCegarLoop]: Abstraction has 499 states and 618 transitions. [2021-02-21 20:32:49,255 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-21 20:32:49,255 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 618 transitions. [2021-02-21 20:32:49,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-02-21 20:32:49,257 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 20:32:49,258 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-21 20:32:49,258 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-02-21 20:32:49,258 INFO L428 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 20:32:49,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 20:32:49,259 INFO L82 PathProgramCache]: Analyzing trace with hash 1017738513, now seen corresponding path program 1 times [2021-02-21 20:32:49,259 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-21 20:32:49,260 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [997819719] [2021-02-21 20:32:49,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 20:32:49,264 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-21 20:32:49,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:49,324 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:49,326 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:49,329 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:49,330 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 20:32:49,337 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:49,338 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:49,362 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 20:32:49,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:49,368 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:49,369 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:49,373 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-21 20:32:49,374 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [997819719] [2021-02-21 20:32:49,374 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-21 20:32:49,374 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-21 20:32:49,374 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413217686] [2021-02-21 20:32:49,375 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-21 20:32:49,375 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-21 20:32:49,375 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-21 20:32:49,375 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-21 20:32:49,376 INFO L87 Difference]: Start difference. First operand 499 states and 618 transitions. Second operand 4 states. [2021-02-21 20:32:49,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 20:32:49,680 INFO L93 Difference]: Finished difference Result 599 states and 732 transitions. [2021-02-21 20:32:49,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-21 20:32:49,681 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 55 [2021-02-21 20:32:49,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 20:32:49,684 INFO L225 Difference]: With dead ends: 599 [2021-02-21 20:32:49,685 INFO L226 Difference]: Without dead ends: 597 [2021-02-21 20:32:49,685 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-21 20:32:49,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 597 states. [2021-02-21 20:32:49,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 597 to 499. [2021-02-21 20:32:49,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 499 states. [2021-02-21 20:32:49,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 610 transitions. [2021-02-21 20:32:49,790 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 610 transitions. Word has length 55 [2021-02-21 20:32:49,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 20:32:49,791 INFO L480 AbstractCegarLoop]: Abstraction has 499 states and 610 transitions. [2021-02-21 20:32:49,791 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-21 20:32:49,791 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 610 transitions. [2021-02-21 20:32:49,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-02-21 20:32:49,792 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 20:32:49,792 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-21 20:32:49,792 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-02-21 20:32:49,792 INFO L428 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 20:32:49,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 20:32:49,793 INFO L82 PathProgramCache]: Analyzing trace with hash 810877291, now seen corresponding path program 1 times [2021-02-21 20:32:49,793 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-21 20:32:49,794 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [563364278] [2021-02-21 20:32:49,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 20:32:49,795 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-21 20:32:49,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:49,813 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:49,814 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:49,815 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:49,815 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 20:32:49,819 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:49,819 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:49,841 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 20:32:49,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:49,847 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:49,848 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:49,851 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-21 20:32:49,852 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [563364278] [2021-02-21 20:32:49,852 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-21 20:32:49,852 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-21 20:32:49,853 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737173026] [2021-02-21 20:32:49,853 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-21 20:32:49,853 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-21 20:32:49,854 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-21 20:32:49,854 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-21 20:32:49,854 INFO L87 Difference]: Start difference. First operand 499 states and 610 transitions. Second operand 4 states. [2021-02-21 20:32:50,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 20:32:50,183 INFO L93 Difference]: Finished difference Result 1381 states and 1699 transitions. [2021-02-21 20:32:50,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-21 20:32:50,183 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 55 [2021-02-21 20:32:50,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 20:32:50,186 INFO L225 Difference]: With dead ends: 1381 [2021-02-21 20:32:50,186 INFO L226 Difference]: Without dead ends: 499 [2021-02-21 20:32:50,188 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-21 20:32:50,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2021-02-21 20:32:50,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 499. [2021-02-21 20:32:50,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 499 states. [2021-02-21 20:32:50,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 578 transitions. [2021-02-21 20:32:50,266 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 578 transitions. Word has length 55 [2021-02-21 20:32:50,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 20:32:50,266 INFO L480 AbstractCegarLoop]: Abstraction has 499 states and 578 transitions. [2021-02-21 20:32:50,267 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-21 20:32:50,267 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 578 transitions. [2021-02-21 20:32:50,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-02-21 20:32:50,268 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 20:32:50,268 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-21 20:32:50,268 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-02-21 20:32:50,268 INFO L428 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 20:32:50,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 20:32:50,269 INFO L82 PathProgramCache]: Analyzing trace with hash -549616452, now seen corresponding path program 1 times [2021-02-21 20:32:50,269 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-21 20:32:50,269 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [802105521] [2021-02-21 20:32:50,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 20:32:50,272 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-21 20:32:50,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:50,307 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:50,307 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:50,308 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:50,309 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 20:32:50,312 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:50,313 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:50,334 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 20:32:50,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 20:32:50,343 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 20:32:50,344 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 20:32:50,348 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-21 20:32:50,348 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [802105521] [2021-02-21 20:32:50,349 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-21 20:32:50,349 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-21 20:32:50,349 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341750113] [2021-02-21 20:32:50,349 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-21 20:32:50,349 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-21 20:32:50,350 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-21 20:32:50,350 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-21 20:32:50,351 INFO L87 Difference]: Start difference. First operand 499 states and 578 transitions. Second operand 4 states. [2021-02-21 20:32:50,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 20:32:50,583 INFO L93 Difference]: Finished difference Result 499 states and 578 transitions. [2021-02-21 20:32:50,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-21 20:32:50,583 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 56 [2021-02-21 20:32:50,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 20:32:50,584 INFO L225 Difference]: With dead ends: 499 [2021-02-21 20:32:50,584 INFO L226 Difference]: Without dead ends: 0 [2021-02-21 20:32:50,586 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-21 20:32:50,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-02-21 20:32:50,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-02-21 20:32:50,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2021-02-21 20:32:50,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-02-21 20:32:50,587 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 56 [2021-02-21 20:32:50,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 20:32:50,587 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-02-21 20:32:50,587 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-21 20:32:50,587 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-02-21 20:32:50,587 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-02-21 20:32:50,588 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-02-21 20:32:50,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-02-21 20:32:50,921 WARN L202 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 39 [2021-02-21 20:32:51,379 WARN L202 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2021-02-21 20:32:51,730 WARN L202 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 31 [2021-02-21 20:32:52,653 WARN L202 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 17 [2021-02-21 20:32:53,011 WARN L202 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 23 [2021-02-21 20:32:53,502 WARN L202 SmtUtils]: Spent 479.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2021-02-21 20:32:54,089 WARN L202 SmtUtils]: Spent 564.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 37 [2021-02-21 20:32:54,220 WARN L202 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 17 [2021-02-21 20:32:55,539 WARN L202 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 75 DAG size of output: 55 [2021-02-21 20:32:55,783 WARN L202 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 23 [2021-02-21 20:32:56,017 WARN L202 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 15 [2021-02-21 20:32:56,257 WARN L202 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 23 [2021-02-21 20:32:56,870 WARN L202 SmtUtils]: Spent 611.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 37 [2021-02-21 20:32:57,419 WARN L202 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2021-02-21 20:32:57,702 WARN L202 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 25 [2021-02-21 20:32:57,893 WARN L202 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 15 [2021-02-21 20:32:58,220 WARN L202 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 25 [2021-02-21 20:32:58,806 WARN L202 SmtUtils]: Spent 535.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2021-02-21 20:32:58,810 INFO L189 CegarLoopUtils]: For program point reach_errorEXIT(line 3) no Hoare annotation was computed. [2021-02-21 20:32:58,810 INFO L189 CegarLoopUtils]: For program point reach_errorENTRY(line 3) no Hoare annotation was computed. [2021-02-21 20:32:58,810 INFO L189 CegarLoopUtils]: For program point reach_errorFINAL(line 3) no Hoare annotation was computed. [2021-02-21 20:32:58,811 INFO L192 CegarLoopUtils]: At program point L3-2(line 3) the Hoare annotation is: true [2021-02-21 20:32:58,811 INFO L192 CegarLoopUtils]: At program point L3-3(line 3) the Hoare annotation is: true [2021-02-21 20:32:58,811 INFO L192 CegarLoopUtils]: At program point L-1(line -1) the Hoare annotation is: true [2021-02-21 20:32:58,811 INFO L192 CegarLoopUtils]: At program point L3-4(line 3) the Hoare annotation is: true [2021-02-21 20:32:58,811 INFO L192 CegarLoopUtils]: At program point L-1-1(line -1) the Hoare annotation is: true [2021-02-21 20:32:58,811 INFO L192 CegarLoopUtils]: At program point ULTIMATE.initFINAL(line 3) the Hoare annotation is: true [2021-02-21 20:32:58,812 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-21 20:32:58,812 INFO L192 CegarLoopUtils]: At program point L3(line 3) the Hoare annotation is: true [2021-02-21 20:32:58,812 INFO L192 CegarLoopUtils]: At program point L3-1(line 3) the Hoare annotation is: true [2021-02-21 20:32:58,812 INFO L192 CegarLoopUtils]: At program point ULTIMATE.initEXIT(line -1) the Hoare annotation is: true [2021-02-21 20:32:58,812 INFO L192 CegarLoopUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2021-02-21 20:32:58,812 INFO L192 CegarLoopUtils]: At program point L-1(line -1) the Hoare annotation is: true [2021-02-21 20:32:58,813 INFO L192 CegarLoopUtils]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2021-02-21 20:32:58,813 INFO L192 CegarLoopUtils]: At program point ULTIMATE.startFINAL(line -1) the Hoare annotation is: true [2021-02-21 20:32:58,813 INFO L185 CegarLoopUtils]: At program point L93(line 93) the Hoare annotation is: false [2021-02-21 20:32:58,813 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-21 20:32:58,813 INFO L192 CegarLoopUtils]: At program point L27(line 27) the Hoare annotation is: true [2021-02-21 20:32:58,813 INFO L192 CegarLoopUtils]: At program point L27-1(line 27) the Hoare annotation is: true [2021-02-21 20:32:58,814 INFO L192 CegarLoopUtils]: At program point L27-2(line 27) the Hoare annotation is: true [2021-02-21 20:32:58,814 INFO L192 CegarLoopUtils]: At program point mainEXIT(lines 6 95) the Hoare annotation is: true [2021-02-21 20:32:58,814 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-21 20:32:58,814 INFO L192 CegarLoopUtils]: At program point L85-1(lines 26 90) the Hoare annotation is: true [2021-02-21 20:32:58,814 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-21 20:32:58,814 INFO L192 CegarLoopUtils]: At program point L44(line 44) the Hoare annotation is: true [2021-02-21 20:32:58,815 INFO L192 CegarLoopUtils]: At program point L11(line 11) the Hoare annotation is: true [2021-02-21 20:32:58,815 INFO L192 CegarLoopUtils]: At program point L11-1(line 11) the Hoare annotation is: true [2021-02-21 20:32:58,815 INFO L192 CegarLoopUtils]: At program point L11-2(line 11) the Hoare annotation is: true [2021-02-21 20:32:58,815 INFO L185 CegarLoopUtils]: At program point L94(line 94) the Hoare annotation is: false [2021-02-21 20:32:58,815 INFO L192 CegarLoopUtils]: At program point L28(lines 28 30) the Hoare annotation is: true [2021-02-21 20:32:58,816 INFO L185 CegarLoopUtils]: At program point L86(line 86) the Hoare annotation is: (= main_~lk5~0 1) [2021-02-21 20:32:58,816 INFO L185 CegarLoopUtils]: At program point L86-1(lines 7 95) the Hoare annotation is: false [2021-02-21 20:32:58,816 INFO L192 CegarLoopUtils]: At program point L20(line 20) the Hoare annotation is: true [2021-02-21 20:32:58,816 INFO L192 CegarLoopUtils]: At program point L20-1(line 20) the Hoare annotation is: true [2021-02-21 20:32:58,816 INFO L192 CegarLoopUtils]: At program point L20-2(line 20) the Hoare annotation is: true [2021-02-21 20:32:58,816 INFO L192 CegarLoopUtils]: At program point L12(line 12) the Hoare annotation is: true [2021-02-21 20:32:58,816 INFO L192 CegarLoopUtils]: At program point L37(line 37) the Hoare annotation is: true [2021-02-21 20:32:58,817 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-21 20:32:58,817 INFO L185 CegarLoopUtils]: At program point L87(line 87) the Hoare annotation is: (= main_~lk5~0 1) [2021-02-21 20:32:58,817 INFO L192 CegarLoopUtils]: At program point L21(line 21) the Hoare annotation is: true [2021-02-21 20:32:58,817 INFO L192 CegarLoopUtils]: At program point mainFINAL(lines 6 95) the Hoare annotation is: true [2021-02-21 20:32:58,817 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-21 20:32:58,818 INFO L185 CegarLoopUtils]: At program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 93) the Hoare annotation is: false [2021-02-21 20:32:58,818 INFO L192 CegarLoopUtils]: At program point mainENTRY(lines 6 95) the Hoare annotation is: true [2021-02-21 20:32:58,818 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-21 20:32:58,818 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-21 20:32:58,819 INFO L192 CegarLoopUtils]: At program point L14(line 14) the Hoare annotation is: true [2021-02-21 20:32:58,819 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-21 20:32:58,819 INFO L192 CegarLoopUtils]: At program point L14-1(line 14) the Hoare annotation is: true [2021-02-21 20:32:58,819 INFO L192 CegarLoopUtils]: At program point L14-2(line 14) the Hoare annotation is: true [2021-02-21 20:32:58,819 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-21 20:32:58,820 INFO L192 CegarLoopUtils]: At program point L39(line 39) the Hoare annotation is: true [2021-02-21 20:32:58,820 INFO L192 CegarLoopUtils]: At program point L31(line 31) the Hoare annotation is: true [2021-02-21 20:32:58,820 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-21 20:32:58,820 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-21 20:32:58,820 INFO L185 CegarLoopUtils]: At program point L48(line 48) the Hoare annotation is: (or (= main_~p1~0 0) (= main_~lk1~0 1)) [2021-02-21 20:32:58,821 INFO L192 CegarLoopUtils]: At program point L15(line 15) the Hoare annotation is: true [2021-02-21 20:32:58,821 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-21 20:32:58,821 INFO L192 CegarLoopUtils]: At program point L24(line 24) the Hoare annotation is: true [2021-02-21 20:32:58,821 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-21 20:32:58,821 INFO L192 CegarLoopUtils]: At program point L8(line 8) the Hoare annotation is: true [2021-02-21 20:32:58,821 INFO L192 CegarLoopUtils]: At program point L8-1(line 8) the Hoare annotation is: true [2021-02-21 20:32:58,822 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-21 20:32:58,822 INFO L192 CegarLoopUtils]: At program point L33(line 33) the Hoare annotation is: true [2021-02-21 20:32:58,822 INFO L192 CegarLoopUtils]: At program point L91(lines 7 95) the Hoare annotation is: true [2021-02-21 20:32:58,822 INFO L192 CegarLoopUtils]: At program point L17(line 17) the Hoare annotation is: true [2021-02-21 20:32:58,822 INFO L192 CegarLoopUtils]: At program point L17-1(line 17) the Hoare annotation is: true [2021-02-21 20:32:58,822 INFO L192 CegarLoopUtils]: At program point L17-2(line 17) the Hoare annotation is: true [2021-02-21 20:32:58,822 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-21 20:32:58,823 INFO L192 CegarLoopUtils]: At program point L9(line 9) the Hoare annotation is: true [2021-02-21 20:32:58,823 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-21 20:32:58,823 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-21 20:32:58,823 INFO L192 CegarLoopUtils]: At program point L18(line 18) the Hoare annotation is: true [2021-02-21 20:32:58,824 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-21 20:32:58,824 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-21 20:32:58,824 INFO L192 CegarLoopUtils]: At program point L43(lines 43 45) the Hoare annotation is: true [2021-02-21 20:32:58,824 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-21 20:32:58,824 INFO L192 CegarLoopUtils]: At program point L35(line 35) the Hoare annotation is: true [2021-02-21 20:32:58,836 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.02 08:32:58 BoogieIcfgContainer [2021-02-21 20:32:58,837 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-02-21 20:32:58,839 INFO L168 Benchmark]: Toolchain (without parser) took 14625.41 ms. Allocated memory was 151.0 MB in the beginning and 320.9 MB in the end (delta: 169.9 MB). Free memory was 128.0 MB in the beginning and 155.2 MB in the end (delta: -27.2 MB). Peak memory consumption was 192.2 MB. Max. memory is 8.0 GB. [2021-02-21 20:32:58,839 INFO L168 Benchmark]: CDTParser took 0.29 ms. Allocated memory is still 151.0 MB. Free memory is still 126.6 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-02-21 20:32:58,840 INFO L168 Benchmark]: CACSL2BoogieTranslator took 263.93 ms. Allocated memory is still 151.0 MB. Free memory was 127.0 MB in the beginning and 117.3 MB in the end (delta: 9.7 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. [2021-02-21 20:32:58,841 INFO L168 Benchmark]: Boogie Preprocessor took 44.17 ms. Allocated memory is still 151.0 MB. Free memory was 117.3 MB in the beginning and 115.7 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-02-21 20:32:58,842 INFO L168 Benchmark]: RCFGBuilder took 666.17 ms. Allocated memory is still 151.0 MB. Free memory was 115.7 MB in the beginning and 128.4 MB in the end (delta: -12.7 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. [2021-02-21 20:32:58,842 INFO L168 Benchmark]: TraceAbstraction took 13624.08 ms. Allocated memory was 151.0 MB in the beginning and 320.9 MB in the end (delta: 169.9 MB). Free memory was 127.9 MB in the beginning and 155.2 MB in the end (delta: -27.3 MB). Peak memory consumption was 192.4 MB. Max. memory is 8.0 GB. [2021-02-21 20:32:58,845 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.29 ms. Allocated memory is still 151.0 MB. Free memory is still 126.6 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 263.93 ms. Allocated memory is still 151.0 MB. Free memory was 127.0 MB in the beginning and 117.3 MB in the end (delta: 9.7 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 44.17 ms. Allocated memory is still 151.0 MB. Free memory was 117.3 MB in the beginning and 115.7 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 666.17 ms. Allocated memory is still 151.0 MB. Free memory was 115.7 MB in the beginning and 128.4 MB in the end (delta: -12.7 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. * TraceAbstraction took 13624.08 ms. Allocated memory was 151.0 MB in the beginning and 320.9 MB in the end (delta: 169.9 MB). Free memory was 127.9 MB in the beginning and 155.2 MB in the end (delta: -27.3 MB). Peak memory consumption was 192.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.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 69 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s 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.6s AutomataMinimizationTime, 10 MinimizatonAttempts, 218 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 77 LocationsWithAnnotation, 77 PreInvPairs, 965 NumberOfFragments, 2417 HoareAnnotationTreeSize, 77 FomulaSimplifications, 129125 FormulaSimplificationTreeSizeReduction, 1.9s HoareSimplificationTime, 77 FomulaSimplificationsInter, 6608 FormulaSimplificationTreeSizeReductionInter, 6.2s 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...