/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=DEEPEST --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/Problem02_label06.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-27 15:35:53,255 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-27 15:35:53,259 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-27 15:35:53,317 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-27 15:35:53,318 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-27 15:35:53,325 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-27 15:35:53,328 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-27 15:35:53,332 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-27 15:35:53,336 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-27 15:35:53,344 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-27 15:35:53,346 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-27 15:35:53,348 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-27 15:35:53,348 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-27 15:35:53,353 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-27 15:35:53,355 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-27 15:35:53,357 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-27 15:35:53,359 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-27 15:35:53,364 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-27 15:35:53,372 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-27 15:35:53,392 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-27 15:35:53,395 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-27 15:35:53,397 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-27 15:35:53,399 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-27 15:35:53,402 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-27 15:35:53,418 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-27 15:35:53,419 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-27 15:35:53,420 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-27 15:35:53,421 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-27 15:35:53,422 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-27 15:35:53,424 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-27 15:35:53,425 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-27 15:35:53,426 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-27 15:35:53,428 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-27 15:35:53,429 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-27 15:35:53,430 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-27 15:35:53,431 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-27 15:35:53,431 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-27 15:35:53,432 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-27 15:35:53,432 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-27 15:35:53,436 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-27 15:35:53,437 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-27 15:35:53,445 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-27 15:35:53,495 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-27 15:35:53,496 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-27 15:35:53,500 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-27 15:35:53,501 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-27 15:35:53,501 INFO L138 SettingsManager]: * Use SBE=true [2020-10-27 15:35:53,501 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-27 15:35:53,501 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-27 15:35:53,502 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-27 15:35:53,502 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-27 15:35:53,502 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-27 15:35:53,503 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-27 15:35:53,504 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-27 15:35:53,504 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-27 15:35:53,504 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-27 15:35:53,504 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-27 15:35:53,504 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-27 15:35:53,505 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-27 15:35:53,505 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-27 15:35:53,505 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-27 15:35:53,505 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-27 15:35:53,506 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-27 15:35:53,506 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-27 15:35:53,506 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-27 15:35:53,506 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-27 15:35:53,507 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-27 15:35:53,507 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-27 15:35:53,507 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-27 15:35:53,507 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-27 15:35:53,507 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-27 15:35:53,508 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=DEEPEST;log-additional-information=true;unknown-allowed=true; [2020-10-27 15:35:53,933 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-27 15:35:53,981 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-27 15:35:53,984 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-27 15:35:53,985 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-27 15:35:53,985 INFO L275 PluginConnector]: CDTParser initialized [2020-10-27 15:35:53,987 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem02_label06.c [2020-10-27 15:35:54,077 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/6b5ccc24c/ffcb2ea7dec6411f938765349e221d14/FLAGfb140e3e7 [2020-10-27 15:35:54,800 INFO L306 CDTParser]: Found 1 translation units. [2020-10-27 15:35:54,800 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem02_label06.c [2020-10-27 15:35:54,824 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/6b5ccc24c/ffcb2ea7dec6411f938765349e221d14/FLAGfb140e3e7 [2020-10-27 15:35:55,004 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/6b5ccc24c/ffcb2ea7dec6411f938765349e221d14 [2020-10-27 15:35:55,008 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-27 15:35:55,015 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-27 15:35:55,017 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-27 15:35:55,017 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-27 15:35:55,021 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-27 15:35:55,022 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 03:35:55" (1/1) ... [2020-10-27 15:35:55,026 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@492117aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:35:55, skipping insertion in model container [2020-10-27 15:35:55,026 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 03:35:55" (1/1) ... [2020-10-27 15:35:55,035 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-27 15:35:55,089 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-27 15:35:55,579 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 15:35:55,596 INFO L203 MainTranslator]: Completed pre-run [2020-10-27 15:35:55,754 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 15:35:55,773 INFO L208 MainTranslator]: Completed translation [2020-10-27 15:35:55,774 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:35:55 WrapperNode [2020-10-27 15:35:55,774 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-27 15:35:55,776 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-27 15:35:55,776 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-27 15:35:55,776 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-27 15:35:55,793 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:35:55" (1/1) ... [2020-10-27 15:35:55,793 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:35:55" (1/1) ... [2020-10-27 15:35:55,814 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:35:55" (1/1) ... [2020-10-27 15:35:55,815 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:35:55" (1/1) ... [2020-10-27 15:35:55,855 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:35:55" (1/1) ... [2020-10-27 15:35:55,871 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:35:55" (1/1) ... [2020-10-27 15:35:55,877 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:35:55" (1/1) ... [2020-10-27 15:35:55,894 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-27 15:35:55,895 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-27 15:35:55,896 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-27 15:35:55,896 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-27 15:35:55,897 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:35:55" (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-27 15:35:55,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-27 15:35:55,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-27 15:35:55,997 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-27 15:35:55,997 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-27 15:35:55,998 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-27 15:35:55,998 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-27 15:35:55,999 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-27 15:35:55,999 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-27 15:35:55,999 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-27 15:35:55,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-27 15:35:56,000 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-27 15:35:56,001 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-27 15:35:56,001 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-27 15:35:56,001 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-27 15:35:56,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-27 15:35:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-27 15:35:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-27 15:35:56,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-27 15:35:56,003 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-27 15:35:57,455 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-27 15:35:57,455 INFO L298 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-27 15:35:57,459 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 03:35:57 BoogieIcfgContainer [2020-10-27 15:35:57,459 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-27 15:35:57,461 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-27 15:35:57,461 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-27 15:35:57,466 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-27 15:35:57,467 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.10 03:35:55" (1/3) ... [2020-10-27 15:35:57,468 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@656ffb0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 03:35:57, skipping insertion in model container [2020-10-27 15:35:57,469 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:35:55" (2/3) ... [2020-10-27 15:35:57,469 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@656ffb0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 03:35:57, skipping insertion in model container [2020-10-27 15:35:57,469 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 03:35:57" (3/3) ... [2020-10-27 15:35:57,472 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem02_label06.c [2020-10-27 15:35:57,484 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-27 15:35:57,495 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-27 15:35:57,506 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-27 15:35:57,536 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-27 15:35:57,536 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-27 15:35:57,537 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-27 15:35:57,537 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-27 15:35:57,537 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-27 15:35:57,537 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-27 15:35:57,537 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-27 15:35:57,537 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-27 15:35:57,563 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states. [2020-10-27 15:35:57,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2020-10-27 15:35:57,580 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:35:57,582 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] [2020-10-27 15:35:57,582 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:35:57,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:35:57,590 INFO L82 PathProgramCache]: Analyzing trace with hash -1587906371, now seen corresponding path program 1 times [2020-10-27 15:35:57,600 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:35:57,601 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1912056340] [2020-10-27 15:35:57,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:35:57,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:35:58,080 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:35:58,523 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:35:59,881 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:35:59,882 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 157 [2020-10-27 15:35:59,883 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 15:35:59,883 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1926 [2020-10-27 15:35:59,885 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:35:59,886 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-27 15:35:59,886 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-27 15:35:59,886 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 148 [2020-10-27 15:35:59,886 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-27 15:36:00,247 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2020-10-27 15:36:00,250 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:36:00,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:00,276 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:00,304 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:00,304 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:36:00,305 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:00,306 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 33 [2020-10-27 15:36:00,306 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:00,306 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:36:00,306 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:00,306 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-27 15:36:00,307 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:00,381 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-27 15:36:00,382 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1912056340] [2020-10-27 15:36:00,385 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 15:36:00,385 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-27 15:36:00,386 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735675267] [2020-10-27 15:36:00,395 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-27 15:36:00,395 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:36:00,416 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-27 15:36:00,417 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-27 15:36:00,420 INFO L87 Difference]: Start difference. First operand 240 states. Second operand 4 states. [2020-10-27 15:36:02,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:36:02,707 INFO L93 Difference]: Finished difference Result 632 states and 1079 transitions. [2020-10-27 15:36:02,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:36:02,709 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 147 [2020-10-27 15:36:02,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:36:02,732 INFO L225 Difference]: With dead ends: 632 [2020-10-27 15:36:02,732 INFO L226 Difference]: Without dead ends: 328 [2020-10-27 15:36:02,740 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:36:02,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2020-10-27 15:36:02,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 320. [2020-10-27 15:36:02,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 320 states. [2020-10-27 15:36:02,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 481 transitions. [2020-10-27 15:36:02,866 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 481 transitions. Word has length 147 [2020-10-27 15:36:02,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:36:02,870 INFO L481 AbstractCegarLoop]: Abstraction has 320 states and 481 transitions. [2020-10-27 15:36:02,870 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-27 15:36:02,870 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 481 transitions. [2020-10-27 15:36:02,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2020-10-27 15:36:02,880 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:36:02,881 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-10-27 15:36:02,881 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-27 15:36:02,881 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:36:02,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:36:02,883 INFO L82 PathProgramCache]: Analyzing trace with hash 1394679786, now seen corresponding path program 1 times [2020-10-27 15:36:02,887 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:36:02,888 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1036673148] [2020-10-27 15:36:02,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:36:02,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:02,955 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:03,043 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:04,160 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:04,651 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:04,653 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 174 [2020-10-27 15:36:04,654 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 15:36:04,654 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1712 [2020-10-27 15:36:04,654 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:04,654 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:36:04,655 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 25 [2020-10-27 15:36:04,655 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 145 [2020-10-27 15:36:04,655 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:04,890 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2020-10-27 15:36:04,891 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:36:04,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:04,897 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:04,903 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:04,903 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:36:04,904 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:04,904 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-27 15:36:04,904 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:04,904 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:36:04,904 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:04,905 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:36:04,905 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:04,925 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:36:04,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:04,933 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:04,946 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:04,947 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 16 [2020-10-27 15:36:04,947 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:04,947 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-27 15:36:04,947 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:04,948 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:36:04,948 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:04,948 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-27 15:36:04,948 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:05,002 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 15:36:05,003 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1036673148] [2020-10-27 15:36:05,003 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:36:05,003 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:36:05,003 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160666034] [2020-10-27 15:36:05,005 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:36:05,006 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:36:05,006 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:36:05,007 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:36:05,007 INFO L87 Difference]: Start difference. First operand 320 states and 481 transitions. Second operand 5 states. [2020-10-27 15:36:05,149 WARN L193 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2020-10-27 15:36:06,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:36:06,768 INFO L93 Difference]: Finished difference Result 947 states and 1445 transitions. [2020-10-27 15:36:06,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:36:06,769 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 162 [2020-10-27 15:36:06,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:36:06,775 INFO L225 Difference]: With dead ends: 947 [2020-10-27 15:36:06,775 INFO L226 Difference]: Without dead ends: 633 [2020-10-27 15:36:06,778 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-27 15:36:06,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2020-10-27 15:36:06,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 484. [2020-10-27 15:36:06,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 484 states. [2020-10-27 15:36:06,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 714 transitions. [2020-10-27 15:36:06,836 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 714 transitions. Word has length 162 [2020-10-27 15:36:06,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:36:06,837 INFO L481 AbstractCegarLoop]: Abstraction has 484 states and 714 transitions. [2020-10-27 15:36:06,837 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:36:06,837 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 714 transitions. [2020-10-27 15:36:06,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2020-10-27 15:36:06,840 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:36:06,840 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-10-27 15:36:06,841 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-27 15:36:06,841 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:36:06,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:36:06,842 INFO L82 PathProgramCache]: Analyzing trace with hash 573559436, now seen corresponding path program 1 times [2020-10-27 15:36:06,842 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:36:06,842 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [234605320] [2020-10-27 15:36:06,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:36:06,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:06,894 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:06,949 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:07,623 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:08,293 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:08,293 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 181 [2020-10-27 15:36:08,294 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 15:36:08,294 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1414 [2020-10-27 15:36:08,294 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:08,294 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:36:08,294 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 32 [2020-10-27 15:36:08,294 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 92 [2020-10-27 15:36:08,294 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:08,515 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:36:08,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:08,521 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:08,537 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:08,537 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:36:08,537 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:08,537 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-27 15:36:08,537 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:08,538 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:36:08,538 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:08,538 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:36:08,538 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:08,562 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:36:08,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:08,579 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:08,611 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:08,611 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 23 [2020-10-27 15:36:08,612 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:08,612 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 38 [2020-10-27 15:36:08,612 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:08,612 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:36:08,612 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:08,612 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 17 [2020-10-27 15:36:08,612 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:08,776 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 15:36:08,776 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [234605320] [2020-10-27 15:36:08,777 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:36:08,777 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:36:08,777 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466807739] [2020-10-27 15:36:08,778 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:36:08,778 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:36:08,781 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:36:08,782 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:36:08,782 INFO L87 Difference]: Start difference. First operand 484 states and 714 transitions. Second operand 5 states. [2020-10-27 15:36:09,231 WARN L193 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-27 15:36:10,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:36:10,450 INFO L93 Difference]: Finished difference Result 1055 states and 1603 transitions. [2020-10-27 15:36:10,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:36:10,452 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 169 [2020-10-27 15:36:10,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:36:10,457 INFO L225 Difference]: With dead ends: 1055 [2020-10-27 15:36:10,457 INFO L226 Difference]: Without dead ends: 488 [2020-10-27 15:36:10,459 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-27 15:36:10,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2020-10-27 15:36:10,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 484. [2020-10-27 15:36:10,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 484 states. [2020-10-27 15:36:10,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 711 transitions. [2020-10-27 15:36:10,491 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 711 transitions. Word has length 169 [2020-10-27 15:36:10,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:36:10,491 INFO L481 AbstractCegarLoop]: Abstraction has 484 states and 711 transitions. [2020-10-27 15:36:10,492 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:36:10,492 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 711 transitions. [2020-10-27 15:36:10,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2020-10-27 15:36:10,495 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:36:10,495 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-10-27 15:36:10,496 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-27 15:36:10,496 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:36:10,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:36:10,496 INFO L82 PathProgramCache]: Analyzing trace with hash 1785864148, now seen corresponding path program 1 times [2020-10-27 15:36:10,497 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:36:10,497 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1865217243] [2020-10-27 15:36:10,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:36:10,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:10,540 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:10,617 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:11,318 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:12,149 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:12,149 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 185 [2020-10-27 15:36:12,150 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 15:36:12,150 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1622 [2020-10-27 15:36:12,150 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:12,150 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:36:12,150 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 36 [2020-10-27 15:36:12,150 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 89 [2020-10-27 15:36:12,150 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:12,350 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:36:12,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:12,355 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:12,362 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:12,363 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:36:12,363 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:12,363 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-27 15:36:12,364 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:12,364 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:36:12,364 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:12,364 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:36:12,365 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 15:36:12,394 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:36:12,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:12,409 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:12,440 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:12,440 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-10-27 15:36:12,441 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:12,441 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 36 [2020-10-27 15:36:12,441 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:12,441 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:36:12,441 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:12,441 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 21 [2020-10-27 15:36:12,441 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:12,674 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 22 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 15:36:12,674 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1865217243] [2020-10-27 15:36:12,675 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:36:12,675 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:36:12,675 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392625088] [2020-10-27 15:36:12,676 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:36:12,676 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:36:12,677 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:36:12,677 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:36:12,678 INFO L87 Difference]: Start difference. First operand 484 states and 711 transitions. Second operand 5 states. [2020-10-27 15:36:13,198 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2020-10-27 15:36:14,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:36:14,404 INFO L93 Difference]: Finished difference Result 1052 states and 1593 transitions. [2020-10-27 15:36:14,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:36:14,405 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 173 [2020-10-27 15:36:14,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:36:14,410 INFO L225 Difference]: With dead ends: 1052 [2020-10-27 15:36:14,411 INFO L226 Difference]: Without dead ends: 488 [2020-10-27 15:36:14,413 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-27 15:36:14,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2020-10-27 15:36:14,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 484. [2020-10-27 15:36:14,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 484 states. [2020-10-27 15:36:14,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 699 transitions. [2020-10-27 15:36:14,444 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 699 transitions. Word has length 173 [2020-10-27 15:36:14,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:36:14,444 INFO L481 AbstractCegarLoop]: Abstraction has 484 states and 699 transitions. [2020-10-27 15:36:14,444 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:36:14,444 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 699 transitions. [2020-10-27 15:36:14,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2020-10-27 15:36:14,447 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:36:14,448 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-10-27 15:36:14,448 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-27 15:36:14,448 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:36:14,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:36:14,449 INFO L82 PathProgramCache]: Analyzing trace with hash 788270364, now seen corresponding path program 1 times [2020-10-27 15:36:14,449 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:36:14,449 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2141719283] [2020-10-27 15:36:14,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:36:14,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:14,494 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:14,540 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:15,196 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:15,869 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:16,114 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:16,114 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 189 [2020-10-27 15:36:16,115 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-27 15:36:16,115 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1632 [2020-10-27 15:36:16,115 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:16,115 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:36:16,115 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 40 [2020-10-27 15:36:16,115 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 145 [2020-10-27 15:36:16,115 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:16,264 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:36:16,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:16,269 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:16,275 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:16,275 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:36:16,275 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:16,275 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-27 15:36:16,275 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:16,275 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:36:16,276 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:16,276 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:36:16,276 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:16,295 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:36:16,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:16,306 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:16,326 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:16,326 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 31 [2020-10-27 15:36:16,327 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:16,327 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 23 [2020-10-27 15:36:16,327 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:16,327 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:36:16,327 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:16,327 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 25 [2020-10-27 15:36:16,327 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:16,390 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 26 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 15:36:16,391 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2141719283] [2020-10-27 15:36:16,391 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:36:16,391 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:36:16,392 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446081364] [2020-10-27 15:36:16,392 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:36:16,392 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:36:16,393 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:36:16,394 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:36:16,398 INFO L87 Difference]: Start difference. First operand 484 states and 699 transitions. Second operand 5 states. [2020-10-27 15:36:18,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:36:18,219 INFO L93 Difference]: Finished difference Result 1428 states and 2130 transitions. [2020-10-27 15:36:18,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:36:18,220 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 177 [2020-10-27 15:36:18,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:36:18,229 INFO L225 Difference]: With dead ends: 1428 [2020-10-27 15:36:18,230 INFO L226 Difference]: Without dead ends: 950 [2020-10-27 15:36:18,232 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-27 15:36:18,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 950 states. [2020-10-27 15:36:18,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 950 to 934. [2020-10-27 15:36:18,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 934 states. [2020-10-27 15:36:18,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 934 states to 934 states and 1311 transitions. [2020-10-27 15:36:18,278 INFO L78 Accepts]: Start accepts. Automaton has 934 states and 1311 transitions. Word has length 177 [2020-10-27 15:36:18,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:36:18,279 INFO L481 AbstractCegarLoop]: Abstraction has 934 states and 1311 transitions. [2020-10-27 15:36:18,279 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:36:18,279 INFO L276 IsEmpty]: Start isEmpty. Operand 934 states and 1311 transitions. [2020-10-27 15:36:18,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2020-10-27 15:36:18,285 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:36:18,285 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 15:36:18,286 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-27 15:36:18,286 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:36:18,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:36:18,286 INFO L82 PathProgramCache]: Analyzing trace with hash -160404801, now seen corresponding path program 1 times [2020-10-27 15:36:18,287 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:36:18,287 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [875982849] [2020-10-27 15:36:18,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:36:18,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:18,342 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:18,530 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:19,739 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:19,740 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 229 [2020-10-27 15:36:19,740 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 15:36:19,740 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1417 [2020-10-27 15:36:19,740 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:19,740 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-27 15:36:19,740 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-27 15:36:19,741 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 74 [2020-10-27 15:36:19,741 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:19,858 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:36:19,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:19,868 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:19,879 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:19,880 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:36:19,880 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:19,880 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-27 15:36:19,880 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:19,880 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:36:19,880 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:19,880 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-27 15:36:19,880 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:19,910 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:36:19,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:19,943 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:20,036 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:20,037 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 71 [2020-10-27 15:36:20,037 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:20,037 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 103 [2020-10-27 15:36:20,038 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:20,038 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:36:20,038 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 15:36:20,038 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 71 [2020-10-27 15:36:20,038 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:20,184 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 15:36:20,185 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [875982849] [2020-10-27 15:36:20,187 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 15:36:20,187 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-27 15:36:20,187 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437676731] [2020-10-27 15:36:20,188 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-27 15:36:20,189 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:36:20,189 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-27 15:36:20,191 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-27 15:36:20,191 INFO L87 Difference]: Start difference. First operand 934 states and 1311 transitions. Second operand 7 states. [2020-10-27 15:36:20,346 WARN L193 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2020-10-27 15:36:22,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:36:22,219 INFO L93 Difference]: Finished difference Result 2503 states and 3715 transitions. [2020-10-27 15:36:22,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-27 15:36:22,220 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 217 [2020-10-27 15:36:22,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:36:22,235 INFO L225 Difference]: With dead ends: 2503 [2020-10-27 15:36:22,235 INFO L226 Difference]: Without dead ends: 1575 [2020-10-27 15:36:22,240 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-27 15:36:22,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1575 states. [2020-10-27 15:36:22,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1575 to 1395. [2020-10-27 15:36:22,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1395 states. [2020-10-27 15:36:22,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1395 states to 1395 states and 1892 transitions. [2020-10-27 15:36:22,335 INFO L78 Accepts]: Start accepts. Automaton has 1395 states and 1892 transitions. Word has length 217 [2020-10-27 15:36:22,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:36:22,336 INFO L481 AbstractCegarLoop]: Abstraction has 1395 states and 1892 transitions. [2020-10-27 15:36:22,336 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-27 15:36:22,336 INFO L276 IsEmpty]: Start isEmpty. Operand 1395 states and 1892 transitions. [2020-10-27 15:36:22,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2020-10-27 15:36:22,343 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:36:22,344 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 15:36:22,344 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-27 15:36:22,344 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:36:22,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:36:22,345 INFO L82 PathProgramCache]: Analyzing trace with hash -243174816, now seen corresponding path program 1 times [2020-10-27 15:36:22,345 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:36:22,345 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1056786991] [2020-10-27 15:36:22,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:36:22,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:22,388 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:22,436 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:22,500 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:22,944 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:24,260 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:27,422 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:27,423 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 260 [2020-10-27 15:36:27,423 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-27 15:36:27,423 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5044 [2020-10-27 15:36:27,424 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:27,424 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-27 15:36:27,424 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 32 [2020-10-27 15:36:27,424 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 69 [2020-10-27 15:36:27,424 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 15:36:27,661 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:36:27,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:27,668 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:27,674 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:27,675 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:36:27,675 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:27,675 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-27 15:36:27,675 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:27,675 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:36:27,675 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:27,678 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:36:27,679 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-27 15:36:27,701 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:36:27,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:27,704 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:27,707 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:27,707 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 15:36:27,707 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:27,707 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-27 15:36:27,708 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:27,708 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:36:27,708 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:27,708 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:36:27,708 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:27,711 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-10-27 15:36:27,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:27,717 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:27,727 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:27,727 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-27 15:36:27,727 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:27,728 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-27 15:36:27,728 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:27,728 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:36:27,728 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:27,728 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-27 15:36:27,728 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:27,737 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2020-10-27 15:36:27,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:27,763 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:27,830 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:28,138 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:28,138 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-27 15:36:28,138 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 15:36:28,138 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 385 [2020-10-27 15:36:28,139 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:28,139 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:36:28,139 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 15:36:28,139 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 78 [2020-10-27 15:36:28,139 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:28,302 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 105 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-27 15:36:28,302 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1056786991] [2020-10-27 15:36:28,302 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:36:28,302 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-27 15:36:28,304 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481001389] [2020-10-27 15:36:28,304 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-27 15:36:28,304 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:36:28,305 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-27 15:36:28,306 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-10-27 15:36:28,306 INFO L87 Difference]: Start difference. First operand 1395 states and 1892 transitions. Second operand 8 states. [2020-10-27 15:36:30,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:36:30,944 INFO L93 Difference]: Finished difference Result 3558 states and 5392 transitions. [2020-10-27 15:36:30,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-27 15:36:30,944 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 244 [2020-10-27 15:36:30,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:36:30,963 INFO L225 Difference]: With dead ends: 3558 [2020-10-27 15:36:30,964 INFO L226 Difference]: Without dead ends: 1521 [2020-10-27 15:36:30,974 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2020-10-27 15:36:30,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1521 states. [2020-10-27 15:36:31,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1521 to 1395. [2020-10-27 15:36:31,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1395 states. [2020-10-27 15:36:31,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1395 states to 1395 states and 1775 transitions. [2020-10-27 15:36:31,079 INFO L78 Accepts]: Start accepts. Automaton has 1395 states and 1775 transitions. Word has length 244 [2020-10-27 15:36:31,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:36:31,080 INFO L481 AbstractCegarLoop]: Abstraction has 1395 states and 1775 transitions. [2020-10-27 15:36:31,080 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-27 15:36:31,080 INFO L276 IsEmpty]: Start isEmpty. Operand 1395 states and 1775 transitions. [2020-10-27 15:36:31,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2020-10-27 15:36:31,090 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:36:31,090 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-27 15:36:31,090 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-27 15:36:31,091 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:36:31,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:36:31,092 INFO L82 PathProgramCache]: Analyzing trace with hash -926792646, now seen corresponding path program 1 times [2020-10-27 15:36:31,092 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:36:31,092 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [582135159] [2020-10-27 15:36:31,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:36:31,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:31,135 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:31,190 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:32,835 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:32,835 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 259 [2020-10-27 15:36:32,836 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 15:36:32,836 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1713 [2020-10-27 15:36:32,836 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:32,836 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:36:32,836 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 38 [2020-10-27 15:36:32,836 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 71 [2020-10-27 15:36:32,836 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:32,973 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:36:32,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:32,978 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:32,984 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:32,984 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:36:32,984 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:32,985 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-27 15:36:32,985 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:32,985 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:36:32,985 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:32,988 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:36:32,988 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-27 15:36:33,010 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:36:33,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:33,024 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:33,047 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:33,048 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-27 15:36:33,048 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:33,048 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 27 [2020-10-27 15:36:33,048 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:33,048 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:36:33,048 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:33,048 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 23 [2020-10-27 15:36:33,049 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:33,057 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2020-10-27 15:36:33,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:33,080 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:33,171 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:33,172 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 71 [2020-10-27 15:36:33,172 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:33,172 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 100 [2020-10-27 15:36:33,172 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:33,173 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:36:33,173 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 15:36:33,173 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 71 [2020-10-27 15:36:33,173 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:33,304 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 115 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-27 15:36:33,305 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [582135159] [2020-10-27 15:36:33,305 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:36:33,305 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-27 15:36:33,305 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028929180] [2020-10-27 15:36:33,306 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-27 15:36:33,306 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:36:33,307 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-27 15:36:33,307 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-27 15:36:33,308 INFO L87 Difference]: Start difference. First operand 1395 states and 1775 transitions. Second operand 7 states. [2020-10-27 15:36:33,550 WARN L193 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2020-10-27 15:36:36,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:36:36,144 INFO L93 Difference]: Finished difference Result 3360 states and 4310 transitions. [2020-10-27 15:36:36,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-27 15:36:36,146 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 245 [2020-10-27 15:36:36,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:36:36,158 INFO L225 Difference]: With dead ends: 3360 [2020-10-27 15:36:36,158 INFO L226 Difference]: Without dead ends: 1971 [2020-10-27 15:36:36,163 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-27 15:36:36,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1971 states. [2020-10-27 15:36:36,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1971 to 1667. [2020-10-27 15:36:36,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1667 states. [2020-10-27 15:36:36,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1667 states and 1988 transitions. [2020-10-27 15:36:36,238 INFO L78 Accepts]: Start accepts. Automaton has 1667 states and 1988 transitions. Word has length 245 [2020-10-27 15:36:36,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:36:36,238 INFO L481 AbstractCegarLoop]: Abstraction has 1667 states and 1988 transitions. [2020-10-27 15:36:36,238 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-27 15:36:36,238 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 1988 transitions. [2020-10-27 15:36:36,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2020-10-27 15:36:36,246 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:36:36,246 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 15:36:36,246 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-27 15:36:36,247 INFO L429 AbstractCegarLoop]: === Iteration 9 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:36:36,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:36:36,247 INFO L82 PathProgramCache]: Analyzing trace with hash 1322601367, now seen corresponding path program 1 times [2020-10-27 15:36:36,247 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:36:36,248 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1399203386] [2020-10-27 15:36:36,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:36:36,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:36,279 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:36,307 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:36,491 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:38,412 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:38,412 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 264 [2020-10-27 15:36:38,412 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 15:36:38,412 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2140 [2020-10-27 15:36:38,413 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:38,413 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:36:38,413 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 18 [2020-10-27 15:36:38,413 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 26 [2020-10-27 15:36:38,414 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:38,536 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:36:38,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:38,542 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:38,546 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:38,546 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:36:38,546 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:38,546 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-27 15:36:38,547 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:38,547 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:36:38,547 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:38,547 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:36:38,547 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:38,569 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:36:38,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:38,573 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:38,576 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:38,577 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 15:36:38,577 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:38,577 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-27 15:36:38,577 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:38,577 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:36:38,577 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:38,577 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 3 [2020-10-27 15:36:38,578 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:38,580 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-10-27 15:36:38,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:38,589 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:38,613 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:38,613 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 24 [2020-10-27 15:36:38,613 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:38,614 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 27 [2020-10-27 15:36:38,614 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:38,614 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:36:38,614 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 15:36:38,614 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 24 [2020-10-27 15:36:38,614 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:38,636 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2020-10-27 15:36:38,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:38,658 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:38,684 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:38,684 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 71 [2020-10-27 15:36:38,685 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:38,685 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 34 [2020-10-27 15:36:38,685 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:38,685 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:36:38,685 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 68 [2020-10-27 15:36:38,685 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:36:38,685 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:38,765 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 99 proven. 22 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-10-27 15:36:38,765 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1399203386] [2020-10-27 15:36:38,765 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:36:38,765 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-27 15:36:38,766 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614054195] [2020-10-27 15:36:38,766 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-27 15:36:38,766 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:36:38,767 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-27 15:36:38,767 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-27 15:36:38,767 INFO L87 Difference]: Start difference. First operand 1667 states and 1988 transitions. Second operand 7 states. [2020-10-27 15:36:40,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:36:40,737 INFO L93 Difference]: Finished difference Result 3368 states and 4073 transitions. [2020-10-27 15:36:40,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-27 15:36:40,739 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 248 [2020-10-27 15:36:40,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:36:40,751 INFO L225 Difference]: With dead ends: 3368 [2020-10-27 15:36:40,752 INFO L226 Difference]: Without dead ends: 1965 [2020-10-27 15:36:40,757 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2020-10-27 15:36:40,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1965 states. [2020-10-27 15:36:40,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1965 to 1649. [2020-10-27 15:36:40,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1649 states. [2020-10-27 15:36:40,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1649 states to 1649 states and 1898 transitions. [2020-10-27 15:36:40,850 INFO L78 Accepts]: Start accepts. Automaton has 1649 states and 1898 transitions. Word has length 248 [2020-10-27 15:36:40,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:36:40,851 INFO L481 AbstractCegarLoop]: Abstraction has 1649 states and 1898 transitions. [2020-10-27 15:36:40,851 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-27 15:36:40,851 INFO L276 IsEmpty]: Start isEmpty. Operand 1649 states and 1898 transitions. [2020-10-27 15:36:40,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2020-10-27 15:36:40,859 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:36:40,859 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-27 15:36:40,859 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-27 15:36:40,859 INFO L429 AbstractCegarLoop]: === Iteration 10 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:36:40,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:36:40,860 INFO L82 PathProgramCache]: Analyzing trace with hash -115690806, now seen corresponding path program 1 times [2020-10-27 15:36:40,860 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:36:40,861 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1609382881] [2020-10-27 15:36:40,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:36:40,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:40,907 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:40,969 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:42,633 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:42,634 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 267 [2020-10-27 15:36:42,634 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 15:36:42,634 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1739 [2020-10-27 15:36:42,634 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:42,635 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:36:42,635 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 46 [2020-10-27 15:36:42,635 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 71 [2020-10-27 15:36:42,635 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:42,820 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2020-10-27 15:36:42,823 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:36:42,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:42,829 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:42,836 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:42,837 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:36:42,837 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:42,837 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-27 15:36:42,837 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:42,838 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:36:42,838 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:42,838 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:36:42,838 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:42,862 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:36:42,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:42,882 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:42,920 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:42,920 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 37 [2020-10-27 15:36:42,920 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:42,921 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 45 [2020-10-27 15:36:42,921 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:42,921 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:36:42,921 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:42,921 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-27 15:36:42,921 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:42,935 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2020-10-27 15:36:42,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:42,971 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:43,088 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:43,088 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 71 [2020-10-27 15:36:43,088 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:43,088 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 131 [2020-10-27 15:36:43,089 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:43,089 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:36:43,089 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 15:36:43,089 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 71 [2020-10-27 15:36:43,089 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:43,423 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 131 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-27 15:36:43,424 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1609382881] [2020-10-27 15:36:43,424 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:36:43,424 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-27 15:36:43,425 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145477124] [2020-10-27 15:36:43,425 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-27 15:36:43,425 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:36:43,426 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-27 15:36:43,426 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-27 15:36:43,426 INFO L87 Difference]: Start difference. First operand 1649 states and 1898 transitions. Second operand 7 states. [2020-10-27 15:36:43,912 WARN L193 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2020-10-27 15:36:46,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:36:46,549 INFO L93 Difference]: Finished difference Result 3993 states and 4866 transitions. [2020-10-27 15:36:46,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-27 15:36:46,550 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 253 [2020-10-27 15:36:46,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:36:46,566 INFO L225 Difference]: With dead ends: 3993 [2020-10-27 15:36:46,566 INFO L226 Difference]: Without dead ends: 2354 [2020-10-27 15:36:46,572 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2020-10-27 15:36:46,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2354 states. [2020-10-27 15:36:46,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2354 to 2257. [2020-10-27 15:36:46,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2257 states. [2020-10-27 15:36:46,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2257 states to 2257 states and 2582 transitions. [2020-10-27 15:36:46,666 INFO L78 Accepts]: Start accepts. Automaton has 2257 states and 2582 transitions. Word has length 253 [2020-10-27 15:36:46,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:36:46,667 INFO L481 AbstractCegarLoop]: Abstraction has 2257 states and 2582 transitions. [2020-10-27 15:36:46,667 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-27 15:36:46,667 INFO L276 IsEmpty]: Start isEmpty. Operand 2257 states and 2582 transitions. [2020-10-27 15:36:46,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2020-10-27 15:36:46,677 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:36:46,677 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2020-10-27 15:36:46,677 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-27 15:36:46,678 INFO L429 AbstractCegarLoop]: === Iteration 11 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:36:46,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:36:46,678 INFO L82 PathProgramCache]: Analyzing trace with hash 396637483, now seen corresponding path program 1 times [2020-10-27 15:36:46,679 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:36:46,679 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1907871996] [2020-10-27 15:36:46,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:36:46,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:46,723 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:46,766 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:46,822 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:47,012 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:51,736 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:51,736 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 290 [2020-10-27 15:36:51,736 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-27 15:36:51,736 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5024 [2020-10-27 15:36:51,736 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:51,737 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:36:51,737 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 68 [2020-10-27 15:36:51,737 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 72 [2020-10-27 15:36:51,737 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:51,864 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:36:51,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:51,868 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:51,872 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:51,872 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:36:51,872 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:51,872 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-27 15:36:51,872 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:51,872 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:36:51,872 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:51,872 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:36:51,873 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:51,896 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:36:51,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:51,902 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:51,912 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:51,912 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 37 [2020-10-27 15:36:51,912 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:51,912 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-27 15:36:51,912 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:51,913 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:36:51,913 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:51,913 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:36:51,913 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:51,922 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2020-10-27 15:36:51,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:51,929 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:51,942 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:51,943 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-27 15:36:51,943 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:51,943 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-27 15:36:51,943 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:51,943 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:36:51,943 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:36:51,944 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 15 [2020-10-27 15:36:51,944 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:51,949 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2020-10-27 15:36:51,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:51,978 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:52,067 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:36:52,067 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 71 [2020-10-27 15:36:52,068 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:36:52,068 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 99 [2020-10-27 15:36:52,068 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:36:52,068 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:36:52,068 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 15:36:52,068 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 71 [2020-10-27 15:36:52,068 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:36:52,275 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 168 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-10-27 15:36:52,275 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1907871996] [2020-10-27 15:36:52,275 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:36:52,276 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-27 15:36:52,276 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034706728] [2020-10-27 15:36:52,276 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-27 15:36:52,277 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:36:52,277 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-27 15:36:52,278 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-27 15:36:52,278 INFO L87 Difference]: Start difference. First operand 2257 states and 2582 transitions. Second operand 7 states. [2020-10-27 15:36:55,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:36:55,090 INFO L93 Difference]: Finished difference Result 5172 states and 6190 transitions. [2020-10-27 15:36:55,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-27 15:36:55,091 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 274 [2020-10-27 15:36:55,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:36:55,109 INFO L225 Difference]: With dead ends: 5172 [2020-10-27 15:36:55,110 INFO L226 Difference]: Without dead ends: 3213 [2020-10-27 15:36:55,117 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2020-10-27 15:36:55,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3213 states. [2020-10-27 15:36:55,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3213 to 2842. [2020-10-27 15:36:55,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2842 states. [2020-10-27 15:36:55,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2842 states to 2842 states and 3230 transitions. [2020-10-27 15:36:55,239 INFO L78 Accepts]: Start accepts. Automaton has 2842 states and 3230 transitions. Word has length 274 [2020-10-27 15:36:55,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:36:55,240 INFO L481 AbstractCegarLoop]: Abstraction has 2842 states and 3230 transitions. [2020-10-27 15:36:55,240 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-27 15:36:55,240 INFO L276 IsEmpty]: Start isEmpty. Operand 2842 states and 3230 transitions. [2020-10-27 15:36:55,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2020-10-27 15:36:55,253 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:36:55,253 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2020-10-27 15:36:55,254 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-27 15:36:55,254 INFO L429 AbstractCegarLoop]: === Iteration 12 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:36:55,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:36:55,255 INFO L82 PathProgramCache]: Analyzing trace with hash 1790208555, now seen corresponding path program 1 times [2020-10-27 15:36:55,255 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:36:55,255 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1367568811] [2020-10-27 15:36:55,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:36:55,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:36:55,316 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:55,380 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:55,553 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:36:56,672 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:37:00,298 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:37:00,298 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 308 [2020-10-27 15:37:00,299 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-27 15:37:00,299 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5002 [2020-10-27 15:37:00,299 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:37:00,299 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:37:00,299 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 87 [2020-10-27 15:37:00,299 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 71 [2020-10-27 15:37:00,299 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:37:00,456 WARN L193 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2020-10-27 15:37:00,457 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:37:00,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:37:00,465 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:37:00,470 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:37:00,470 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:37:00,470 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:37:00,471 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-27 15:37:00,471 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:37:00,471 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:37:00,471 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:37:00,471 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:37:00,471 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:37:00,497 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:37:00,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:37:00,527 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:37:00,589 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:37:00,590 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-27 15:37:00,590 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:37:00,590 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 74 [2020-10-27 15:37:00,590 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:37:00,591 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:37:00,591 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:37:00,591 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 72 [2020-10-27 15:37:00,591 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:37:00,624 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2020-10-27 15:37:00,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:37:00,653 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:37:00,729 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:37:00,729 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 71 [2020-10-27 15:37:00,729 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:37:00,730 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 87 [2020-10-27 15:37:00,730 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:37:00,730 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:37:00,730 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 15:37:00,730 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 71 [2020-10-27 15:37:00,730 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:37:00,896 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 204 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-27 15:37:00,896 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1367568811] [2020-10-27 15:37:00,896 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:37:00,896 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-27 15:37:00,896 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569751468] [2020-10-27 15:37:00,897 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-27 15:37:00,897 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:37:00,898 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-27 15:37:00,898 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-27 15:37:00,898 INFO L87 Difference]: Start difference. First operand 2842 states and 3230 transitions. Second operand 7 states. [2020-10-27 15:37:02,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:37:02,675 INFO L93 Difference]: Finished difference Result 5681 states and 6515 transitions. [2020-10-27 15:37:02,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-27 15:37:02,676 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 294 [2020-10-27 15:37:02,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:37:02,690 INFO L225 Difference]: With dead ends: 5681 [2020-10-27 15:37:02,691 INFO L226 Difference]: Without dead ends: 2849 [2020-10-27 15:37:02,698 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2020-10-27 15:37:02,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2849 states. [2020-10-27 15:37:02,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2849 to 2842. [2020-10-27 15:37:02,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2842 states. [2020-10-27 15:37:02,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2842 states to 2842 states and 3173 transitions. [2020-10-27 15:37:02,798 INFO L78 Accepts]: Start accepts. Automaton has 2842 states and 3173 transitions. Word has length 294 [2020-10-27 15:37:02,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:37:02,799 INFO L481 AbstractCegarLoop]: Abstraction has 2842 states and 3173 transitions. [2020-10-27 15:37:02,799 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-27 15:37:02,799 INFO L276 IsEmpty]: Start isEmpty. Operand 2842 states and 3173 transitions. [2020-10-27 15:37:02,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2020-10-27 15:37:02,808 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:37:02,809 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2020-10-27 15:37:02,809 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-27 15:37:02,809 INFO L429 AbstractCegarLoop]: === Iteration 13 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:37:02,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:37:02,810 INFO L82 PathProgramCache]: Analyzing trace with hash -669056149, now seen corresponding path program 1 times [2020-10-27 15:37:02,810 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:37:02,810 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1332581068] [2020-10-27 15:37:02,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:37:02,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:37:02,873 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:37:03,001 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:37:04,115 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:37:04,116 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 343 [2020-10-27 15:37:04,116 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 15:37:04,116 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1264 [2020-10-27 15:37:04,116 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:37:04,116 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:37:04,116 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 97 [2020-10-27 15:37:04,116 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 26 [2020-10-27 15:37:04,116 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:37:04,232 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:37:04,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:37:04,237 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:37:04,242 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:37:04,242 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:37:04,242 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:37:04,242 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-27 15:37:04,242 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:37:04,243 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:37:04,243 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:37:04,243 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:37:04,243 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:37:04,263 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:37:04,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:37:04,266 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:37:04,268 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:37:04,269 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-27 15:37:04,269 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:37:04,269 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-27 15:37:04,269 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:37:04,269 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:37:04,269 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:37:04,269 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:37:04,269 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:37:04,271 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-27 15:37:04,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:37:04,294 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:37:04,328 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:37:04,329 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 73 [2020-10-27 15:37:04,329 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:37:04,329 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 42 [2020-10-27 15:37:04,329 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:37:04,329 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:37:04,329 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:37:04,329 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 67 [2020-10-27 15:37:04,329 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:37:04,341 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2020-10-27 15:37:04,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:37:04,349 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:37:04,368 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:37:04,368 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 24 [2020-10-27 15:37:04,368 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:37:04,368 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 22 [2020-10-27 15:37:04,369 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:37:04,369 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:37:04,369 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 15:37:04,369 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 24 [2020-10-27 15:37:04,369 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:37:04,393 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2020-10-27 15:37:04,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:37:04,414 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:37:04,431 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:37:04,432 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 71 [2020-10-27 15:37:04,432 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:37:04,432 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 24 [2020-10-27 15:37:04,432 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:37:04,432 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:37:04,432 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 68 [2020-10-27 15:37:04,432 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:37:04,433 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:37:04,527 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 207 proven. 22 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2020-10-27 15:37:04,527 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1332581068] [2020-10-27 15:37:04,528 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:37:04,528 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-27 15:37:04,528 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463973624] [2020-10-27 15:37:04,529 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-27 15:37:04,529 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:37:04,529 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-27 15:37:04,530 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-27 15:37:04,530 INFO L87 Difference]: Start difference. First operand 2842 states and 3173 transitions. Second operand 7 states. [2020-10-27 15:37:06,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:37:06,188 INFO L93 Difference]: Finished difference Result 4198 states and 4666 transitions. [2020-10-27 15:37:06,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-27 15:37:06,189 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 325 [2020-10-27 15:37:06,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:37:06,189 INFO L225 Difference]: With dead ends: 4198 [2020-10-27 15:37:06,190 INFO L226 Difference]: Without dead ends: 0 [2020-10-27 15:37:06,198 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2020-10-27 15:37:06,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-27 15:37:06,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-27 15:37:06,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-27 15:37:06,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-27 15:37:06,199 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 325 [2020-10-27 15:37:06,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:37:06,199 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-27 15:37:06,199 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-27 15:37:06,199 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-27 15:37:06,199 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-27 15:37:06,200 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-27 15:37:06,202 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-27 15:37:08,145 WARN L193 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 305 DAG size of output: 214 [2020-10-27 15:37:08,903 WARN L193 SmtUtils]: Spent 756.00 ms on a formula simplification. DAG size of input: 293 DAG size of output: 228 [2020-10-27 15:37:09,036 WARN L193 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 30 [2020-10-27 15:37:09,317 WARN L193 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 48 [2020-10-27 15:37:10,931 WARN L193 SmtUtils]: Spent 1.61 s on a formula simplification. DAG size of input: 158 DAG size of output: 74 [2020-10-27 15:37:12,381 WARN L193 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 196 DAG size of output: 53 [2020-10-27 15:37:13,832 WARN L193 SmtUtils]: Spent 1.45 s on a formula simplification. DAG size of input: 210 DAG size of output: 64 [2020-10-27 15:37:13,840 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2020-10-27 15:37:13,840 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 4) the Hoare annotation is: true [2020-10-27 15:37:13,840 INFO L274 CegarLoopResult]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2020-10-27 15:37:13,841 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-27 15:37:13,841 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-27 15:37:13,841 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)|) (= |#t~string6.base| |old(#t~string6.base)|) (= ~f~0 |old(~f~0)|) (= ~a19~0 |old(~a19~0)|) (= |old(#valid)| |#valid|) (= |#t~string5.base| |old(#t~string5.base)|) (= ~a11~0 |old(~a11~0)|) (= ~w~0 |old(~w~0)|) (= ~u~0 |old(~u~0)|) (= ~e~0 |old(~e~0)|) (= |#NULL.base| |old(#NULL.base)|) (= ~y~0 |old(~y~0)|) (= |#t~string7.base| |old(#t~string7.base)|) (= ~a17~0 |old(~a17~0)|) (= ~c~0 |old(~c~0)|) (= ~a25~0 |old(~a25~0)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= ~z~0 |old(~z~0)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= ~a~0 |old(~a~0)|) (= ~x~0 |old(~x~0)|) (= ~d~0 |old(~d~0)|) (= |#NULL.offset| |old(#NULL.offset)|) (= ~v~0 |old(~v~0)|)) [2020-10-27 15:37:13,841 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-27 15:37:13,841 INFO L274 CegarLoopResult]: For program point L597(line 597) no Hoare annotation was computed. [2020-10-27 15:37:13,841 INFO L274 CegarLoopResult]: For program point L564(line 564) no Hoare annotation was computed. [2020-10-27 15:37:13,841 INFO L274 CegarLoopResult]: For program point L531(line 531) no Hoare annotation was computed. [2020-10-27 15:37:13,842 INFO L274 CegarLoopResult]: For program point L498(line 498) no Hoare annotation was computed. [2020-10-27 15:37:13,842 INFO L274 CegarLoopResult]: For program point L465(line 465) no Hoare annotation was computed. [2020-10-27 15:37:13,842 INFO L274 CegarLoopResult]: For program point L432(line 432) no Hoare annotation was computed. [2020-10-27 15:37:13,842 INFO L274 CegarLoopResult]: For program point L333(lines 333 415) no Hoare annotation was computed. [2020-10-27 15:37:13,842 INFO L274 CegarLoopResult]: For program point L300(lines 300 309) no Hoare annotation was computed. [2020-10-27 15:37:13,842 INFO L274 CegarLoopResult]: For program point L234(lines 234 415) no Hoare annotation was computed. [2020-10-27 15:37:13,842 INFO L274 CegarLoopResult]: For program point L300-2(lines 300 309) no Hoare annotation was computed. [2020-10-27 15:37:13,842 INFO L274 CegarLoopResult]: For program point L400(lines 400 415) no Hoare annotation was computed. [2020-10-27 15:37:13,842 INFO L274 CegarLoopResult]: For program point L334(lines 334 337) no Hoare annotation was computed. [2020-10-27 15:37:13,842 INFO L274 CegarLoopResult]: For program point L334-2(lines 334 337) no Hoare annotation was computed. [2020-10-27 15:37:13,843 INFO L274 CegarLoopResult]: For program point L136(lines 136 415) no Hoare annotation was computed. [2020-10-27 15:37:13,843 INFO L274 CegarLoopResult]: For program point L37(lines 37 415) no Hoare annotation was computed. [2020-10-27 15:37:13,843 INFO L274 CegarLoopResult]: For program point L566-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,843 INFO L274 CegarLoopResult]: For program point L533-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,843 INFO L274 CegarLoopResult]: For program point L500-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,843 INFO L274 CegarLoopResult]: For program point L467-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,843 INFO L274 CegarLoopResult]: For program point L434-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,843 INFO L274 CegarLoopResult]: For program point L236(lines 236 415) no Hoare annotation was computed. [2020-10-27 15:37:13,843 INFO L274 CegarLoopResult]: For program point L71(lines 71 415) no Hoare annotation was computed. [2020-10-27 15:37:13,843 INFO L274 CegarLoopResult]: For program point L567(line 567) no Hoare annotation was computed. [2020-10-27 15:37:13,843 INFO L274 CegarLoopResult]: For program point L534(line 534) no Hoare annotation was computed. [2020-10-27 15:37:13,843 INFO L274 CegarLoopResult]: For program point L501(line 501) no Hoare annotation was computed. [2020-10-27 15:37:13,843 INFO L274 CegarLoopResult]: For program point L468(line 468) no Hoare annotation was computed. [2020-10-27 15:37:13,843 INFO L274 CegarLoopResult]: For program point L435(line 435) no Hoare annotation was computed. [2020-10-27 15:37:13,844 INFO L274 CegarLoopResult]: For program point L204(lines 204 415) no Hoare annotation was computed. [2020-10-27 15:37:13,844 INFO L274 CegarLoopResult]: For program point L171(lines 171 415) no Hoare annotation was computed. [2020-10-27 15:37:13,844 INFO L274 CegarLoopResult]: For program point L370(lines 370 415) no Hoare annotation was computed. [2020-10-27 15:37:13,844 INFO L274 CegarLoopResult]: For program point L205(lines 205 212) no Hoare annotation was computed. [2020-10-27 15:37:13,844 INFO L274 CegarLoopResult]: For program point L205-2(lines 205 212) no Hoare annotation was computed. [2020-10-27 15:37:13,844 INFO L274 CegarLoopResult]: For program point L40(lines 40 415) no Hoare annotation was computed. [2020-10-27 15:37:13,844 INFO L274 CegarLoopResult]: For program point L569-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,844 INFO L274 CegarLoopResult]: For program point L536-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,844 INFO L274 CegarLoopResult]: For program point L503-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,844 INFO L274 CegarLoopResult]: For program point L470-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,845 INFO L274 CegarLoopResult]: For program point L404(lines 404 415) no Hoare annotation was computed. [2020-10-27 15:37:13,845 INFO L274 CegarLoopResult]: For program point L437-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,845 INFO L274 CegarLoopResult]: For program point L239(lines 239 415) no Hoare annotation was computed. [2020-10-27 15:37:13,845 INFO L274 CegarLoopResult]: For program point L570(line 570) no Hoare annotation was computed. [2020-10-27 15:37:13,845 INFO L274 CegarLoopResult]: For program point L537(line 537) no Hoare annotation was computed. [2020-10-27 15:37:13,845 INFO L274 CegarLoopResult]: For program point L504(line 504) no Hoare annotation was computed. [2020-10-27 15:37:13,845 INFO L274 CegarLoopResult]: For program point L471(line 471) no Hoare annotation was computed. [2020-10-27 15:37:13,845 INFO L274 CegarLoopResult]: For program point L438(line 438) no Hoare annotation was computed. [2020-10-27 15:37:13,845 INFO L274 CegarLoopResult]: For program point L339(lines 339 415) no Hoare annotation was computed. [2020-10-27 15:37:13,845 INFO L274 CegarLoopResult]: For program point L240(lines 240 248) no Hoare annotation was computed. [2020-10-27 15:37:13,845 INFO L274 CegarLoopResult]: For program point L240-2(lines 240 248) no Hoare annotation was computed. [2020-10-27 15:37:13,846 INFO L274 CegarLoopResult]: For program point L141(lines 141 415) no Hoare annotation was computed. [2020-10-27 15:37:13,846 INFO L274 CegarLoopResult]: For program point L108(lines 108 415) no Hoare annotation was computed. [2020-10-27 15:37:13,846 INFO L274 CegarLoopResult]: For program point L406(lines 406 415) no Hoare annotation was computed. [2020-10-27 15:37:13,847 INFO L274 CegarLoopResult]: For program point L340(lines 340 349) no Hoare annotation was computed. [2020-10-27 15:37:13,847 INFO L274 CegarLoopResult]: For program point L340-2(lines 340 349) no Hoare annotation was computed. [2020-10-27 15:37:13,847 INFO L274 CegarLoopResult]: For program point L76(lines 76 415) no Hoare annotation was computed. [2020-10-27 15:37:13,847 INFO L274 CegarLoopResult]: For program point L572-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,847 INFO L274 CegarLoopResult]: For program point L539-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,847 INFO L274 CegarLoopResult]: For program point L506-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,847 INFO L274 CegarLoopResult]: For program point L473-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,847 INFO L274 CegarLoopResult]: For program point L440-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,847 INFO L274 CegarLoopResult]: For program point L77(lines 77 82) no Hoare annotation was computed. [2020-10-27 15:37:13,847 INFO L274 CegarLoopResult]: For program point L44(lines 44 415) no Hoare annotation was computed. [2020-10-27 15:37:13,847 INFO L274 CegarLoopResult]: For program point L77-2(lines 77 82) no Hoare annotation was computed. [2020-10-27 15:37:13,848 INFO L274 CegarLoopResult]: For program point L573(line 573) no Hoare annotation was computed. [2020-10-27 15:37:13,848 INFO L274 CegarLoopResult]: For program point L540(line 540) no Hoare annotation was computed. [2020-10-27 15:37:13,848 INFO L274 CegarLoopResult]: For program point L507(line 507) no Hoare annotation was computed. [2020-10-27 15:37:13,848 INFO L274 CegarLoopResult]: For program point L474(line 474) no Hoare annotation was computed. [2020-10-27 15:37:13,848 INFO L274 CegarLoopResult]: For program point L441(line 441) no Hoare annotation was computed. [2020-10-27 15:37:13,851 INFO L274 CegarLoopResult]: For program point L177(lines 177 415) no Hoare annotation was computed. [2020-10-27 15:37:13,851 INFO L274 CegarLoopResult]: For program point L409(lines 409 415) no Hoare annotation was computed. [2020-10-27 15:37:13,851 INFO L274 CegarLoopResult]: For program point L145(lines 145 415) no Hoare annotation was computed. [2020-10-27 15:37:13,851 INFO L274 CegarLoopResult]: For program point L575-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,852 INFO L274 CegarLoopResult]: For program point L542-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,852 INFO L274 CegarLoopResult]: For program point L509-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,852 INFO L274 CegarLoopResult]: For program point L476-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,852 INFO L274 CegarLoopResult]: For program point L443-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,852 INFO L274 CegarLoopResult]: For program point L377(lines 377 415) no Hoare annotation was computed. [2020-10-27 15:37:13,852 INFO L274 CegarLoopResult]: For program point L311(lines 311 415) no Hoare annotation was computed. [2020-10-27 15:37:13,852 INFO L274 CegarLoopResult]: For program point L278(lines 278 415) no Hoare annotation was computed. [2020-10-27 15:37:13,852 INFO L274 CegarLoopResult]: For program point L576(line 576) no Hoare annotation was computed. [2020-10-27 15:37:13,852 INFO L274 CegarLoopResult]: For program point L543(line 543) no Hoare annotation was computed. [2020-10-27 15:37:13,852 INFO L274 CegarLoopResult]: For program point L510(line 510) no Hoare annotation was computed. [2020-10-27 15:37:13,852 INFO L274 CegarLoopResult]: For program point L477(line 477) no Hoare annotation was computed. [2020-10-27 15:37:13,853 INFO L274 CegarLoopResult]: For program point L444(line 444) no Hoare annotation was computed. [2020-10-27 15:37:13,853 INFO L274 CegarLoopResult]: For program point L411(lines 411 415) no Hoare annotation was computed. [2020-10-27 15:37:13,853 INFO L274 CegarLoopResult]: For program point L214(lines 214 415) no Hoare annotation was computed. [2020-10-27 15:37:13,853 INFO L274 CegarLoopResult]: For program point L181(lines 181 415) no Hoare annotation was computed. [2020-10-27 15:37:13,853 INFO L274 CegarLoopResult]: For program point L115(lines 115 415) no Hoare annotation was computed. [2020-10-27 15:37:13,853 INFO L274 CegarLoopResult]: For program point L49(lines 49 415) no Hoare annotation was computed. [2020-10-27 15:37:13,853 INFO L274 CegarLoopResult]: For program point L578-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,853 INFO L274 CegarLoopResult]: For program point L545-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,853 INFO L274 CegarLoopResult]: For program point L512-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,853 INFO L274 CegarLoopResult]: For program point L479-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,853 INFO L274 CegarLoopResult]: For program point L446-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,853 INFO L274 CegarLoopResult]: For program point L380(lines 380 415) no Hoare annotation was computed. [2020-10-27 15:37:13,853 INFO L274 CegarLoopResult]: For program point L579(line 579) no Hoare annotation was computed. [2020-10-27 15:37:13,854 INFO L274 CegarLoopResult]: For program point L546(line 546) no Hoare annotation was computed. [2020-10-27 15:37:13,854 INFO L274 CegarLoopResult]: For program point L513(line 513) no Hoare annotation was computed. [2020-10-27 15:37:13,854 INFO L274 CegarLoopResult]: For program point L480(line 480) no Hoare annotation was computed. [2020-10-27 15:37:13,854 INFO L274 CegarLoopResult]: For program point L447(line 447) no Hoare annotation was computed. [2020-10-27 15:37:13,854 INFO L274 CegarLoopResult]: For program point L282(lines 282 415) no Hoare annotation was computed. [2020-10-27 15:37:13,855 INFO L274 CegarLoopResult]: For program point L150(lines 150 415) no Hoare annotation was computed. [2020-10-27 15:37:13,855 INFO L274 CegarLoopResult]: For program point L84(lines 84 415) no Hoare annotation was computed. [2020-10-27 15:37:13,855 INFO L274 CegarLoopResult]: For program point calculate_outputFINAL(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,855 INFO L274 CegarLoopResult]: For program point calculate_outputEXIT(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,855 INFO L274 CegarLoopResult]: For program point L382(lines 382 415) no Hoare annotation was computed. [2020-10-27 15:37:13,855 INFO L274 CegarLoopResult]: For program point L316(lines 316 415) no Hoare annotation was computed. [2020-10-27 15:37:13,855 INFO L274 CegarLoopResult]: For program point L250(lines 250 415) no Hoare annotation was computed. [2020-10-27 15:37:13,856 INFO L274 CegarLoopResult]: For program point L217(lines 217 415) no Hoare annotation was computed. [2020-10-27 15:37:13,856 INFO L274 CegarLoopResult]: For program point L85(lines 85 91) no Hoare annotation was computed. [2020-10-27 15:37:13,856 INFO L274 CegarLoopResult]: For program point L52(lines 52 415) no Hoare annotation was computed. [2020-10-27 15:37:13,856 INFO L274 CegarLoopResult]: For program point L85-2(lines 85 91) no Hoare annotation was computed. [2020-10-27 15:37:13,856 INFO L274 CegarLoopResult]: For program point L581-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,856 INFO L274 CegarLoopResult]: For program point L548-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,856 INFO L274 CegarLoopResult]: For program point L515-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,856 INFO L274 CegarLoopResult]: For program point L482-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,856 INFO L274 CegarLoopResult]: For program point L416(lines 416 418) no Hoare annotation was computed. [2020-10-27 15:37:13,856 INFO L274 CegarLoopResult]: For program point L449-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,856 INFO L274 CegarLoopResult]: For program point L383(lines 383 389) no Hoare annotation was computed. [2020-10-27 15:37:13,856 INFO L274 CegarLoopResult]: For program point L416-2(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,857 INFO L274 CegarLoopResult]: For program point L317(lines 317 328) no Hoare annotation was computed. [2020-10-27 15:37:13,857 INFO L274 CegarLoopResult]: For program point L383-2(lines 383 389) no Hoare annotation was computed. [2020-10-27 15:37:13,857 INFO L274 CegarLoopResult]: For program point L317-2(lines 317 328) no Hoare annotation was computed. [2020-10-27 15:37:13,857 INFO L274 CegarLoopResult]: For program point L582(line 582) no Hoare annotation was computed. [2020-10-27 15:37:13,857 INFO L274 CegarLoopResult]: For program point L549(line 549) no Hoare annotation was computed. [2020-10-27 15:37:13,857 INFO L274 CegarLoopResult]: For program point L516(line 516) no Hoare annotation was computed. [2020-10-27 15:37:13,857 INFO L274 CegarLoopResult]: For program point L483(line 483) no Hoare annotation was computed. [2020-10-27 15:37:13,857 INFO L274 CegarLoopResult]: For program point L450(line 450) no Hoare annotation was computed. [2020-10-27 15:37:13,857 INFO L274 CegarLoopResult]: For program point L417(line 417) no Hoare annotation was computed. [2020-10-27 15:37:13,857 INFO L274 CegarLoopResult]: For program point L351(lines 351 415) no Hoare annotation was computed. [2020-10-27 15:37:13,857 INFO L274 CegarLoopResult]: For program point L285(lines 285 415) no Hoare annotation was computed. [2020-10-27 15:37:13,857 INFO L274 CegarLoopResult]: For program point L220(lines 220 415) no Hoare annotation was computed. [2020-10-27 15:37:13,858 INFO L274 CegarLoopResult]: For program point L187(lines 187 415) no Hoare annotation was computed. [2020-10-27 15:37:13,858 INFO L274 CegarLoopResult]: For program point L121(lines 121 415) no Hoare annotation was computed. [2020-10-27 15:37:13,858 INFO L274 CegarLoopResult]: For program point L584-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,858 INFO L274 CegarLoopResult]: For program point L551-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,858 INFO L274 CegarLoopResult]: For program point L518-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,858 INFO L274 CegarLoopResult]: For program point L485-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,858 INFO L274 CegarLoopResult]: For program point L452-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,858 INFO L274 CegarLoopResult]: For program point L419-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,858 INFO L274 CegarLoopResult]: For program point L56(lines 56 415) no Hoare annotation was computed. [2020-10-27 15:37:13,858 INFO L274 CegarLoopResult]: For program point L585(line 585) no Hoare annotation was computed. [2020-10-27 15:37:13,858 INFO L274 CegarLoopResult]: For program point L552(line 552) no Hoare annotation was computed. [2020-10-27 15:37:13,858 INFO L274 CegarLoopResult]: For program point L519(line 519) no Hoare annotation was computed. [2020-10-27 15:37:13,858 INFO L274 CegarLoopResult]: For program point L486(line 486) no Hoare annotation was computed. [2020-10-27 15:37:13,859 INFO L274 CegarLoopResult]: For program point L453(line 453) no Hoare annotation was computed. [2020-10-27 15:37:13,859 INFO L274 CegarLoopResult]: For program point L420(line 420) no Hoare annotation was computed. [2020-10-27 15:37:13,859 INFO L274 CegarLoopResult]: For program point L288(lines 288 415) no Hoare annotation was computed. [2020-10-27 15:37:13,859 INFO L274 CegarLoopResult]: For program point L255(lines 255 415) no Hoare annotation was computed. [2020-10-27 15:37:13,859 INFO L274 CegarLoopResult]: For program point L189(lines 189 415) no Hoare annotation was computed. [2020-10-27 15:37:13,859 INFO L274 CegarLoopResult]: For program point L156(lines 156 415) no Hoare annotation was computed. [2020-10-27 15:37:13,859 INFO L274 CegarLoopResult]: For program point L587-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,859 INFO L274 CegarLoopResult]: For program point L554-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,859 INFO L274 CegarLoopResult]: For program point L521-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,859 INFO L274 CegarLoopResult]: For program point L488-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,859 INFO L274 CegarLoopResult]: For program point L455-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,859 INFO L274 CegarLoopResult]: For program point L422-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,860 INFO L274 CegarLoopResult]: For program point L356(lines 356 415) no Hoare annotation was computed. [2020-10-27 15:37:13,860 INFO L274 CegarLoopResult]: For program point L191(lines 191 415) no Hoare annotation was computed. [2020-10-27 15:37:13,860 INFO L274 CegarLoopResult]: For program point L125(lines 125 415) no Hoare annotation was computed. [2020-10-27 15:37:13,860 INFO L274 CegarLoopResult]: For program point L588(line 588) no Hoare annotation was computed. [2020-10-27 15:37:13,860 INFO L274 CegarLoopResult]: For program point L555(line 555) no Hoare annotation was computed. [2020-10-27 15:37:13,860 INFO L274 CegarLoopResult]: For program point L522(line 522) no Hoare annotation was computed. [2020-10-27 15:37:13,861 INFO L274 CegarLoopResult]: For program point L489(line 489) no Hoare annotation was computed. [2020-10-27 15:37:13,862 INFO L270 CegarLoopResult]: At program point calculate_outputENTRY(lines 31 600) the Hoare annotation is: (let ((.cse6 (= 7 ~a28~0)) (.cse9 (not (= 7 |old(~a28~0)|))) (.cse1 (not (= 7 |old(~a17~0)|))) (.cse3 (= ~a17~0 |old(~a17~0)|)) (.cse10 (not (= |old(~a11~0)| 1))) (.cse0 (not (= |old(~a25~0)| 1))) (.cse20 (not (<= |old(~a28~0)| 10))) (.cse7 (= ~a25~0 1)) (.cse18 (= ~a28~0 10)) (.cse19 (not (= 10 |old(~a28~0)|))) (.cse8 (not (= ~a21~0 1))) (.cse16 (not (= 0 |old(~a19~0)|))) (.cse17 (= ~a19~0 0)) (.cse2 (not (= |old(~a19~0)| 1))) (.cse15 (not (= 0 |old(~a11~0)|))) (.cse11 (= ~a28~0 |old(~a28~0)|)) (.cse4 (= ~a11~0 |old(~a11~0)|)) (.cse5 (= ~a19~0 1)) (.cse12 (= ~a25~0 |old(~a25~0)|)) (.cse13 (= ~a17~0 8)) (.cse14 (not (= 8 |old(~a17~0)|)))) (and (or .cse0 .cse1 .cse2 (and .cse3 .cse4 .cse5 .cse6 .cse7) .cse8 .cse9 .cse10) (or (and .cse11 .cse4 .cse12 .cse13 (= ~a19~0 |old(~a19~0)|)) .cse14 .cse10) (or .cse15 .cse16 .cse14 (and .cse17 .cse4 .cse12 .cse13 .cse6) .cse9) (or (and .cse17 .cse3 .cse4 .cse12 .cse18) .cse19 .cse1 .cse16 (not (= |old(~a19~0)| |old(~a25~0)|)) .cse8 .cse10) (or .cse0 .cse20 (and .cse11 .cse17 .cse3 .cse4 .cse7) .cse16 .cse10) (or .cse0 .cse20 .cse15 .cse16 .cse14 (and .cse11 .cse17 .cse4 .cse13 .cse7)) (or (and .cse4 .cse5 .cse12 .cse13 .cse18) .cse19 .cse2 .cse14 .cse8) (or .cse15 .cse16 .cse14 (and .cse17 .cse4 .cse12 .cse13 (= ~a28~0 8)) (not (= 8 |old(~a28~0)|))) (or .cse2 .cse15 (and .cse11 .cse4 .cse5 .cse12 .cse13) .cse14))) [2020-10-27 15:37:13,862 INFO L274 CegarLoopResult]: For program point L456(line 456) no Hoare annotation was computed. [2020-10-27 15:37:13,862 INFO L274 CegarLoopResult]: For program point L423(line 423) no Hoare annotation was computed. [2020-10-27 15:37:13,862 INFO L274 CegarLoopResult]: For program point L225(lines 225 415) no Hoare annotation was computed. [2020-10-27 15:37:13,862 INFO L274 CegarLoopResult]: For program point L93(lines 93 415) no Hoare annotation was computed. [2020-10-27 15:37:13,862 INFO L274 CegarLoopResult]: For program point L391(lines 391 415) no Hoare annotation was computed. [2020-10-27 15:37:13,862 INFO L274 CegarLoopResult]: For program point L193(lines 193 415) no Hoare annotation was computed. [2020-10-27 15:37:13,862 INFO L274 CegarLoopResult]: For program point L61(lines 61 415) no Hoare annotation was computed. [2020-10-27 15:37:13,862 INFO L274 CegarLoopResult]: For program point L590-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,862 INFO L274 CegarLoopResult]: For program point L557-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,863 INFO L274 CegarLoopResult]: For program point L524-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,863 INFO L274 CegarLoopResult]: For program point L491-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,863 INFO L274 CegarLoopResult]: For program point L458-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,863 INFO L274 CegarLoopResult]: For program point L425-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,863 INFO L274 CegarLoopResult]: For program point L293(lines 293 415) no Hoare annotation was computed. [2020-10-27 15:37:13,863 INFO L274 CegarLoopResult]: For program point L227(lines 227 415) no Hoare annotation was computed. [2020-10-27 15:37:13,863 INFO L274 CegarLoopResult]: For program point L161(lines 161 415) no Hoare annotation was computed. [2020-10-27 15:37:13,863 INFO L274 CegarLoopResult]: For program point L591(line 591) no Hoare annotation was computed. [2020-10-27 15:37:13,863 INFO L274 CegarLoopResult]: For program point L558(line 558) no Hoare annotation was computed. [2020-10-27 15:37:13,863 INFO L274 CegarLoopResult]: For program point L525(line 525) no Hoare annotation was computed. [2020-10-27 15:37:13,863 INFO L274 CegarLoopResult]: For program point L492(line 492) no Hoare annotation was computed. [2020-10-27 15:37:13,863 INFO L274 CegarLoopResult]: For program point L459(line 459) no Hoare annotation was computed. [2020-10-27 15:37:13,863 INFO L274 CegarLoopResult]: For program point L426(line 426) no Hoare annotation was computed. [2020-10-27 15:37:13,863 INFO L274 CegarLoopResult]: For program point L261(lines 261 415) no Hoare annotation was computed. [2020-10-27 15:37:13,864 INFO L274 CegarLoopResult]: For program point L295(lines 295 415) no Hoare annotation was computed. [2020-10-27 15:37:13,864 INFO L274 CegarLoopResult]: For program point L196(lines 196 415) no Hoare annotation was computed. [2020-10-27 15:37:13,864 INFO L274 CegarLoopResult]: For program point L97(lines 97 415) no Hoare annotation was computed. [2020-10-27 15:37:13,864 INFO L274 CegarLoopResult]: For program point L593-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,864 INFO L274 CegarLoopResult]: For program point L560-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,864 INFO L274 CegarLoopResult]: For program point L527-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,864 INFO L274 CegarLoopResult]: For program point L494-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,864 INFO L274 CegarLoopResult]: For program point L461-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,864 INFO L274 CegarLoopResult]: For program point L428-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,864 INFO L274 CegarLoopResult]: For program point L263(lines 263 415) no Hoare annotation was computed. [2020-10-27 15:37:13,864 INFO L274 CegarLoopResult]: For program point L32(lines 32 415) no Hoare annotation was computed. [2020-10-27 15:37:13,865 INFO L270 CegarLoopResult]: At program point L594(line 594) the Hoare annotation is: (let ((.cse7 (not (= 7 |old(~a17~0)|))) (.cse3 (not (= |old(~a11~0)| 1))) (.cse0 (not (= |old(~a25~0)| 1))) (.cse1 (not (<= |old(~a28~0)| 10))) (.cse4 (not (= 0 |old(~a11~0)|))) (.cse2 (not (= 0 |old(~a19~0)|))) (.cse9 (not (= 7 |old(~a28~0)|))) (.cse10 (not (= 10 |old(~a28~0)|))) (.cse6 (not (= |old(~a19~0)| 1))) (.cse5 (not (= 8 |old(~a17~0)|))) (.cse8 (not (= ~a21~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse5 (not (= 8 |old(~a28~0)|))) (or .cse6 .cse4 .cse5) (or .cse0 .cse7 .cse6 .cse8 .cse9 .cse3) (or .cse10 .cse7 .cse2 (not (= |old(~a19~0)| |old(~a25~0)|)) .cse8 .cse3) (or .cse5 .cse3) (or .cse0 .cse1 .cse4 .cse2 .cse5) (or .cse4 .cse2 .cse5 .cse9) (or .cse10 .cse6 .cse5 .cse8))) [2020-10-27 15:37:13,865 INFO L274 CegarLoopResult]: For program point L561(line 561) no Hoare annotation was computed. [2020-10-27 15:37:13,865 INFO L274 CegarLoopResult]: For program point L594-1(line 594) no Hoare annotation was computed. [2020-10-27 15:37:13,865 INFO L274 CegarLoopResult]: For program point L528(line 528) no Hoare annotation was computed. [2020-10-27 15:37:13,865 INFO L274 CegarLoopResult]: For program point L495(line 495) no Hoare annotation was computed. [2020-10-27 15:37:13,865 INFO L274 CegarLoopResult]: For program point L462(line 462) no Hoare annotation was computed. [2020-10-27 15:37:13,865 INFO L274 CegarLoopResult]: For program point L429(line 429) no Hoare annotation was computed. [2020-10-27 15:37:13,865 INFO L274 CegarLoopResult]: For program point L396(lines 396 415) no Hoare annotation was computed. [2020-10-27 15:37:13,865 INFO L274 CegarLoopResult]: For program point L363(lines 363 415) no Hoare annotation was computed. [2020-10-27 15:37:13,866 INFO L274 CegarLoopResult]: For program point L330(lines 330 415) no Hoare annotation was computed. [2020-10-27 15:37:13,866 INFO L274 CegarLoopResult]: For program point L264(lines 264 276) no Hoare annotation was computed. [2020-10-27 15:37:13,866 INFO L274 CegarLoopResult]: For program point L264-2(lines 264 276) no Hoare annotation was computed. [2020-10-27 15:37:13,866 INFO L274 CegarLoopResult]: For program point L132(lines 132 415) no Hoare annotation was computed. [2020-10-27 15:37:13,866 INFO L274 CegarLoopResult]: For program point L67(lines 67 415) no Hoare annotation was computed. [2020-10-27 15:37:13,866 INFO L274 CegarLoopResult]: For program point L596-1(lines 596 598) no Hoare annotation was computed. [2020-10-27 15:37:13,866 INFO L274 CegarLoopResult]: For program point L563-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,866 INFO L274 CegarLoopResult]: For program point L530-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,866 INFO L274 CegarLoopResult]: For program point L497-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,866 INFO L274 CegarLoopResult]: For program point L464-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,866 INFO L274 CegarLoopResult]: For program point L431-1(lines 31 600) no Hoare annotation was computed. [2020-10-27 15:37:13,867 INFO L274 CegarLoopResult]: For program point L299(lines 299 415) no Hoare annotation was computed. [2020-10-27 15:37:13,867 INFO L274 CegarLoopResult]: For program point L200(lines 200 415) no Hoare annotation was computed. [2020-10-27 15:37:13,867 INFO L274 CegarLoopResult]: For program point L167(lines 167 415) no Hoare annotation was computed. [2020-10-27 15:37:13,867 INFO L274 CegarLoopResult]: For program point L101(lines 101 415) no Hoare annotation was computed. [2020-10-27 15:37:13,867 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-27 15:37:13,867 INFO L270 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a19~0 1) (= ~a17~0 8) (= 7 ~a28~0) (= ~a11~0 0) (not (= ~a25~0 1))) [2020-10-27 15:37:13,867 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-27 15:37:13,867 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-27 15:37:13,868 INFO L270 CegarLoopResult]: At program point L608-2(lines 608 618) the Hoare annotation is: (let ((.cse4 (<= ~a28~0 10)) (.cse9 (= ~a28~0 10)) (.cse0 (= ~a19~0 0)) (.cse3 (= ~a11~0 0)) (.cse1 (= ~a17~0 8)) (.cse7 (= 7 ~a17~0)) (.cse6 (= ~a19~0 1)) (.cse8 (= ~a21~0 1)) (.cse10 (= 7 ~a28~0)) (.cse2 (= ~a25~0 1)) (.cse5 (= ~a11~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~a19~0)| 1)) (and .cse0 (<= ~a17~0 |old(~a17~0)|) .cse2 .cse5 .cse4) (= |old(~a25~0)| 1) (and .cse0 .cse1 .cse3 (= ~a28~0 8)) (not (= 8 |old(~a17~0)|)) (and .cse6 .cse1 .cse3) (and .cse0 .cse7 .cse8 .cse5 (= ~a25~0 ~a19~0) .cse9) (and .cse6 .cse8 .cse1 .cse9) (not (= 0 |old(~a11~0)|)) (and .cse0 .cse1 .cse10 .cse3) (and .cse1 .cse5) (not (= 7 |old(~a28~0)|)) (and .cse7 .cse6 .cse8 .cse10 .cse2 .cse5))) [2020-10-27 15:37:13,868 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 602 619) the Hoare annotation is: (or (not (= |old(~a19~0)| 1)) (not (= 0 |old(~a11~0)|)) (= |old(~a25~0)| 1) (not (= 8 |old(~a17~0)|)) (and (= ~a11~0 |old(~a11~0)|) (= ~a19~0 1) (= ~a25~0 |old(~a25~0)|) (= ~a17~0 8) (= 7 ~a28~0)) (not (= 7 |old(~a28~0)|))) [2020-10-27 15:37:13,868 INFO L274 CegarLoopResult]: For program point L608-3(lines 602 619) no Hoare annotation was computed. [2020-10-27 15:37:13,868 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 602 619) no Hoare annotation was computed. [2020-10-27 15:37:13,868 INFO L270 CegarLoopResult]: At program point L616(line 616) the Hoare annotation is: (let ((.cse7 (<= ~a28~0 10)) (.cse3 (= ~a28~0 10)) (.cse4 (= ~a19~0 0)) (.cse6 (= ~a11~0 0)) (.cse2 (= ~a17~0 8)) (.cse9 (= 7 ~a17~0)) (.cse0 (= ~a19~0 1)) (.cse1 (= ~a21~0 1)) (.cse10 (= 7 ~a28~0)) (.cse5 (= ~a25~0 1)) (.cse8 (= ~a11~0 1))) (or (and (or (= 5 main_~input~0) (= 6 main_~input~0) (= main_~input~0 4) (= 3 main_~input~0) (= main_~input~0 1)) .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse2 .cse5 .cse6 .cse7) (not (= |old(~a19~0)| 1)) (and .cse4 (<= ~a17~0 |old(~a17~0)|) .cse5 .cse8 .cse7) (= |old(~a25~0)| 1) (and .cse4 .cse2 .cse6 (= ~a28~0 8)) (not (= 8 |old(~a17~0)|)) (and .cse0 .cse2 .cse6) (and .cse4 .cse9 .cse1 .cse8 (= ~a25~0 ~a19~0) .cse3) (not (= 0 |old(~a11~0)|)) (and .cse4 .cse2 .cse10 .cse6) (and .cse2 .cse8) (not (= 7 |old(~a28~0)|)) (and .cse9 .cse0 .cse1 .cse10 .cse5 .cse8))) [2020-10-27 15:37:13,868 INFO L274 CegarLoopResult]: For program point L616-1(line 616) no Hoare annotation was computed. [2020-10-27 15:37:13,869 INFO L274 CegarLoopResult]: For program point L613(line 613) no Hoare annotation was computed. [2020-10-27 15:37:13,891 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.10 03:37:13 BoogieIcfgContainer [2020-10-27 15:37:13,891 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-27 15:37:13,893 INFO L168 Benchmark]: Toolchain (without parser) took 78882.85 ms. Allocated memory was 151.0 MB in the beginning and 1.0 GB in the end (delta: 890.2 MB). Free memory was 130.3 MB in the beginning and 518.7 MB in the end (delta: -388.4 MB). Peak memory consumption was 631.6 MB. Max. memory is 8.0 GB. [2020-10-27 15:37:13,894 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 151.0 MB. Free memory was 123.1 MB in the beginning and 123.0 MB in the end (delta: 143.1 kB). There was no memory consumed. Max. memory is 8.0 GB. [2020-10-27 15:37:13,894 INFO L168 Benchmark]: CACSL2BoogieTranslator took 757.74 ms. Allocated memory is still 151.0 MB. Free memory was 129.5 MB in the beginning and 123.9 MB in the end (delta: 5.7 MB). Peak memory consumption was 19.9 MB. Max. memory is 8.0 GB. [2020-10-27 15:37:13,895 INFO L168 Benchmark]: Boogie Preprocessor took 118.89 ms. Allocated memory is still 151.0 MB. Free memory was 123.9 MB in the beginning and 119.1 MB in the end (delta: 4.7 MB). Peak memory consumption was 5.2 MB. Max. memory is 8.0 GB. [2020-10-27 15:37:13,897 INFO L168 Benchmark]: RCFGBuilder took 1563.69 ms. Allocated memory is still 151.0 MB. Free memory was 119.1 MB in the beginning and 70.8 MB in the end (delta: 48.4 MB). Peak memory consumption was 48.9 MB. Max. memory is 8.0 GB. [2020-10-27 15:37:13,898 INFO L168 Benchmark]: TraceAbstraction took 76430.25 ms. Allocated memory was 151.0 MB in the beginning and 1.0 GB in the end (delta: 890.2 MB). Free memory was 70.8 MB in the beginning and 518.7 MB in the end (delta: -447.9 MB). Peak memory consumption was 572.3 MB. Max. memory is 8.0 GB. [2020-10-27 15:37:13,901 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 151.0 MB. Free memory was 123.1 MB in the beginning and 123.0 MB in the end (delta: 143.1 kB). There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 757.74 ms. Allocated memory is still 151.0 MB. Free memory was 129.5 MB in the beginning and 123.9 MB in the end (delta: 5.7 MB). Peak memory consumption was 19.9 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 118.89 ms. Allocated memory is still 151.0 MB. Free memory was 123.9 MB in the beginning and 119.1 MB in the end (delta: 4.7 MB). Peak memory consumption was 5.2 MB. Max. memory is 8.0 GB. * RCFGBuilder took 1563.69 ms. Allocated memory is still 151.0 MB. Free memory was 119.1 MB in the beginning and 70.8 MB in the end (delta: 48.4 MB). Peak memory consumption was 48.9 MB. Max. memory is 8.0 GB. * TraceAbstraction took 76430.25 ms. Allocated memory was 151.0 MB in the beginning and 1.0 GB in the end (delta: 890.2 MB). Free memory was 70.8 MB in the beginning and 518.7 MB in the end (delta: -447.9 MB). Peak memory consumption was 572.3 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: 608]: Loop Invariant Derived loop invariant: ((((((((((((((((a19 == 0 && a17 == 8) && a25 == 1) && a11 == 0) && a28 <= 10) || !(\old(a19) == 1)) || ((((a19 == 0 && a17 <= \old(a17)) && a25 == 1) && a11 == 1) && a28 <= 10)) || \old(a25) == 1) || (((a19 == 0 && a17 == 8) && a11 == 0) && a28 == 8)) || !(8 == \old(a17))) || ((a19 == 1 && a17 == 8) && a11 == 0)) || (((((a19 == 0 && 7 == a17) && a21 == 1) && a11 == 1) && a25 == a19) && a28 == 10)) || (((a19 == 1 && a21 == 1) && a17 == 8) && a28 == 10)) || !(0 == \old(a11))) || (((a19 == 0 && a17 == 8) && 7 == a28) && a11 == 0)) || (a17 == 8 && a11 == 1)) || !(7 == \old(a28))) || (((((7 == a17 && a19 == 1) && a21 == 1) && 7 == a28) && a25 == 1) && a11 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 240 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 68.6s, OverallIterations: 13, TraceHistogramMax: 5, AutomataDifference: 28.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 549 SDtfs, 5141 SDslu, 685 SDs, 0 SdLazy, 12314 SolverSat, 1636 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 19.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 215 GetRequests, 111 SyntacticMatches, 3 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 4.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2842occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 13 MinimizatonAttempts, 1582 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 289 PreInvPairs, 361 NumberOfFragments, 913 HoareAnnotationTreeSize, 289 FomulaSimplifications, 18813261 FormulaSimplificationTreeSizeReduction, 2.6s HoareSimplificationTime, 9 FomulaSimplificationsInter, 269321 FormulaSimplificationTreeSizeReductionInter, 4.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 36.9s InterpolantComputationTime, 2928 NumberOfCodeBlocks, 2928 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 2915 ConstructedInterpolants, 0 QuantifiedInterpolants, 2289564 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 2 PerfectInterpolantSequences, 1295/1353 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...