/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 --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=SMALLESTAMONGWIDE --traceabstraction.additional.smt.options tolerance=0.3 --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf language data_model -i ../../../trunk/examples/svcomp/eca-rers2012/Problem03_label10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-29 04:51:42,937 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-29 04:51:42,939 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-29 04:51:42,983 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-29 04:51:42,984 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-29 04:51:42,985 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-29 04:51:42,987 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-29 04:51:42,990 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-29 04:51:42,992 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-29 04:51:42,994 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-29 04:51:42,995 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-29 04:51:42,996 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-29 04:51:42,997 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-29 04:51:42,998 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-29 04:51:43,000 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-29 04:51:43,002 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-29 04:51:43,003 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-29 04:51:43,004 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-29 04:51:43,010 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-29 04:51:43,013 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-29 04:51:43,018 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-29 04:51:43,023 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-29 04:51:43,024 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-29 04:51:43,025 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-29 04:51:43,030 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-29 04:51:43,034 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-29 04:51:43,048 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-29 04:51:43,050 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-29 04:51:43,053 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-29 04:51:43,055 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-29 04:51:43,056 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-29 04:51:43,057 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-29 04:51:43,059 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-29 04:51:43,061 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-29 04:51:43,062 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-29 04:51:43,063 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-29 04:51:43,064 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-29 04:51:43,064 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-29 04:51:43,064 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-29 04:51:43,065 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-29 04:51:43,067 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-29 04:51:43,079 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-29 04:51:43,133 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-29 04:51:43,133 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-29 04:51:43,138 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-29 04:51:43,138 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-29 04:51:43,139 INFO L138 SettingsManager]: * Use SBE=true [2020-10-29 04:51:43,139 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-29 04:51:43,139 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-29 04:51:43,139 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-29 04:51:43,139 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-29 04:51:43,140 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-29 04:51:43,141 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-29 04:51:43,141 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-29 04:51:43,141 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-29 04:51:43,142 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-29 04:51:43,142 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-29 04:51:43,142 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-29 04:51:43,142 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-29 04:51:43,142 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-29 04:51:43,143 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-29 04:51:43,143 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-29 04:51:43,143 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-29 04:51:43,143 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-29 04:51:43,143 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-29 04:51:43,144 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-29 04:51:43,144 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-29 04:51:43,144 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-29 04:51:43,144 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-29 04:51:43,145 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-29 04:51:43,145 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-29 04:51:43,145 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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-2/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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.3;log-additional-information=true;unknown-allowed=true; [2020-10-29 04:51:43,575 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-29 04:51:43,623 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-29 04:51:43,626 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-29 04:51:43,628 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-29 04:51:43,628 INFO L275 PluginConnector]: CDTParser initialized [2020-10-29 04:51:43,629 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label10.c [2020-10-29 04:51:43,723 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/d0f3cfb59/a71a6f8804294c5497e4fe4dbc828e93/FLAG127a796b1 [2020-10-29 04:51:44,635 INFO L306 CDTParser]: Found 1 translation units. [2020-10-29 04:51:44,635 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem03_label10.c [2020-10-29 04:51:44,656 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/d0f3cfb59/a71a6f8804294c5497e4fe4dbc828e93/FLAG127a796b1 [2020-10-29 04:51:44,778 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/d0f3cfb59/a71a6f8804294c5497e4fe4dbc828e93 [2020-10-29 04:51:44,781 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-29 04:51:44,788 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-29 04:51:44,790 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-29 04:51:44,790 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-29 04:51:44,799 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-29 04:51:44,800 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 04:51:44" (1/1) ... [2020-10-29 04:51:44,806 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c34af26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:51:44, skipping insertion in model container [2020-10-29 04:51:44,806 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 04:51:44" (1/1) ... [2020-10-29 04:51:44,816 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-29 04:51:44,915 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-29 04:51:45,768 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-29 04:51:45,799 INFO L203 MainTranslator]: Completed pre-run [2020-10-29 04:51:46,067 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-29 04:51:46,090 INFO L208 MainTranslator]: Completed translation [2020-10-29 04:51:46,091 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:51:46 WrapperNode [2020-10-29 04:51:46,092 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-29 04:51:46,093 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-29 04:51:46,093 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-29 04:51:46,093 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-29 04:51:46,107 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:51:46" (1/1) ... [2020-10-29 04:51:46,109 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:51:46" (1/1) ... [2020-10-29 04:51:46,163 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:51:46" (1/1) ... [2020-10-29 04:51:46,164 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:51:46" (1/1) ... [2020-10-29 04:51:46,293 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:51:46" (1/1) ... [2020-10-29 04:51:46,325 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:51:46" (1/1) ... [2020-10-29 04:51:46,351 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:51:46" (1/1) ... [2020-10-29 04:51:46,370 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-29 04:51:46,372 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-29 04:51:46,373 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-29 04:51:46,373 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-29 04:51:46,374 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:51:46" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/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 [2020-10-29 04:51:46,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-29 04:51:46,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-29 04:51:46,463 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-29 04:51:46,463 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-29 04:51:46,464 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-29 04:51:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-29 04:51:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-29 04:51:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-29 04:51:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-29 04:51:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-29 04:51:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-29 04:51:46,467 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-29 04:51:46,467 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-29 04:51:46,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-29 04:51:46,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-29 04:51:46,468 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-29 04:51:46,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-29 04:51:46,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-29 04:51:46,469 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-29 04:51:49,504 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-29 04:51:49,504 INFO L298 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-29 04:51:49,507 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 04:51:49 BoogieIcfgContainer [2020-10-29 04:51:49,507 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-29 04:51:49,509 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-29 04:51:49,509 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-29 04:51:49,513 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-29 04:51:49,513 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.10 04:51:44" (1/3) ... [2020-10-29 04:51:49,514 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b526a82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 04:51:49, skipping insertion in model container [2020-10-29 04:51:49,514 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:51:46" (2/3) ... [2020-10-29 04:51:49,515 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b526a82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 04:51:49, skipping insertion in model container [2020-10-29 04:51:49,515 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 04:51:49" (3/3) ... [2020-10-29 04:51:49,517 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label10.c [2020-10-29 04:51:49,529 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-29 04:51:49,535 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-29 04:51:49,548 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-29 04:51:49,579 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-29 04:51:49,579 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-29 04:51:49,579 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-29 04:51:49,580 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-29 04:51:49,580 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-29 04:51:49,580 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-29 04:51:49,580 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-29 04:51:49,580 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-29 04:51:49,606 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states. [2020-10-29 04:51:49,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2020-10-29 04:51:49,623 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:51:49,624 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 04:51:49,625 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:51:49,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:51:49,632 INFO L82 PathProgramCache]: Analyzing trace with hash 1917621056, now seen corresponding path program 1 times [2020-10-29 04:51:49,641 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:51:49,642 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1984454178] [2020-10-29 04:51:49,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:51:50,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:51:50,316 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:51:51,183 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:51:54,146 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:51:54,147 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 198 [2020-10-29 04:51:54,147 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 04:51:54,148 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4090 [2020-10-29 04:51:54,150 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:51:54,151 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:51:54,151 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-29 04:51:54,151 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-29 04:51:54,152 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 189 [2020-10-29 04:51:54,152 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 4 [2020-10-29 04:51:54,858 WARN L193 SmtUtils]: Spent 420.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:51:54,861 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:51:54,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:51:54,883 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:51:54,912 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:51:54,913 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:51:54,913 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:51:54,913 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 35 [2020-10-29 04:51:54,913 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:51:54,914 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:51:54,914 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:51:54,914 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:51:54,914 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-29 04:51:54,914 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:51:55,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-29 04:51:55,007 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1984454178] [2020-10-29 04:51:55,009 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-29 04:51:55,010 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-29 04:51:55,010 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65351197] [2020-10-29 04:51:55,016 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-29 04:51:55,017 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:51:55,032 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-29 04:51:55,033 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-29 04:51:55,035 INFO L87 Difference]: Start difference. First operand 315 states. Second operand 4 states. [2020-10-29 04:51:55,535 WARN L193 SmtUtils]: Spent 424.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:51:58,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:51:58,701 INFO L93 Difference]: Finished difference Result 889 states and 1542 transitions. [2020-10-29 04:51:58,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:51:58,704 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 188 [2020-10-29 04:51:58,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:51:58,722 INFO L225 Difference]: With dead ends: 889 [2020-10-29 04:51:58,723 INFO L226 Difference]: Without dead ends: 481 [2020-10-29 04:51:58,731 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:51:58,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2020-10-29 04:51:58,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 476. [2020-10-29 04:51:58,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 476 states. [2020-10-29 04:51:58,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 729 transitions. [2020-10-29 04:51:58,833 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 729 transitions. Word has length 188 [2020-10-29 04:51:58,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:51:58,834 INFO L481 AbstractCegarLoop]: Abstraction has 476 states and 729 transitions. [2020-10-29 04:51:58,834 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-29 04:51:58,835 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 729 transitions. [2020-10-29 04:51:58,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2020-10-29 04:51:58,843 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:51:58,843 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 04:51:58,844 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-29 04:51:58,844 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:51:58,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:51:58,845 INFO L82 PathProgramCache]: Analyzing trace with hash -1195115023, now seen corresponding path program 1 times [2020-10-29 04:51:58,845 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:51:58,845 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [625230557] [2020-10-29 04:51:58,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:51:58,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:51:58,930 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:51:59,691 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:01,505 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:02,469 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:02,470 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 209 [2020-10-29 04:52:02,470 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-29 04:52:02,470 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3560 [2020-10-29 04:52:02,470 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:02,470 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:02,471 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:52:02,471 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-29 04:52:02,472 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 186 [2020-10-29 04:52:02,473 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:52:02,905 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:52:02,908 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:52:02,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:02,926 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:02,935 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:02,936 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:52:02,937 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:02,937 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-29 04:52:02,938 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:02,938 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:02,938 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:02,948 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:02,948 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:02,949 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 10 [2020-10-29 04:52:03,050 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:52:03,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:03,069 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:03,093 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:03,094 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-29 04:52:03,094 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:03,095 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 28 [2020-10-29 04:52:03,095 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:03,095 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:03,096 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:52:03,096 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:03,096 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-29 04:52:03,097 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:52:03,284 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-29 04:52:03,285 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [625230557] [2020-10-29 04:52:03,285 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:52:03,285 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 04:52:03,287 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923380238] [2020-10-29 04:52:03,290 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 04:52:03,291 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:52:03,293 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 04:52:03,294 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:52:03,294 INFO L87 Difference]: Start difference. First operand 476 states and 729 transitions. Second operand 5 states. [2020-10-29 04:52:03,524 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2020-10-29 04:52:06,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:52:06,186 INFO L93 Difference]: Finished difference Result 1388 states and 2159 transitions. [2020-10-29 04:52:06,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:52:06,187 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 197 [2020-10-29 04:52:06,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:52:06,196 INFO L225 Difference]: With dead ends: 1388 [2020-10-29 04:52:06,196 INFO L226 Difference]: Without dead ends: 918 [2020-10-29 04:52:06,199 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:52:06,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 918 states. [2020-10-29 04:52:06,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 918 to 905. [2020-10-29 04:52:06,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 905 states. [2020-10-29 04:52:06,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 905 states to 905 states and 1363 transitions. [2020-10-29 04:52:06,315 INFO L78 Accepts]: Start accepts. Automaton has 905 states and 1363 transitions. Word has length 197 [2020-10-29 04:52:06,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:52:06,315 INFO L481 AbstractCegarLoop]: Abstraction has 905 states and 1363 transitions. [2020-10-29 04:52:06,316 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 04:52:06,316 INFO L276 IsEmpty]: Start isEmpty. Operand 905 states and 1363 transitions. [2020-10-29 04:52:06,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2020-10-29 04:52:06,331 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:52:06,332 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 04:52:06,333 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-29 04:52:06,334 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:52:06,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:52:06,335 INFO L82 PathProgramCache]: Analyzing trace with hash 427802195, now seen corresponding path program 1 times [2020-10-29 04:52:06,335 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:52:06,335 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1227484369] [2020-10-29 04:52:06,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:52:06,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:06,450 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:06,954 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:08,628 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:09,467 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:09,467 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 218 [2020-10-29 04:52:09,467 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-29 04:52:09,467 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3047 [2020-10-29 04:52:09,468 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:09,468 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:09,468 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:52:09,468 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 28 [2020-10-29 04:52:09,468 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 186 [2020-10-29 04:52:09,468 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:09,842 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:52:09,846 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:52:09,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:09,861 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:09,875 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:09,875 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:52:09,875 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:09,875 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-29 04:52:09,876 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:09,876 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:09,876 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:09,876 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:09,876 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:09,876 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:10,086 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:52:10,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:10,111 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:10,160 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:10,160 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 19 [2020-10-29 04:52:10,161 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:10,161 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 55 [2020-10-29 04:52:10,161 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:10,162 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:10,162 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:52:10,162 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:10,162 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 13 [2020-10-29 04:52:10,163 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:52:10,338 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-29 04:52:10,338 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1227484369] [2020-10-29 04:52:10,339 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:52:10,339 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 04:52:10,340 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558494772] [2020-10-29 04:52:10,341 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 04:52:10,342 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:52:10,344 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 04:52:10,344 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:52:10,345 INFO L87 Difference]: Start difference. First operand 905 states and 1363 transitions. Second operand 5 states. [2020-10-29 04:52:10,653 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:52:13,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:52:13,656 INFO L93 Difference]: Finished difference Result 2647 states and 4055 transitions. [2020-10-29 04:52:13,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:52:13,657 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 206 [2020-10-29 04:52:13,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:52:13,676 INFO L225 Difference]: With dead ends: 2647 [2020-10-29 04:52:13,676 INFO L226 Difference]: Without dead ends: 1748 [2020-10-29 04:52:13,680 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:52:13,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1748 states. [2020-10-29 04:52:13,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1748 to 1741. [2020-10-29 04:52:13,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1741 states. [2020-10-29 04:52:13,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1741 states to 1741 states and 2569 transitions. [2020-10-29 04:52:13,784 INFO L78 Accepts]: Start accepts. Automaton has 1741 states and 2569 transitions. Word has length 206 [2020-10-29 04:52:13,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:52:13,785 INFO L481 AbstractCegarLoop]: Abstraction has 1741 states and 2569 transitions. [2020-10-29 04:52:13,785 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 04:52:13,785 INFO L276 IsEmpty]: Start isEmpty. Operand 1741 states and 2569 transitions. [2020-10-29 04:52:13,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2020-10-29 04:52:13,793 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:52:13,794 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 04:52:13,794 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-29 04:52:13,795 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:52:13,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:52:13,796 INFO L82 PathProgramCache]: Analyzing trace with hash -1010919856, now seen corresponding path program 1 times [2020-10-29 04:52:13,796 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:52:13,798 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2068314604] [2020-10-29 04:52:13,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:52:13,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:13,869 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:13,941 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:16,038 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:18,076 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:18,077 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 228 [2020-10-29 04:52:18,077 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-29 04:52:18,077 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4227 [2020-10-29 04:52:18,077 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:18,077 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:18,078 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-29 04:52:18,078 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-29 04:52:18,078 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 34 [2020-10-29 04:52:18,078 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:18,321 WARN L193 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:52:18,322 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:52:18,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:18,341 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:18,365 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:18,366 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:52:18,366 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:18,366 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 28 [2020-10-29 04:52:18,366 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:18,366 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:18,366 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:52:18,367 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:18,367 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-29 04:52:18,367 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:18,448 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:52:18,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:18,456 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:18,467 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:18,483 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:18,484 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-29 04:52:18,484 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 04:52:18,484 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 29 [2020-10-29 04:52:18,484 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:18,485 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:18,485 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:52:18,485 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 04:52:18,485 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-29 04:52:18,485 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:18,499 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-29 04:52:18,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:18,516 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:18,568 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:18,568 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-29 04:52:18,568 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:18,568 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 58 [2020-10-29 04:52:18,568 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:18,569 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:18,569 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:52:18,569 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 04:52:18,569 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-29 04:52:18,569 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:18,651 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-29 04:52:18,652 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2068314604] [2020-10-29 04:52:18,652 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:52:18,652 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-29 04:52:18,653 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640612563] [2020-10-29 04:52:18,654 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-29 04:52:18,654 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:52:18,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-29 04:52:18,655 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-29 04:52:18,656 INFO L87 Difference]: Start difference. First operand 1741 states and 2569 transitions. Second operand 7 states. [2020-10-29 04:52:18,850 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:52:20,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:52:20,595 INFO L93 Difference]: Finished difference Result 3454 states and 5137 transitions. [2020-10-29 04:52:20,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-29 04:52:20,595 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 214 [2020-10-29 04:52:20,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:52:20,609 INFO L225 Difference]: With dead ends: 3454 [2020-10-29 04:52:20,609 INFO L226 Difference]: Without dead ends: 1719 [2020-10-29 04:52:20,615 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2020-10-29 04:52:20,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1719 states. [2020-10-29 04:52:20,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1719 to 1715. [2020-10-29 04:52:20,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1715 states. [2020-10-29 04:52:20,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1715 states to 1715 states and 2490 transitions. [2020-10-29 04:52:20,697 INFO L78 Accepts]: Start accepts. Automaton has 1715 states and 2490 transitions. Word has length 214 [2020-10-29 04:52:20,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:52:20,697 INFO L481 AbstractCegarLoop]: Abstraction has 1715 states and 2490 transitions. [2020-10-29 04:52:20,697 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-29 04:52:20,698 INFO L276 IsEmpty]: Start isEmpty. Operand 1715 states and 2490 transitions. [2020-10-29 04:52:20,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2020-10-29 04:52:20,706 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:52:20,706 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 04:52:20,706 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-29 04:52:20,707 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:52:20,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:52:20,707 INFO L82 PathProgramCache]: Analyzing trace with hash 1861665380, now seen corresponding path program 1 times [2020-10-29 04:52:20,707 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:52:20,708 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1495654653] [2020-10-29 04:52:20,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:52:20,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:20,780 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:20,889 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:22,585 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:24,524 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:25,810 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:25,810 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 234 [2020-10-29 04:52:25,810 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-29 04:52:25,810 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5052 [2020-10-29 04:52:25,811 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:25,811 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:25,811 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:52:25,812 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 44 [2020-10-29 04:52:25,812 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 186 [2020-10-29 04:52:25,812 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:52:26,192 WARN L193 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:52:26,193 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:52:26,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:26,200 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:26,209 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:26,209 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:52:26,210 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:26,210 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-29 04:52:26,210 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:26,210 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:26,210 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:26,211 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:26,211 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:26,211 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:26,299 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:52:26,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:26,304 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:26,313 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:26,314 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-29 04:52:26,314 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:26,314 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-29 04:52:26,314 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:26,314 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:26,315 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:26,315 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:26,315 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:26,315 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:26,320 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-29 04:52:26,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:26,340 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:26,377 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:26,378 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 24 [2020-10-29 04:52:26,378 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:26,378 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 45 [2020-10-29 04:52:26,378 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:26,379 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:26,379 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:52:26,379 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:26,379 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-29 04:52:26,379 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:52:26,500 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 27 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-29 04:52:26,501 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1495654653] [2020-10-29 04:52:26,501 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:52:26,501 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 04:52:26,501 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908771948] [2020-10-29 04:52:26,502 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 04:52:26,502 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:52:26,503 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 04:52:26,504 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:52:26,504 INFO L87 Difference]: Start difference. First operand 1715 states and 2490 transitions. Second operand 5 states. [2020-10-29 04:52:26,686 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2020-10-29 04:52:29,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:52:29,278 INFO L93 Difference]: Finished difference Result 5104 states and 7541 transitions. [2020-10-29 04:52:29,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:52:29,283 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 220 [2020-10-29 04:52:29,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:52:29,306 INFO L225 Difference]: With dead ends: 5104 [2020-10-29 04:52:29,306 INFO L226 Difference]: Without dead ends: 3395 [2020-10-29 04:52:29,312 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:52:29,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3395 states. [2020-10-29 04:52:29,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3395 to 3387. [2020-10-29 04:52:29,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3387 states. [2020-10-29 04:52:29,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3387 states to 3387 states and 4556 transitions. [2020-10-29 04:52:29,459 INFO L78 Accepts]: Start accepts. Automaton has 3387 states and 4556 transitions. Word has length 220 [2020-10-29 04:52:29,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:52:29,459 INFO L481 AbstractCegarLoop]: Abstraction has 3387 states and 4556 transitions. [2020-10-29 04:52:29,459 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 04:52:29,459 INFO L276 IsEmpty]: Start isEmpty. Operand 3387 states and 4556 transitions. [2020-10-29 04:52:29,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2020-10-29 04:52:29,471 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:52:29,471 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 04:52:29,472 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-29 04:52:29,472 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:52:29,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:52:29,472 INFO L82 PathProgramCache]: Analyzing trace with hash -1182258514, now seen corresponding path program 1 times [2020-10-29 04:52:29,473 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:52:29,473 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1948866339] [2020-10-29 04:52:29,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:52:29,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:29,539 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:29,650 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:31,696 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:32,558 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:34,546 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:34,546 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 241 [2020-10-29 04:52:34,546 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-29 04:52:34,546 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5022 [2020-10-29 04:52:34,546 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:34,547 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:34,547 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:52:34,547 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 51 [2020-10-29 04:52:34,547 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 186 [2020-10-29 04:52:34,547 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:34,815 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:52:34,816 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:52:34,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:34,823 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:34,830 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:34,830 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:52:34,830 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:34,830 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-29 04:52:34,831 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:34,831 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:34,831 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:34,831 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:34,831 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:34,831 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:34,906 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:52:34,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:34,912 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:34,918 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:34,918 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-29 04:52:34,918 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:34,918 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-29 04:52:34,918 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:34,919 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:34,919 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:34,919 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:34,919 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:34,919 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:34,924 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2020-10-29 04:52:34,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:34,946 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:34,991 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:34,992 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 28 [2020-10-29 04:52:34,992 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:34,992 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 54 [2020-10-29 04:52:34,992 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:34,992 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:34,992 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:52:34,993 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:34,993 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 22 [2020-10-29 04:52:34,993 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:35,162 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 34 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-10-29 04:52:35,163 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1948866339] [2020-10-29 04:52:35,163 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:52:35,163 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 04:52:35,164 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892775279] [2020-10-29 04:52:35,164 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 04:52:35,164 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:52:35,165 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 04:52:35,165 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:52:35,165 INFO L87 Difference]: Start difference. First operand 3387 states and 4556 transitions. Second operand 5 states. [2020-10-29 04:52:35,438 WARN L193 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:52:38,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:52:38,034 INFO L93 Difference]: Finished difference Result 9704 states and 13433 transitions. [2020-10-29 04:52:38,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:52:38,036 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 227 [2020-10-29 04:52:38,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:52:38,082 INFO L225 Difference]: With dead ends: 9704 [2020-10-29 04:52:38,083 INFO L226 Difference]: Without dead ends: 6323 [2020-10-29 04:52:38,095 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:52:38,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6323 states. [2020-10-29 04:52:38,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6323 to 6316. [2020-10-29 04:52:38,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6316 states. [2020-10-29 04:52:38,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6316 states to 6316 states and 8398 transitions. [2020-10-29 04:52:38,329 INFO L78 Accepts]: Start accepts. Automaton has 6316 states and 8398 transitions. Word has length 227 [2020-10-29 04:52:38,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:52:38,330 INFO L481 AbstractCegarLoop]: Abstraction has 6316 states and 8398 transitions. [2020-10-29 04:52:38,330 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 04:52:38,330 INFO L276 IsEmpty]: Start isEmpty. Operand 6316 states and 8398 transitions. [2020-10-29 04:52:38,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2020-10-29 04:52:38,349 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:52:38,349 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 04:52:38,350 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-29 04:52:38,350 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:52:38,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:52:38,351 INFO L82 PathProgramCache]: Analyzing trace with hash 1330678563, now seen corresponding path program 1 times [2020-10-29 04:52:38,352 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:52:38,352 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [456754516] [2020-10-29 04:52:38,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:52:38,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:38,404 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:38,547 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:39,992 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:43,444 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:43,444 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 252 [2020-10-29 04:52:43,444 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-29 04:52:43,445 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5052 [2020-10-29 04:52:43,445 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:43,446 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:43,446 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:52:43,446 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 62 [2020-10-29 04:52:43,446 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 186 [2020-10-29 04:52:43,447 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:52:43,921 WARN L193 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:52:43,922 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:52:43,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:43,935 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:43,944 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:43,944 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:52:43,945 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:43,945 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-29 04:52:43,945 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:43,945 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:43,946 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:43,948 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:43,949 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:43,949 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-29 04:52:44,028 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:52:44,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:44,033 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:44,045 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:44,045 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-29 04:52:44,046 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:44,046 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-29 04:52:44,046 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:44,046 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:44,046 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:44,046 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:44,047 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:44,047 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:44,052 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2020-10-29 04:52:44,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:44,080 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:44,140 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:44,140 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 39 [2020-10-29 04:52:44,141 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:44,141 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 71 [2020-10-29 04:52:44,141 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:44,141 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:44,141 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:52:44,142 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:44,142 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 33 [2020-10-29 04:52:44,142 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:44,242 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 45 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-10-29 04:52:44,243 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [456754516] [2020-10-29 04:52:44,243 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:52:44,243 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 04:52:44,243 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115355098] [2020-10-29 04:52:44,244 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 04:52:44,244 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:52:44,245 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 04:52:44,245 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:52:44,245 INFO L87 Difference]: Start difference. First operand 6316 states and 8398 transitions. Second operand 5 states. [2020-10-29 04:52:44,460 WARN L193 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:52:47,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:52:47,176 INFO L93 Difference]: Finished difference Result 17657 states and 24220 transitions. [2020-10-29 04:52:47,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:52:47,179 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 238 [2020-10-29 04:52:47,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:52:47,257 INFO L225 Difference]: With dead ends: 17657 [2020-10-29 04:52:47,258 INFO L226 Difference]: Without dead ends: 11347 [2020-10-29 04:52:47,280 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:52:47,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11347 states. [2020-10-29 04:52:47,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11347 to 11332. [2020-10-29 04:52:47,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11332 states. [2020-10-29 04:52:47,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11332 states to 11332 states and 15407 transitions. [2020-10-29 04:52:47,736 INFO L78 Accepts]: Start accepts. Automaton has 11332 states and 15407 transitions. Word has length 238 [2020-10-29 04:52:47,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:52:47,737 INFO L481 AbstractCegarLoop]: Abstraction has 11332 states and 15407 transitions. [2020-10-29 04:52:47,737 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 04:52:47,737 INFO L276 IsEmpty]: Start isEmpty. Operand 11332 states and 15407 transitions. [2020-10-29 04:52:47,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2020-10-29 04:52:47,778 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:52:47,778 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 04:52:47,778 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-29 04:52:47,779 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:52:47,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:52:47,779 INFO L82 PathProgramCache]: Analyzing trace with hash -1107766584, now seen corresponding path program 1 times [2020-10-29 04:52:47,780 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:52:47,780 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [166647665] [2020-10-29 04:52:47,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:52:47,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:47,840 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:47,907 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:48,032 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:48,538 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:49,950 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:52,878 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:52,878 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 274 [2020-10-29 04:52:52,878 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-29 04:52:52,878 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5053 [2020-10-29 04:52:52,878 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:52,878 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:52,879 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:52:52,879 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 84 [2020-10-29 04:52:52,879 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 153 [2020-10-29 04:52:52,879 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:53,572 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:52:53,573 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:52:53,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:53,579 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:53,592 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:53,592 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:52:53,594 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:53,594 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-29 04:52:53,594 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:53,595 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:53,595 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:53,595 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:53,595 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:53,595 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:53,674 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:52:53,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:53,679 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:53,690 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:53,691 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-29 04:52:53,691 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:53,691 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-29 04:52:53,691 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:53,691 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:53,692 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:53,692 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:53,692 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:53,692 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:53,698 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2020-10-29 04:52:53,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:53,712 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:53,723 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:53,723 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-29 04:52:53,723 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:53,723 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-29 04:52:53,724 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:53,724 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:53,724 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:53,724 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:53,724 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:53,724 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:53,729 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2020-10-29 04:52:53,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:53,769 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:53,861 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:53,862 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 48 [2020-10-29 04:52:53,862 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:53,862 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 108 [2020-10-29 04:52:53,862 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:53,862 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:53,862 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:52:53,863 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:53,863 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 42 [2020-10-29 04:52:53,863 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:54,304 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 64 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2020-10-29 04:52:54,304 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [166647665] [2020-10-29 04:52:54,305 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:52:54,305 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 04:52:54,305 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249929190] [2020-10-29 04:52:54,306 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 04:52:54,306 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:52:54,306 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 04:52:54,306 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:52:54,306 INFO L87 Difference]: Start difference. First operand 11332 states and 15407 transitions. Second operand 5 states. [2020-10-29 04:52:55,249 WARN L193 SmtUtils]: Spent 259.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2020-10-29 04:52:57,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:52:57,289 INFO L93 Difference]: Finished difference Result 22812 states and 31153 transitions. [2020-10-29 04:52:57,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:52:57,294 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 258 [2020-10-29 04:52:57,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:52:57,342 INFO L225 Difference]: With dead ends: 22812 [2020-10-29 04:52:57,342 INFO L226 Difference]: Without dead ends: 11379 [2020-10-29 04:52:57,370 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:52:57,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11379 states. [2020-10-29 04:52:57,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11379 to 11375. [2020-10-29 04:52:57,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11375 states. [2020-10-29 04:52:57,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11375 states to 11375 states and 15468 transitions. [2020-10-29 04:52:57,705 INFO L78 Accepts]: Start accepts. Automaton has 11375 states and 15468 transitions. Word has length 258 [2020-10-29 04:52:57,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:52:57,706 INFO L481 AbstractCegarLoop]: Abstraction has 11375 states and 15468 transitions. [2020-10-29 04:52:57,706 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 04:52:57,706 INFO L276 IsEmpty]: Start isEmpty. Operand 11375 states and 15468 transitions. [2020-10-29 04:52:57,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2020-10-29 04:52:57,744 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:52:57,745 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 04:52:57,745 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-29 04:52:57,745 INFO L429 AbstractCegarLoop]: === Iteration 9 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:52:57,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:52:57,746 INFO L82 PathProgramCache]: Analyzing trace with hash -930807865, now seen corresponding path program 1 times [2020-10-29 04:52:57,746 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:52:57,746 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1869602266] [2020-10-29 04:52:57,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:52:57,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:57,812 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:57,925 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:58,124 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:58,294 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:00,612 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:02,795 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:02,796 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 277 [2020-10-29 04:53:02,796 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-29 04:53:02,796 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5000 [2020-10-29 04:53:02,796 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:02,796 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:02,797 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-29 04:53:02,797 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 24 [2020-10-29 04:53:02,797 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 51 [2020-10-29 04:53:02,797 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:03,082 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:53:03,083 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:53:03,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:03,092 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:03,097 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:03,097 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:53:03,097 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:03,097 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-29 04:53:03,097 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:03,098 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:03,098 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:53:03,098 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:03,098 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:53:03,098 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:03,173 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:53:03,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:03,186 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:03,207 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:03,207 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-29 04:53:03,207 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:03,207 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 24 [2020-10-29 04:53:03,207 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:03,208 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:03,208 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:53:03,208 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:03,208 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-29 04:53:03,208 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:03,215 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2020-10-29 04:53:03,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:03,228 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:03,249 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:03,356 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:03,356 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 19 [2020-10-29 04:53:03,356 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 04:53:03,357 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 132 [2020-10-29 04:53:03,357 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:03,357 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:03,357 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:53:03,357 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 04:53:03,357 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 19 [2020-10-29 04:53:03,357 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:03,374 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2020-10-29 04:53:03,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:03,395 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:03,445 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:03,445 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-29 04:53:03,445 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:03,445 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 57 [2020-10-29 04:53:03,445 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:03,445 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:03,445 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:53:03,446 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 04:53:03,446 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-29 04:53:03,446 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:03,465 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2020-10-29 04:53:03,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:03,473 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:03,481 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:03,482 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-29 04:53:03,482 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:03,482 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-29 04:53:03,482 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:03,482 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:03,482 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:53:03,483 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 9 [2020-10-29 04:53:03,483 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:53:03,483 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:03,556 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 89 proven. 20 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2020-10-29 04:53:03,557 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1869602266] [2020-10-29 04:53:03,557 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:53:03,557 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-29 04:53:03,557 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710674723] [2020-10-29 04:53:03,558 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-29 04:53:03,558 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:53:03,558 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-29 04:53:03,558 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-29 04:53:03,559 INFO L87 Difference]: Start difference. First operand 11375 states and 15468 transitions. Second operand 7 states. [2020-10-29 04:53:03,886 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:53:05,096 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:53:08,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:53:08,809 INFO L93 Difference]: Finished difference Result 29432 states and 43656 transitions. [2020-10-29 04:53:08,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-29 04:53:08,810 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 259 [2020-10-29 04:53:08,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:53:08,910 INFO L225 Difference]: With dead ends: 29432 [2020-10-29 04:53:08,910 INFO L226 Difference]: Without dead ends: 18063 [2020-10-29 04:53:08,940 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-29 04:53:08,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18063 states. [2020-10-29 04:53:09,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18063 to 18006. [2020-10-29 04:53:09,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18006 states. [2020-10-29 04:53:09,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18006 states to 18006 states and 25971 transitions. [2020-10-29 04:53:09,631 INFO L78 Accepts]: Start accepts. Automaton has 18006 states and 25971 transitions. Word has length 259 [2020-10-29 04:53:09,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:53:09,632 INFO L481 AbstractCegarLoop]: Abstraction has 18006 states and 25971 transitions. [2020-10-29 04:53:09,632 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-29 04:53:09,632 INFO L276 IsEmpty]: Start isEmpty. Operand 18006 states and 25971 transitions. [2020-10-29 04:53:09,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2020-10-29 04:53:09,738 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:53:09,739 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 04:53:09,739 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-29 04:53:09,739 INFO L429 AbstractCegarLoop]: === Iteration 10 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:53:09,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:53:09,740 INFO L82 PathProgramCache]: Analyzing trace with hash 1101744409, now seen corresponding path program 1 times [2020-10-29 04:53:09,740 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:53:09,740 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1212275204] [2020-10-29 04:53:09,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:53:09,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:09,832 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:09,917 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:10,132 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:10,626 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:14,553 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:14,826 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:14,826 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 347 [2020-10-29 04:53:14,826 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-29 04:53:14,826 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5018 [2020-10-29 04:53:14,826 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:14,827 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:14,827 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-29 04:53:14,827 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 55 [2020-10-29 04:53:14,827 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 103 [2020-10-29 04:53:14,827 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:15,098 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:53:15,099 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:53:15,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:15,109 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:15,117 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:15,118 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:53:15,118 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:15,118 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-29 04:53:15,118 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:15,118 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:15,119 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:53:15,119 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:15,119 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:53:15,119 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:15,197 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:53:15,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:15,237 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:15,285 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:15,286 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 46 [2020-10-29 04:53:15,286 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:15,286 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 58 [2020-10-29 04:53:15,286 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:15,286 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:15,286 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:53:15,287 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:15,287 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 40 [2020-10-29 04:53:15,287 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:15,308 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2020-10-29 04:53:15,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:15,322 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:15,378 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:15,378 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 17 [2020-10-29 04:53:15,378 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:15,379 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 61 [2020-10-29 04:53:15,379 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:15,379 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:15,379 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:53:15,379 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 04:53:15,379 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 17 [2020-10-29 04:53:15,379 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:15,423 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2020-10-29 04:53:15,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:15,440 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:15,454 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:15,530 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:15,531 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 19 [2020-10-29 04:53:15,531 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 04:53:15,531 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 96 [2020-10-29 04:53:15,531 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:15,531 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:15,531 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:53:15,532 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 04:53:15,532 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 19 [2020-10-29 04:53:15,532 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:15,550 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2020-10-29 04:53:15,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:15,597 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:15,775 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:15,775 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 63 [2020-10-29 04:53:15,775 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:15,776 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 196 [2020-10-29 04:53:15,776 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:15,776 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:15,776 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:53:15,776 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 04:53:15,776 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 63 [2020-10-29 04:53:15,776 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:16,004 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 210 proven. 30 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-10-29 04:53:16,005 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1212275204] [2020-10-29 04:53:16,005 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:53:16,005 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2020-10-29 04:53:16,005 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222241291] [2020-10-29 04:53:16,006 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-29 04:53:16,006 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:53:16,007 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-29 04:53:16,007 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2020-10-29 04:53:16,007 INFO L87 Difference]: Start difference. First operand 18006 states and 25971 transitions. Second operand 9 states. [2020-10-29 04:53:16,214 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:53:17,303 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:53:20,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:53:20,088 INFO L93 Difference]: Finished difference Result 29442 states and 42299 transitions. [2020-10-29 04:53:20,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-10-29 04:53:20,089 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 329 [2020-10-29 04:53:20,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:53:20,137 INFO L225 Difference]: With dead ends: 29442 [2020-10-29 04:53:20,137 INFO L226 Difference]: Without dead ends: 11940 [2020-10-29 04:53:20,180 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2020-10-29 04:53:20,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11940 states. [2020-10-29 04:53:20,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11940 to 11710. [2020-10-29 04:53:20,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11710 states. [2020-10-29 04:53:20,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11710 states to 11710 states and 14357 transitions. [2020-10-29 04:53:20,554 INFO L78 Accepts]: Start accepts. Automaton has 11710 states and 14357 transitions. Word has length 329 [2020-10-29 04:53:20,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:53:20,554 INFO L481 AbstractCegarLoop]: Abstraction has 11710 states and 14357 transitions. [2020-10-29 04:53:20,555 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-29 04:53:20,555 INFO L276 IsEmpty]: Start isEmpty. Operand 11710 states and 14357 transitions. [2020-10-29 04:53:20,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2020-10-29 04:53:20,581 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:53:20,581 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 04:53:20,582 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-29 04:53:20,582 INFO L429 AbstractCegarLoop]: === Iteration 11 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:53:20,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:53:20,583 INFO L82 PathProgramCache]: Analyzing trace with hash 636454274, now seen corresponding path program 1 times [2020-10-29 04:53:20,583 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:53:20,583 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1802038133] [2020-10-29 04:53:20,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:53:20,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:20,707 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:20,850 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:20,992 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:21,153 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:21,402 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:22,447 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:22,949 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:24,188 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:25,726 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:25,726 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 355 [2020-10-29 04:53:25,726 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-29 04:53:25,727 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5063 [2020-10-29 04:53:25,727 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:25,727 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:25,727 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:53:25,727 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-29 04:53:25,727 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 96 [2020-10-29 04:53:25,727 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:25,935 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:53:25,935 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:53:25,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:25,946 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:25,960 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:25,960 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:53:25,960 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:25,960 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-29 04:53:25,960 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:25,960 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:25,960 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:53:25,960 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:25,961 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-29 04:53:25,961 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:26,046 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:53:26,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:26,099 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:26,205 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:26,234 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:26,234 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 80 [2020-10-29 04:53:26,234 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 04:53:26,235 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 156 [2020-10-29 04:53:26,235 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:26,235 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:26,235 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:53:26,235 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:26,235 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 74 [2020-10-29 04:53:26,235 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:26,260 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2020-10-29 04:53:26,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:26,268 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:26,272 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:26,284 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:26,284 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 11 [2020-10-29 04:53:26,284 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 04:53:26,284 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-29 04:53:26,284 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:26,285 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:26,285 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:53:26,285 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 4 [2020-10-29 04:53:26,285 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-29 04:53:26,285 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:26,303 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2020-10-29 04:53:26,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:26,346 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:26,400 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:26,400 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 63 [2020-10-29 04:53:26,400 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:26,400 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 70 [2020-10-29 04:53:26,401 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:26,401 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:26,401 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:53:26,401 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 60 [2020-10-29 04:53:26,401 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:53:26,401 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:26,559 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 145 proven. 6 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2020-10-29 04:53:26,559 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1802038133] [2020-10-29 04:53:26,559 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:53:26,559 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-29 04:53:26,559 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98831782] [2020-10-29 04:53:26,560 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-29 04:53:26,560 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:53:26,561 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-29 04:53:26,562 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:53:26,562 INFO L87 Difference]: Start difference. First operand 11710 states and 14357 transitions. Second operand 6 states. [2020-10-29 04:53:26,758 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:53:28,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:53:28,730 INFO L93 Difference]: Finished difference Result 23001 states and 28239 transitions. [2020-10-29 04:53:28,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:53:28,731 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 339 [2020-10-29 04:53:28,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:53:28,760 INFO L225 Difference]: With dead ends: 23001 [2020-10-29 04:53:28,760 INFO L226 Difference]: Without dead ends: 11715 [2020-10-29 04:53:28,776 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-29 04:53:28,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11715 states. [2020-10-29 04:53:29,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11715 to 11709. [2020-10-29 04:53:29,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11709 states. [2020-10-29 04:53:29,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11709 states to 11709 states and 14355 transitions. [2020-10-29 04:53:29,070 INFO L78 Accepts]: Start accepts. Automaton has 11709 states and 14355 transitions. Word has length 339 [2020-10-29 04:53:29,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:53:29,071 INFO L481 AbstractCegarLoop]: Abstraction has 11709 states and 14355 transitions. [2020-10-29 04:53:29,071 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-29 04:53:29,071 INFO L276 IsEmpty]: Start isEmpty. Operand 11709 states and 14355 transitions. [2020-10-29 04:53:29,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2020-10-29 04:53:29,093 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:53:29,093 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 04:53:29,093 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-29 04:53:29,094 INFO L429 AbstractCegarLoop]: === Iteration 12 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:53:29,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:53:29,094 INFO L82 PathProgramCache]: Analyzing trace with hash 1639515753, now seen corresponding path program 1 times [2020-10-29 04:53:29,094 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:53:29,095 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [734613372] [2020-10-29 04:53:29,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:53:29,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:29,211 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:29,346 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:29,491 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:34,262 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:34,263 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 363 [2020-10-29 04:53:34,263 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-29 04:53:34,263 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5090 [2020-10-29 04:53:34,263 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:34,263 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:34,263 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:53:34,264 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 109 [2020-10-29 04:53:34,264 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 65 [2020-10-29 04:53:34,264 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:34,480 WARN L193 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:53:34,481 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:53:34,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:34,488 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:34,495 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:34,495 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:53:34,495 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:34,496 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-29 04:53:34,496 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:34,496 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:34,496 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:53:34,496 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:34,496 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:53:34,496 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:34,583 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:53:34,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:34,595 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:34,642 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:34,642 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 80 [2020-10-29 04:53:34,642 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:34,642 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 48 [2020-10-29 04:53:34,642 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:34,642 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:34,643 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:53:34,643 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:34,643 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:53:34,643 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:34,679 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2020-10-29 04:53:34,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:34,694 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:34,721 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:34,721 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 19 [2020-10-29 04:53:34,721 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:34,722 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 31 [2020-10-29 04:53:34,722 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:34,722 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:34,722 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:53:34,722 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:34,722 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 13 [2020-10-29 04:53:34,722 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:34,735 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2020-10-29 04:53:34,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:34,780 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:34,900 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:34,900 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 63 [2020-10-29 04:53:34,900 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:34,900 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 136 [2020-10-29 04:53:34,900 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:34,900 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:34,900 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:53:34,901 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 04:53:34,901 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 63 [2020-10-29 04:53:34,901 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:35,044 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 229 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2020-10-29 04:53:35,044 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [734613372] [2020-10-29 04:53:35,045 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:53:35,045 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-29 04:53:35,045 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890952304] [2020-10-29 04:53:35,046 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-29 04:53:35,046 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:53:35,046 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-29 04:53:35,047 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-29 04:53:35,047 INFO L87 Difference]: Start difference. First operand 11709 states and 14355 transitions. Second operand 7 states. [2020-10-29 04:53:35,670 WARN L193 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2020-10-29 04:53:35,967 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:53:40,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:53:40,866 INFO L93 Difference]: Finished difference Result 44509 states and 59624 transitions. [2020-10-29 04:53:40,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-29 04:53:40,867 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 347 [2020-10-29 04:53:40,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:53:41,026 INFO L225 Difference]: With dead ends: 44509 [2020-10-29 04:53:41,026 INFO L226 Difference]: Without dead ends: 33224 [2020-10-29 04:53:41,063 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-29 04:53:41,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33224 states. [2020-10-29 04:53:41,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33224 to 32588. [2020-10-29 04:53:41,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32588 states. [2020-10-29 04:53:42,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32588 states to 32588 states and 41173 transitions. [2020-10-29 04:53:42,093 INFO L78 Accepts]: Start accepts. Automaton has 32588 states and 41173 transitions. Word has length 347 [2020-10-29 04:53:42,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:53:42,094 INFO L481 AbstractCegarLoop]: Abstraction has 32588 states and 41173 transitions. [2020-10-29 04:53:42,094 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-29 04:53:42,094 INFO L276 IsEmpty]: Start isEmpty. Operand 32588 states and 41173 transitions. [2020-10-29 04:53:42,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2020-10-29 04:53:42,165 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:53:42,166 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 04:53:42,166 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-29 04:53:42,166 INFO L429 AbstractCegarLoop]: === Iteration 13 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:53:42,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:53:42,167 INFO L82 PathProgramCache]: Analyzing trace with hash 736364545, now seen corresponding path program 1 times [2020-10-29 04:53:42,167 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:53:42,168 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [453059081] [2020-10-29 04:53:42,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:53:42,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:42,294 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:42,448 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:42,689 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:47,269 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:47,270 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 364 [2020-10-29 04:53:47,270 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-29 04:53:47,270 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5021 [2020-10-29 04:53:47,270 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:47,270 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:47,270 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:53:47,270 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 110 [2020-10-29 04:53:47,270 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 65 [2020-10-29 04:53:47,270 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:47,511 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:53:47,512 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:53:47,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:47,517 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:47,522 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:47,523 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:53:47,523 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:47,523 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-29 04:53:47,523 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:47,523 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:47,523 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:53:47,523 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:47,523 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:53:47,523 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:47,615 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:53:47,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:47,626 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:47,666 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:47,666 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 80 [2020-10-29 04:53:47,666 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:47,666 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 42 [2020-10-29 04:53:47,667 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:47,667 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:47,667 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:53:47,667 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:47,667 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:53:47,667 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:47,691 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2020-10-29 04:53:47,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:47,702 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:47,721 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:47,721 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 20 [2020-10-29 04:53:47,721 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:47,721 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 23 [2020-10-29 04:53:47,721 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:47,722 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:47,722 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:53:47,722 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:47,722 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 14 [2020-10-29 04:53:47,722 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:47,730 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2020-10-29 04:53:47,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:47,765 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:47,885 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:47,885 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 63 [2020-10-29 04:53:47,885 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:47,885 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 133 [2020-10-29 04:53:47,885 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:47,886 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:47,886 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:53:47,886 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 04:53:47,886 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 63 [2020-10-29 04:53:47,886 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:48,106 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 231 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-10-29 04:53:48,106 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [453059081] [2020-10-29 04:53:48,106 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:53:48,106 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-29 04:53:48,107 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540251323] [2020-10-29 04:53:48,107 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-29 04:53:48,108 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:53:48,108 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-29 04:53:48,108 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-29 04:53:48,108 INFO L87 Difference]: Start difference. First operand 32588 states and 41173 transitions. Second operand 7 states. [2020-10-29 04:53:48,522 WARN L193 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-29 04:53:50,372 WARN L193 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2020-10-29 04:53:52,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:53:52,395 INFO L93 Difference]: Finished difference Result 61874 states and 84602 transitions. [2020-10-29 04:53:52,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-29 04:53:52,396 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 348 [2020-10-29 04:53:52,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:53:52,397 INFO L225 Difference]: With dead ends: 61874 [2020-10-29 04:53:52,398 INFO L226 Difference]: Without dead ends: 0 [2020-10-29 04:53:52,550 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2020-10-29 04:53:52,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-29 04:53:52,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-29 04:53:52,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-29 04:53:52,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-29 04:53:52,551 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 348 [2020-10-29 04:53:52,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:53:52,551 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-29 04:53:52,551 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-29 04:53:52,552 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-29 04:53:52,552 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-29 04:53:52,552 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-29 04:53:52,554 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-29 04:53:54,358 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 165 [2020-10-29 04:53:56,298 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 165 [2020-10-29 04:54:04,078 WARN L193 SmtUtils]: Spent 5.72 s on a formula simplification. DAG size of input: 1058 DAG size of output: 337 [2020-10-29 04:54:08,682 WARN L193 SmtUtils]: Spent 4.59 s on a formula simplification. DAG size of input: 1058 DAG size of output: 337 [2020-10-29 04:54:09,276 WARN L193 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 104 [2020-10-29 04:54:13,722 WARN L193 SmtUtils]: Spent 4.32 s on a formula simplification. DAG size of input: 482 DAG size of output: 148 [2020-10-29 04:54:16,733 WARN L193 SmtUtils]: Spent 3.00 s on a formula simplification. DAG size of input: 307 DAG size of output: 57 [2020-10-29 04:54:16,904 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:54:19,934 WARN L193 SmtUtils]: Spent 3.02 s on a formula simplification. DAG size of input: 307 DAG size of output: 57 [2020-10-29 04:54:20,956 WARN L193 SmtUtils]: Spent 962.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 61 [2020-10-29 04:54:20,961 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2020-10-29 04:54:20,961 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 4) the Hoare annotation is: true [2020-10-29 04:54:20,961 INFO L274 CegarLoopResult]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2020-10-29 04:54:20,961 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-29 04:54:20,961 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-29 04:54:20,962 INFO L270 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a28~0 |old(~a28~0)|) (= |#t~string5.offset| |old(#t~string5.offset)|) (= |old(#length)| |#length|) (= ~a21~0 |old(~a21~0)|) (= |old(#valid)| |#valid|) (= ~a0~0 |old(~a0~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a5~0 |old(~a5~0)|) (= ~e~0 |old(~e~0)|) (= ~a2~0 |old(~a2~0)|) (= |#t~string7.base| |old(#t~string7.base)|) (= ~a17~0 |old(~a17~0)|) (= ~a14~0 |old(~a14~0)|) (= ~c~0 |old(~c~0)|) (= ~a23~0 |old(~a23~0)|) (= ~z~0 |old(~z~0)|) (= ~a15~0 |old(~a15~0)|) (= ~x~0 |old(~x~0)|) (= ~a22~0 |old(~a22~0)|) (= ~d~0 |old(~d~0)|) (= ~a10~0 |old(~a10~0)|) (= ~a27~0 |old(~a27~0)|) (= ~a26~0 |old(~a26~0)|) (= |#t~string6.base| |old(#t~string6.base)|) (= ~a18~0 |old(~a18~0)|) (= ~a6~0 |old(~a6~0)|) (= ~a8~0 |old(~a8~0)|) (= ~f~0 |old(~f~0)|) (= ~a29~0 |old(~a29~0)|) (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a3~0 |old(~a3~0)|) (= ~a9~0 |old(~a9~0)|) (= |#t~string5.base| |old(#t~string5.base)|) (= ~a11~0 |old(~a11~0)|) (= ~w~0 |old(~w~0)|) (= ~u~0 |old(~u~0)|) (= ~a16~0 |old(~a16~0)|) (= |#NULL.base| |old(#NULL.base)|) (= ~y~0 |old(~y~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a25~0 |old(~a25~0)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= ~a12~0 |old(~a12~0)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= ~a13~0 |old(~a13~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a~0 |old(~a~0)|) (= ~a20~0 |old(~a20~0)|) (= |#NULL.offset| |old(#NULL.offset)|) (= ~v~0 |old(~v~0)|) (= ~b~0 |old(~b~0)|)) [2020-10-29 04:54:20,962 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-29 04:54:20,962 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,962 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,962 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,963 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,963 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-29 04:54:20,963 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-29 04:54:20,963 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,963 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-29 04:54:20,963 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,963 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-29 04:54:20,963 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-29 04:54:20,964 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,964 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,964 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,964 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,964 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,964 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,964 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,964 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-29 04:54:20,964 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,964 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-29 04:54:20,964 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-29 04:54:20,965 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,965 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,965 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,965 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,965 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-29 04:54:20,965 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-29 04:54:20,965 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,965 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,965 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,965 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,965 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,965 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,965 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,965 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,966 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,966 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,966 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-29 04:54:20,966 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-29 04:54:20,966 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-29 04:54:20,966 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,966 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,966 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,966 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,966 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,966 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,966 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-29 04:54:20,966 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-29 04:54:20,966 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-29 04:54:20,967 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,967 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,967 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,967 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,967 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,967 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,967 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-29 04:54:20,967 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-29 04:54:20,967 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-29 04:54:20,967 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,967 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,967 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,967 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-29 04:54:20,968 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,968 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-29 04:54:20,968 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,968 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,968 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-29 04:54:20,968 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-29 04:54:20,968 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,968 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,968 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,968 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,968 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,969 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,969 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,969 INFO L274 CegarLoopResult]: For program point calculate_outputEXIT(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,969 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-29 04:54:20,969 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-29 04:54:20,969 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-29 04:54:20,969 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-29 04:54:20,969 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-29 04:54:20,969 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,969 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,969 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,970 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,970 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,970 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,970 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,970 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,970 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,970 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,970 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-29 04:54:20,970 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-29 04:54:20,970 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-29 04:54:20,970 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,971 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,971 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,971 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,971 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,971 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,971 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,971 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,971 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,971 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-29 04:54:20,971 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-29 04:54:20,971 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-29 04:54:20,972 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-29 04:54:20,972 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-29 04:54:20,972 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,972 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,972 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,973 INFO L270 CegarLoopResult]: At program point calculate_outputENTRY(lines 56 1652) the Hoare annotation is: (let ((.cse23 (= ~a5~0 |old(~a5~0)|)) (.cse11 (= ~a28~0 |old(~a28~0)|)) (.cse12 (= ~a26~0 |old(~a26~0)|)) (.cse13 (= ~a21~0 |old(~a21~0)|)) (.cse39 (= ~a6~0 |old(~a6~0)|)) (.cse14 (= ~a8~0 |old(~a8~0)|)) (.cse15 (= ~a29~0 |old(~a29~0)|)) (.cse16 (= ~a1~0 |old(~a1~0)|)) (.cse17 (= ~a19~0 |old(~a19~0)|)) (.cse18 (= ~a0~0 |old(~a0~0)|)) (.cse19 (= ~a3~0 |old(~a3~0)|)) (.cse20 (= ~a9~0 |old(~a9~0)|)) (.cse21 (= ~a7~0 |old(~a7~0)|)) (.cse22 (= ~a11~0 |old(~a11~0)|)) (.cse24 (= ~a16~0 |old(~a16~0)|)) (.cse25 (= ~a4~0 |old(~a4~0)|)) (.cse26 (= ~a2~0 |old(~a2~0)|)) (.cse27 (= ~a17~0 |old(~a17~0)|)) (.cse28 (= ~a14~0 |old(~a14~0)|)) (.cse29 (= ~a25~0 |old(~a25~0)|)) (.cse30 (= ~a23~0 |old(~a23~0)|)) (.cse31 (= ~a12~0 |old(~a12~0)|)) (.cse32 (= ~a15~0 |old(~a15~0)|)) (.cse33 (= ~a13~0 |old(~a13~0)|)) (.cse34 (= ~a24~0 |old(~a24~0)|)) (.cse35 (= ~a20~0 |old(~a20~0)|)) (.cse36 (= ~a22~0 |old(~a22~0)|)) (.cse37 (= ~a10~0 |old(~a10~0)|)) (.cse38 (= ~a27~0 |old(~a27~0)|))) (let ((.cse1 (and .cse11 .cse12 .cse13 .cse39 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 (= ~a5~0 ~a3~0) .cse34 .cse35 .cse36 .cse37 .cse38)) (.cse8 (not (= 0 |old(~a11~0)|))) (.cse3 (not (= |old(~a3~0)| 1))) (.cse5 (not (= |old(~a5~0)| |old(~a3~0)|))) (.cse9 (not (<= 2 |old(~a3~0)|))) (.cse7 (and .cse11 .cse12 .cse13 .cse39 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38)) (.cse6 (not (= |old(~a5~0)| 1))) (.cse0 (not (<= |old(~a11~0)| 1))) (.cse10 (not (= |old(~a3~0)| 0))) (.cse2 (not (<= 1 |old(~a11~0)|))) (.cse4 (not (= ~a18~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse8 .cse9 .cse4) (or .cse6 .cse7 .cse8 .cse10 .cse4) (or .cse6 .cse7 .cse0 .cse10 (not (= |old(~a6~0)| 1)) .cse2 .cse4) (or .cse6 .cse0 (and .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 (= ~a12~0 ~a6~0) .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38) .cse10 (not (= |old(~a6~0)| |old(~a12~0)|)) .cse2 .cse4) (or .cse1 .cse8 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse0 .cse2 .cse9 .cse4) (or .cse7 .cse0 (not (<= 0 |old(~a3~0)|)) (not (<= |old(~a12~0)| 1)) (not (<= |old(~a5~0)| 1)) (not (<= 1 |old(~a12~0)|)) .cse2 (not (<= |old(~a26~0)| 1)) (not (<= 1 |old(~a5~0)|)) .cse4 (not (<= |old(~a6~0)| 0)) (not (<= 1 |old(~a26~0)|))) (or .cse6 .cse0 (and .cse11 .cse12 .cse13 .cse39 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 (= ~a27~0 1) .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37) (not (= |old(~a27~0)| 1)) .cse10 .cse2 .cse4)))) [2020-10-29 04:54:20,973 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,973 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,973 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,973 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,973 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,973 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-29 04:54:20,974 INFO L270 CegarLoopResult]: At program point L1580(line 1580) the Hoare annotation is: (let ((.cse7 (not (= |old(~a3~0)| 1))) (.cse5 (not (= 0 |old(~a11~0)|))) (.cse3 (not (<= 2 |old(~a3~0)|))) (.cse0 (not (= |old(~a5~0)| 1))) (.cse1 (not (<= |old(~a11~0)| 1))) (.cse6 (not (= |old(~a3~0)| 0))) (.cse2 (not (<= 1 |old(~a11~0)|))) (.cse4 (not (= ~a18~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse4) (or .cse1 (not (<= 0 |old(~a3~0)|)) (not (<= |old(~a12~0)| 1)) (not (<= |old(~a5~0)| 1)) (not (<= 1 |old(~a12~0)|)) .cse2 (not (<= |old(~a26~0)| 1)) (not (<= 1 |old(~a5~0)|)) .cse4 (not (<= |old(~a6~0)| 0)) (not (<= 1 |old(~a26~0)|))) (or .cse0 .cse5 .cse7 .cse4) (or .cse1 .cse2 .cse7 .cse4 (not (= |old(~a5~0)| |old(~a3~0)|))) (or .cse0 .cse1 .cse6 (not (= |old(~a6~0)| |old(~a12~0)|)) .cse2 .cse4) (or .cse0 .cse5 .cse3 .cse4) (or .cse0 .cse1 (not (= |old(~a27~0)| 1)) .cse6 .cse2 .cse4) (or .cse0 .cse1 .cse6 (not (= |old(~a6~0)| 1)) .cse2 .cse4))) [2020-10-29 04:54:20,974 INFO L274 CegarLoopResult]: For program point L1580-1(line 1580) no Hoare annotation was computed. [2020-10-29 04:54:20,974 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-29 04:54:20,974 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,974 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,974 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,974 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-29 04:54:20,974 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-29 04:54:20,974 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,974 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,974 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,974 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-29 04:54:20,975 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,975 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-29 04:54:20,975 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,975 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-29 04:54:20,975 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,975 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,975 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-29 04:54:20,975 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-29 04:54:20,975 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-29 04:54:20,975 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-29 04:54:20,976 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-29 04:54:20,976 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-29 04:54:20,976 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-29 04:54:20,976 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,976 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,976 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,976 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,976 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,976 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,976 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-29 04:54:20,976 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-29 04:54:20,976 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,977 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,977 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,977 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,977 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,977 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,977 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,977 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,977 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,977 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-29 04:54:20,977 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-29 04:54:20,977 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,978 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,978 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,978 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,978 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,978 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,978 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,978 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,978 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,978 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-29 04:54:20,978 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-29 04:54:20,978 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,979 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,979 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-29 04:54:20,979 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-29 04:54:20,979 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,979 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,979 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,979 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,979 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,979 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-29 04:54:20,979 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-29 04:54:20,979 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,979 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,979 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,980 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,980 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,980 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,980 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,980 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,980 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-29 04:54:20,980 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-29 04:54:20,980 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-29 04:54:20,980 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,980 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-29 04:54:20,980 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,980 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,981 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,981 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,981 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,981 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,981 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,981 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-29 04:54:20,981 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,981 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-29 04:54:20,981 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-29 04:54:20,981 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-29 04:54:20,981 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,982 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,982 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,982 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,982 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,982 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,982 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,982 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,982 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-29 04:54:20,982 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-29 04:54:20,982 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,982 INFO L274 CegarLoopResult]: For program point calculate_outputFINAL(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,982 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,983 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-29 04:54:20,983 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-29 04:54:20,983 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-29 04:54:20,983 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,983 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,983 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,983 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,983 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,983 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,983 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,983 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,983 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,984 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,984 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,984 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-29 04:54:20,984 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-29 04:54:20,984 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-29 04:54:20,984 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,984 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,984 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,984 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,984 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,985 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,985 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,985 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-29 04:54:20,985 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-29 04:54:20,985 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,985 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-29 04:54:20,985 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-29 04:54:20,985 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-29 04:54:20,985 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,985 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,985 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,986 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,986 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,986 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-29 04:54:20,986 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-29 04:54:20,986 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,986 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,986 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,986 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-29 04:54:20,986 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-29 04:54:20,986 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,986 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-29 04:54:20,987 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,987 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,987 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,987 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,987 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,987 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,987 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,987 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,987 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,987 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,987 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-29 04:54:20,987 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-29 04:54:20,988 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-29 04:54:20,988 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,988 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-29 04:54:20,988 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-29 04:54:20,988 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,988 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,988 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,988 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,988 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,988 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,988 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,989 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,989 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:54:20,989 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-29 04:54:20,989 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-29 04:54:20,989 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-29 04:54:20,989 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,989 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-29 04:54:20,989 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-29 04:54:20,989 INFO L270 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a27~0 1) (= ~a5~0 ~a3~0) (= ~a18~0 1) (= ~a11~0 0) (= ~a12~0 ~a6~0) (= ~a3~0 1)) [2020-10-29 04:54:20,990 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-29 04:54:20,990 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-29 04:54:20,990 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-29 04:54:20,990 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 1654 1671) the Hoare annotation is: (or (and (= ~a28~0 |old(~a28~0)|) (= ~a26~0 |old(~a26~0)|) (= ~a21~0 |old(~a21~0)|) (= ~a8~0 |old(~a8~0)|) (= ~a29~0 |old(~a29~0)|) (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a0~0 |old(~a0~0)|) (= ~a3~0 |old(~a3~0)|) (= ~a9~0 |old(~a9~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a27~0 1) (= ~a11~0 |old(~a11~0)|) (= ~a16~0 |old(~a16~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a2~0 |old(~a2~0)|) (= ~a12~0 ~a6~0) (= ~a17~0 |old(~a17~0)|) (= ~a14~0 |old(~a14~0)|) (= ~a25~0 |old(~a25~0)|) (= ~a23~0 |old(~a23~0)|) (= ~a12~0 |old(~a12~0)|) (= ~a15~0 |old(~a15~0)|) (= ~a13~0 |old(~a13~0)|) (= ~a5~0 ~a3~0) (= ~a24~0 |old(~a24~0)|) (= ~a20~0 |old(~a20~0)|) (= ~a22~0 |old(~a22~0)|) (= ~a10~0 |old(~a10~0)|)) (not (= 0 |old(~a11~0)|)) (not (= |old(~a27~0)| 1)) (not (= |old(~a6~0)| |old(~a12~0)|)) (not (= |old(~a3~0)| 1)) (not (= ~a18~0 1)) (not (= |old(~a5~0)| |old(~a3~0)|))) [2020-10-29 04:54:20,990 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (let ((.cse4 (<= 2 ~a3~0)) (.cse3 (= ~a3~0 0)) (.cse0 (<= 1 ~a11~0)) (.cse2 (<= ~a11~0 1)) (.cse1 (= ~a5~0 |old(~a5~0)|)) (.cse6 (= ~a11~0 0)) (.cse5 (= ~a3~0 1))) (or (not (= |old(~a27~0)| 1)) (not (= |old(~a3~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 (= ~a6~0 1)) (and .cse0 (= ~a27~0 1) .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse1 .cse2) (and .cse0 .cse1 .cse2 .cse5) (and .cse1 .cse3 .cse6) (not (= 0 |old(~a11~0)|)) (and .cse4 .cse1 .cse6) (not (= |old(~a6~0)| |old(~a12~0)|)) (not (= ~a18~0 1)) (and .cse0 .cse1 .cse2 .cse3 (= ~a12~0 ~a6~0)) (not (= |old(~a5~0)| |old(~a3~0)|)) (and .cse0 (<= ~a12~0 1) .cse1 (<= 0 ~a3~0) .cse2 (<= 1 ~a12~0) (<= 1 ~a26~0) (<= ~a6~0 0) (<= ~a26~0 1)) (and .cse1 .cse6 .cse5))) [2020-10-29 04:54:20,990 INFO L274 CegarLoopResult]: For program point L1660-3(lines 1654 1671) no Hoare annotation was computed. [2020-10-29 04:54:20,990 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 1654 1671) no Hoare annotation was computed. [2020-10-29 04:54:20,991 INFO L270 CegarLoopResult]: At program point L1668(line 1668) the Hoare annotation is: (let ((.cse4 (<= 2 ~a3~0)) (.cse3 (= ~a3~0 0)) (.cse0 (<= 1 ~a11~0)) (.cse2 (<= ~a11~0 1)) (.cse1 (= ~a5~0 |old(~a5~0)|)) (.cse6 (= ~a11~0 0)) (.cse5 (= ~a3~0 1))) (or (not (= |old(~a27~0)| 1)) (not (= |old(~a3~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 (= ~a6~0 1)) (and .cse0 (= ~a27~0 1) .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse1 .cse2) (and .cse0 .cse1 .cse2 .cse5) (and .cse1 .cse3 .cse6) (not (= 0 |old(~a11~0)|)) (and .cse4 .cse1 .cse6) (not (= |old(~a6~0)| |old(~a12~0)|)) (not (= ~a18~0 1)) (and .cse0 .cse1 .cse2 .cse3 (= ~a12~0 ~a6~0)) (not (= |old(~a5~0)| |old(~a3~0)|)) (and .cse0 (<= ~a12~0 1) .cse1 (<= 0 ~a3~0) .cse2 (<= 1 ~a12~0) (<= 1 ~a26~0) (<= ~a6~0 0) (<= ~a26~0 1)) (and .cse1 .cse6 .cse5))) [2020-10-29 04:54:20,991 INFO L274 CegarLoopResult]: For program point L1668-1(line 1668) no Hoare annotation was computed. [2020-10-29 04:54:21,016 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.10 04:54:21 BoogieIcfgContainer [2020-10-29 04:54:21,016 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-29 04:54:21,018 INFO L168 Benchmark]: Toolchain (without parser) took 156234.94 ms. Allocated memory was 158.3 MB in the beginning and 2.2 GB in the end (delta: 2.1 GB). Free memory was 135.5 MB in the beginning and 1.0 GB in the end (delta: -910.2 MB). Peak memory consumption was 1.7 GB. Max. memory is 8.0 GB. [2020-10-29 04:54:21,019 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 158.3 MB. Free memory is still 131.4 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-10-29 04:54:21,019 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1302.35 ms. Allocated memory is still 158.3 MB. Free memory was 134.8 MB in the beginning and 110.6 MB in the end (delta: 24.1 MB). Peak memory consumption was 41.8 MB. Max. memory is 8.0 GB. [2020-10-29 04:54:21,020 INFO L168 Benchmark]: Boogie Preprocessor took 277.66 ms. Allocated memory is still 158.3 MB. Free memory was 110.6 MB in the beginning and 99.6 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2020-10-29 04:54:21,021 INFO L168 Benchmark]: RCFGBuilder took 3134.84 ms. Allocated memory was 158.3 MB in the beginning and 206.6 MB in the end (delta: 48.2 MB). Free memory was 99.6 MB in the beginning and 132.0 MB in the end (delta: -32.4 MB). Peak memory consumption was 74.1 MB. Max. memory is 8.0 GB. [2020-10-29 04:54:21,021 INFO L168 Benchmark]: TraceAbstraction took 151507.48 ms. Allocated memory was 206.6 MB in the beginning and 2.2 GB in the end (delta: 2.0 GB). Free memory was 132.0 MB in the beginning and 1.0 GB in the end (delta: -913.7 MB). Peak memory consumption was 1.6 GB. Max. memory is 8.0 GB. [2020-10-29 04:54:21,024 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.19 ms. Allocated memory is still 158.3 MB. Free memory is still 131.4 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 1302.35 ms. Allocated memory is still 158.3 MB. Free memory was 134.8 MB in the beginning and 110.6 MB in the end (delta: 24.1 MB). Peak memory consumption was 41.8 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 277.66 ms. Allocated memory is still 158.3 MB. Free memory was 110.6 MB in the beginning and 99.6 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * RCFGBuilder took 3134.84 ms. Allocated memory was 158.3 MB in the beginning and 206.6 MB in the end (delta: 48.2 MB). Free memory was 99.6 MB in the beginning and 132.0 MB in the end (delta: -32.4 MB). Peak memory consumption was 74.1 MB. Max. memory is 8.0 GB. * TraceAbstraction took 151507.48 ms. Allocated memory was 206.6 MB in the beginning and 2.2 GB in the end (delta: 2.0 GB). Free memory was 132.0 MB in the beginning and 1.0 GB in the end (delta: -913.7 MB). Peak memory consumption was 1.6 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 4]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 1660]: Loop Invariant Derived loop invariant: (((((((((((((!(\old(a27) == 1) || !(\old(a3) == 1)) || ((((1 <= a11 && a5 == \old(a5)) && a11 <= 1) && a3 == 0) && a6 == 1)) || ((((1 <= a11 && a27 == 1) && a5 == \old(a5)) && a11 <= 1) && a3 == 0)) || (((1 <= a11 && 2 <= a3) && a5 == \old(a5)) && a11 <= 1)) || (((1 <= a11 && a5 == \old(a5)) && a11 <= 1) && a3 == 1)) || ((a5 == \old(a5) && a3 == 0) && a11 == 0)) || !(0 == \old(a11))) || ((2 <= a3 && a5 == \old(a5)) && a11 == 0)) || !(\old(a6) == \old(a12))) || !(a18 == 1)) || ((((1 <= a11 && a5 == \old(a5)) && a11 <= 1) && a3 == 0) && a12 == a6)) || !(\old(a5) == \old(a3))) || ((((((((1 <= a11 && a12 <= 1) && a5 == \old(a5)) && 0 <= a3) && a11 <= 1) && 1 <= a12) && 1 <= a26) && a6 <= 0) && a26 <= 1)) || ((a5 == \old(a5) && a11 == 0) && a3 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 315 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 122.9s, OverallIterations: 13, TraceHistogramMax: 5, AutomataDifference: 45.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 28.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 544 SDtfs, 7124 SDslu, 663 SDs, 0 SdLazy, 17644 SolverSat, 3033 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 32.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 204 GetRequests, 119 SyntacticMatches, 4 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 7.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=32588occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.9s AutomataMinimizationTime, 13 MinimizatonAttempts, 992 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 2139 PreInvPairs, 3019 NumberOfFragments, 1825 HoareAnnotationTreeSize, 2139 FomulaSimplifications, 6106472 FormulaSimplificationTreeSizeReduction, 16.4s HoareSimplificationTime, 9 FomulaSimplificationsInter, 50896 FormulaSimplificationTreeSizeReductionInter, 11.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 69.6s InterpolantComputationTime, 3370 NumberOfCodeBlocks, 3370 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 3357 ConstructedInterpolants, 0 QuantifiedInterpolants, 4845164 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 1 PerfectInterpolantSequences, 1319/1392 InterpolantCoveringCapability, 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...