/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_6.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-36cd7be [2021-02-24 04:17:50,516 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-02-24 04:17:50,519 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-02-24 04:17:50,558 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-02-24 04:17:50,559 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-02-24 04:17:50,561 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-02-24 04:17:50,562 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-02-24 04:17:50,565 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-02-24 04:17:50,567 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-02-24 04:17:50,568 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-02-24 04:17:50,569 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-02-24 04:17:50,571 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-02-24 04:17:50,571 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-02-24 04:17:50,573 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-02-24 04:17:50,574 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-02-24 04:17:50,588 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-02-24 04:17:50,590 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-02-24 04:17:50,591 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-02-24 04:17:50,593 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-02-24 04:17:50,595 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-02-24 04:17:50,597 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-02-24 04:17:50,599 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-02-24 04:17:50,600 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-02-24 04:17:50,601 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-02-24 04:17:50,605 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-02-24 04:17:50,605 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-02-24 04:17:50,605 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-02-24 04:17:50,607 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-02-24 04:17:50,607 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-02-24 04:17:50,608 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-02-24 04:17:50,609 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-02-24 04:17:50,610 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-02-24 04:17:50,611 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-02-24 04:17:50,612 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-02-24 04:17:50,613 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-02-24 04:17:50,613 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-02-24 04:17:50,614 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-02-24 04:17:50,614 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-02-24 04:17:50,615 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-02-24 04:17:50,616 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-02-24 04:17:50,617 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-02-24 04:17:50,618 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationWernerOverapprox_32.epf [2021-02-24 04:17:50,630 INFO L113 SettingsManager]: Loading preferences was successful [2021-02-24 04:17:50,630 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-02-24 04:17:50,632 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-02-24 04:17:50,632 INFO L138 SettingsManager]: * sizeof long=4 [2021-02-24 04:17:50,633 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-02-24 04:17:50,633 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-02-24 04:17:50,633 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-02-24 04:17:50,633 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-02-24 04:17:50,634 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-02-24 04:17:50,634 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-02-24 04:17:50,634 INFO L138 SettingsManager]: * sizeof long double=12 [2021-02-24 04:17:50,634 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-02-24 04:17:50,635 INFO L138 SettingsManager]: * Use constant arrays=true [2021-02-24 04:17:50,635 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-02-24 04:17:50,635 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-02-24 04:17:50,635 INFO L138 SettingsManager]: * Size of a code block=SingleStatement [2021-02-24 04:17:50,636 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-02-24 04:17:50,636 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-02-24 04:17:50,636 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-24 04:17:50,636 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-02-24 04:17:50,637 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2021-02-24 04:17:50,637 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-02-24 04:17:50,637 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=WERNER_OVERAPPROX [2021-02-24 04:17:50,637 INFO L138 SettingsManager]: * Use separate solver for trace checks=false WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-02-24 04:17:50,991 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-02-24 04:17:51,020 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-02-24 04:17:51,023 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-02-24 04:17:51,025 INFO L271 PluginConnector]: Initializing CDTParser... [2021-02-24 04:17:51,028 INFO L275 PluginConnector]: CDTParser initialized [2021-02-24 04:17:51,030 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/locks/test_locks_6.c [2021-02-24 04:17:51,125 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aacb9f519/cce46aa344214744a6d732140e066ce7/FLAG8baf29cae [2021-02-24 04:17:51,837 INFO L306 CDTParser]: Found 1 translation units. [2021-02-24 04:17:51,838 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/locks/test_locks_6.c [2021-02-24 04:17:51,851 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aacb9f519/cce46aa344214744a6d732140e066ce7/FLAG8baf29cae [2021-02-24 04:17:52,177 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aacb9f519/cce46aa344214744a6d732140e066ce7 [2021-02-24 04:17:52,180 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-02-24 04:17:52,192 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-02-24 04:17:52,197 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-02-24 04:17:52,198 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-02-24 04:17:52,202 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-02-24 04:17:52,202 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.02 04:17:52" (1/1) ... [2021-02-24 04:17:52,204 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@143ac5f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52, skipping insertion in model container [2021-02-24 04:17:52,204 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.02 04:17:52" (1/1) ... [2021-02-24 04:17:52,213 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-02-24 04:17:52,235 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-02-24 04:17:52,387 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_6.c[2544,2557] [2021-02-24 04:17:52,394 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-24 04:17:52,405 INFO L203 MainTranslator]: Completed pre-run [2021-02-24 04:17:52,429 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_6.c[2544,2557] [2021-02-24 04:17:52,430 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-24 04:17:52,447 INFO L208 MainTranslator]: Completed translation [2021-02-24 04:17:52,448 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52 WrapperNode [2021-02-24 04:17:52,448 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-02-24 04:17:52,449 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-02-24 04:17:52,449 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-02-24 04:17:52,450 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-02-24 04:17:52,463 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52" (1/1) ... [2021-02-24 04:17:52,464 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52" (1/1) ... [2021-02-24 04:17:52,473 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52" (1/1) ... [2021-02-24 04:17:52,473 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52" (1/1) ... [2021-02-24 04:17:52,480 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52" (1/1) ... [2021-02-24 04:17:52,487 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52" (1/1) ... [2021-02-24 04:17:52,489 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52" (1/1) ... [2021-02-24 04:17:52,491 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-02-24 04:17:52,492 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-02-24 04:17:52,493 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-02-24 04:17:52,493 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-02-24 04:17:52,494 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-24 04:17:52,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-02-24 04:17:52,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-02-24 04:17:52,607 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-02-24 04:17:52,607 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-02-24 04:17:52,608 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-02-24 04:17:52,608 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-02-24 04:17:52,608 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-02-24 04:17:52,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-02-24 04:17:52,608 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-02-24 04:17:52,608 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-02-24 04:17:52,609 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-02-24 04:17:52,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-02-24 04:17:52,609 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-02-24 04:17:52,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-02-24 04:17:52,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-02-24 04:17:52,610 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-02-24 04:17:53,281 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-02-24 04:17:53,283 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-02-24 04:17:53,286 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.02 04:17:53 BoogieIcfgContainer [2021-02-24 04:17:53,289 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-02-24 04:17:53,295 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-02-24 04:17:53,295 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-02-24 04:17:53,299 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-02-24 04:17:53,300 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.02 04:17:52" (1/3) ... [2021-02-24 04:17:53,302 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c917e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.02 04:17:53, skipping insertion in model container [2021-02-24 04:17:53,302 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 04:17:52" (2/3) ... [2021-02-24 04:17:53,303 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c917e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.02 04:17:53, skipping insertion in model container [2021-02-24 04:17:53,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.02 04:17:53" (3/3) ... [2021-02-24 04:17:53,305 INFO L111 eAbstractionObserver]: Analyzing ICFG test_locks_6.c [2021-02-24 04:17:53,314 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2021-02-24 04:17:53,321 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-02-24 04:17:53,345 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-02-24 04:17:53,383 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-02-24 04:17:53,383 INFO L377 AbstractCegarLoop]: Hoare is true [2021-02-24 04:17:53,383 INFO L378 AbstractCegarLoop]: Compute interpolants for AcceleratedInterpolation [2021-02-24 04:17:53,383 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-02-24 04:17:53,384 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-02-24 04:17:53,384 INFO L381 AbstractCegarLoop]: Difference is false [2021-02-24 04:17:53,384 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-02-24 04:17:53,384 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-02-24 04:17:53,407 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states. [2021-02-24 04:17:53,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-02-24 04:17:53,427 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:53,428 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, 1] [2021-02-24 04:17:53,429 INFO L428 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:53,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:53,439 INFO L82 PathProgramCache]: Analyzing trace with hash 156622351, now seen corresponding path program 1 times [2021-02-24 04:17:53,450 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:53,451 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1446603716] [2021-02-24 04:17:53,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:53,544 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:53,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:53,814 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:53,816 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:53,818 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:53,820 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:53,838 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:53,839 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:53,920 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:53,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:53,939 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:53,940 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:53,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-24 04:17:53,959 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1446603716] [2021-02-24 04:17:53,961 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:53,961 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:53,962 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068673487] [2021-02-24 04:17:53,967 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:53,967 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:53,981 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:53,982 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:53,984 INFO L87 Difference]: Start difference. First operand 87 states. Second operand 4 states. [2021-02-24 04:17:54,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:54,603 INFO L93 Difference]: Finished difference Result 178 states and 238 transitions. [2021-02-24 04:17:54,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:54,605 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 57 [2021-02-24 04:17:54,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:54,643 INFO L225 Difference]: With dead ends: 178 [2021-02-24 04:17:54,644 INFO L226 Difference]: Without dead ends: 120 [2021-02-24 04:17:54,656 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:54,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2021-02-24 04:17:54,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 118. [2021-02-24 04:17:54,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2021-02-24 04:17:54,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 150 transitions. [2021-02-24 04:17:54,831 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 150 transitions. Word has length 57 [2021-02-24 04:17:54,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:54,832 INFO L480 AbstractCegarLoop]: Abstraction has 118 states and 150 transitions. [2021-02-24 04:17:54,832 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:54,832 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 150 transitions. [2021-02-24 04:17:54,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-02-24 04:17:54,837 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:54,837 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, 1, 1] [2021-02-24 04:17:54,838 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-02-24 04:17:54,838 INFO L428 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:54,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:54,839 INFO L82 PathProgramCache]: Analyzing trace with hash -1202234617, now seen corresponding path program 1 times [2021-02-24 04:17:54,839 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:54,840 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [188002358] [2021-02-24 04:17:54,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:54,843 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:54,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:54,894 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:54,895 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:54,896 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:54,896 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:54,900 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:54,901 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:54,927 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:54,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:54,940 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:54,941 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:54,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-24 04:17:54,948 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [188002358] [2021-02-24 04:17:54,948 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:54,948 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:54,949 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742380527] [2021-02-24 04:17:54,950 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:54,950 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:54,951 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:54,951 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:54,951 INFO L87 Difference]: Start difference. First operand 118 states and 150 transitions. Second operand 4 states. [2021-02-24 04:17:55,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:55,244 INFO L93 Difference]: Finished difference Result 143 states and 183 transitions. [2021-02-24 04:17:55,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:55,245 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 58 [2021-02-24 04:17:55,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:55,260 INFO L225 Difference]: With dead ends: 143 [2021-02-24 04:17:55,260 INFO L226 Difference]: Without dead ends: 141 [2021-02-24 04:17:55,262 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:55,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2021-02-24 04:17:55,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 118. [2021-02-24 04:17:55,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2021-02-24 04:17:55,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 149 transitions. [2021-02-24 04:17:55,326 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 149 transitions. Word has length 58 [2021-02-24 04:17:55,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:55,326 INFO L480 AbstractCegarLoop]: Abstraction has 118 states and 149 transitions. [2021-02-24 04:17:55,327 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:55,327 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 149 transitions. [2021-02-24 04:17:55,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-02-24 04:17:55,330 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:55,330 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, 1, 1] [2021-02-24 04:17:55,331 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-02-24 04:17:55,332 INFO L428 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:55,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:55,337 INFO L82 PathProgramCache]: Analyzing trace with hash 560570913, now seen corresponding path program 1 times [2021-02-24 04:17:55,338 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:55,340 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [12349760] [2021-02-24 04:17:55,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:55,350 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:55,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:55,450 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:55,452 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:55,456 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:55,456 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:55,463 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:55,464 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:55,494 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:55,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:55,549 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:55,550 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:55,556 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-24 04:17:55,557 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [12349760] [2021-02-24 04:17:55,557 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:55,557 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:55,558 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902066635] [2021-02-24 04:17:55,558 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:55,558 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:55,559 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:55,559 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:55,559 INFO L87 Difference]: Start difference. First operand 118 states and 149 transitions. Second operand 4 states. [2021-02-24 04:17:55,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:55,851 INFO L93 Difference]: Finished difference Result 274 states and 365 transitions. [2021-02-24 04:17:55,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:55,852 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 58 [2021-02-24 04:17:55,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:55,854 INFO L225 Difference]: With dead ends: 274 [2021-02-24 04:17:55,855 INFO L226 Difference]: Without dead ends: 193 [2021-02-24 04:17:55,856 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:55,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2021-02-24 04:17:55,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 191. [2021-02-24 04:17:55,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 191 states. [2021-02-24 04:17:55,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 248 transitions. [2021-02-24 04:17:55,902 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 248 transitions. Word has length 58 [2021-02-24 04:17:55,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:55,902 INFO L480 AbstractCegarLoop]: Abstraction has 191 states and 248 transitions. [2021-02-24 04:17:55,902 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:55,902 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 248 transitions. [2021-02-24 04:17:55,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-02-24 04:17:55,904 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:55,904 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, 1, 1, 1] [2021-02-24 04:17:55,905 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-02-24 04:17:55,905 INFO L428 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:55,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:55,905 INFO L82 PathProgramCache]: Analyzing trace with hash -1569348316, now seen corresponding path program 1 times [2021-02-24 04:17:55,906 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:55,906 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1303363462] [2021-02-24 04:17:55,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:55,908 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:55,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:55,942 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:55,943 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:55,944 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:55,944 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:55,948 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:55,949 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:55,975 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:55,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:55,984 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:55,985 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:55,990 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-24 04:17:55,990 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1303363462] [2021-02-24 04:17:55,990 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:55,990 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:55,991 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684302633] [2021-02-24 04:17:55,991 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:55,991 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:55,992 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:55,992 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:55,992 INFO L87 Difference]: Start difference. First operand 191 states and 248 transitions. Second operand 4 states. [2021-02-24 04:17:56,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:56,250 INFO L93 Difference]: Finished difference Result 233 states and 304 transitions. [2021-02-24 04:17:56,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:56,251 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 59 [2021-02-24 04:17:56,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:56,253 INFO L225 Difference]: With dead ends: 233 [2021-02-24 04:17:56,253 INFO L226 Difference]: Without dead ends: 231 [2021-02-24 04:17:56,254 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:56,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2021-02-24 04:17:56,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 191. [2021-02-24 04:17:56,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 191 states. [2021-02-24 04:17:56,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 246 transitions. [2021-02-24 04:17:56,295 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 246 transitions. Word has length 59 [2021-02-24 04:17:56,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:56,296 INFO L480 AbstractCegarLoop]: Abstraction has 191 states and 246 transitions. [2021-02-24 04:17:56,296 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:56,296 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 246 transitions. [2021-02-24 04:17:56,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-02-24 04:17:56,298 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:56,298 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, 1, 1, 1] [2021-02-24 04:17:56,298 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-02-24 04:17:56,298 INFO L428 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:56,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:56,299 INFO L82 PathProgramCache]: Analyzing trace with hash 198074819, now seen corresponding path program 1 times [2021-02-24 04:17:56,299 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:56,299 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [106645703] [2021-02-24 04:17:56,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:56,301 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:56,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:56,333 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,333 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:56,334 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,335 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:56,338 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,339 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:56,362 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:56,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:56,370 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,371 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:56,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-24 04:17:56,375 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [106645703] [2021-02-24 04:17:56,376 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:56,376 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:56,376 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615347166] [2021-02-24 04:17:56,376 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:56,377 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:56,377 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:56,377 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:56,378 INFO L87 Difference]: Start difference. First operand 191 states and 246 transitions. Second operand 4 states. [2021-02-24 04:17:56,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:56,649 INFO L93 Difference]: Finished difference Result 487 states and 648 transitions. [2021-02-24 04:17:56,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:56,650 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 59 [2021-02-24 04:17:56,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:56,652 INFO L225 Difference]: With dead ends: 487 [2021-02-24 04:17:56,652 INFO L226 Difference]: Without dead ends: 333 [2021-02-24 04:17:56,654 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:56,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2021-02-24 04:17:56,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 331. [2021-02-24 04:17:56,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 331 states. [2021-02-24 04:17:56,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 430 transitions. [2021-02-24 04:17:56,731 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 430 transitions. Word has length 59 [2021-02-24 04:17:56,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:56,731 INFO L480 AbstractCegarLoop]: Abstraction has 331 states and 430 transitions. [2021-02-24 04:17:56,731 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:56,731 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 430 transitions. [2021-02-24 04:17:56,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-02-24 04:17:56,733 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:56,733 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, 1, 1, 1, 1] [2021-02-24 04:17:56,733 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-02-24 04:17:56,733 INFO L428 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:56,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:56,734 INFO L82 PathProgramCache]: Analyzing trace with hash 1845598165, now seen corresponding path program 1 times [2021-02-24 04:17:56,734 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:56,735 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [144728122] [2021-02-24 04:17:56,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:56,736 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:56,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:56,765 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,766 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:56,766 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,767 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:56,770 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,771 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:56,794 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:56,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:56,802 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:56,802 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:56,806 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-24 04:17:56,807 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [144728122] [2021-02-24 04:17:56,807 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:56,807 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:56,807 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339067669] [2021-02-24 04:17:56,808 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:56,808 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:56,808 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:56,809 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:56,809 INFO L87 Difference]: Start difference. First operand 331 states and 430 transitions. Second operand 4 states. [2021-02-24 04:17:57,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:57,115 INFO L93 Difference]: Finished difference Result 895 states and 1184 transitions. [2021-02-24 04:17:57,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:57,116 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 60 [2021-02-24 04:17:57,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:57,120 INFO L225 Difference]: With dead ends: 895 [2021-02-24 04:17:57,120 INFO L226 Difference]: Without dead ends: 601 [2021-02-24 04:17:57,126 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:57,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2021-02-24 04:17:57,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 599. [2021-02-24 04:17:57,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 599 states. [2021-02-24 04:17:57,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 774 transitions. [2021-02-24 04:17:57,250 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 774 transitions. Word has length 60 [2021-02-24 04:17:57,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:57,251 INFO L480 AbstractCegarLoop]: Abstraction has 599 states and 774 transitions. [2021-02-24 04:17:57,251 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:57,251 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 774 transitions. [2021-02-24 04:17:57,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-02-24 04:17:57,253 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:57,253 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, 1, 1, 1, 1] [2021-02-24 04:17:57,253 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-02-24 04:17:57,253 INFO L428 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:57,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:57,254 INFO L82 PathProgramCache]: Analyzing trace with hash -64970725, now seen corresponding path program 1 times [2021-02-24 04:17:57,254 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:57,254 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [676696403] [2021-02-24 04:17:57,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:57,256 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:57,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:57,283 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:57,284 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:57,285 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:57,285 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:57,290 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:57,292 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:57,318 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:57,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:57,327 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:57,328 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:57,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-24 04:17:57,332 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [676696403] [2021-02-24 04:17:57,333 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:57,333 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:57,333 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656705286] [2021-02-24 04:17:57,333 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:57,334 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:57,334 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:57,334 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:57,334 INFO L87 Difference]: Start difference. First operand 599 states and 774 transitions. Second operand 4 states. [2021-02-24 04:17:57,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:57,656 INFO L93 Difference]: Finished difference Result 731 states and 944 transitions. [2021-02-24 04:17:57,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:57,657 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 60 [2021-02-24 04:17:57,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:57,662 INFO L225 Difference]: With dead ends: 731 [2021-02-24 04:17:57,662 INFO L226 Difference]: Without dead ends: 729 [2021-02-24 04:17:57,663 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:57,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 729 states. [2021-02-24 04:17:57,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 729 to 599. [2021-02-24 04:17:57,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 599 states. [2021-02-24 04:17:57,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 766 transitions. [2021-02-24 04:17:57,770 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 766 transitions. Word has length 60 [2021-02-24 04:17:57,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:57,771 INFO L480 AbstractCegarLoop]: Abstraction has 599 states and 766 transitions. [2021-02-24 04:17:57,771 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:57,771 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 766 transitions. [2021-02-24 04:17:57,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-02-24 04:17:57,772 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:57,772 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, 1, 1, 1, 1, 1] [2021-02-24 04:17:57,772 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-02-24 04:17:57,773 INFO L428 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:57,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:57,773 INFO L82 PathProgramCache]: Analyzing trace with hash -673905288, now seen corresponding path program 1 times [2021-02-24 04:17:57,773 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:57,774 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [528148507] [2021-02-24 04:17:57,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:57,776 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:57,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:57,796 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:57,797 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:57,798 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:57,798 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:57,802 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:57,802 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:57,824 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:57,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:57,831 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:57,832 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:57,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-24 04:17:57,837 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [528148507] [2021-02-24 04:17:57,837 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:57,837 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:57,837 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43344057] [2021-02-24 04:17:57,838 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:57,838 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:57,839 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:57,839 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:57,839 INFO L87 Difference]: Start difference. First operand 599 states and 766 transitions. Second operand 4 states. [2021-02-24 04:17:58,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:58,126 INFO L93 Difference]: Finished difference Result 723 states and 920 transitions. [2021-02-24 04:17:58,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:58,127 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 61 [2021-02-24 04:17:58,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:58,131 INFO L225 Difference]: With dead ends: 723 [2021-02-24 04:17:58,131 INFO L226 Difference]: Without dead ends: 721 [2021-02-24 04:17:58,132 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:58,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 721 states. [2021-02-24 04:17:58,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 721 to 599. [2021-02-24 04:17:58,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 599 states. [2021-02-24 04:17:58,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 758 transitions. [2021-02-24 04:17:58,228 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 758 transitions. Word has length 61 [2021-02-24 04:17:58,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:58,229 INFO L480 AbstractCegarLoop]: Abstraction has 599 states and 758 transitions. [2021-02-24 04:17:58,229 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:58,229 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 758 transitions. [2021-02-24 04:17:58,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-02-24 04:17:58,230 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:58,230 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, 1, 1, 1, 1, 1] [2021-02-24 04:17:58,231 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-02-24 04:17:58,231 INFO L428 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:58,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:58,231 INFO L82 PathProgramCache]: Analyzing trace with hash 1379214711, now seen corresponding path program 1 times [2021-02-24 04:17:58,232 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:58,232 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [383003220] [2021-02-24 04:17:58,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:58,234 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:58,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:58,253 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:58,253 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:58,254 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:58,254 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:58,258 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:58,259 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:58,291 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:58,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:58,301 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:58,302 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:58,306 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-24 04:17:58,309 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [383003220] [2021-02-24 04:17:58,312 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:58,312 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:58,312 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109691516] [2021-02-24 04:17:58,312 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:58,313 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:58,313 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:58,314 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:58,314 INFO L87 Difference]: Start difference. First operand 599 states and 758 transitions. Second operand 4 states. [2021-02-24 04:17:58,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:58,688 INFO L93 Difference]: Finished difference Result 1675 states and 2136 transitions. [2021-02-24 04:17:58,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:58,689 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 61 [2021-02-24 04:17:58,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:58,695 INFO L225 Difference]: With dead ends: 1675 [2021-02-24 04:17:58,695 INFO L226 Difference]: Without dead ends: 1113 [2021-02-24 04:17:58,697 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:58,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1113 states. [2021-02-24 04:17:58,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1113 to 1111. [2021-02-24 04:17:58,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1111 states. [2021-02-24 04:17:58,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1111 states to 1111 states and 1382 transitions. [2021-02-24 04:17:58,891 INFO L78 Accepts]: Start accepts. Automaton has 1111 states and 1382 transitions. Word has length 61 [2021-02-24 04:17:58,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:58,891 INFO L480 AbstractCegarLoop]: Abstraction has 1111 states and 1382 transitions. [2021-02-24 04:17:58,892 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:58,892 INFO L276 IsEmpty]: Start isEmpty. Operand 1111 states and 1382 transitions. [2021-02-24 04:17:58,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-02-24 04:17:58,893 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:58,893 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, 1, 1, 1, 1, 1, 1] [2021-02-24 04:17:58,894 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-02-24 04:17:58,894 INFO L428 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:58,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:58,894 INFO L82 PathProgramCache]: Analyzing trace with hash 1923960111, now seen corresponding path program 1 times [2021-02-24 04:17:58,895 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:58,895 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1469242395] [2021-02-24 04:17:58,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:58,897 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:58,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:58,928 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:58,928 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:58,929 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:58,929 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:58,932 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:58,933 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:58,956 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:58,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:58,962 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:58,963 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:58,967 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-24 04:17:58,967 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1469242395] [2021-02-24 04:17:58,968 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:58,968 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:58,968 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651320312] [2021-02-24 04:17:58,968 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:58,969 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:58,969 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:58,969 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:58,970 INFO L87 Difference]: Start difference. First operand 1111 states and 1382 transitions. Second operand 4 states. [2021-02-24 04:17:59,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:17:59,383 INFO L93 Difference]: Finished difference Result 1323 states and 1624 transitions. [2021-02-24 04:17:59,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:17:59,384 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 62 [2021-02-24 04:17:59,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:17:59,391 INFO L225 Difference]: With dead ends: 1323 [2021-02-24 04:17:59,392 INFO L226 Difference]: Without dead ends: 1321 [2021-02-24 04:17:59,392 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:17:59,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1321 states. [2021-02-24 04:17:59,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1321 to 1111. [2021-02-24 04:17:59,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1111 states. [2021-02-24 04:17:59,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1111 states to 1111 states and 1366 transitions. [2021-02-24 04:17:59,561 INFO L78 Accepts]: Start accepts. Automaton has 1111 states and 1366 transitions. Word has length 62 [2021-02-24 04:17:59,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:17:59,562 INFO L480 AbstractCegarLoop]: Abstraction has 1111 states and 1366 transitions. [2021-02-24 04:17:59,562 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:17:59,562 INFO L276 IsEmpty]: Start isEmpty. Operand 1111 states and 1366 transitions. [2021-02-24 04:17:59,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-02-24 04:17:59,563 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:17:59,564 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, 1, 1, 1, 1, 1, 1] [2021-02-24 04:17:59,564 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-02-24 04:17:59,564 INFO L428 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:17:59,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:17:59,565 INFO L82 PathProgramCache]: Analyzing trace with hash -193770103, now seen corresponding path program 1 times [2021-02-24 04:17:59,565 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:17:59,565 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1173038514] [2021-02-24 04:17:59,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:17:59,567 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:17:59,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:59,585 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:59,585 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:59,586 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:59,586 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:17:59,590 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:59,590 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:59,612 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:17:59,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:17:59,618 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:17:59,619 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:17:59,623 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-24 04:17:59,624 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1173038514] [2021-02-24 04:17:59,624 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:17:59,624 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:17:59,624 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474817206] [2021-02-24 04:17:59,624 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:17:59,625 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:17:59,625 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:17:59,625 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:17:59,625 INFO L87 Difference]: Start difference. First operand 1111 states and 1366 transitions. Second operand 4 states. [2021-02-24 04:18:00,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:18:00,170 INFO L93 Difference]: Finished difference Result 3161 states and 3895 transitions. [2021-02-24 04:18:00,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:18:00,171 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 62 [2021-02-24 04:18:00,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:18:00,177 INFO L225 Difference]: With dead ends: 3161 [2021-02-24 04:18:00,177 INFO L226 Difference]: Without dead ends: 1111 [2021-02-24 04:18:00,181 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:18:00,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1111 states. [2021-02-24 04:18:00,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1111 to 1111. [2021-02-24 04:18:00,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1111 states. [2021-02-24 04:18:00,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1111 states to 1111 states and 1302 transitions. [2021-02-24 04:18:00,352 INFO L78 Accepts]: Start accepts. Automaton has 1111 states and 1302 transitions. Word has length 62 [2021-02-24 04:18:00,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:18:00,352 INFO L480 AbstractCegarLoop]: Abstraction has 1111 states and 1302 transitions. [2021-02-24 04:18:00,353 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:18:00,353 INFO L276 IsEmpty]: Start isEmpty. Operand 1111 states and 1302 transitions. [2021-02-24 04:18:00,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-02-24 04:18:00,354 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 04:18:00,354 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, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 04:18:00,354 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-02-24 04:18:00,355 INFO L428 AbstractCegarLoop]: === Iteration 12 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 04:18:00,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 04:18:00,355 INFO L82 PathProgramCache]: Analyzing trace with hash 853409228, now seen corresponding path program 1 times [2021-02-24 04:18:00,355 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 04:18:00,356 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [515739671] [2021-02-24 04:18:00,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 04:18:00,358 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 04:18:00,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:18:00,376 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:18:00,376 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:18:00,377 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:18:00,378 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 04:18:00,381 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:18:00,381 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:18:00,408 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 04:18:00,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 04:18:00,414 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 04:18:00,415 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 04:18:00,419 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-24 04:18:00,420 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [515739671] [2021-02-24 04:18:00,420 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 04:18:00,420 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 04:18:00,420 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263960188] [2021-02-24 04:18:00,420 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 04:18:00,421 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 04:18:00,421 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 04:18:00,421 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 04:18:00,422 INFO L87 Difference]: Start difference. First operand 1111 states and 1302 transitions. Second operand 4 states. [2021-02-24 04:18:00,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 04:18:00,719 INFO L93 Difference]: Finished difference Result 1111 states and 1302 transitions. [2021-02-24 04:18:00,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 04:18:00,719 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 63 [2021-02-24 04:18:00,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 04:18:00,720 INFO L225 Difference]: With dead ends: 1111 [2021-02-24 04:18:00,720 INFO L226 Difference]: Without dead ends: 0 [2021-02-24 04:18:00,723 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-24 04:18:00,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-02-24 04:18:00,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-02-24 04:18:00,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2021-02-24 04:18:00,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-02-24 04:18:00,724 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 63 [2021-02-24 04:18:00,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 04:18:00,724 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-02-24 04:18:00,724 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 04:18:00,724 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-02-24 04:18:00,724 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-02-24 04:18:00,724 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-02-24 04:18:00,727 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-02-24 04:18:00,950 WARN L202 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2021-02-24 04:18:01,284 WARN L202 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 31 [2021-02-24 04:18:01,400 WARN L202 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2021-02-24 04:18:01,667 WARN L202 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 31 [2021-02-24 04:18:01,796 WARN L202 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 53 [2021-02-24 04:18:01,930 WARN L202 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 41 [2021-02-24 04:18:02,398 WARN L202 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 31 [2021-02-24 04:18:02,765 WARN L202 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 31 [2021-02-24 04:18:02,999 WARN L202 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 31 [2021-02-24 04:18:03,242 WARN L202 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 31 [2021-02-24 04:18:03,353 WARN L202 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 85 [2021-02-24 04:18:03,707 WARN L202 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 31 [2021-02-24 04:18:03,820 WARN L202 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 45 [2021-02-24 04:18:04,136 WARN L202 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 31 [2021-02-24 04:18:04,355 WARN L202 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 31 [2021-02-24 04:18:04,752 WARN L202 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2021-02-24 04:18:05,130 WARN L202 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 39 [2021-02-24 04:18:05,694 WARN L202 SmtUtils]: Spent 544.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2021-02-24 04:18:07,168 WARN L202 SmtUtils]: Spent 1.47 s on a formula simplification. DAG size of input: 77 DAG size of output: 57 [2021-02-24 04:18:08,595 WARN L202 SmtUtils]: Spent 1.41 s on a formula simplification. DAG size of input: 75 DAG size of output: 55 [2021-02-24 04:18:09,266 WARN L202 SmtUtils]: Spent 666.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 37 [2021-02-24 04:18:09,408 WARN L202 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 17 [2021-02-24 04:18:09,666 WARN L202 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 23 [2021-02-24 04:18:10,475 WARN L202 SmtUtils]: Spent 643.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 37 [2021-02-24 04:18:10,602 WARN L202 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 15 [2021-02-24 04:18:11,929 WARN L202 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 75 DAG size of output: 55 [2021-02-24 04:18:12,227 WARN L202 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 25 [2021-02-24 04:18:12,547 WARN L202 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 23 [2021-02-24 04:18:12,666 WARN L202 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 15 [2021-02-24 04:18:13,260 WARN L202 SmtUtils]: Spent 575.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2021-02-24 04:18:14,640 WARN L202 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 75 DAG size of output: 55 [2021-02-24 04:18:16,226 WARN L202 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 77 DAG size of output: 57 [2021-02-24 04:18:16,512 WARN L202 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 25 [2021-02-24 04:18:19,879 WARN L202 SmtUtils]: Spent 3.36 s on a formula simplification. DAG size of input: 111 DAG size of output: 91 [2021-02-24 04:18:20,452 WARN L202 SmtUtils]: Spent 568.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2021-02-24 04:18:20,683 WARN L202 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 17 [2021-02-24 04:18:21,002 WARN L202 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 23 [2021-02-24 04:18:21,013 INFO L189 CegarLoopUtils]: For program point reach_errorEXIT(line 3) no Hoare annotation was computed. [2021-02-24 04:18:21,013 INFO L189 CegarLoopUtils]: For program point reach_errorENTRY(line 3) no Hoare annotation was computed. [2021-02-24 04:18:21,014 INFO L189 CegarLoopUtils]: For program point reach_errorFINAL(line 3) no Hoare annotation was computed. [2021-02-24 04:18:21,014 INFO L192 CegarLoopUtils]: At program point L3-2(line 3) the Hoare annotation is: true [2021-02-24 04:18:21,014 INFO L192 CegarLoopUtils]: At program point L3-3(line 3) the Hoare annotation is: true [2021-02-24 04:18:21,014 INFO L192 CegarLoopUtils]: At program point L-1(line -1) the Hoare annotation is: true [2021-02-24 04:18:21,015 INFO L192 CegarLoopUtils]: At program point L3-4(line 3) the Hoare annotation is: true [2021-02-24 04:18:21,015 INFO L192 CegarLoopUtils]: At program point L-1-1(line -1) the Hoare annotation is: true [2021-02-24 04:18:21,015 INFO L192 CegarLoopUtils]: At program point ULTIMATE.initFINAL(line 3) the Hoare annotation is: true [2021-02-24 04:18:21,015 INFO L185 CegarLoopUtils]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#t~string5.base| |old(#t~string5.base)|) (= |#t~string5.offset| |old(#t~string5.offset)|) (= |old(#length)| |#length|) (= |#t~string6.base| |old(#t~string6.base)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= |#t~string4.base| |old(#t~string4.base)|) (= |#NULL.base| |old(#NULL.base)|) (= |#t~string4.offset| |old(#t~string4.offset)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(#valid)| |#valid|)) [2021-02-24 04:18:21,016 INFO L192 CegarLoopUtils]: At program point L3(line 3) the Hoare annotation is: true [2021-02-24 04:18:21,016 INFO L192 CegarLoopUtils]: At program point L3-1(line 3) the Hoare annotation is: true [2021-02-24 04:18:21,016 INFO L192 CegarLoopUtils]: At program point ULTIMATE.initEXIT(line -1) the Hoare annotation is: true [2021-02-24 04:18:21,016 INFO L192 CegarLoopUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2021-02-24 04:18:21,016 INFO L192 CegarLoopUtils]: At program point L-1(line -1) the Hoare annotation is: true [2021-02-24 04:18:21,016 INFO L192 CegarLoopUtils]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2021-02-24 04:18:21,016 INFO L192 CegarLoopUtils]: At program point ULTIMATE.startFINAL(line -1) the Hoare annotation is: true [2021-02-24 04:18:21,017 INFO L192 CegarLoopUtils]: At program point L27(line 27) the Hoare annotation is: true [2021-02-24 04:18:21,017 INFO L185 CegarLoopUtils]: At program point L60-1(lines 29 104) the Hoare annotation is: (let ((.cse6 (= main_~p2~0 0)) (.cse4 (= main_~lk4~0 1)) (.cse5 (= main_~p3~0 0)) (.cse3 (= main_~p1~0 0)) (.cse0 (= main_~lk3~0 1)) (.cse1 (= main_~lk2~0 1)) (.cse2 (= main_~p4~0 0)) (.cse7 (= main_~lk1~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse6 .cse7) (and .cse4 .cse0 .cse3 .cse6) (and .cse4 .cse5 .cse1 .cse3) (and .cse0 .cse2 .cse3 .cse6) (and .cse4 .cse5 .cse3 .cse6) (and .cse5 .cse2 .cse3 .cse6) (and .cse5 .cse1 .cse2 .cse7) (and .cse0 .cse2 .cse6 .cse7) (and .cse5 .cse2 .cse6 .cse7) (and .cse4 .cse0 .cse6 .cse7) (and .cse4 .cse0 .cse1 .cse3) (and .cse4 .cse0 .cse1 .cse7) (and .cse4 .cse5 .cse1 .cse7) (and .cse5 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse2 .cse7))) [2021-02-24 04:18:21,017 INFO L192 CegarLoopUtils]: At program point mainEXIT(lines 6 109) the Hoare annotation is: true [2021-02-24 04:18:21,017 INFO L185 CegarLoopUtils]: At program point L85(line 85) the Hoare annotation is: (let ((.cse3 (= main_~p5~0 0)) (.cse0 (= main_~lk4~0 1)) (.cse2 (= main_~p6~0 0)) (.cse1 (= main_~lk3~0 1)) (.cse4 (= main_~lk6~0 1)) (.cse6 (= main_~p4~0 0)) (.cse5 (= main_~lk5~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse3 .cse4) (and .cse0 .cse1 .cse4 .cse5) (and .cse1 .cse2 .cse6 .cse5) (and .cse1 .cse2 .cse3 .cse6) (and .cse1 .cse3 .cse4 .cse6) (and .cse0 .cse1 .cse2 .cse5) (and .cse1 .cse4 .cse6 .cse5))) [2021-02-24 04:18:21,018 INFO L185 CegarLoopUtils]: At program point L52-1(lines 29 104) the Hoare annotation is: (let ((.cse0 (= main_~lk2~0 1)) (.cse2 (= main_~p1~0 0)) (.cse3 (= main_~p2~0 0)) (.cse1 (= main_~lk1~0 1))) (or (and .cse0 .cse1) (and .cse2 .cse3) (and .cse0 .cse2) (and .cse3 .cse1))) [2021-02-24 04:18:21,018 INFO L192 CegarLoopUtils]: At program point L44(line 44) the Hoare annotation is: true [2021-02-24 04:18:21,018 INFO L192 CegarLoopUtils]: At program point L11(line 11) the Hoare annotation is: true [2021-02-24 04:18:21,018 INFO L192 CegarLoopUtils]: At program point L11-1(line 11) the Hoare annotation is: true [2021-02-24 04:18:21,018 INFO L192 CegarLoopUtils]: At program point L11-2(line 11) the Hoare annotation is: true [2021-02-24 04:18:21,019 INFO L185 CegarLoopUtils]: At program point L69(line 69) the Hoare annotation is: (let ((.cse0 (= main_~lk3~0 1)) (.cse6 (= main_~p2~0 0)) (.cse2 (= main_~p4~0 0)) (.cse3 (= main_~lk5~0 1)) (.cse4 (= main_~lk1~0 1)) (.cse8 (= main_~lk4~0 1)) (.cse7 (= main_~p3~0 0)) (.cse5 (= main_~p5~0 0)) (.cse1 (= main_~lk2~0 1)) (.cse9 (= main_~p1~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse2 .cse6 .cse4) (and .cse7 .cse5 .cse1 .cse2 .cse4) (and .cse8 .cse0 .cse5 .cse6 .cse4) (and .cse7 .cse5 .cse2 .cse6 .cse4) (and .cse8 .cse7 .cse5 .cse1 .cse4) (and .cse8 .cse0 .cse1 .cse3 .cse4) (and .cse8 .cse0 .cse5 .cse1 .cse4) (and .cse7 .cse1 .cse2 .cse3 .cse9) (and .cse8 .cse7 .cse5 .cse6 .cse4) (and .cse8 .cse7 .cse1 .cse3 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse4) (and .cse0 .cse5 .cse2 .cse9 .cse6) (and .cse8 .cse7 .cse3 .cse6 .cse4) (and .cse8 .cse7 .cse3 .cse9 .cse6) (and .cse7 .cse2 .cse3 .cse9 .cse6) (and .cse8 .cse0 .cse5 .cse1 .cse9) (and .cse7 .cse2 .cse3 .cse6 .cse4) (and .cse7 .cse5 .cse1 .cse2 .cse9) (and .cse8 .cse0 .cse1 .cse3 .cse9) (and .cse8 .cse0 .cse5 .cse9 .cse6) (and .cse8 .cse7 .cse5 .cse9 .cse6) (and .cse0 .cse1 .cse2 .cse3 .cse9) (and .cse0 .cse2 .cse3 .cse9 .cse6) (and .cse8 .cse7 .cse1 .cse3 .cse9) (and .cse8 .cse0 .cse3 .cse9 .cse6) (and .cse0 .cse5 .cse1 .cse2 .cse9) (and .cse0 .cse2 .cse3 .cse6 .cse4) (and .cse8 .cse0 .cse3 .cse6 .cse4) (and .cse7 .cse5 .cse2 .cse9 .cse6) (and .cse7 .cse1 .cse2 .cse3 .cse4) (and .cse8 .cse7 .cse5 .cse1 .cse9))) [2021-02-24 04:18:21,019 INFO L192 CegarLoopUtils]: At program point L36(line 36) the Hoare annotation is: true [2021-02-24 04:18:21,019 INFO L185 CegarLoopUtils]: At program point L61(line 61) the Hoare annotation is: (let ((.cse2 (= main_~lk1~0 1)) (.cse4 (= main_~p3~0 0)) (.cse1 (= main_~lk2~0 1)) (.cse0 (= main_~lk3~0 1)) (.cse5 (= main_~p1~0 0)) (.cse3 (= main_~p2~0 0))) (or (and .cse0 .cse1 .cse2) (and .cse0 .cse3 .cse2) (and .cse4 .cse1 .cse2) (and .cse0 .cse1 .cse5) (and .cse4 .cse5 .cse3) (and .cse4 .cse3 .cse2) (and .cse4 .cse1 .cse5) (and .cse0 .cse5 .cse3))) [2021-02-24 04:18:21,019 INFO L185 CegarLoopUtils]: At program point L94-1(lines 29 104) the Hoare annotation is: (or (= main_~p6~0 0) (= main_~lk6~0 1)) [2021-02-24 04:18:21,020 INFO L185 CegarLoopUtils]: At program point L86(line 86) the Hoare annotation is: (let ((.cse3 (= main_~p5~0 0)) (.cse0 (= main_~lk4~0 1)) (.cse2 (= main_~p6~0 0)) (.cse1 (= main_~lk3~0 1)) (.cse4 (= main_~lk6~0 1)) (.cse6 (= main_~p4~0 0)) (.cse5 (= main_~lk5~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse3 .cse4) (and .cse0 .cse1 .cse4 .cse5) (and .cse1 .cse2 .cse6 .cse5) (and .cse1 .cse2 .cse3 .cse6) (and .cse1 .cse3 .cse4 .cse6) (and .cse0 .cse1 .cse2 .cse5) (and .cse1 .cse4 .cse6 .cse5))) [2021-02-24 04:18:21,020 INFO L185 CegarLoopUtils]: At program point L53(line 53) the Hoare annotation is: (or (= main_~p1~0 0) (= main_~lk1~0 1)) [2021-02-24 04:18:21,020 INFO L192 CegarLoopUtils]: At program point L20(line 20) the Hoare annotation is: true [2021-02-24 04:18:21,020 INFO L192 CegarLoopUtils]: At program point L20-1(line 20) the Hoare annotation is: true [2021-02-24 04:18:21,020 INFO L192 CegarLoopUtils]: At program point L20-2(line 20) the Hoare annotation is: true [2021-02-24 04:18:21,020 INFO L192 CegarLoopUtils]: At program point L12(line 12) the Hoare annotation is: true [2021-02-24 04:18:21,020 INFO L185 CegarLoopUtils]: At program point L95(line 95) the Hoare annotation is: (let ((.cse0 (= main_~lk5~0 1))) (or (and (= main_~lk6~0 1) .cse0) (and (= main_~p6~0 0) .cse0))) [2021-02-24 04:18:21,020 INFO L192 CegarLoopUtils]: At program point L21(line 21) the Hoare annotation is: true [2021-02-24 04:18:21,021 INFO L185 CegarLoopUtils]: At program point L79-1(lines 29 104) the Hoare annotation is: (let ((.cse2 (= main_~p5~0 0)) (.cse4 (= main_~p6~0 0)) (.cse6 (= main_~lk3~0 1)) (.cse7 (= main_~p4~0 0)) (.cse0 (= main_~lk4~0 1)) (.cse1 (= main_~p3~0 0)) (.cse3 (= main_~lk6~0 1)) (.cse5 (= main_~lk5~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse1 .cse5) (and .cse0 .cse6 .cse4 .cse2) (and .cse4 .cse1 .cse2 .cse7) (and .cse6 .cse4 .cse7 .cse5) (and .cse1 .cse2 .cse3 .cse7) (and .cse1 .cse3 .cse7 .cse5) (and .cse0 .cse4 .cse1 .cse2) (and .cse4 .cse1 .cse7 .cse5) (and .cse0 .cse6 .cse2 .cse3) (and .cse0 .cse6 .cse3 .cse5) (and .cse6 .cse4 .cse2 .cse7) (and .cse6 .cse2 .cse3 .cse7) (and .cse0 .cse6 .cse4 .cse5) (and .cse6 .cse3 .cse7 .cse5) (and .cse0 .cse1 .cse3 .cse5))) [2021-02-24 04:18:21,021 INFO L192 CegarLoopUtils]: At program point mainFINAL(lines 6 109) the Hoare annotation is: true [2021-02-24 04:18:21,021 INFO L192 CegarLoopUtils]: At program point L38(line 38) the Hoare annotation is: true [2021-02-24 04:18:21,021 INFO L185 CegarLoopUtils]: At program point L96(line 96) the Hoare annotation is: (let ((.cse0 (= main_~lk5~0 1))) (or (and (= main_~lk6~0 1) .cse0) (and (= main_~p6~0 0) .cse0))) [2021-02-24 04:18:21,021 INFO L185 CegarLoopUtils]: At program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 107) the Hoare annotation is: false [2021-02-24 04:18:21,021 INFO L192 CegarLoopUtils]: At program point L30(line 30) the Hoare annotation is: true [2021-02-24 04:18:21,022 INFO L192 CegarLoopUtils]: At program point mainENTRY(lines 6 109) the Hoare annotation is: true [2021-02-24 04:18:21,022 INFO L192 CegarLoopUtils]: At program point L30-1(line 30) the Hoare annotation is: true [2021-02-24 04:18:21,022 INFO L192 CegarLoopUtils]: At program point L30-2(line 30) the Hoare annotation is: true [2021-02-24 04:18:21,022 INFO L185 CegarLoopUtils]: At program point L80(line 80) the Hoare annotation is: (let ((.cse0 (= main_~lk4~0 1)) (.cse6 (= main_~lk3~0 1)) (.cse2 (= main_~p5~0 0)) (.cse4 (= main_~lk6~0 1)) (.cse7 (= main_~p6~0 0)) (.cse1 (= main_~p3~0 0)) (.cse3 (= main_~lk2~0 1)) (.cse5 (= main_~p4~0 0)) (.cse8 (= main_~lk5~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse2 .cse3 .cse4) (and .cse0 .cse7 .cse1 .cse3 .cse8) (and .cse0 .cse7 .cse1 .cse2 .cse3) (and .cse1 .cse3 .cse4 .cse5 .cse8) (and .cse6 .cse7 .cse3 .cse5 .cse8) (and .cse6 .cse7 .cse2 .cse3 .cse5) (and .cse0 .cse1 .cse3 .cse4 .cse8) (and .cse6 .cse3 .cse4 .cse5 .cse8) (and .cse0 .cse6 .cse7 .cse3 .cse8) (and .cse0 .cse6 .cse3 .cse4 .cse8) (and .cse7 .cse1 .cse2 .cse3 .cse5) (and .cse0 .cse6 .cse7 .cse2 .cse3) (and .cse6 .cse2 .cse3 .cse4 .cse5) (and .cse7 .cse1 .cse3 .cse5 .cse8))) [2021-02-24 04:18:21,022 INFO L192 CegarLoopUtils]: At program point L14(line 14) the Hoare annotation is: true [2021-02-24 04:18:21,022 INFO L192 CegarLoopUtils]: At program point L14-1(line 14) the Hoare annotation is: true [2021-02-24 04:18:21,023 INFO L192 CegarLoopUtils]: At program point L14-2(line 14) the Hoare annotation is: true [2021-02-24 04:18:21,023 INFO L192 CegarLoopUtils]: At program point L105(lines 7 109) the Hoare annotation is: true [2021-02-24 04:18:21,023 INFO L192 CegarLoopUtils]: At program point L31(lines 31 33) the Hoare annotation is: true [2021-02-24 04:18:21,023 INFO L185 CegarLoopUtils]: At program point L64-1(lines 29 104) 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 .cse2 .cse6 .cse4) (and .cse8 .cse0 .cse5 .cse6 .cse4) (and .cse7 .cse5 .cse1 .cse2 .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 .cse0 .cse5 .cse1 .cse2 .cse4) (and .cse8 .cse7 .cse1 .cse3 .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 .cse8 .cse0 .cse3 .cse6 .cse4) (and .cse0 .cse2 .cse3 .cse6 .cse4) (and .cse7 .cse5 .cse2 .cse9 .cse6) (and .cse7 .cse1 .cse2 .cse3 .cse4) (and .cse8 .cse7 .cse5 .cse1 .cse9))) [2021-02-24 04:18:21,023 INFO L185 CegarLoopUtils]: At program point L89-1(lines 29 104) the Hoare annotation is: (let ((.cse0 (= main_~lk6~0 1)) (.cse1 (= main_~lk5~0 1)) (.cse3 (= main_~p6~0 0)) (.cse2 (= main_~p5~0 0))) (or (and .cse0 .cse1) (and .cse2 .cse0) (and .cse3 .cse1) (and .cse3 .cse2))) [2021-02-24 04:18:21,024 INFO L192 CegarLoopUtils]: At program point L23(line 23) the Hoare annotation is: true [2021-02-24 04:18:21,024 INFO L185 CegarLoopUtils]: At program point L56-1(lines 29 104) the Hoare annotation is: (let ((.cse2 (= main_~lk1~0 1)) (.cse4 (= main_~p3~0 0)) (.cse1 (= main_~lk2~0 1)) (.cse0 (= main_~lk3~0 1)) (.cse5 (= main_~p1~0 0)) (.cse3 (= main_~p2~0 0))) (or (and .cse0 .cse1 .cse2) (and .cse0 .cse3 .cse2) (and .cse4 .cse1 .cse2) (and .cse0 .cse1 .cse5) (and .cse4 .cse5 .cse3) (and .cse4 .cse3 .cse2) (and .cse4 .cse1 .cse5) (and .cse0 .cse5 .cse3))) [2021-02-24 04:18:21,024 INFO L192 CegarLoopUtils]: At program point L23-1(line 23) the Hoare annotation is: true [2021-02-24 04:18:21,024 INFO L192 CegarLoopUtils]: At program point L23-2(line 23) the Hoare annotation is: true [2021-02-24 04:18:21,024 INFO L185 CegarLoopUtils]: At program point L81(line 81) the Hoare annotation is: (let ((.cse0 (= main_~lk4~0 1)) (.cse6 (= main_~lk3~0 1)) (.cse2 (= main_~p5~0 0)) (.cse4 (= main_~lk6~0 1)) (.cse7 (= main_~p6~0 0)) (.cse1 (= main_~p3~0 0)) (.cse3 (= main_~lk2~0 1)) (.cse5 (= main_~p4~0 0)) (.cse8 (= main_~lk5~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse2 .cse3 .cse4) (and .cse0 .cse7 .cse1 .cse3 .cse8) (and .cse0 .cse7 .cse1 .cse2 .cse3) (and .cse1 .cse3 .cse4 .cse5 .cse8) (and .cse6 .cse7 .cse3 .cse5 .cse8) (and .cse6 .cse7 .cse2 .cse3 .cse5) (and .cse0 .cse1 .cse3 .cse4 .cse8) (and .cse6 .cse3 .cse4 .cse5 .cse8) (and .cse0 .cse6 .cse7 .cse3 .cse8) (and .cse0 .cse6 .cse3 .cse4 .cse8) (and .cse7 .cse1 .cse2 .cse3 .cse5) (and .cse0 .cse6 .cse7 .cse2 .cse3) (and .cse6 .cse2 .cse3 .cse4 .cse5) (and .cse7 .cse1 .cse3 .cse5 .cse8))) [2021-02-24 04:18:21,024 INFO L192 CegarLoopUtils]: At program point L48(lines 48 50) the Hoare annotation is: true [2021-02-24 04:18:21,024 INFO L192 CegarLoopUtils]: At program point L15(line 15) the Hoare annotation is: true [2021-02-24 04:18:21,024 INFO L185 CegarLoopUtils]: At program point L48-2(lines 29 104) the Hoare annotation is: (or (= main_~p1~0 0) (= main_~lk1~0 1)) [2021-02-24 04:18:21,025 INFO L192 CegarLoopUtils]: At program point L40(line 40) the Hoare annotation is: true [2021-02-24 04:18:21,025 INFO L185 CegarLoopUtils]: At program point L65(line 65) the Hoare annotation is: (let ((.cse6 (= main_~p2~0 0)) (.cse4 (= main_~lk4~0 1)) (.cse5 (= main_~p3~0 0)) (.cse3 (= main_~p1~0 0)) (.cse0 (= main_~lk3~0 1)) (.cse1 (= main_~lk2~0 1)) (.cse2 (= main_~p4~0 0)) (.cse7 (= main_~lk1~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse6 .cse7) (and .cse4 .cse0 .cse3 .cse6) (and .cse4 .cse5 .cse1 .cse3) (and .cse0 .cse2 .cse3 .cse6) (and .cse4 .cse5 .cse3 .cse6) (and .cse5 .cse2 .cse3 .cse6) (and .cse5 .cse1 .cse2 .cse7) (and .cse0 .cse2 .cse6 .cse7) (and .cse5 .cse2 .cse6 .cse7) (and .cse4 .cse0 .cse6 .cse7) (and .cse4 .cse0 .cse1 .cse3) (and .cse4 .cse0 .cse1 .cse7) (and .cse4 .cse5 .cse1 .cse7) (and .cse5 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse2 .cse7))) [2021-02-24 04:18:21,025 INFO L185 CegarLoopUtils]: At program point L90(line 90) the Hoare annotation is: (let ((.cse2 (= main_~p5~0 0)) (.cse3 (= main_~lk6~0 1)) (.cse0 (= main_~lk4~0 1)) (.cse1 (= main_~p6~0 0)) (.cse4 (= main_~lk5~0 1))) (or (and .cse0 .cse1 .cse2) (and .cse0 .cse3 .cse4) (and .cse0 .cse2 .cse3) (and .cse0 .cse1 .cse4))) [2021-02-24 04:18:21,025 INFO L185 CegarLoopUtils]: At program point L57(line 57) the Hoare annotation is: (let ((.cse0 (= main_~lk2~0 1)) (.cse2 (= main_~p1~0 0)) (.cse3 (= main_~p2~0 0)) (.cse1 (= main_~lk1~0 1))) (or (and .cse0 .cse1) (and .cse2 .cse3) (and .cse0 .cse2) (and .cse3 .cse1))) [2021-02-24 04:18:21,025 INFO L192 CegarLoopUtils]: At program point L24(line 24) the Hoare annotation is: true [2021-02-24 04:18:21,025 INFO L192 CegarLoopUtils]: At program point L49(line 49) the Hoare annotation is: true [2021-02-24 04:18:21,025 INFO L185 CegarLoopUtils]: At program point L107(line 107) the Hoare annotation is: false [2021-02-24 04:18:21,026 INFO L185 CegarLoopUtils]: At program point L74-1(lines 29 104) the Hoare annotation is: (let ((.cse0 (= main_~lk4~0 1)) (.cse1 (= main_~lk3~0 1)) (.cse2 (= main_~p5~0 0)) (.cse4 (= main_~lk6~0 1)) (.cse8 (= main_~p2~0 0)) (.cse5 (= main_~p6~0 0)) (.cse6 (= main_~p3~0 0)) (.cse3 (= main_~lk2~0 1)) (.cse9 (= main_~p4~0 0)) (.cse7 (= main_~lk5~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse6 .cse3 .cse7) (and .cse0 .cse1 .cse5 .cse2 .cse8) (and .cse1 .cse4 .cse9 .cse7 .cse8) (and .cse6 .cse3 .cse4 .cse9 .cse7) (and .cse0 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse4 .cse7 .cse8) (and .cse6 .cse2 .cse4 .cse9 .cse8) (and .cse0 .cse6 .cse4 .cse7 .cse8) (and .cse1 .cse3 .cse4 .cse9 .cse7) (and .cse0 .cse1 .cse5 .cse3 .cse7) (and .cse0 .cse1 .cse3 .cse4 .cse7) (and .cse0 .cse1 .cse5 .cse2 .cse3) (and .cse6 .cse4 .cse9 .cse7 .cse8) (and .cse5 .cse6 .cse9 .cse7 .cse8) (and .cse0 .cse5 .cse6 .cse2 .cse8) (and .cse0 .cse6 .cse2 .cse3 .cse4) (and .cse0 .cse6 .cse2 .cse4 .cse8) (and .cse6 .cse2 .cse3 .cse4 .cse9) (and .cse0 .cse5 .cse6 .cse2 .cse3) (and .cse1 .cse5 .cse3 .cse9 .cse7) (and .cse1 .cse5 .cse2 .cse3 .cse9) (and .cse0 .cse6 .cse3 .cse4 .cse7) (and .cse1 .cse5 .cse2 .cse9 .cse8) (and .cse5 .cse6 .cse2 .cse9 .cse8) (and .cse1 .cse2 .cse4 .cse9 .cse8) (and .cse1 .cse5 .cse9 .cse7 .cse8) (and .cse0 .cse1 .cse5 .cse7 .cse8) (and .cse5 .cse6 .cse2 .cse3 .cse9) (and .cse1 .cse2 .cse3 .cse4 .cse9) (and .cse0 .cse1 .cse2 .cse4 .cse8) (and .cse5 .cse6 .cse3 .cse9 .cse7))) [2021-02-24 04:18:21,026 INFO L192 CegarLoopUtils]: At program point L8(line 8) the Hoare annotation is: true [2021-02-24 04:18:21,026 INFO L192 CegarLoopUtils]: At program point L8-1(line 8) the Hoare annotation is: true [2021-02-24 04:18:21,026 INFO L192 CegarLoopUtils]: At program point L99-1(lines 29 104) the Hoare annotation is: true [2021-02-24 04:18:21,026 INFO L185 CegarLoopUtils]: At program point L91(line 91) the Hoare annotation is: (let ((.cse2 (= main_~p5~0 0)) (.cse3 (= main_~lk6~0 1)) (.cse0 (= main_~lk4~0 1)) (.cse1 (= main_~p6~0 0)) (.cse4 (= main_~lk5~0 1))) (or (and .cse0 .cse1 .cse2) (and .cse0 .cse3 .cse4) (and .cse0 .cse2 .cse3) (and .cse0 .cse1 .cse4))) [2021-02-24 04:18:21,026 INFO L192 CegarLoopUtils]: At program point L17(line 17) the Hoare annotation is: true [2021-02-24 04:18:21,026 INFO L192 CegarLoopUtils]: At program point L17-1(line 17) the Hoare annotation is: true [2021-02-24 04:18:21,026 INFO L192 CegarLoopUtils]: At program point L17-2(line 17) the Hoare annotation is: true [2021-02-24 04:18:21,027 INFO L185 CegarLoopUtils]: At program point L108(line 108) the Hoare annotation is: false [2021-02-24 04:18:21,027 INFO L185 CegarLoopUtils]: At program point L75(line 75) the Hoare annotation is: (let ((.cse0 (= main_~lk4~0 1)) (.cse10 (= main_~lk2~0 1)) (.cse1 (= main_~p6~0 0)) (.cse2 (= main_~p3~0 0)) (.cse9 (= main_~p5~0 0)) (.cse8 (= main_~lk3~0 1)) (.cse6 (= main_~lk6~0 1)) (.cse7 (= main_~p4~0 0)) (.cse3 (= main_~lk5~0 1)) (.cse4 (= main_~p2~0 0)) (.cse5 (= main_~lk1~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse2 .cse6 .cse7 .cse3 .cse4 .cse5) (and .cse8 .cse9 .cse6 .cse7 .cse4 .cse5) (and .cse0 .cse8 .cse6 .cse3 .cse4 .cse5) (and .cse0 .cse8 .cse1 .cse9 .cse10 .cse5) (and .cse0 .cse8 .cse9 .cse6 .cse4 .cse5) (and .cse0 .cse8 .cse1 .cse3 .cse4 .cse5) (and .cse8 .cse1 .cse9 .cse7 .cse4 .cse5) (and .cse0 .cse2 .cse10 .cse6 .cse3 .cse5) (and .cse0 .cse1 .cse2 .cse9 .cse10 .cse5) (and .cse0 .cse2 .cse6 .cse3 .cse4 .cse5) (and .cse0 .cse8 .cse10 .cse6 .cse3 .cse5) (and .cse8 .cse10 .cse6 .cse7 .cse3 .cse5) (and .cse0 .cse8 .cse1 .cse9 .cse4 .cse5) (and .cse1 .cse2 .cse10 .cse7 .cse3 .cse5) (and .cse1 .cse2 .cse7 .cse3 .cse4 .cse5) (and .cse8 .cse1 .cse9 .cse10 .cse7 .cse5) (and .cse8 .cse9 .cse10 .cse6 .cse7 .cse5) (and .cse0 .cse8 .cse1 .cse10 .cse3 .cse5) (and .cse2 .cse9 .cse10 .cse6 .cse7 .cse5) (and .cse0 .cse2 .cse9 .cse10 .cse6 .cse5) (and .cse2 .cse10 .cse6 .cse7 .cse3 .cse5) (and .cse0 .cse1 .cse2 .cse10 .cse3 .cse5) (and .cse0 .cse2 .cse9 .cse6 .cse4 .cse5) (and .cse8 .cse1 .cse10 .cse7 .cse3 .cse5) (and .cse2 .cse9 .cse6 .cse7 .cse4 .cse5) (and .cse0 .cse8 .cse9 .cse10 .cse6 .cse5) (and .cse8 .cse1 .cse7 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse9 .cse4 .cse5) (and .cse1 .cse2 .cse9 .cse10 .cse7 .cse5) (and .cse1 .cse2 .cse9 .cse7 .cse4 .cse5) (and .cse8 .cse6 .cse7 .cse3 .cse4 .cse5))) [2021-02-24 04:18:21,027 INFO L192 CegarLoopUtils]: At program point L42(line 42) the Hoare annotation is: true [2021-02-24 04:18:21,027 INFO L192 CegarLoopUtils]: At program point L9(line 9) the Hoare annotation is: true [2021-02-24 04:18:21,027 INFO L185 CegarLoopUtils]: At program point L100(line 100) the Hoare annotation is: (= main_~lk6~0 1) [2021-02-24 04:18:21,027 INFO L185 CegarLoopUtils]: At program point L100-1(lines 7 109) the Hoare annotation is: false [2021-02-24 04:18:21,027 INFO L192 CegarLoopUtils]: At program point L34(line 34) the Hoare annotation is: true [2021-02-24 04:18:21,027 INFO L185 CegarLoopUtils]: At program point L84-1(lines 29 104) the Hoare annotation is: (let ((.cse5 (= main_~lk6~0 1)) (.cse4 (= main_~p5~0 0)) (.cse1 (= main_~p4~0 0)) (.cse3 (= main_~lk4~0 1)) (.cse0 (= main_~p6~0 0)) (.cse2 (= main_~lk5~0 1))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse0 .cse4) (and .cse3 .cse5 .cse2) (and .cse4 .cse5 .cse1) (and .cse5 .cse1 .cse2) (and .cse3 .cse4 .cse5) (and .cse0 .cse4 .cse1) (and .cse3 .cse0 .cse2))) [2021-02-24 04:18:21,028 INFO L192 CegarLoopUtils]: At program point L18(line 18) the Hoare annotation is: true [2021-02-24 04:18:21,028 INFO L185 CegarLoopUtils]: At program point L76(line 76) the Hoare annotation is: (let ((.cse0 (= main_~lk4~0 1)) (.cse10 (= main_~lk2~0 1)) (.cse1 (= main_~p6~0 0)) (.cse2 (= main_~p3~0 0)) (.cse9 (= main_~p5~0 0)) (.cse8 (= main_~lk3~0 1)) (.cse6 (= main_~lk6~0 1)) (.cse7 (= main_~p4~0 0)) (.cse3 (= main_~lk5~0 1)) (.cse4 (= main_~p2~0 0)) (.cse5 (= main_~lk1~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse2 .cse6 .cse7 .cse3 .cse4 .cse5) (and .cse8 .cse9 .cse6 .cse7 .cse4 .cse5) (and .cse0 .cse8 .cse6 .cse3 .cse4 .cse5) (and .cse0 .cse8 .cse1 .cse9 .cse10 .cse5) (and .cse0 .cse8 .cse9 .cse6 .cse4 .cse5) (and .cse0 .cse8 .cse1 .cse3 .cse4 .cse5) (and .cse8 .cse1 .cse9 .cse7 .cse4 .cse5) (and .cse0 .cse2 .cse10 .cse6 .cse3 .cse5) (and .cse0 .cse1 .cse2 .cse9 .cse10 .cse5) (and .cse0 .cse2 .cse6 .cse3 .cse4 .cse5) (and .cse0 .cse8 .cse10 .cse6 .cse3 .cse5) (and .cse8 .cse10 .cse6 .cse7 .cse3 .cse5) (and .cse0 .cse8 .cse1 .cse9 .cse4 .cse5) (and .cse1 .cse2 .cse10 .cse7 .cse3 .cse5) (and .cse1 .cse2 .cse7 .cse3 .cse4 .cse5) (and .cse8 .cse1 .cse9 .cse10 .cse7 .cse5) (and .cse8 .cse9 .cse10 .cse6 .cse7 .cse5) (and .cse0 .cse8 .cse1 .cse10 .cse3 .cse5) (and .cse2 .cse9 .cse10 .cse6 .cse7 .cse5) (and .cse0 .cse2 .cse9 .cse10 .cse6 .cse5) (and .cse2 .cse10 .cse6 .cse7 .cse3 .cse5) (and .cse0 .cse1 .cse2 .cse10 .cse3 .cse5) (and .cse0 .cse2 .cse9 .cse6 .cse4 .cse5) (and .cse8 .cse1 .cse10 .cse7 .cse3 .cse5) (and .cse2 .cse9 .cse6 .cse7 .cse4 .cse5) (and .cse0 .cse8 .cse9 .cse10 .cse6 .cse5) (and .cse8 .cse1 .cse7 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse9 .cse4 .cse5) (and .cse1 .cse2 .cse9 .cse10 .cse7 .cse5) (and .cse1 .cse2 .cse9 .cse7 .cse4 .cse5) (and .cse8 .cse6 .cse7 .cse3 .cse4 .cse5))) [2021-02-24 04:18:21,028 INFO L185 CegarLoopUtils]: At program point L101(line 101) the Hoare annotation is: (= main_~lk6~0 1) [2021-02-24 04:18:21,029 INFO L185 CegarLoopUtils]: At program point L68-1(lines 29 104) the Hoare annotation is: (let ((.cse6 (= main_~lk6~0 1)) (.cse9 (= main_~p1~0 0)) (.cse10 (= main_~lk3~0 1)) (.cse3 (= main_~lk5~0 1)) (.cse0 (= main_~lk4~0 1)) (.cse4 (= main_~p2~0 0)) (.cse1 (= main_~p6~0 0)) (.cse2 (= main_~p3~0 0)) (.cse11 (= main_~p5~0 0)) (.cse8 (= main_~lk2~0 1)) (.cse7 (= main_~p4~0 0)) (.cse5 (= main_~lk1~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse2 .cse6 .cse7 .cse3 .cse4 .cse5) (and .cse0 .cse2 .cse8 .cse6 .cse3 .cse9) (and .cse10 .cse11 .cse6 .cse7 .cse4 .cse5) (and .cse0 .cse10 .cse1 .cse11 .cse9 .cse4) (and .cse0 .cse10 .cse11 .cse6 .cse4 .cse5) (and .cse0 .cse10 .cse1 .cse3 .cse4 .cse5) (and .cse0 .cse2 .cse11 .cse6 .cse9 .cse4) (and .cse0 .cse2 .cse6 .cse3 .cse9 .cse4) (and .cse0 .cse10 .cse11 .cse6 .cse9 .cse4) (and .cse0 .cse10 .cse8 .cse6 .cse3 .cse5) (and .cse0 .cse10 .cse1 .cse3 .cse9 .cse4) (and .cse10 .cse11 .cse8 .cse6 .cse7 .cse9) (and .cse10 .cse1 .cse11 .cse8 .cse7 .cse5) (and .cse10 .cse11 .cse8 .cse6 .cse7 .cse5) (and .cse2 .cse11 .cse8 .cse6 .cse7 .cse9) (and .cse0 .cse10 .cse1 .cse8 .cse3 .cse5) (and .cse0 .cse1 .cse2 .cse8 .cse3 .cse5) (and .cse0 .cse1 .cse2 .cse11 .cse8 .cse9) (and .cse10 .cse1 .cse8 .cse7 .cse3 .cse5) (and .cse2 .cse11 .cse6 .cse7 .cse4 .cse5) (and .cse0 .cse10 .cse11 .cse8 .cse6 .cse5) (and .cse10 .cse11 .cse6 .cse7 .cse9 .cse4) (and .cse1 .cse2 .cse11 .cse7 .cse4 .cse5) (and .cse10 .cse6 .cse7 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse8 .cse3 .cse9) (and .cse2 .cse11 .cse6 .cse7 .cse9 .cse4) (and .cse10 .cse1 .cse11 .cse7 .cse9 .cse4) (and .cse0 .cse10 .cse8 .cse6 .cse3 .cse9) (and .cse0 .cse10 .cse6 .cse3 .cse4 .cse5) (and .cse0 .cse10 .cse1 .cse11 .cse8 .cse5) (and .cse0 .cse10 .cse6 .cse3 .cse9 .cse4) (and .cse10 .cse8 .cse6 .cse7 .cse3 .cse9) (and .cse10 .cse1 .cse7 .cse3 .cse9 .cse4) (and .cse10 .cse1 .cse11 .cse7 .cse4 .cse5) (and .cse1 .cse2 .cse7 .cse3 .cse9 .cse4) (and .cse1 .cse2 .cse8 .cse7 .cse3 .cse9) (and .cse0 .cse2 .cse8 .cse6 .cse3 .cse5) (and .cse0 .cse1 .cse2 .cse11 .cse8 .cse5) (and .cse0 .cse2 .cse6 .cse3 .cse4 .cse5) (and .cse10 .cse8 .cse6 .cse7 .cse3 .cse5) (and .cse0 .cse2 .cse11 .cse8 .cse6 .cse9) (and .cse10 .cse6 .cse7 .cse3 .cse9 .cse4) (and .cse0 .cse10 .cse1 .cse11 .cse4 .cse5) (and .cse1 .cse2 .cse8 .cse7 .cse3 .cse5) (and .cse10 .cse1 .cse8 .cse7 .cse3 .cse9) (and .cse0 .cse1 .cse2 .cse11 .cse9 .cse4) (and .cse2 .cse6 .cse7 .cse3 .cse9 .cse4) (and .cse0 .cse10 .cse11 .cse8 .cse6 .cse9) (and .cse1 .cse2 .cse7 .cse3 .cse4 .cse5) (and .cse10 .cse1 .cse11 .cse8 .cse7 .cse9) (and .cse2 .cse8 .cse6 .cse7 .cse3 .cse9) (and .cse2 .cse11 .cse8 .cse6 .cse7 .cse5) (and .cse0 .cse2 .cse11 .cse8 .cse6 .cse5) (and .cse2 .cse8 .cse6 .cse7 .cse3 .cse5) (and .cse0 .cse10 .cse1 .cse8 .cse3 .cse9) (and .cse0 .cse2 .cse11 .cse6 .cse4 .cse5) (and .cse1 .cse2 .cse11 .cse8 .cse7 .cse9) (and .cse1 .cse2 .cse11 .cse7 .cse9 .cse4) (and .cse0 .cse10 .cse1 .cse11 .cse8 .cse9) (and .cse0 .cse1 .cse2 .cse3 .cse9 .cse4) (and .cse10 .cse1 .cse7 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse11 .cse4 .cse5) (and .cse1 .cse2 .cse11 .cse8 .cse7 .cse5))) [2021-02-24 04:18:21,040 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.02 04:18:21 BoogieIcfgContainer [2021-02-24 04:18:21,040 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-02-24 04:18:21,041 INFO L168 Benchmark]: Toolchain (without parser) took 28859.39 ms. Allocated memory was 151.0 MB in the beginning and 468.7 MB in the end (delta: 317.7 MB). Free memory was 127.4 MB in the beginning and 220.2 MB in the end (delta: -92.8 MB). Peak memory consumption was 288.7 MB. Max. memory is 8.0 GB. [2021-02-24 04:18:21,042 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 151.0 MB. Free memory is still 124.8 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-02-24 04:18:21,042 INFO L168 Benchmark]: CACSL2BoogieTranslator took 251.13 ms. Allocated memory is still 151.0 MB. Free memory was 126.3 MB in the beginning and 116.5 MB in the end (delta: 9.8 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. [2021-02-24 04:18:21,043 INFO L168 Benchmark]: Boogie Preprocessor took 42.30 ms. Allocated memory is still 151.0 MB. Free memory was 116.3 MB in the beginning and 115.0 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-02-24 04:18:21,043 INFO L168 Benchmark]: RCFGBuilder took 796.97 ms. Allocated memory is still 151.0 MB. Free memory was 114.8 MB in the beginning and 126.3 MB in the end (delta: -11.6 MB). Peak memory consumption was 17.7 MB. Max. memory is 8.0 GB. [2021-02-24 04:18:21,044 INFO L168 Benchmark]: TraceAbstraction took 27744.65 ms. Allocated memory was 151.0 MB in the beginning and 468.7 MB in the end (delta: 317.7 MB). Free memory was 125.8 MB in the beginning and 220.2 MB in the end (delta: -94.4 MB). Peak memory consumption was 286.7 MB. Max. memory is 8.0 GB. [2021-02-24 04:18:21,046 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.21 ms. Allocated memory is still 151.0 MB. Free memory is still 124.8 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 251.13 ms. Allocated memory is still 151.0 MB. Free memory was 126.3 MB in the beginning and 116.5 MB in the end (delta: 9.8 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 42.30 ms. Allocated memory is still 151.0 MB. Free memory was 116.3 MB in the beginning and 115.0 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 796.97 ms. Allocated memory is still 151.0 MB. Free memory was 114.8 MB in the beginning and 126.3 MB in the end (delta: -11.6 MB). Peak memory consumption was 17.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 27744.65 ms. Allocated memory was 151.0 MB in the beginning and 468.7 MB in the end (delta: 317.7 MB). Free memory was 125.8 MB in the beginning and 220.2 MB in the end (delta: -94.4 MB). Peak memory consumption was 286.7 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 107]: 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: 29]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 7]: Loop Invariant Derived loop invariant: 1 - ProcedureContractResult [Line: 6]: Procedure Contract for main Derived contract for procedure main: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 90 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 7.3s, OverallIterations: 12, TraceHistogramMax: 1, AutomataDifference: 4.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 20.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1447 SDtfs, 1651 SDslu, 184 SDs, 0 SdLazy, 1044 SolverSat, 24 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 83 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1111occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 535 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 87 LocationsWithAnnotation, 87 PreInvPairs, 2143 NumberOfFragments, 5883 HoareAnnotationTreeSize, 87 FomulaSimplifications, 423099 FormulaSimplificationTreeSizeReduction, 4.4s HoareSimplificationTime, 87 FomulaSimplificationsInter, 12518 FormulaSimplificationTreeSizeReductionInter, 15.8s 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...