/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_label08.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-29 04:51:37,051 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-29 04:51:37,055 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-29 04:51:37,114 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-29 04:51:37,115 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-29 04:51:37,121 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-29 04:51:37,123 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-29 04:51:37,127 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-29 04:51:37,130 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-29 04:51:37,136 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-29 04:51:37,137 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-29 04:51:37,139 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-29 04:51:37,139 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-29 04:51:37,142 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-29 04:51:37,144 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-29 04:51:37,146 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-29 04:51:37,147 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-29 04:51:37,151 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-29 04:51:37,159 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-29 04:51:37,166 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-29 04:51:37,168 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-29 04:51:37,170 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-29 04:51:37,171 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-29 04:51:37,174 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-29 04:51:37,180 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-29 04:51:37,181 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-29 04:51:37,181 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-29 04:51:37,187 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-29 04:51:37,187 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-29 04:51:37,188 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-29 04:51:37,189 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-29 04:51:37,190 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-29 04:51:37,192 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-29 04:51:37,192 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-29 04:51:37,193 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-29 04:51:37,211 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-29 04:51:37,213 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-29 04:51:37,213 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-29 04:51:37,213 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-29 04:51:37,214 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-29 04:51:37,215 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-29 04:51:37,216 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:37,246 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-29 04:51:37,246 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-29 04:51:37,248 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-29 04:51:37,248 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-29 04:51:37,249 INFO L138 SettingsManager]: * Use SBE=true [2020-10-29 04:51:37,251 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-29 04:51:37,251 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-29 04:51:37,251 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-29 04:51:37,251 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-29 04:51:37,251 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-29 04:51:37,252 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-29 04:51:37,253 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-29 04:51:37,253 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-29 04:51:37,253 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-29 04:51:37,253 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-29 04:51:37,254 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-29 04:51:37,254 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-29 04:51:37,254 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-29 04:51:37,254 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-29 04:51:37,254 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-29 04:51:37,255 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-29 04:51:37,255 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-29 04:51:37,255 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-29 04:51:37,255 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-29 04:51:37,256 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-29 04:51:37,256 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-29 04:51:37,256 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-29 04:51:37,256 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-29 04:51:37,256 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-29 04:51:37,257 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:37,615 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-29 04:51:37,641 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-29 04:51:37,645 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-29 04:51:37,646 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-29 04:51:37,647 INFO L275 PluginConnector]: CDTParser initialized [2020-10-29 04:51:37,649 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label08.c [2020-10-29 04:51:37,729 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/8beefda1f/ed4077a9e8bf4777b5b6f31301a06549/FLAG2bce0fec8 [2020-10-29 04:51:38,513 INFO L306 CDTParser]: Found 1 translation units. [2020-10-29 04:51:38,514 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem03_label08.c [2020-10-29 04:51:38,534 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/8beefda1f/ed4077a9e8bf4777b5b6f31301a06549/FLAG2bce0fec8 [2020-10-29 04:51:38,642 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/8beefda1f/ed4077a9e8bf4777b5b6f31301a06549 [2020-10-29 04:51:38,645 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-29 04:51:38,655 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-29 04:51:38,660 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-29 04:51:38,660 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-29 04:51:38,664 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-29 04:51:38,665 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 04:51:38" (1/1) ... [2020-10-29 04:51:38,674 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57c78ddb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:51:38, skipping insertion in model container [2020-10-29 04:51:38,675 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 04:51:38" (1/1) ... [2020-10-29 04:51:38,684 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-29 04:51:38,779 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-29 04:51:39,596 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-29 04:51:39,616 INFO L203 MainTranslator]: Completed pre-run [2020-10-29 04:51:39,909 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-29 04:51:39,933 INFO L208 MainTranslator]: Completed translation [2020-10-29 04:51:39,935 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:51:39 WrapperNode [2020-10-29 04:51:39,935 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-29 04:51:39,936 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-29 04:51:39,936 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-29 04:51:39,936 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-29 04:51:39,949 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:39" (1/1) ... [2020-10-29 04:51:39,952 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:39" (1/1) ... [2020-10-29 04:51:40,009 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:39" (1/1) ... [2020-10-29 04:51:40,011 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:39" (1/1) ... [2020-10-29 04:51:40,121 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:39" (1/1) ... [2020-10-29 04:51:40,157 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:39" (1/1) ... [2020-10-29 04:51:40,172 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:39" (1/1) ... [2020-10-29 04:51:40,183 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-29 04:51:40,184 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-29 04:51:40,185 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-29 04:51:40,185 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-29 04:51:40,186 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:51:39" (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:40,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-29 04:51:40,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-29 04:51:40,266 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-29 04:51:40,266 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-29 04:51:40,266 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-29 04:51:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-29 04:51:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-29 04:51:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-29 04:51:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-29 04:51:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-29 04:51:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-29 04:51:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-29 04:51:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-29 04:51:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-29 04:51:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-29 04:51:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-29 04:51:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-29 04:51:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-29 04:51:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-29 04:51:43,083 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-29 04:51:43,084 INFO L298 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-29 04:51:43,086 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 04:51:43 BoogieIcfgContainer [2020-10-29 04:51:43,086 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-29 04:51:43,088 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-29 04:51:43,088 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-29 04:51:43,091 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-29 04:51:43,091 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.10 04:51:38" (1/3) ... [2020-10-29 04:51:43,092 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c7e5b50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 04:51:43, skipping insertion in model container [2020-10-29 04:51:43,093 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:51:39" (2/3) ... [2020-10-29 04:51:43,093 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c7e5b50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 04:51:43, skipping insertion in model container [2020-10-29 04:51:43,093 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 04:51:43" (3/3) ... [2020-10-29 04:51:43,094 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label08.c [2020-10-29 04:51:43,106 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-29 04:51:43,111 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-29 04:51:43,124 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-29 04:51:43,153 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-29 04:51:43,153 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-29 04:51:43,153 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-29 04:51:43,153 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-29 04:51:43,153 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-29 04:51:43,154 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-29 04:51:43,154 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-29 04:51:43,154 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-29 04:51:43,177 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states. [2020-10-29 04:51:43,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2020-10-29 04:51:43,199 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:51:43,200 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] [2020-10-29 04:51:43,200 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:51:43,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:51:43,206 INFO L82 PathProgramCache]: Analyzing trace with hash 1687331040, now seen corresponding path program 1 times [2020-10-29 04:51:43,214 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:51:43,215 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [816225569] [2020-10-29 04:51:43,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:51:43,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:51:43,894 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:51:44,733 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:51:47,543 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:51:47,543 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 174 [2020-10-29 04:51:47,543 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 04:51:47,543 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3890 [2020-10-29 04:51:47,548 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:51:47,548 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:51:47,548 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-29 04:51:47,549 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-29 04:51:47,549 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 165 [2020-10-29 04:51:47,549 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 4 [2020-10-29 04:51:48,211 WARN L193 SmtUtils]: Spent 419.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:51:48,214 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:51:48,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:51:48,237 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:51:48,270 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:51:48,271 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:51:48,271 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:51:48,271 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 40 [2020-10-29 04:51:48,271 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:51:48,272 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:51:48,272 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:51:48,272 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:51:48,272 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-29 04:51:48,273 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:51:48,354 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:48,354 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [816225569] [2020-10-29 04:51:48,356 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-29 04:51:48,357 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-29 04:51:48,357 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146204724] [2020-10-29 04:51:48,362 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-29 04:51:48,363 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:51:48,377 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-29 04:51:48,377 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-29 04:51:48,379 INFO L87 Difference]: Start difference. First operand 315 states. Second operand 4 states. [2020-10-29 04:51:48,970 WARN L193 SmtUtils]: Spent 518.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2020-10-29 04:51:53,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:51:53,597 INFO L93 Difference]: Finished difference Result 877 states and 1539 transitions. [2020-10-29 04:51:53,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:51:53,600 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 164 [2020-10-29 04:51:53,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:51:53,617 INFO L225 Difference]: With dead ends: 877 [2020-10-29 04:51:53,617 INFO L226 Difference]: Without dead ends: 484 [2020-10-29 04:51:53,626 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:51:53,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2020-10-29 04:51:53,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 466. [2020-10-29 04:51:53,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 466 states. [2020-10-29 04:51:53,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 751 transitions. [2020-10-29 04:51:53,723 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 751 transitions. Word has length 164 [2020-10-29 04:51:53,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:51:53,724 INFO L481 AbstractCegarLoop]: Abstraction has 466 states and 751 transitions. [2020-10-29 04:51:53,724 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-29 04:51:53,725 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 751 transitions. [2020-10-29 04:51:53,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2020-10-29 04:51:53,737 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:51:53,738 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-10-29 04:51:53,740 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-29 04:51:53,740 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:51:53,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:51:53,741 INFO L82 PathProgramCache]: Analyzing trace with hash 161705475, now seen corresponding path program 1 times [2020-10-29 04:51:53,741 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:51:53,742 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [965247049] [2020-10-29 04:51:53,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:51:53,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:51:53,829 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:51:54,549 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:51:56,176 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:51:56,975 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:51:56,976 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 186 [2020-10-29 04:51:56,976 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-29 04:51:56,976 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3168 [2020-10-29 04:51:56,976 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:51:56,977 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:51:56,977 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:51:56,977 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 20 [2020-10-29 04:51:56,977 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 162 [2020-10-29 04:51:56,978 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:51:57,643 WARN L193 SmtUtils]: Spent 474.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:51:57,646 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:51:57,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:51:57,658 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:51:57,670 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:51:57,671 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:51:57,671 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:51:57,671 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-29 04:51:57,672 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:51:57,672 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:51:57,672 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:51:57,672 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:51:57,672 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:51:57,673 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:51:57,858 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-29 04:51:57,859 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:51:57,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:51:57,869 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:51:57,886 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:51:57,886 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 11 [2020-10-29 04:51:57,886 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:51:57,886 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 19 [2020-10-29 04:51:57,887 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:51:57,887 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:51:57,887 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:51:57,887 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:51:57,887 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-29 04:51:57,888 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:51:57,969 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-29 04:51:57,969 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [965247049] [2020-10-29 04:51:57,970 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:51:57,970 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 04:51:57,970 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078349314] [2020-10-29 04:51:57,972 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 04:51:57,972 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:51:57,973 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 04:51:57,974 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:51:57,974 INFO L87 Difference]: Start difference. First operand 466 states and 751 transitions. Second operand 5 states. [2020-10-29 04:51:58,486 WARN L193 SmtUtils]: Spent 434.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-29 04:52:02,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:52:02,514 INFO L93 Difference]: Finished difference Result 1359 states and 2220 transitions. [2020-10-29 04:52:02,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:52:02,518 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 174 [2020-10-29 04:52:02,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:52:02,531 INFO L225 Difference]: With dead ends: 1359 [2020-10-29 04:52:02,532 INFO L226 Difference]: Without dead ends: 899 [2020-10-29 04:52:02,534 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:52:02,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 899 states. [2020-10-29 04:52:02,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 899 to 894. [2020-10-29 04:52:02,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 894 states. [2020-10-29 04:52:02,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 894 states and 1371 transitions. [2020-10-29 04:52:02,620 INFO L78 Accepts]: Start accepts. Automaton has 894 states and 1371 transitions. Word has length 174 [2020-10-29 04:52:02,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:52:02,622 INFO L481 AbstractCegarLoop]: Abstraction has 894 states and 1371 transitions. [2020-10-29 04:52:02,622 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 04:52:02,622 INFO L276 IsEmpty]: Start isEmpty. Operand 894 states and 1371 transitions. [2020-10-29 04:52:02,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2020-10-29 04:52:02,628 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:52:02,628 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2020-10-29 04:52:02,629 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-29 04:52:02,629 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:52:02,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:52:02,632 INFO L82 PathProgramCache]: Analyzing trace with hash 833437757, now seen corresponding path program 1 times [2020-10-29 04:52:02,633 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:52:02,633 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [103851448] [2020-10-29 04:52:02,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:52:02,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:02,697 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:02,761 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:02,887 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:03,361 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:03,549 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:05,108 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:05,325 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:05,858 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:07,710 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:07,710 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 197 [2020-10-29 04:52:07,711 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-29 04:52:07,711 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5030 [2020-10-29 04:52:07,711 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:07,711 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:07,711 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:52:07,712 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 30 [2020-10-29 04:52:07,712 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 163 [2020-10-29 04:52:07,712 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:52:08,339 WARN L193 SmtUtils]: Spent 479.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:52:08,342 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:52:08,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:08,351 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:08,360 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:08,360 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:52:08,360 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:08,360 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-29 04:52:08,361 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:08,361 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:08,361 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:08,362 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:08,362 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:08,362 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:52:08,532 WARN L193 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-29 04:52:08,533 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:52:08,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:08,540 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:08,547 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:08,548 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-29 04:52:08,548 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:08,548 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-29 04:52:08,548 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:08,548 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:08,549 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:08,549 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:08,549 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:08,549 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:08,554 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-29 04:52:08,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:08,564 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:08,569 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:08,594 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:08,595 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 11 [2020-10-29 04:52:08,595 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 04:52:08,595 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 32 [2020-10-29 04:52:08,595 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:08,596 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:08,596 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:52:08,596 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:08,596 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-29 04:52:08,596 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:08,689 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-29 04:52:08,692 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [103851448] [2020-10-29 04:52:08,693 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:52:08,693 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 04:52:08,693 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479683555] [2020-10-29 04:52:08,695 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 04:52:08,695 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:52:08,695 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 04:52:08,696 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:52:08,696 INFO L87 Difference]: Start difference. First operand 894 states and 1371 transitions. Second operand 5 states. [2020-10-29 04:52:09,479 WARN L193 SmtUtils]: Spent 388.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-29 04:52:13,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:52:13,630 INFO L93 Difference]: Finished difference Result 2626 states and 4063 transitions. [2020-10-29 04:52:13,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:52:13,631 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 183 [2020-10-29 04:52:13,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:52:13,637 INFO L225 Difference]: With dead ends: 2626 [2020-10-29 04:52:13,638 INFO L226 Difference]: Without dead ends: 897 [2020-10-29 04:52:13,642 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:52:13,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 897 states. [2020-10-29 04:52:13,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 897 to 893. [2020-10-29 04:52:13,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 893 states. [2020-10-29 04:52:13,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 893 states to 893 states and 1369 transitions. [2020-10-29 04:52:13,679 INFO L78 Accepts]: Start accepts. Automaton has 893 states and 1369 transitions. Word has length 183 [2020-10-29 04:52:13,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:52:13,679 INFO L481 AbstractCegarLoop]: Abstraction has 893 states and 1369 transitions. [2020-10-29 04:52:13,679 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 04:52:13,679 INFO L276 IsEmpty]: Start isEmpty. Operand 893 states and 1369 transitions. [2020-10-29 04:52:13,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2020-10-29 04:52:13,683 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:52:13,683 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] [2020-10-29 04:52:13,684 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-29 04:52:13,684 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:52:13,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:52:13,684 INFO L82 PathProgramCache]: Analyzing trace with hash 900256752, now seen corresponding path program 1 times [2020-10-29 04:52:13,685 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:52:13,685 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1816357908] [2020-10-29 04:52:13,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:52:13,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:13,756 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:13,803 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:14,112 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:15,804 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:18,759 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:18,759 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 204 [2020-10-29 04:52:18,759 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-29 04:52:18,760 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5017 [2020-10-29 04:52:18,760 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:18,760 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:18,760 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:52:18,760 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 38 [2020-10-29 04:52:18,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 162 [2020-10-29 04:52:18,761 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:52:19,296 WARN L193 SmtUtils]: Spent 397.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:52:19,298 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:52:19,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:19,305 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:19,313 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:19,314 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:52:19,314 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:19,315 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-29 04:52:19,315 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:19,315 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:19,315 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:19,316 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:19,316 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:19,316 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:52:19,510 WARN L193 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-29 04:52:19,511 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:52:19,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:19,517 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:19,524 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:19,524 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-29 04:52:19,524 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:19,525 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-29 04:52:19,525 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:19,525 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:19,525 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:19,525 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:19,526 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:19,526 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:52:19,530 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-29 04:52:19,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:19,545 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:19,573 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:19,573 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-29 04:52:19,574 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:19,574 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 33 [2020-10-29 04:52:19,574 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:19,574 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:19,575 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:52:19,575 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:19,575 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-29 04:52:19,575 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:52:19,660 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:19,660 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1816357908] [2020-10-29 04:52:19,661 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:52:19,661 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 04:52:19,661 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904001025] [2020-10-29 04:52:19,662 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 04:52:19,662 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:52:19,662 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 04:52:19,663 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:52:19,663 INFO L87 Difference]: Start difference. First operand 893 states and 1369 transitions. Second operand 5 states. [2020-10-29 04:52:20,312 WARN L193 SmtUtils]: Spent 458.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:52:24,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:52:24,904 INFO L93 Difference]: Finished difference Result 2645 states and 4129 transitions. [2020-10-29 04:52:24,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:52:24,906 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 190 [2020-10-29 04:52:24,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:52:24,916 INFO L225 Difference]: With dead ends: 2645 [2020-10-29 04:52:24,917 INFO L226 Difference]: Without dead ends: 1758 [2020-10-29 04:52:24,919 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:52:24,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1758 states. [2020-10-29 04:52:24,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1758 to 1738. [2020-10-29 04:52:24,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1738 states. [2020-10-29 04:52:24,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 2656 transitions. [2020-10-29 04:52:24,981 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 2656 transitions. Word has length 190 [2020-10-29 04:52:24,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:52:24,982 INFO L481 AbstractCegarLoop]: Abstraction has 1738 states and 2656 transitions. [2020-10-29 04:52:24,982 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 04:52:24,982 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 2656 transitions. [2020-10-29 04:52:24,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2020-10-29 04:52:24,989 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:52:24,989 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24,989 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-29 04:52:24,990 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:52:24,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:52:24,990 INFO L82 PathProgramCache]: Analyzing trace with hash -1194979112, now seen corresponding path program 1 times [2020-10-29 04:52:24,991 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:52:24,991 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [177433969] [2020-10-29 04:52:24,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:52:25,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:25,051 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:25,118 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:25,955 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:27,251 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:30,064 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:30,064 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 211 [2020-10-29 04:52:30,065 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-29 04:52:30,065 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5032 [2020-10-29 04:52:30,065 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:30,065 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:30,066 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:52:30,066 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 44 [2020-10-29 04:52:30,066 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 163 [2020-10-29 04:52:30,066 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:52:30,626 WARN L193 SmtUtils]: Spent 436.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:52:30,630 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:52:30,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:30,636 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:30,643 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:30,643 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:52:30,644 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:30,644 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-29 04:52:30,644 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:30,644 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:30,644 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:30,644 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:30,645 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:30,645 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:30,818 WARN L193 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-29 04:52:30,819 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:52:30,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:30,823 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:30,830 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:30,831 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-29 04:52:30,831 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:30,831 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-29 04:52:30,831 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:30,831 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:30,832 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:30,832 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:30,832 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:30,832 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:30,835 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-29 04:52:30,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:30,852 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:30,877 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:30,877 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 25 [2020-10-29 04:52:30,877 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:30,877 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 30 [2020-10-29 04:52:30,878 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:30,878 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:30,878 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:52:30,878 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:30,878 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-29 04:52:30,879 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:30,965 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 26 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-29 04:52:30,966 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [177433969] [2020-10-29 04:52:30,966 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:52:30,966 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 04:52:30,967 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355447599] [2020-10-29 04:52:30,967 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 04:52:30,967 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:52:30,968 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 04:52:30,968 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:52:30,968 INFO L87 Difference]: Start difference. First operand 1738 states and 2656 transitions. Second operand 5 states. [2020-10-29 04:52:31,655 WARN L193 SmtUtils]: Spent 449.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:52:36,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:52:36,418 INFO L93 Difference]: Finished difference Result 5149 states and 8073 transitions. [2020-10-29 04:52:36,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:52:36,427 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 197 [2020-10-29 04:52:36,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:52:36,451 INFO L225 Difference]: With dead ends: 5149 [2020-10-29 04:52:36,451 INFO L226 Difference]: Without dead ends: 3417 [2020-10-29 04:52:36,457 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:52:36,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3417 states. [2020-10-29 04:52:36,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3417 to 3410. [2020-10-29 04:52:36,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3410 states. [2020-10-29 04:52:36,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3410 states to 3410 states and 5181 transitions. [2020-10-29 04:52:36,590 INFO L78 Accepts]: Start accepts. Automaton has 3410 states and 5181 transitions. Word has length 197 [2020-10-29 04:52:36,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:52:36,591 INFO L481 AbstractCegarLoop]: Abstraction has 3410 states and 5181 transitions. [2020-10-29 04:52:36,591 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 04:52:36,591 INFO L276 IsEmpty]: Start isEmpty. Operand 3410 states and 5181 transitions. [2020-10-29 04:52:36,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2020-10-29 04:52:36,602 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:52:36,602 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, 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] [2020-10-29 04:52:36,603 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-29 04:52:36,603 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:52:36,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:52:36,603 INFO L82 PathProgramCache]: Analyzing trace with hash 1630183241, now seen corresponding path program 1 times [2020-10-29 04:52:36,604 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:52:36,604 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [98980482] [2020-10-29 04:52:36,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:52:36,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:36,654 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:36,739 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:38,193 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:38,386 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:40,302 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:41,646 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:41,647 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 215 [2020-10-29 04:52:41,647 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-29 04:52:41,647 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5005 [2020-10-29 04:52:41,647 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:41,647 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:41,647 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:52:41,647 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 49 [2020-10-29 04:52:41,647 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 162 [2020-10-29 04:52:41,647 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:42,185 WARN L193 SmtUtils]: Spent 442.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:52:42,186 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:52:42,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:42,193 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:42,198 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:42,198 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:52:42,198 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:42,199 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-29 04:52:42,199 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:42,199 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:42,199 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:42,199 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:42,199 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:42,199 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:42,392 WARN L193 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-29 04:52:42,393 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:52:42,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:42,398 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:42,404 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:42,405 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-29 04:52:42,405 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:42,405 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-29 04:52:42,405 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:42,405 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:42,405 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:42,406 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:42,406 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:42,406 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:42,409 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-29 04:52:42,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:42,428 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:42,483 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:42,483 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-29 04:52:42,483 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:42,483 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 62 [2020-10-29 04:52:42,483 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:42,484 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:42,484 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:52:42,484 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:42,484 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 23 [2020-10-29 04:52:42,484 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:42,543 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-29 04:52:42,543 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [98980482] [2020-10-29 04:52:42,543 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:52:42,543 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 04:52:42,544 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131440384] [2020-10-29 04:52:42,544 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 04:52:42,544 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:52:42,545 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 04:52:42,545 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:52:42,545 INFO L87 Difference]: Start difference. First operand 3410 states and 5181 transitions. Second operand 5 states. [2020-10-29 04:52:43,072 WARN L193 SmtUtils]: Spent 464.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2020-10-29 04:52:47,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:52:47,232 INFO L93 Difference]: Finished difference Result 10182 states and 15964 transitions. [2020-10-29 04:52:47,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:52:47,238 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 201 [2020-10-29 04:52:47,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:52:47,279 INFO L225 Difference]: With dead ends: 10182 [2020-10-29 04:52:47,280 INFO L226 Difference]: Without dead ends: 6778 [2020-10-29 04:52:47,292 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:52:47,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6778 states. [2020-10-29 04:52:47,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6778 to 6760. [2020-10-29 04:52:47,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6760 states. [2020-10-29 04:52:47,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6760 states to 6760 states and 10287 transitions. [2020-10-29 04:52:47,550 INFO L78 Accepts]: Start accepts. Automaton has 6760 states and 10287 transitions. Word has length 201 [2020-10-29 04:52:47,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:52:47,551 INFO L481 AbstractCegarLoop]: Abstraction has 6760 states and 10287 transitions. [2020-10-29 04:52:47,551 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 04:52:47,551 INFO L276 IsEmpty]: Start isEmpty. Operand 6760 states and 10287 transitions. [2020-10-29 04:52:47,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2020-10-29 04:52:47,572 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:52:47,573 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, 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] [2020-10-29 04:52:47,573 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-29 04:52:47,573 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:52:47,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:52:47,574 INFO L82 PathProgramCache]: Analyzing trace with hash -439813119, now seen corresponding path program 1 times [2020-10-29 04:52:47,574 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:52:47,575 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1176125015] [2020-10-29 04:52:47,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:52:47,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:47,632 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:47,726 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:48,968 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:49,198 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:51,319 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:52,548 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:52,549 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 219 [2020-10-29 04:52:52,549 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-29 04:52:52,549 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4931 [2020-10-29 04:52:52,549 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:52,549 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:52,549 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:52:52,549 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 53 [2020-10-29 04:52:52,549 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 162 [2020-10-29 04:52:52,550 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:53,084 WARN L193 SmtUtils]: Spent 445.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:52:53,086 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:52:53,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:53,093 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:53,106 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:53,106 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:52:53,107 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:53,107 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-29 04:52:53,107 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:53,107 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:53,107 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:53,107 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:53,108 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:53,108 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:53,309 WARN L193 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-29 04:52:53,310 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:52:53,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:53,315 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:53,323 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:53,323 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-29 04:52:53,323 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:53,323 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-29 04:52:53,323 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:53,323 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:53,324 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:52:53,324 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:53,324 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:52:53,324 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:53,327 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-29 04:52:53,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:53,343 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:53,374 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:52:53,374 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 33 [2020-10-29 04:52:53,374 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:52:53,375 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 36 [2020-10-29 04:52:53,375 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:52:53,375 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:52:53,375 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:52:53,375 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:52:53,375 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 27 [2020-10-29 04:52:53,375 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:52:53,437 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-29 04:52:53,437 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1176125015] [2020-10-29 04:52:53,438 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:52:53,438 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 04:52:53,438 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930519535] [2020-10-29 04:52:53,439 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 04:52:53,439 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:52:53,439 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 04:52:53,439 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:52:53,440 INFO L87 Difference]: Start difference. First operand 6760 states and 10287 transitions. Second operand 5 states. [2020-10-29 04:52:54,084 WARN L193 SmtUtils]: Spent 459.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:52:58,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:52:58,830 INFO L93 Difference]: Finished difference Result 16255 states and 25244 transitions. [2020-10-29 04:52:58,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:52:58,831 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 205 [2020-10-29 04:52:58,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:52:58,897 INFO L225 Difference]: With dead ends: 16255 [2020-10-29 04:52:58,897 INFO L226 Difference]: Without dead ends: 9708 [2020-10-29 04:52:58,915 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:52:58,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9708 states. [2020-10-29 04:52:59,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9708 to 9686. [2020-10-29 04:52:59,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9686 states. [2020-10-29 04:52:59,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9686 states to 9686 states and 14871 transitions. [2020-10-29 04:52:59,318 INFO L78 Accepts]: Start accepts. Automaton has 9686 states and 14871 transitions. Word has length 205 [2020-10-29 04:52:59,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:52:59,319 INFO L481 AbstractCegarLoop]: Abstraction has 9686 states and 14871 transitions. [2020-10-29 04:52:59,319 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 04:52:59,319 INFO L276 IsEmpty]: Start isEmpty. Operand 9686 states and 14871 transitions. [2020-10-29 04:52:59,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2020-10-29 04:52:59,350 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:52:59,350 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, 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] [2020-10-29 04:52:59,350 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-29 04:52:59,351 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:52:59,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:52:59,351 INFO L82 PathProgramCache]: Analyzing trace with hash -1273378027, now seen corresponding path program 1 times [2020-10-29 04:52:59,351 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:52:59,356 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1160168503] [2020-10-29 04:52:59,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:52:59,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:52:59,409 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:52:59,490 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:00,804 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:01,292 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:04,419 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:04,419 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 225 [2020-10-29 04:53:04,419 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-29 04:53:04,419 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5023 [2020-10-29 04:53:04,420 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:04,420 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:04,420 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:53:04,420 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 59 [2020-10-29 04:53:04,420 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 162 [2020-10-29 04:53:04,421 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:05,001 WARN L193 SmtUtils]: Spent 471.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:53:05,002 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:53:05,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:05,010 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:05,017 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:05,018 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:53:05,018 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:05,018 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-29 04:53:05,018 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:05,018 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:05,018 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:53:05,019 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:05,019 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:53:05,019 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:05,228 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-29 04:53:05,229 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:53:05,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:05,234 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:05,239 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:05,239 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-29 04:53:05,239 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:05,239 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-29 04:53:05,239 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:05,240 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:05,240 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:53:05,240 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:05,240 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:53:05,240 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:05,244 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-29 04:53:05,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:05,279 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:05,322 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:05,322 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 39 [2020-10-29 04:53:05,322 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:05,323 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 53 [2020-10-29 04:53:05,323 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:05,323 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:05,323 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:53:05,323 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:05,323 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 33 [2020-10-29 04:53:05,323 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:05,414 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 42 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-29 04:53:05,414 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1160168503] [2020-10-29 04:53:05,414 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:53:05,414 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 04:53:05,414 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827930126] [2020-10-29 04:53:05,415 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 04:53:05,415 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:53:05,416 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 04:53:05,416 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:53:05,416 INFO L87 Difference]: Start difference. First operand 9686 states and 14871 transitions. Second operand 5 states. [2020-10-29 04:53:05,934 WARN L193 SmtUtils]: Spent 462.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-29 04:53:10,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:53:10,234 INFO L93 Difference]: Finished difference Result 23353 states and 36636 transitions. [2020-10-29 04:53:10,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:53:10,235 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 211 [2020-10-29 04:53:10,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:53:10,298 INFO L225 Difference]: With dead ends: 23353 [2020-10-29 04:53:10,298 INFO L226 Difference]: Without dead ends: 13882 [2020-10-29 04:53:10,326 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:53:10,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13882 states. [2020-10-29 04:53:10,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13882 to 13453. [2020-10-29 04:53:10,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13453 states. [2020-10-29 04:53:10,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13453 states to 13453 states and 19836 transitions. [2020-10-29 04:53:10,892 INFO L78 Accepts]: Start accepts. Automaton has 13453 states and 19836 transitions. Word has length 211 [2020-10-29 04:53:10,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:53:10,893 INFO L481 AbstractCegarLoop]: Abstraction has 13453 states and 19836 transitions. [2020-10-29 04:53:10,893 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 04:53:10,893 INFO L276 IsEmpty]: Start isEmpty. Operand 13453 states and 19836 transitions. [2020-10-29 04:53:10,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2020-10-29 04:53:10,929 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:53:10,929 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, 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] [2020-10-29 04:53:10,930 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-29 04:53:10,930 INFO L429 AbstractCegarLoop]: === Iteration 9 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:53:10,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:53:10,930 INFO L82 PathProgramCache]: Analyzing trace with hash 455545520, now seen corresponding path program 1 times [2020-10-29 04:53:10,930 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:53:10,931 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [809983833] [2020-10-29 04:53:10,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:53:10,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:10,980 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:11,062 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:11,171 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:11,667 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:12,925 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:14,572 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:15,996 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:15,997 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 233 [2020-10-29 04:53:15,997 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-29 04:53:15,997 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5029 [2020-10-29 04:53:15,997 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:15,997 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:15,997 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:53:15,997 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 65 [2020-10-29 04:53:15,997 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 164 [2020-10-29 04:53:15,997 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:16,636 WARN L193 SmtUtils]: Spent 439.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:53:16,638 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:53:16,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:16,645 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:16,652 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:16,652 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:53:16,653 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:16,653 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-29 04:53:16,653 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:16,653 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:16,653 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:53:16,653 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:16,654 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:53:16,654 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:16,829 WARN L193 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-29 04:53:16,830 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:53:16,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:16,835 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:16,842 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:16,843 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-29 04:53:16,843 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:16,843 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-29 04:53:16,843 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:16,843 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:16,844 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:53:16,844 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:16,844 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:53:16,844 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:53:16,849 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2020-10-29 04:53:16,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:16,907 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:16,974 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:16,974 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 44 [2020-10-29 04:53:16,974 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:16,975 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 92 [2020-10-29 04:53:16,975 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:16,975 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:16,975 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:53:16,975 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:16,975 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 36 [2020-10-29 04:53:16,976 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:17,101 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 48 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-10-29 04:53:17,101 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [809983833] [2020-10-29 04:53:17,101 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:53:17,101 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 04:53:17,102 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833741470] [2020-10-29 04:53:17,102 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 04:53:17,102 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:53:17,103 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 04:53:17,103 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:53:17,103 INFO L87 Difference]: Start difference. First operand 13453 states and 19836 transitions. Second operand 5 states. [2020-10-29 04:53:17,758 WARN L193 SmtUtils]: Spent 476.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-29 04:53:22,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:53:22,433 INFO L93 Difference]: Finished difference Result 33395 states and 50506 transitions. [2020-10-29 04:53:22,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:53:22,434 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 219 [2020-10-29 04:53:22,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:53:22,526 INFO L225 Difference]: With dead ends: 33395 [2020-10-29 04:53:22,526 INFO L226 Difference]: Without dead ends: 20157 [2020-10-29 04:53:22,561 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:53:22,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20157 states. [2020-10-29 04:53:23,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20157 to 17043. [2020-10-29 04:53:23,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17043 states. [2020-10-29 04:53:23,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17043 states to 17043 states and 25232 transitions. [2020-10-29 04:53:23,136 INFO L78 Accepts]: Start accepts. Automaton has 17043 states and 25232 transitions. Word has length 219 [2020-10-29 04:53:23,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:53:23,137 INFO L481 AbstractCegarLoop]: Abstraction has 17043 states and 25232 transitions. [2020-10-29 04:53:23,137 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 04:53:23,137 INFO L276 IsEmpty]: Start isEmpty. Operand 17043 states and 25232 transitions. [2020-10-29 04:53:23,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2020-10-29 04:53:23,196 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:53:23,197 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 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, 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, 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] [2020-10-29 04:53:23,197 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-29 04:53:23,197 INFO L429 AbstractCegarLoop]: === Iteration 10 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:53:23,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:53:23,198 INFO L82 PathProgramCache]: Analyzing trace with hash -579903051, now seen corresponding path program 1 times [2020-10-29 04:53:23,198 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:53:23,198 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [699348400] [2020-10-29 04:53:23,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:53:23,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:23,257 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:23,307 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:23,499 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:24,649 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:28,250 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:28,251 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 306 [2020-10-29 04:53:28,251 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-29 04:53:28,251 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5007 [2020-10-29 04:53:28,251 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:28,251 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:28,251 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:53:28,251 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 41 [2020-10-29 04:53:28,251 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 100 [2020-10-29 04:53:28,252 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:28,769 WARN L193 SmtUtils]: Spent 439.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:53:28,771 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:53:28,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:28,776 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:28,781 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:28,782 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:53:28,782 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:28,782 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-29 04:53:28,782 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:28,782 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:28,782 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:53:28,782 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:28,782 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:53:28,783 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:28,975 WARN L193 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-29 04:53:28,976 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:53:28,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:28,981 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:28,994 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:28,994 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-29 04:53:28,994 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:28,994 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-29 04:53:28,995 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:28,995 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:28,995 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:53:28,995 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:28,995 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:53:28,995 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:28,999 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2020-10-29 04:53:29,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:29,008 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:29,025 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:29,025 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-29 04:53:29,025 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:29,025 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 19 [2020-10-29 04:53:29,026 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:29,026 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:29,026 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:53:29,026 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:53:29,026 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-29 04:53:29,026 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:29,046 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2020-10-29 04:53:29,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:53:29,090 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:53:29,267 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:53:29,267 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 98 [2020-10-29 04:53:29,268 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:53:29,268 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 193 [2020-10-29 04:53:29,268 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:53:29,268 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:53:29,268 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:53:29,268 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 04:53:29,269 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 98 [2020-10-29 04:53:29,269 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:53:29,512 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 145 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-10-29 04:53:29,512 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [699348400] [2020-10-29 04:53:29,512 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:53:29,513 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-29 04:53:29,513 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563172756] [2020-10-29 04:53:29,513 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-29 04:53:29,514 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:53:29,514 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-29 04:53:29,514 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-10-29 04:53:29,514 INFO L87 Difference]: Start difference. First operand 17043 states and 25232 transitions. Second operand 8 states. [2020-10-29 04:53:30,019 WARN L193 SmtUtils]: Spent 461.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:53:33,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:53:33,080 INFO L93 Difference]: Finished difference Result 30350 states and 47618 transitions. [2020-10-29 04:53:33,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-29 04:53:33,081 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 290 [2020-10-29 04:53:33,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:53:33,082 INFO L225 Difference]: With dead ends: 30350 [2020-10-29 04:53:33,082 INFO L226 Difference]: Without dead ends: 0 [2020-10-29 04:53:33,144 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2020-10-29 04:53:33,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-29 04:53:33,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-29 04:53:33,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-29 04:53:33,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-29 04:53:33,145 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 290 [2020-10-29 04:53:33,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:53:33,146 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-29 04:53:33,146 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-29 04:53:33,146 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-29 04:53:33,146 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-29 04:53:33,146 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-29 04:53:33,148 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-29 04:53:33,354 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2020-10-29 04:53:36,537 WARN L193 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 363 DAG size of output: 46 [2020-10-29 04:53:36,953 WARN L193 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 363 DAG size of output: 46 [2020-10-29 04:53:37,851 WARN L193 SmtUtils]: Spent 671.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 97 [2020-10-29 04:53:44,474 WARN L193 SmtUtils]: Spent 6.58 s on a formula simplification. DAG size of input: 344 DAG size of output: 122 [2020-10-29 04:53:44,727 WARN L193 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 41 [2020-10-29 04:53:45,178 WARN L193 SmtUtils]: Spent 444.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:53:45,439 WARN L193 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 41 [2020-10-29 04:53:46,337 WARN L193 SmtUtils]: Spent 876.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 34 [2020-10-29 04:53:46,342 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2020-10-29 04:53:46,342 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 4) the Hoare annotation is: true [2020-10-29 04:53:46,342 INFO L274 CegarLoopResult]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2020-10-29 04:53:46,342 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-29 04:53:46,343 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-29 04:53:46,343 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:53:46,343 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-29 04:53:46,343 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,344 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,344 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,344 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,344 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-29 04:53:46,344 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-29 04:53:46,344 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,344 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-29 04:53:46,344 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,344 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-29 04:53:46,348 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-29 04:53:46,348 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,349 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,349 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,349 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,349 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,349 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,349 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,349 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-29 04:53:46,349 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,349 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-29 04:53:46,349 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-29 04:53:46,349 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,349 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,349 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,349 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,349 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-29 04:53:46,350 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-29 04:53:46,350 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,350 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,350 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,350 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,350 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,350 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,350 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,350 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,350 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,350 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,350 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-29 04:53:46,350 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-29 04:53:46,350 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-29 04:53:46,350 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,351 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,351 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,351 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,351 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,351 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,351 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-29 04:53:46,351 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-29 04:53:46,351 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-29 04:53:46,351 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,351 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,351 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,351 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,351 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,351 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,351 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-29 04:53:46,352 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-29 04:53:46,352 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-29 04:53:46,352 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,352 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,352 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,352 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-29 04:53:46,352 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,352 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-29 04:53:46,352 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,352 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,353 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-29 04:53:46,353 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-29 04:53:46,353 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,353 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,353 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,353 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,353 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,353 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,353 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,353 INFO L274 CegarLoopResult]: For program point calculate_outputEXIT(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,353 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-29 04:53:46,354 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-29 04:53:46,354 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-29 04:53:46,354 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-29 04:53:46,354 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-29 04:53:46,354 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,354 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,354 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,354 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,354 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,354 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,354 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,354 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,355 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,355 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,355 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-29 04:53:46,355 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-29 04:53:46,355 INFO L270 CegarLoopResult]: At program point L1508(line 1508) the Hoare annotation is: (let ((.cse0 (not (= |old(~a5~0)| 1)))) (and (or (= |old(~a12~0)| 1) .cse0) (or .cse0 (not (<= 1 |old(~a6~0)|)) (not (<= |old(~a6~0)| 1))) (or .cse0 (not (= 0 |old(~a27~0)|)) (= |old(~a11~0)| 1)) (or .cse0 (not (= |old(~a12~0)| |old(~a26~0)|))) (= ~a18~0 1) (or .cse0 (not (= 2 |old(~a3~0)|)) (not (= |old(~a11~0)| |old(~a26~0)|))))) [2020-10-29 04:53:46,355 INFO L274 CegarLoopResult]: For program point L1508-1(line 1508) no Hoare annotation was computed. [2020-10-29 04:53:46,355 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,355 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,355 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,355 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,355 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,355 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,355 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,356 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,356 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,356 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-29 04:53:46,356 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-29 04:53:46,356 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-29 04:53:46,356 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-29 04:53:46,356 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-29 04:53:46,356 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,356 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,356 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,356 INFO L270 CegarLoopResult]: At program point calculate_outputENTRY(lines 56 1652) the Hoare annotation is: (let ((.cse2 (= ~a28~0 |old(~a28~0)|)) (.cse3 (= ~a26~0 |old(~a26~0)|)) (.cse4 (= ~a21~0 |old(~a21~0)|)) (.cse5 (= ~a6~0 |old(~a6~0)|)) (.cse6 (= ~a8~0 |old(~a8~0)|)) (.cse7 (= ~a29~0 |old(~a29~0)|)) (.cse8 (= ~a1~0 |old(~a1~0)|)) (.cse9 (= ~a19~0 |old(~a19~0)|)) (.cse10 (= ~a0~0 |old(~a0~0)|)) (.cse11 (= ~a3~0 |old(~a3~0)|)) (.cse12 (= ~a9~0 |old(~a9~0)|)) (.cse13 (= ~a7~0 |old(~a7~0)|)) (.cse14 (= ~a11~0 |old(~a11~0)|)) (.cse15 (= ~a5~0 |old(~a5~0)|)) (.cse16 (= ~a16~0 |old(~a16~0)|)) (.cse17 (= ~a4~0 |old(~a4~0)|)) (.cse18 (= ~a2~0 |old(~a2~0)|)) (.cse19 (= ~a17~0 |old(~a17~0)|)) (.cse20 (= ~a14~0 |old(~a14~0)|)) (.cse21 (= ~a25~0 |old(~a25~0)|)) (.cse22 (= ~a23~0 |old(~a23~0)|)) (.cse23 (= ~a12~0 |old(~a12~0)|)) (.cse24 (= ~a15~0 |old(~a15~0)|)) (.cse25 (= ~a13~0 |old(~a13~0)|)) (.cse26 (= ~a24~0 |old(~a24~0)|)) (.cse27 (= ~a20~0 |old(~a20~0)|)) (.cse28 (= ~a22~0 |old(~a22~0)|)) (.cse29 (= ~a10~0 |old(~a10~0)|)) (.cse30 (= ~a27~0 |old(~a27~0)|))) (let ((.cse1 (not (= |old(~a5~0)| 1))) (.cse0 (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30))) (and (or .cse0 (= ~a18~0 1)) (or .cse1 (not (= 0 |old(~a27~0)|)) (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 (= ~a27~0 0) .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29) (= |old(~a11~0)| 1)) (or .cse1 .cse0 (not (<= 1 |old(~a6~0)|)) (not (<= |old(~a6~0)| 1))) (or .cse1 (not (= 2 |old(~a3~0)|)) (not (= |old(~a11~0)| |old(~a26~0)|)) (and .cse2 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 (= ~a26~0 ~a11~0) .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30)) (or .cse1 (not (= |old(~a12~0)| |old(~a26~0)|)) (and .cse2 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 (= ~a26~0 ~a12~0) .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30)) (or (= |old(~a12~0)| 1) .cse1 .cse0)))) [2020-10-29 04:53:46,357 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,357 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,357 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,357 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,357 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,357 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-29 04:53:46,357 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-29 04:53:46,357 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-29 04:53:46,357 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,357 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,357 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,357 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-29 04:53:46,357 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-29 04:53:46,357 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,358 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,358 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,358 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-29 04:53:46,358 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,358 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-29 04:53:46,358 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,358 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-29 04:53:46,358 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,358 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,358 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-29 04:53:46,358 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-29 04:53:46,358 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-29 04:53:46,358 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-29 04:53:46,358 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-29 04:53:46,359 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-29 04:53:46,359 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-29 04:53:46,359 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,359 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,359 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,359 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,359 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,359 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,359 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-29 04:53:46,359 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-29 04:53:46,359 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,360 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,360 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,360 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,360 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,360 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,360 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,360 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,360 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,360 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-29 04:53:46,360 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-29 04:53:46,360 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,361 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,361 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,361 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,361 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,361 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,361 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,361 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,361 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,361 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-29 04:53:46,361 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-29 04:53:46,361 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,361 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,362 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-29 04:53:46,362 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-29 04:53:46,362 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,362 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,362 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,362 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,362 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,362 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-29 04:53:46,362 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-29 04:53:46,362 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,362 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,363 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,363 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,363 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,363 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,363 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,363 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,363 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-29 04:53:46,363 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-29 04:53:46,363 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-29 04:53:46,363 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,363 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-29 04:53:46,364 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,364 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,364 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,364 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,364 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,364 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,364 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,364 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-29 04:53:46,364 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,364 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-29 04:53:46,364 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-29 04:53:46,364 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-29 04:53:46,365 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,365 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,365 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,365 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,365 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,365 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,365 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,365 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,365 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-29 04:53:46,365 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-29 04:53:46,366 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,366 INFO L274 CegarLoopResult]: For program point calculate_outputFINAL(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,366 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,366 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-29 04:53:46,366 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-29 04:53:46,366 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-29 04:53:46,366 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,366 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,366 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,366 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,367 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,367 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,367 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,367 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,367 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,367 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,367 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,367 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-29 04:53:46,367 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-29 04:53:46,367 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-29 04:53:46,368 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,368 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,368 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,368 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,368 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,368 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,368 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,368 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-29 04:53:46,368 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-29 04:53:46,368 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,369 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-29 04:53:46,369 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-29 04:53:46,369 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-29 04:53:46,369 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,369 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,369 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,369 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,369 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,369 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-29 04:53:46,369 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-29 04:53:46,370 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,370 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,370 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,370 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-29 04:53:46,370 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-29 04:53:46,370 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,370 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-29 04:53:46,370 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,370 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,370 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,370 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,371 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,371 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,371 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,371 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,371 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,371 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,371 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-29 04:53:46,371 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-29 04:53:46,371 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-29 04:53:46,371 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,372 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-29 04:53:46,372 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-29 04:53:46,372 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,372 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,372 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,372 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,372 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,372 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,372 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,372 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,372 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:53:46,373 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-29 04:53:46,373 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-29 04:53:46,373 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-29 04:53:46,373 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,373 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-29 04:53:46,373 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-29 04:53:46,373 INFO L270 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a5~0 1) (= ~a26~0 ~a12~0) (not (= ~a11~0 1)) (= ~a26~0 ~a11~0)) [2020-10-29 04:53:46,373 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-29 04:53:46,373 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-29 04:53:46,374 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-29 04:53:46,374 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 1654 1671) the Hoare annotation is: (or (not (= |old(~a5~0)| 1)) (and (= ~a28~0 |old(~a28~0)|) (= ~a21~0 |old(~a21~0)|) (= ~a6~0 |old(~a6~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)|) (= ~a5~0 |old(~a5~0)|) (= ~a16~0 |old(~a16~0)|) (= ~a26~0 ~a11~0) (= ~a4~0 |old(~a4~0)|) (= ~a2~0 |old(~a2~0)|) (= ~a17~0 |old(~a17~0)|) (= ~a14~0 |old(~a14~0)|) (= ~a25~0 |old(~a25~0)|) (= ~a23~0 |old(~a23~0)|) (= ~a26~0 ~a12~0) (= ~a12~0 |old(~a12~0)|) (= ~a15~0 |old(~a15~0)|) (= ~a13~0 |old(~a13~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a20~0 |old(~a20~0)|) (= ~a22~0 |old(~a22~0)|) (= ~a10~0 |old(~a10~0)|) (= ~a27~0 |old(~a27~0)|)) (not (= |old(~a12~0)| |old(~a26~0)|)) (= |old(~a11~0)| 1) (not (= |old(~a11~0)| |old(~a26~0)|))) [2020-10-29 04:53:46,374 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (let ((.cse0 (= ~a5~0 1))) (or (not (= |old(~a5~0)| 1)) (and .cse0 (= 2 ~a3~0) (= ~a26~0 ~a11~0)) (and .cse0 (not (= ~a12~0 1))) (and .cse0 (= ~a26~0 ~a12~0)) (not (= |old(~a12~0)| |old(~a26~0)|)) (= |old(~a11~0)| 1) (not (= |old(~a11~0)| |old(~a26~0)|)) (and .cse0 (<= ~a6~0 1) (<= 1 ~a6~0)) (and .cse0 (= ~a27~0 0) (not (= ~a11~0 1))) (not (= ~a18~0 1)))) [2020-10-29 04:53:46,374 INFO L274 CegarLoopResult]: For program point L1660-3(lines 1654 1671) no Hoare annotation was computed. [2020-10-29 04:53:46,374 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 1654 1671) no Hoare annotation was computed. [2020-10-29 04:53:46,375 INFO L270 CegarLoopResult]: At program point L1668(line 1668) the Hoare annotation is: (let ((.cse0 (= ~a5~0 1))) (or (not (= |old(~a5~0)| 1)) (and .cse0 (= 2 ~a3~0) (= ~a26~0 ~a11~0)) (and .cse0 (not (= ~a12~0 1))) (and .cse0 (= ~a26~0 ~a12~0)) (not (= |old(~a12~0)| |old(~a26~0)|)) (= |old(~a11~0)| 1) (not (= |old(~a11~0)| |old(~a26~0)|)) (and .cse0 (<= ~a6~0 1) (<= 1 ~a6~0)) (and .cse0 (= ~a27~0 0) (not (= ~a11~0 1))) (not (= ~a18~0 1)))) [2020-10-29 04:53:46,375 INFO L274 CegarLoopResult]: For program point L1668-1(line 1668) no Hoare annotation was computed. [2020-10-29 04:53:46,396 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.10 04:53:46 BoogieIcfgContainer [2020-10-29 04:53:46,396 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-29 04:53:46,397 INFO L168 Benchmark]: Toolchain (without parser) took 127749.81 ms. Allocated memory was 162.5 MB in the beginning and 1.6 GB in the end (delta: 1.4 GB). Free memory was 132.8 MB in the beginning and 1.4 GB in the end (delta: -1.3 GB). Peak memory consumption was 1.0 GB. Max. memory is 8.0 GB. [2020-10-29 04:53:46,398 INFO L168 Benchmark]: CDTParser took 0.52 ms. Allocated memory is still 162.5 MB. Free memory is still 137.0 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-10-29 04:53:46,399 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1275.49 ms. Allocated memory is still 162.5 MB. Free memory was 132.1 MB in the beginning and 101.7 MB in the end (delta: 30.4 MB). Peak memory consumption was 31.1 MB. Max. memory is 8.0 GB. [2020-10-29 04:53:46,399 INFO L168 Benchmark]: Boogie Preprocessor took 247.34 ms. Allocated memory is still 162.5 MB. Free memory was 101.7 MB in the beginning and 90.2 MB in the end (delta: 11.5 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2020-10-29 04:53:46,400 INFO L168 Benchmark]: RCFGBuilder took 2901.79 ms. Allocated memory was 162.5 MB in the beginning and 211.8 MB in the end (delta: 49.3 MB). Free memory was 90.2 MB in the beginning and 150.1 MB in the end (delta: -59.9 MB). Peak memory consumption was 63.3 MB. Max. memory is 8.0 GB. [2020-10-29 04:53:46,401 INFO L168 Benchmark]: TraceAbstraction took 123308.12 ms. Allocated memory was 211.8 MB in the beginning and 1.6 GB in the end (delta: 1.4 GB). Free memory was 149.6 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 993.4 MB. Max. memory is 8.0 GB. [2020-10-29 04:53:46,404 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.52 ms. Allocated memory is still 162.5 MB. Free memory is still 137.0 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 1275.49 ms. Allocated memory is still 162.5 MB. Free memory was 132.1 MB in the beginning and 101.7 MB in the end (delta: 30.4 MB). Peak memory consumption was 31.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 247.34 ms. Allocated memory is still 162.5 MB. Free memory was 101.7 MB in the beginning and 90.2 MB in the end (delta: 11.5 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * RCFGBuilder took 2901.79 ms. Allocated memory was 162.5 MB in the beginning and 211.8 MB in the end (delta: 49.3 MB). Free memory was 90.2 MB in the beginning and 150.1 MB in the end (delta: -59.9 MB). Peak memory consumption was 63.3 MB. Max. memory is 8.0 GB. * TraceAbstraction took 123308.12 ms. Allocated memory was 211.8 MB in the beginning and 1.6 GB in the end (delta: 1.4 GB). Free memory was 149.6 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 993.4 MB. 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(a5) == 1) || ((a5 == 1 && 2 == a3) && a26 == a11)) || (a5 == 1 && !(a12 == 1))) || (a5 == 1 && a26 == a12)) || !(\old(a12) == \old(a26))) || \old(a11) == 1) || !(\old(a11) == \old(a26))) || ((a5 == 1 && a6 <= 1) && 1 <= a6)) || ((a5 == 1 && a27 == 0) && !(a11 == 1))) || !(a18 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 315 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 109.9s, OverallIterations: 10, TraceHistogramMax: 4, AutomataDifference: 49.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 13.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 420 SDtfs, 4240 SDslu, 468 SDs, 0 SdLazy, 12476 SolverSat, 1682 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 35.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 125 GetRequests, 80 SyntacticMatches, 2 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 11.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17043occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 3637 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 782 PreInvPairs, 1042 NumberOfFragments, 1056 HoareAnnotationTreeSize, 782 FomulaSimplifications, 439056 FormulaSimplificationTreeSizeReduction, 3.9s HoareSimplificationTime, 9 FomulaSimplificationsInter, 14894 FormulaSimplificationTreeSizeReductionInter, 9.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 56.1s InterpolantComputationTime, 2034 NumberOfCodeBlocks, 2034 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 2024 ConstructedInterpolants, 0 QuantifiedInterpolants, 2023039 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 1 PerfectInterpolantSequences, 423/440 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...