/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationWernerOverapprox_32.epf -i ../../../trunk/examples/svcomp/locks/test_locks_5.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-b7b32d2 [2021-02-22 01:52:24,442 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-02-22 01:52:24,446 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-02-22 01:52:24,504 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-02-22 01:52:24,504 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-02-22 01:52:24,509 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-02-22 01:52:24,513 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-02-22 01:52:24,521 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-02-22 01:52:24,524 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-02-22 01:52:24,531 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-02-22 01:52:24,532 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-02-22 01:52:24,534 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-02-22 01:52:24,535 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-02-22 01:52:24,538 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-02-22 01:52:24,540 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-02-22 01:52:24,542 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-02-22 01:52:24,545 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-02-22 01:52:24,547 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-02-22 01:52:24,564 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-02-22 01:52:24,573 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-02-22 01:52:24,575 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-02-22 01:52:24,577 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-02-22 01:52:24,578 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-02-22 01:52:24,581 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-02-22 01:52:24,590 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-02-22 01:52:24,591 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-02-22 01:52:24,591 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-02-22 01:52:24,594 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-02-22 01:52:24,594 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-02-22 01:52:24,595 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-02-22 01:52:24,596 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-02-22 01:52:24,596 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-02-22 01:52:24,599 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-02-22 01:52:24,600 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-02-22 01:52:24,601 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-02-22 01:52:24,601 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-02-22 01:52:24,602 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-02-22 01:52:24,602 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-02-22 01:52:24,602 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-02-22 01:52:24,603 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-02-22 01:52:24,604 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-02-22 01:52:24,610 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationWernerOverapprox_32.epf [2021-02-22 01:52:24,633 INFO L113 SettingsManager]: Loading preferences was successful [2021-02-22 01:52:24,634 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-02-22 01:52:24,638 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-02-22 01:52:24,639 INFO L138 SettingsManager]: * sizeof long=4 [2021-02-22 01:52:24,639 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-02-22 01:52:24,639 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-02-22 01:52:24,639 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-02-22 01:52:24,639 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-02-22 01:52:24,640 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-02-22 01:52:24,640 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-02-22 01:52:24,641 INFO L138 SettingsManager]: * sizeof long double=12 [2021-02-22 01:52:24,641 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-02-22 01:52:24,641 INFO L138 SettingsManager]: * Use constant arrays=true [2021-02-22 01:52:24,642 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-02-22 01:52:24,642 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-02-22 01:52:24,642 INFO L138 SettingsManager]: * Size of a code block=SingleStatement [2021-02-22 01:52:24,642 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-02-22 01:52:24,643 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-02-22 01:52:24,643 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-22 01:52:24,643 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-02-22 01:52:24,643 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2021-02-22 01:52:24,643 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-02-22 01:52:24,644 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=WERNER_OVERAPPROX [2021-02-22 01:52:24,644 INFO L138 SettingsManager]: * Use separate solver for trace checks=false WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-02-22 01:52:25,041 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-02-22 01:52:25,086 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-02-22 01:52:25,089 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-02-22 01:52:25,090 INFO L271 PluginConnector]: Initializing CDTParser... [2021-02-22 01:52:25,092 INFO L275 PluginConnector]: CDTParser initialized [2021-02-22 01:52:25,093 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-22 01:52:25,183 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3d580439/4a994d17d1cd4bd6a131254687619a04/FLAG33abc0f79 [2021-02-22 01:52:25,913 INFO L306 CDTParser]: Found 1 translation units. [2021-02-22 01:52:25,915 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/locks/test_locks_5.c [2021-02-22 01:52:25,925 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3d580439/4a994d17d1cd4bd6a131254687619a04/FLAG33abc0f79 [2021-02-22 01:52:26,234 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3d580439/4a994d17d1cd4bd6a131254687619a04 [2021-02-22 01:52:26,237 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-02-22 01:52:26,251 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-02-22 01:52:26,253 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-02-22 01:52:26,253 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-02-22 01:52:26,258 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-02-22 01:52:26,259 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.02 01:52:26" (1/1) ... [2021-02-22 01:52:26,260 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a66a577 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:52:26, skipping insertion in model container [2021-02-22 01:52:26,260 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.02 01:52:26" (1/1) ... [2021-02-22 01:52:26,269 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-02-22 01:52:26,287 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-02-22 01:52:26,443 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-22 01:52:26,448 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-22 01:52:26,459 INFO L203 MainTranslator]: Completed pre-run [2021-02-22 01:52:26,483 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-22 01:52:26,484 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-22 01:52:26,511 INFO L208 MainTranslator]: Completed translation [2021-02-22 01:52:26,511 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:52:26 WrapperNode [2021-02-22 01:52:26,511 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-02-22 01:52:26,513 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-02-22 01:52:26,513 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-02-22 01:52:26,514 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-02-22 01:52:26,529 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:52:26" (1/1) ... [2021-02-22 01:52:26,530 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:52:26" (1/1) ... [2021-02-22 01:52:26,541 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:52:26" (1/1) ... [2021-02-22 01:52:26,541 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:52:26" (1/1) ... [2021-02-22 01:52:26,560 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:52:26" (1/1) ... [2021-02-22 01:52:26,571 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:52:26" (1/1) ... [2021-02-22 01:52:26,579 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:52:26" (1/1) ... [2021-02-22 01:52:26,585 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-02-22 01:52:26,586 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-02-22 01:52:26,588 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-02-22 01:52:26,588 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-02-22 01:52:26,589 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:52:26" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-22 01:52:26,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-02-22 01:52:26,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-02-22 01:52:26,711 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-02-22 01:52:26,711 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-02-22 01:52:26,711 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-02-22 01:52:26,712 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-02-22 01:52:26,712 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-02-22 01:52:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-02-22 01:52:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-02-22 01:52:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-02-22 01:52:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-02-22 01:52:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-02-22 01:52:26,715 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-02-22 01:52:26,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-02-22 01:52:26,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-02-22 01:52:26,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-02-22 01:52:27,355 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-02-22 01:52:27,355 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-02-22 01:52:27,357 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.02 01:52:27 BoogieIcfgContainer [2021-02-22 01:52:27,358 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-02-22 01:52:27,360 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-02-22 01:52:27,360 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-02-22 01:52:27,364 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-02-22 01:52:27,365 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.02 01:52:26" (1/3) ... [2021-02-22 01:52:27,366 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d5aa348 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.02 01:52:27, skipping insertion in model container [2021-02-22 01:52:27,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:52:26" (2/3) ... [2021-02-22 01:52:27,367 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d5aa348 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.02 01:52:27, skipping insertion in model container [2021-02-22 01:52:27,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.02 01:52:27" (3/3) ... [2021-02-22 01:52:27,369 INFO L111 eAbstractionObserver]: Analyzing ICFG test_locks_5.c [2021-02-22 01:52:27,376 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2021-02-22 01:52:27,382 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-02-22 01:52:27,404 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-02-22 01:52:27,433 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-02-22 01:52:27,433 INFO L377 AbstractCegarLoop]: Hoare is true [2021-02-22 01:52:27,433 INFO L378 AbstractCegarLoop]: Compute interpolants for AcceleratedInterpolation [2021-02-22 01:52:27,434 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-02-22 01:52:27,434 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-02-22 01:52:27,434 INFO L381 AbstractCegarLoop]: Difference is false [2021-02-22 01:52:27,434 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-02-22 01:52:27,434 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-02-22 01:52:27,454 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states. [2021-02-22 01:52:27,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-02-22 01:52:27,467 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:52:27,468 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-22 01:52:27,468 INFO L428 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:52:27,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:52:27,476 INFO L82 PathProgramCache]: Analyzing trace with hash -1676485373, now seen corresponding path program 1 times [2021-02-22 01:52:27,487 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:52:27,488 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1182428090] [2021-02-22 01:52:27,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:52:27,579 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:52:27,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:27,737 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:27,739 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:27,741 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:27,743 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:52:27,763 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:27,764 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:27,848 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:52:27,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:27,871 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:27,873 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:27,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-22 01:52:27,886 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1182428090] [2021-02-22 01:52:27,888 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:52:27,889 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-22 01:52:27,889 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980007189] [2021-02-22 01:52:27,895 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-22 01:52:27,895 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:52:27,911 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-22 01:52:27,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-22 01:52:27,915 INFO L87 Difference]: Start difference. First operand 77 states. Second operand 4 states. [2021-02-22 01:52:28,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:52:28,614 INFO L93 Difference]: Finished difference Result 156 states and 207 transitions. [2021-02-22 01:52:28,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-22 01:52:28,617 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 51 [2021-02-22 01:52:28,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:52:28,630 INFO L225 Difference]: With dead ends: 156 [2021-02-22 01:52:28,631 INFO L226 Difference]: Without dead ends: 104 [2021-02-22 01:52:28,635 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-22 01:52:28,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2021-02-22 01:52:28,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 102. [2021-02-22 01:52:28,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 102 states. [2021-02-22 01:52:28,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 128 transitions. [2021-02-22 01:52:28,767 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 128 transitions. Word has length 51 [2021-02-22 01:52:28,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:52:28,768 INFO L480 AbstractCegarLoop]: Abstraction has 102 states and 128 transitions. [2021-02-22 01:52:28,768 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-22 01:52:28,769 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 128 transitions. [2021-02-22 01:52:28,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-02-22 01:52:28,771 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:52:28,771 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-22 01:52:28,772 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-02-22 01:52:28,772 INFO L428 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:52:28,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:52:28,773 INFO L82 PathProgramCache]: Analyzing trace with hash 65982356, now seen corresponding path program 1 times [2021-02-22 01:52:28,773 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:52:28,773 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [482011261] [2021-02-22 01:52:28,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:52:28,777 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:52:28,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:28,837 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:28,838 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:28,839 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:28,839 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:52:28,844 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:28,845 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:28,874 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:52:28,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:28,891 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:28,892 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:28,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-22 01:52:28,908 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [482011261] [2021-02-22 01:52:28,909 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:52:28,909 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-22 01:52:28,909 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258319746] [2021-02-22 01:52:28,910 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-22 01:52:28,910 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:52:28,915 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-22 01:52:28,915 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-22 01:52:28,915 INFO L87 Difference]: Start difference. First operand 102 states and 128 transitions. Second operand 4 states. [2021-02-22 01:52:29,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:52:29,259 INFO L93 Difference]: Finished difference Result 124 states and 156 transitions. [2021-02-22 01:52:29,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-22 01:52:29,260 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 52 [2021-02-22 01:52:29,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:52:29,262 INFO L225 Difference]: With dead ends: 124 [2021-02-22 01:52:29,263 INFO L226 Difference]: Without dead ends: 122 [2021-02-22 01:52:29,264 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-22 01:52:29,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2021-02-22 01:52:29,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 102. [2021-02-22 01:52:29,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 102 states. [2021-02-22 01:52:29,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 127 transitions. [2021-02-22 01:52:29,301 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 127 transitions. Word has length 52 [2021-02-22 01:52:29,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:52:29,302 INFO L480 AbstractCegarLoop]: Abstraction has 102 states and 127 transitions. [2021-02-22 01:52:29,302 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-22 01:52:29,302 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 127 transitions. [2021-02-22 01:52:29,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-02-22 01:52:29,304 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:52:29,304 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-22 01:52:29,304 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-02-22 01:52:29,305 INFO L428 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:52:29,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:52:29,305 INFO L82 PathProgramCache]: Analyzing trace with hash -431193335, now seen corresponding path program 1 times [2021-02-22 01:52:29,306 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:52:29,306 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1266767221] [2021-02-22 01:52:29,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:52:29,309 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:52:29,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:29,357 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:29,357 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:29,358 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:29,359 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:52:29,363 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:29,363 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:29,392 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:52:29,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:29,433 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:29,434 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:29,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-22 01:52:29,442 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1266767221] [2021-02-22 01:52:29,442 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:52:29,443 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-22 01:52:29,446 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806912987] [2021-02-22 01:52:29,447 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-22 01:52:29,447 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:52:29,448 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-22 01:52:29,448 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-22 01:52:29,449 INFO L87 Difference]: Start difference. First operand 102 states and 127 transitions. Second operand 4 states. [2021-02-22 01:52:29,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:52:29,714 INFO L93 Difference]: Finished difference Result 234 states and 307 transitions. [2021-02-22 01:52:29,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-22 01:52:29,715 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 52 [2021-02-22 01:52:29,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:52:29,717 INFO L225 Difference]: With dead ends: 234 [2021-02-22 01:52:29,718 INFO L226 Difference]: Without dead ends: 165 [2021-02-22 01:52:29,719 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-22 01:52:29,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2021-02-22 01:52:29,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 163. [2021-02-22 01:52:29,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 163 states. [2021-02-22 01:52:29,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 208 transitions. [2021-02-22 01:52:29,759 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 208 transitions. Word has length 52 [2021-02-22 01:52:29,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:52:29,759 INFO L480 AbstractCegarLoop]: Abstraction has 163 states and 208 transitions. [2021-02-22 01:52:29,759 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-22 01:52:29,759 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 208 transitions. [2021-02-22 01:52:29,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-02-22 01:52:29,761 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:52:29,762 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-22 01:52:29,762 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-02-22 01:52:29,762 INFO L428 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:52:29,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:52:29,763 INFO L82 PathProgramCache]: Analyzing trace with hash 10712637, now seen corresponding path program 1 times [2021-02-22 01:52:29,763 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:52:29,763 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [305957433] [2021-02-22 01:52:29,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:52:29,766 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:52:29,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:29,828 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:29,829 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:29,830 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:29,831 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:52:29,834 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:29,835 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:29,860 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:52:29,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:29,870 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:29,871 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:29,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-22 01:52:29,876 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [305957433] [2021-02-22 01:52:29,876 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:52:29,876 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-22 01:52:29,877 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465630550] [2021-02-22 01:52:29,877 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-22 01:52:29,877 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:52:29,878 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-22 01:52:29,878 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-22 01:52:29,878 INFO L87 Difference]: Start difference. First operand 163 states and 208 transitions. Second operand 4 states. [2021-02-22 01:52:30,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:52:30,097 INFO L93 Difference]: Finished difference Result 199 states and 254 transitions. [2021-02-22 01:52:30,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-22 01:52:30,098 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 53 [2021-02-22 01:52:30,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:52:30,100 INFO L225 Difference]: With dead ends: 199 [2021-02-22 01:52:30,101 INFO L226 Difference]: Without dead ends: 197 [2021-02-22 01:52:30,101 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-22 01:52:30,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2021-02-22 01:52:30,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 163. [2021-02-22 01:52:30,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 163 states. [2021-02-22 01:52:30,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 206 transitions. [2021-02-22 01:52:30,140 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 206 transitions. Word has length 53 [2021-02-22 01:52:30,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:52:30,141 INFO L480 AbstractCegarLoop]: Abstraction has 163 states and 206 transitions. [2021-02-22 01:52:30,141 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-22 01:52:30,141 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 206 transitions. [2021-02-22 01:52:30,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-02-22 01:52:30,143 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:52:30,143 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-22 01:52:30,143 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-02-22 01:52:30,143 INFO L428 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:52:30,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:52:30,144 INFO L82 PathProgramCache]: Analyzing trace with hash -481845449, now seen corresponding path program 1 times [2021-02-22 01:52:30,144 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:52:30,145 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1048179435] [2021-02-22 01:52:30,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:52:30,147 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:52:30,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:30,183 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:30,184 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:30,185 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:30,185 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:52:30,189 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:30,190 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:30,216 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:52:30,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:30,227 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:30,227 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:30,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-22 01:52:30,235 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1048179435] [2021-02-22 01:52:30,235 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:52:30,236 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-22 01:52:30,236 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672427677] [2021-02-22 01:52:30,237 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-22 01:52:30,237 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:52:30,238 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-22 01:52:30,238 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-22 01:52:30,240 INFO L87 Difference]: Start difference. First operand 163 states and 206 transitions. Second operand 4 states. [2021-02-22 01:52:30,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:52:30,539 INFO L93 Difference]: Finished difference Result 411 states and 536 transitions. [2021-02-22 01:52:30,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-22 01:52:30,544 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 53 [2021-02-22 01:52:30,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:52:30,549 INFO L225 Difference]: With dead ends: 411 [2021-02-22 01:52:30,550 INFO L226 Difference]: Without dead ends: 281 [2021-02-22 01:52:30,559 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-22 01:52:30,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2021-02-22 01:52:30,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 279. [2021-02-22 01:52:30,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 279 states. [2021-02-22 01:52:30,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 354 transitions. [2021-02-22 01:52:30,629 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 354 transitions. Word has length 53 [2021-02-22 01:52:30,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:52:30,632 INFO L480 AbstractCegarLoop]: Abstraction has 279 states and 354 transitions. [2021-02-22 01:52:30,632 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-22 01:52:30,632 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 354 transitions. [2021-02-22 01:52:30,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-02-22 01:52:30,641 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:52:30,642 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-22 01:52:30,642 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-02-22 01:52:30,642 INFO L428 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:52:30,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:52:30,643 INFO L82 PathProgramCache]: Analyzing trace with hash -1702648280, now seen corresponding path program 1 times [2021-02-22 01:52:30,643 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:52:30,644 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [251446520] [2021-02-22 01:52:30,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:52:30,646 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:52:30,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:30,731 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:30,733 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:30,736 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:30,738 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:52:30,744 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:30,746 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:30,771 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:52:30,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:30,787 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:30,787 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:30,793 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-22 01:52:30,793 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [251446520] [2021-02-22 01:52:30,794 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:52:30,794 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-22 01:52:30,794 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35037218] [2021-02-22 01:52:30,794 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-22 01:52:30,795 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:52:30,801 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-22 01:52:30,802 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-22 01:52:30,803 INFO L87 Difference]: Start difference. First operand 279 states and 354 transitions. Second operand 4 states. [2021-02-22 01:52:31,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:52:31,071 INFO L93 Difference]: Finished difference Result 339 states and 428 transitions. [2021-02-22 01:52:31,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-22 01:52:31,072 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 54 [2021-02-22 01:52:31,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:52:31,074 INFO L225 Difference]: With dead ends: 339 [2021-02-22 01:52:31,074 INFO L226 Difference]: Without dead ends: 337 [2021-02-22 01:52:31,075 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-22 01:52:31,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2021-02-22 01:52:31,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 279. [2021-02-22 01:52:31,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 279 states. [2021-02-22 01:52:31,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 350 transitions. [2021-02-22 01:52:31,127 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 350 transitions. Word has length 54 [2021-02-22 01:52:31,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:52:31,127 INFO L480 AbstractCegarLoop]: Abstraction has 279 states and 350 transitions. [2021-02-22 01:52:31,127 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-22 01:52:31,128 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 350 transitions. [2021-02-22 01:52:31,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-02-22 01:52:31,129 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:52:31,129 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-22 01:52:31,129 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-02-22 01:52:31,129 INFO L428 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:52:31,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:52:31,130 INFO L82 PathProgramCache]: Analyzing trace with hash -2052060611, now seen corresponding path program 1 times [2021-02-22 01:52:31,130 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:52:31,130 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [217299953] [2021-02-22 01:52:31,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:52:31,132 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:52:31,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:31,158 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:31,159 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:31,159 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:31,160 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:52:31,163 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:31,164 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:31,189 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:52:31,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:31,210 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:31,213 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:31,217 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-22 01:52:31,221 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [217299953] [2021-02-22 01:52:31,221 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:52:31,222 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-22 01:52:31,222 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408312916] [2021-02-22 01:52:31,222 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-22 01:52:31,222 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:52:31,223 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-22 01:52:31,223 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-22 01:52:31,223 INFO L87 Difference]: Start difference. First operand 279 states and 350 transitions. Second operand 4 states. [2021-02-22 01:52:31,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:52:31,496 INFO L93 Difference]: Finished difference Result 747 states and 952 transitions. [2021-02-22 01:52:31,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-22 01:52:31,497 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 54 [2021-02-22 01:52:31,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:52:31,501 INFO L225 Difference]: With dead ends: 747 [2021-02-22 01:52:31,501 INFO L226 Difference]: Without dead ends: 501 [2021-02-22 01:52:31,506 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-22 01:52:31,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 501 states. [2021-02-22 01:52:31,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 501 to 499. [2021-02-22 01:52:31,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 499 states. [2021-02-22 01:52:31,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 618 transitions. [2021-02-22 01:52:31,629 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 618 transitions. Word has length 54 [2021-02-22 01:52:31,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:52:31,630 INFO L480 AbstractCegarLoop]: Abstraction has 499 states and 618 transitions. [2021-02-22 01:52:31,630 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-22 01:52:31,630 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 618 transitions. [2021-02-22 01:52:31,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-02-22 01:52:31,632 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:52:31,632 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-22 01:52:31,633 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-02-22 01:52:31,633 INFO L428 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:52:31,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:52:31,634 INFO L82 PathProgramCache]: Analyzing trace with hash 1017738513, now seen corresponding path program 1 times [2021-02-22 01:52:31,634 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:52:31,635 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1943555133] [2021-02-22 01:52:31,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:52:31,638 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:52:31,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:31,704 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:31,706 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:31,707 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:31,708 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:52:31,716 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:31,717 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:31,740 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:52:31,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:31,756 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:31,757 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:31,761 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-22 01:52:31,761 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1943555133] [2021-02-22 01:52:31,762 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:52:31,762 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-22 01:52:31,762 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755435474] [2021-02-22 01:52:31,763 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-22 01:52:31,764 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:52:31,764 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-22 01:52:31,764 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-22 01:52:31,764 INFO L87 Difference]: Start difference. First operand 499 states and 618 transitions. Second operand 4 states. [2021-02-22 01:52:32,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:52:32,041 INFO L93 Difference]: Finished difference Result 599 states and 732 transitions. [2021-02-22 01:52:32,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-22 01:52:32,042 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 55 [2021-02-22 01:52:32,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:52:32,051 INFO L225 Difference]: With dead ends: 599 [2021-02-22 01:52:32,051 INFO L226 Difference]: Without dead ends: 597 [2021-02-22 01:52:32,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-22 01:52:32,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 597 states. [2021-02-22 01:52:32,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 597 to 499. [2021-02-22 01:52:32,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 499 states. [2021-02-22 01:52:32,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 610 transitions. [2021-02-22 01:52:32,158 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 610 transitions. Word has length 55 [2021-02-22 01:52:32,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:52:32,158 INFO L480 AbstractCegarLoop]: Abstraction has 499 states and 610 transitions. [2021-02-22 01:52:32,158 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-22 01:52:32,159 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 610 transitions. [2021-02-22 01:52:32,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-02-22 01:52:32,160 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:52:32,160 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-22 01:52:32,160 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-02-22 01:52:32,160 INFO L428 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:52:32,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:52:32,161 INFO L82 PathProgramCache]: Analyzing trace with hash 810877291, now seen corresponding path program 1 times [2021-02-22 01:52:32,161 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:52:32,162 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1104230871] [2021-02-22 01:52:32,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:52:32,164 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:52:32,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:32,206 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:32,210 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:32,214 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:32,215 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:52:32,220 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:32,221 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:32,243 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:52:32,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:32,252 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:32,253 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:32,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-22 01:52:32,257 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1104230871] [2021-02-22 01:52:32,261 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:52:32,262 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-22 01:52:32,262 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262365094] [2021-02-22 01:52:32,262 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-22 01:52:32,262 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:52:32,263 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-22 01:52:32,264 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-22 01:52:32,264 INFO L87 Difference]: Start difference. First operand 499 states and 610 transitions. Second operand 4 states. [2021-02-22 01:52:32,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:52:32,595 INFO L93 Difference]: Finished difference Result 1381 states and 1699 transitions. [2021-02-22 01:52:32,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-22 01:52:32,596 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 55 [2021-02-22 01:52:32,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:52:32,599 INFO L225 Difference]: With dead ends: 1381 [2021-02-22 01:52:32,599 INFO L226 Difference]: Without dead ends: 499 [2021-02-22 01:52:32,602 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-22 01:52:32,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2021-02-22 01:52:32,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 499. [2021-02-22 01:52:32,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 499 states. [2021-02-22 01:52:32,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 578 transitions. [2021-02-22 01:52:32,697 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 578 transitions. Word has length 55 [2021-02-22 01:52:32,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:52:32,697 INFO L480 AbstractCegarLoop]: Abstraction has 499 states and 578 transitions. [2021-02-22 01:52:32,697 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-22 01:52:32,697 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 578 transitions. [2021-02-22 01:52:32,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-02-22 01:52:32,698 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:52:32,699 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-22 01:52:32,699 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-02-22 01:52:32,699 INFO L428 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:52:32,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:52:32,699 INFO L82 PathProgramCache]: Analyzing trace with hash -549616452, now seen corresponding path program 1 times [2021-02-22 01:52:32,700 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:52:32,700 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [72382606] [2021-02-22 01:52:32,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:52:32,702 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:52:32,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:32,719 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:32,720 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:32,720 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:32,721 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:52:32,724 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:32,725 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:32,747 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:52:32,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:52:32,754 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:52:32,755 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:52:32,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-22 01:52:32,759 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [72382606] [2021-02-22 01:52:32,759 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:52:32,759 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-22 01:52:32,759 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413767276] [2021-02-22 01:52:32,760 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-22 01:52:32,760 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:52:32,760 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-22 01:52:32,760 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-22 01:52:32,761 INFO L87 Difference]: Start difference. First operand 499 states and 578 transitions. Second operand 4 states. [2021-02-22 01:52:32,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:52:32,948 INFO L93 Difference]: Finished difference Result 499 states and 578 transitions. [2021-02-22 01:52:32,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-22 01:52:32,949 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 56 [2021-02-22 01:52:32,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:52:32,949 INFO L225 Difference]: With dead ends: 499 [2021-02-22 01:52:32,949 INFO L226 Difference]: Without dead ends: 0 [2021-02-22 01:52:32,951 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-22 01:52:32,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-02-22 01:52:32,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-02-22 01:52:32,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2021-02-22 01:52:32,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-02-22 01:52:32,952 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 56 [2021-02-22 01:52:32,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:52:32,952 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-02-22 01:52:32,952 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-22 01:52:32,952 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-02-22 01:52:32,952 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-02-22 01:52:32,953 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-02-22 01:52:32,955 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-02-22 01:52:34,721 WARN L202 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 17 [2021-02-22 01:52:34,848 WARN L202 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 15 [2021-02-22 01:52:35,101 WARN L202 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 23 [2021-02-22 01:52:35,610 WARN L202 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2021-02-22 01:52:36,249 WARN L202 SmtUtils]: Spent 594.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 37 [2021-02-22 01:52:36,375 WARN L202 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 17 [2021-02-22 01:52:37,675 WARN L202 SmtUtils]: Spent 1.29 s on a formula simplification. DAG size of input: 75 DAG size of output: 55 [2021-02-22 01:52:37,935 WARN L202 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 23 [2021-02-22 01:52:38,403 WARN L202 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 23 [2021-02-22 01:52:39,087 WARN L202 SmtUtils]: Spent 682.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 37 [2021-02-22 01:52:39,661 WARN L202 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2021-02-22 01:52:39,975 WARN L202 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 25 [2021-02-22 01:52:40,176 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 15 [2021-02-22 01:52:40,458 WARN L202 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 25 [2021-02-22 01:52:41,127 WARN L202 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2021-02-22 01:52:41,132 INFO L189 CegarLoopUtils]: For program point reach_errorEXIT(line 3) no Hoare annotation was computed. [2021-02-22 01:52:41,132 INFO L189 CegarLoopUtils]: For program point reach_errorENTRY(line 3) no Hoare annotation was computed. [2021-02-22 01:52:41,133 INFO L189 CegarLoopUtils]: For program point reach_errorFINAL(line 3) no Hoare annotation was computed. [2021-02-22 01:52:41,133 INFO L192 CegarLoopUtils]: At program point L3-2(line 3) the Hoare annotation is: true [2021-02-22 01:52:41,133 INFO L192 CegarLoopUtils]: At program point L3-3(line 3) the Hoare annotation is: true [2021-02-22 01:52:41,133 INFO L192 CegarLoopUtils]: At program point L-1(line -1) the Hoare annotation is: true [2021-02-22 01:52:41,134 INFO L192 CegarLoopUtils]: At program point L3-4(line 3) the Hoare annotation is: true [2021-02-22 01:52:41,134 INFO L192 CegarLoopUtils]: At program point L-1-1(line -1) the Hoare annotation is: true [2021-02-22 01:52:41,134 INFO L192 CegarLoopUtils]: At program point ULTIMATE.initFINAL(line 3) the Hoare annotation is: true [2021-02-22 01:52:41,135 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-22 01:52:41,135 INFO L192 CegarLoopUtils]: At program point L3(line 3) the Hoare annotation is: true [2021-02-22 01:52:41,135 INFO L192 CegarLoopUtils]: At program point L3-1(line 3) the Hoare annotation is: true [2021-02-22 01:52:41,135 INFO L192 CegarLoopUtils]: At program point ULTIMATE.initEXIT(line -1) the Hoare annotation is: true [2021-02-22 01:52:41,135 INFO L192 CegarLoopUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2021-02-22 01:52:41,135 INFO L192 CegarLoopUtils]: At program point L-1(line -1) the Hoare annotation is: true [2021-02-22 01:52:41,136 INFO L192 CegarLoopUtils]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2021-02-22 01:52:41,136 INFO L192 CegarLoopUtils]: At program point ULTIMATE.startFINAL(line -1) the Hoare annotation is: true [2021-02-22 01:52:41,136 INFO L185 CegarLoopUtils]: At program point L93(line 93) the Hoare annotation is: false [2021-02-22 01:52:41,136 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-22 01:52:41,136 INFO L192 CegarLoopUtils]: At program point L27(line 27) the Hoare annotation is: true [2021-02-22 01:52:41,137 INFO L192 CegarLoopUtils]: At program point L27-1(line 27) the Hoare annotation is: true [2021-02-22 01:52:41,137 INFO L192 CegarLoopUtils]: At program point L27-2(line 27) the Hoare annotation is: true [2021-02-22 01:52:41,137 INFO L192 CegarLoopUtils]: At program point mainEXIT(lines 6 95) the Hoare annotation is: true [2021-02-22 01:52:41,137 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-22 01:52:41,137 INFO L192 CegarLoopUtils]: At program point L85-1(lines 26 90) the Hoare annotation is: true [2021-02-22 01:52:41,138 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-22 01:52:41,138 INFO L192 CegarLoopUtils]: At program point L44(line 44) the Hoare annotation is: true [2021-02-22 01:52:41,138 INFO L192 CegarLoopUtils]: At program point L11(line 11) the Hoare annotation is: true [2021-02-22 01:52:41,138 INFO L192 CegarLoopUtils]: At program point L11-1(line 11) the Hoare annotation is: true [2021-02-22 01:52:41,138 INFO L192 CegarLoopUtils]: At program point L11-2(line 11) the Hoare annotation is: true [2021-02-22 01:52:41,138 INFO L185 CegarLoopUtils]: At program point L94(line 94) the Hoare annotation is: false [2021-02-22 01:52:41,139 INFO L192 CegarLoopUtils]: At program point L28(lines 28 30) the Hoare annotation is: true [2021-02-22 01:52:41,139 INFO L185 CegarLoopUtils]: At program point L86(line 86) the Hoare annotation is: (= main_~lk5~0 1) [2021-02-22 01:52:41,139 INFO L185 CegarLoopUtils]: At program point L86-1(lines 7 95) the Hoare annotation is: false [2021-02-22 01:52:41,139 INFO L192 CegarLoopUtils]: At program point L20(line 20) the Hoare annotation is: true [2021-02-22 01:52:41,139 INFO L192 CegarLoopUtils]: At program point L20-1(line 20) the Hoare annotation is: true [2021-02-22 01:52:41,139 INFO L192 CegarLoopUtils]: At program point L20-2(line 20) the Hoare annotation is: true [2021-02-22 01:52:41,140 INFO L192 CegarLoopUtils]: At program point L12(line 12) the Hoare annotation is: true [2021-02-22 01:52:41,140 INFO L192 CegarLoopUtils]: At program point L37(line 37) the Hoare annotation is: true [2021-02-22 01:52:41,140 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-22 01:52:41,140 INFO L185 CegarLoopUtils]: At program point L87(line 87) the Hoare annotation is: (= main_~lk5~0 1) [2021-02-22 01:52:41,140 INFO L192 CegarLoopUtils]: At program point L21(line 21) the Hoare annotation is: true [2021-02-22 01:52:41,140 INFO L192 CegarLoopUtils]: At program point mainFINAL(lines 6 95) the Hoare annotation is: true [2021-02-22 01:52:41,141 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-22 01:52:41,141 INFO L185 CegarLoopUtils]: At program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 93) the Hoare annotation is: false [2021-02-22 01:52:41,141 INFO L192 CegarLoopUtils]: At program point mainENTRY(lines 6 95) the Hoare annotation is: true [2021-02-22 01:52:41,141 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-22 01:52:41,142 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-22 01:52:41,142 INFO L192 CegarLoopUtils]: At program point L14(line 14) the Hoare annotation is: true [2021-02-22 01:52:41,142 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-22 01:52:41,142 INFO L192 CegarLoopUtils]: At program point L14-1(line 14) the Hoare annotation is: true [2021-02-22 01:52:41,142 INFO L192 CegarLoopUtils]: At program point L14-2(line 14) the Hoare annotation is: true [2021-02-22 01:52:41,143 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-22 01:52:41,143 INFO L192 CegarLoopUtils]: At program point L39(line 39) the Hoare annotation is: true [2021-02-22 01:52:41,143 INFO L192 CegarLoopUtils]: At program point L31(line 31) the Hoare annotation is: true [2021-02-22 01:52:41,143 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-22 01:52:41,143 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-22 01:52:41,143 INFO L185 CegarLoopUtils]: At program point L48(line 48) the Hoare annotation is: (or (= main_~p1~0 0) (= main_~lk1~0 1)) [2021-02-22 01:52:41,144 INFO L192 CegarLoopUtils]: At program point L15(line 15) the Hoare annotation is: true [2021-02-22 01:52:41,144 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-22 01:52:41,144 INFO L192 CegarLoopUtils]: At program point L24(line 24) the Hoare annotation is: true [2021-02-22 01:52:41,144 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-22 01:52:41,144 INFO L192 CegarLoopUtils]: At program point L8(line 8) the Hoare annotation is: true [2021-02-22 01:52:41,144 INFO L192 CegarLoopUtils]: At program point L8-1(line 8) the Hoare annotation is: true [2021-02-22 01:52:41,145 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-22 01:52:41,145 INFO L192 CegarLoopUtils]: At program point L33(line 33) the Hoare annotation is: true [2021-02-22 01:52:41,145 INFO L192 CegarLoopUtils]: At program point L91(lines 7 95) the Hoare annotation is: true [2021-02-22 01:52:41,145 INFO L192 CegarLoopUtils]: At program point L17(line 17) the Hoare annotation is: true [2021-02-22 01:52:41,145 INFO L192 CegarLoopUtils]: At program point L17-1(line 17) the Hoare annotation is: true [2021-02-22 01:52:41,146 INFO L192 CegarLoopUtils]: At program point L17-2(line 17) the Hoare annotation is: true [2021-02-22 01:52:41,146 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-22 01:52:41,146 INFO L192 CegarLoopUtils]: At program point L9(line 9) the Hoare annotation is: true [2021-02-22 01:52:41,146 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-22 01:52:41,147 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-22 01:52:41,147 INFO L192 CegarLoopUtils]: At program point L18(line 18) the Hoare annotation is: true [2021-02-22 01:52:41,147 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-22 01:52:41,147 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-22 01:52:41,147 INFO L192 CegarLoopUtils]: At program point L43(lines 43 45) the Hoare annotation is: true [2021-02-22 01:52:41,148 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-22 01:52:41,148 INFO L192 CegarLoopUtils]: At program point L35(line 35) the Hoare annotation is: true [2021-02-22 01:52:41,163 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.02 01:52:41 BoogieIcfgContainer [2021-02-22 01:52:41,163 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-02-22 01:52:41,165 INFO L168 Benchmark]: Toolchain (without parser) took 14925.12 ms. Allocated memory was 151.0 MB in the beginning and 377.5 MB in the end (delta: 226.5 MB). Free memory was 127.0 MB in the beginning and 304.8 MB in the end (delta: -177.8 MB). Peak memory consumption was 188.5 MB. Max. memory is 8.0 GB. [2021-02-22 01:52:41,165 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 151.0 MB. Free memory is still 124.2 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-02-22 01:52:41,166 INFO L168 Benchmark]: CACSL2BoogieTranslator took 258.93 ms. Allocated memory is still 151.0 MB. Free memory was 125.9 MB in the beginning and 116.0 MB in the end (delta: 9.9 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. [2021-02-22 01:52:41,166 INFO L168 Benchmark]: Boogie Preprocessor took 72.18 ms. Allocated memory is still 151.0 MB. Free memory was 115.9 MB in the beginning and 114.5 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-02-22 01:52:41,167 INFO L168 Benchmark]: RCFGBuilder took 772.08 ms. Allocated memory is still 151.0 MB. Free memory was 114.4 MB in the beginning and 131.9 MB in the end (delta: -17.5 MB). Peak memory consumption was 20.2 MB. Max. memory is 8.0 GB. [2021-02-22 01:52:41,168 INFO L168 Benchmark]: TraceAbstraction took 13803.11 ms. Allocated memory was 151.0 MB in the beginning and 377.5 MB in the end (delta: 226.5 MB). Free memory was 131.4 MB in the beginning and 304.8 MB in the end (delta: -173.5 MB). Peak memory consumption was 192.4 MB. Max. memory is 8.0 GB. [2021-02-22 01:52:41,170 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.22 ms. Allocated memory is still 151.0 MB. Free memory is still 124.2 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 258.93 ms. Allocated memory is still 151.0 MB. Free memory was 125.9 MB in the beginning and 116.0 MB in the end (delta: 9.9 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 72.18 ms. Allocated memory is still 151.0 MB. Free memory was 115.9 MB in the beginning and 114.5 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 772.08 ms. Allocated memory is still 151.0 MB. Free memory was 114.4 MB in the beginning and 131.9 MB in the end (delta: -17.5 MB). Peak memory consumption was 20.2 MB. Max. memory is 8.0 GB. * TraceAbstraction took 13803.11 ms. Allocated memory was 151.0 MB in the beginning and 377.5 MB in the end (delta: 226.5 MB). Free memory was 131.4 MB in the beginning and 304.8 MB in the end (delta: -173.5 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.5s, OverallIterations: 10, TraceHistogramMax: 1, AutomataDifference: 3.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 8.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1037 SDtfs, 1151 SDslu, 154 SDs, 0 SdLazy, 745 SolverSat, 20 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 69 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=499occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.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.6s HoareSimplificationTime, 77 FomulaSimplificationsInter, 6608 FormulaSimplificationTreeSizeReductionInter, 6.4s 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...