/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.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=NARROWEST --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 -i ../../../trunk/examples/svcomp/eca-rers2012/Problem15_label41.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-adbd35c [2020-10-13 09:07:45,450 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-13 09:07:45,454 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-13 09:07:45,494 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-13 09:07:45,495 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-13 09:07:45,502 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-13 09:07:45,504 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-13 09:07:45,508 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-13 09:07:45,510 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-13 09:07:45,513 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-13 09:07:45,514 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-13 09:07:45,515 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-13 09:07:45,515 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-13 09:07:45,518 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-13 09:07:45,520 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-13 09:07:45,522 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-13 09:07:45,523 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-13 09:07:45,525 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-13 09:07:45,526 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-13 09:07:45,534 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-13 09:07:45,536 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-13 09:07:45,537 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-13 09:07:45,538 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-13 09:07:45,539 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-13 09:07:45,551 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-13 09:07:45,551 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-13 09:07:45,551 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-13 09:07:45,552 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-13 09:07:45,552 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-13 09:07:45,554 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-13 09:07:45,555 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-13 09:07:45,555 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-13 09:07:45,556 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-13 09:07:45,556 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-13 09:07:45,558 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-13 09:07:45,558 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-13 09:07:45,558 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-13 09:07:45,559 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-13 09:07:45,559 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-13 09:07:45,560 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-13 09:07:45,561 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-13 09:07:45,562 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-13 09:07:45,602 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-13 09:07:45,602 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-13 09:07:45,604 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-13 09:07:45,605 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-13 09:07:45,605 INFO L138 SettingsManager]: * Use SBE=true [2020-10-13 09:07:45,605 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-13 09:07:45,605 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-13 09:07:45,606 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-13 09:07:45,606 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-13 09:07:45,606 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-13 09:07:45,607 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-13 09:07:45,607 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-13 09:07:45,608 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-13 09:07:45,608 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-13 09:07:45,608 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-13 09:07:45,608 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-13 09:07:45,608 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-13 09:07:45,609 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-13 09:07:45,609 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-13 09:07:45,609 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-13 09:07:45,609 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-13 09:07:45,609 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-13 09:07:45,610 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-13 09:07:45,610 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-13 09:07:45,610 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-13 09:07:45,610 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-13 09:07:45,610 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-13 09:07:45,611 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-13 09:07:45,611 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-13 09:07:45,611 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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=NARROWEST;log-additional-information=true;unknown-allowed=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=NARROWEST;log-additional-information=true;unknown-allowed=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=NARROWEST;log-additional-information=true;unknown-allowed=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=NARROWEST;log-additional-information=true;unknown-allowed=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=NARROWEST;log-additional-information=true;unknown-allowed=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=NARROWEST;log-additional-information=true;unknown-allowed=true; [2020-10-13 09:07:45,910 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-13 09:07:45,925 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-13 09:07:45,933 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-13 09:07:45,936 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-13 09:07:45,936 INFO L275 PluginConnector]: CDTParser initialized [2020-10-13 09:07:45,937 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label41.c [2020-10-13 09:07:46,017 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/4e7bd18b7/fbd9cd0c3d934651b619834c0cf6a498/FLAG209fcce91 [2020-10-13 09:07:46,699 INFO L306 CDTParser]: Found 1 translation units. [2020-10-13 09:07:46,700 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem15_label41.c [2020-10-13 09:07:46,717 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/4e7bd18b7/fbd9cd0c3d934651b619834c0cf6a498/FLAG209fcce91 [2020-10-13 09:07:46,900 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/4e7bd18b7/fbd9cd0c3d934651b619834c0cf6a498 [2020-10-13 09:07:46,909 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-13 09:07:46,911 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-13 09:07:46,912 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-13 09:07:46,912 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-13 09:07:46,916 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-13 09:07:46,917 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:07:46" (1/1) ... [2020-10-13 09:07:46,920 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d8d98d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:46, skipping insertion in model container [2020-10-13 09:07:46,920 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:07:46" (1/1) ... [2020-10-13 09:07:46,928 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-13 09:07:47,000 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-13 09:07:47,892 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 09:07:47,897 INFO L203 MainTranslator]: Completed pre-run [2020-10-13 09:07:48,184 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 09:07:48,207 INFO L208 MainTranslator]: Completed translation [2020-10-13 09:07:48,209 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:48 WrapperNode [2020-10-13 09:07:48,209 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-13 09:07:48,210 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-13 09:07:48,210 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-13 09:07:48,210 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-13 09:07:48,225 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:48" (1/1) ... [2020-10-13 09:07:48,227 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:48" (1/1) ... [2020-10-13 09:07:48,297 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:48" (1/1) ... [2020-10-13 09:07:48,298 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:48" (1/1) ... [2020-10-13 09:07:48,363 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:48" (1/1) ... [2020-10-13 09:07:48,397 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:48" (1/1) ... [2020-10-13 09:07:48,428 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:48" (1/1) ... [2020-10-13 09:07:48,454 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-13 09:07:48,455 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-13 09:07:48,455 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-13 09:07:48,455 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-13 09:07:48,457 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:48" (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-13 09:07:48,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-13 09:07:48,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-13 09:07:48,542 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-13 09:07:48,542 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2020-10-13 09:07:48,542 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-13 09:07:48,543 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-13 09:07:48,543 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2020-10-13 09:07:48,544 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-10-13 09:07:48,544 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-13 09:07:48,544 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-13 09:07:48,545 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-13 09:07:48,545 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-13 09:07:48,545 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-13 09:07:55,036 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-13 09:07:55,037 INFO L295 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-13 09:07:55,045 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:07:55 BoogieIcfgContainer [2020-10-13 09:07:55,045 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-13 09:07:55,046 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-13 09:07:55,047 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-13 09:07:55,051 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-13 09:07:55,051 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 09:07:46" (1/3) ... [2020-10-13 09:07:55,052 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32bf9372 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:07:55, skipping insertion in model container [2020-10-13 09:07:55,052 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:48" (2/3) ... [2020-10-13 09:07:55,053 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32bf9372 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:07:55, skipping insertion in model container [2020-10-13 09:07:55,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:07:55" (3/3) ... [2020-10-13 09:07:55,055 INFO L109 eAbstractionObserver]: Analyzing ICFG Problem15_label41.c [2020-10-13 09:07:55,067 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-13 09:07:55,078 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-13 09:07:55,095 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-13 09:07:55,127 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-13 09:07:55,127 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-13 09:07:55,127 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-13 09:07:55,128 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-13 09:07:55,128 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-13 09:07:55,128 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-13 09:07:55,128 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-13 09:07:55,128 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-13 09:07:55,160 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states. [2020-10-13 09:07:55,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2020-10-13 09:07:55,169 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 09:07:55,170 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] [2020-10-13 09:07:55,171 INFO L427 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 09:07:55,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 09:07:55,179 INFO L82 PathProgramCache]: Analyzing trace with hash 2039792165, now seen corresponding path program 1 times [2020-10-13 09:07:55,189 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 09:07:55,189 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1767096011] [2020-10-13 09:07:55,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 09:07:55,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:07:55,463 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:07:55,801 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:07:55,802 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 39 [2020-10-13 09:07:55,802 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:07:55,802 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 419 [2020-10-13 09:07:55,805 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:07:55,805 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-13 09:07:55,806 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 09:07:55,806 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 33 [2020-10-13 09:07:55,806 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-13 09:07:55,960 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 09:07:55,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:07:55,979 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:07:55,997 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:07:55,997 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 09:07:55,998 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:07:56,000 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 22 [2020-10-13 09:07:56,000 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:07:56,001 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 09:07:56,001 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:07:56,001 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 09:07:56,001 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:07:56,018 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-13 09:07:56,021 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1767096011] [2020-10-13 09:07:56,024 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 09:07:56,024 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-13 09:07:56,025 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023536969] [2020-10-13 09:07:56,034 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 09:07:56,034 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 09:07:56,051 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 09:07:56,053 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 09:07:56,056 INFO L87 Difference]: Start difference. First operand 437 states. Second operand 4 states. [2020-10-13 09:08:03,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 09:08:03,943 INFO L93 Difference]: Finished difference Result 1224 states and 2200 transitions. [2020-10-13 09:08:03,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 09:08:03,946 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 31 [2020-10-13 09:08:03,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 09:08:03,968 INFO L225 Difference]: With dead ends: 1224 [2020-10-13 09:08:03,969 INFO L226 Difference]: Without dead ends: 708 [2020-10-13 09:08:03,979 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-13 09:08:04,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 708 states. [2020-10-13 09:08:04,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 708 to 694. [2020-10-13 09:08:04,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 694 states. [2020-10-13 09:08:04,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 694 states to 694 states and 1080 transitions. [2020-10-13 09:08:04,091 INFO L78 Accepts]: Start accepts. Automaton has 694 states and 1080 transitions. Word has length 31 [2020-10-13 09:08:04,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 09:08:04,091 INFO L479 AbstractCegarLoop]: Abstraction has 694 states and 1080 transitions. [2020-10-13 09:08:04,091 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 09:08:04,092 INFO L276 IsEmpty]: Start isEmpty. Operand 694 states and 1080 transitions. [2020-10-13 09:08:04,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2020-10-13 09:08:04,096 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 09:08:04,097 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 09:08:04,097 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-13 09:08:04,097 INFO L427 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 09:08:04,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 09:08:04,098 INFO L82 PathProgramCache]: Analyzing trace with hash -1166074203, now seen corresponding path program 1 times [2020-10-13 09:08:04,098 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 09:08:04,098 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1014813935] [2020-10-13 09:08:04,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 09:08:04,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:04,193 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:04,546 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:05,302 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:05,302 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 111 [2020-10-13 09:08:05,302 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 09:08:05,303 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1150 [2020-10-13 09:08:05,304 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:05,304 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:08:05,305 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 80 [2020-10-13 09:08:05,306 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-10-13 09:08:05,306 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-13 09:08:05,423 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 09:08:05,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:05,429 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:05,434 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:05,434 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 09:08:05,435 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:08:05,435 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 09:08:05,436 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:05,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 09:08:05,440 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:08:05,440 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 09:08:05,440 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 5 [2020-10-13 09:08:05,457 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 09:08:05,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:05,489 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:05,588 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:05,589 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 71 [2020-10-13 09:08:05,589 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:08:05,589 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 113 [2020-10-13 09:08:05,589 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:05,589 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 09:08:05,590 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:08:05,590 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 65 [2020-10-13 09:08:05,590 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:08:05,646 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 09:08:05,647 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1014813935] [2020-10-13 09:08:05,647 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 09:08:05,647 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 09:08:05,648 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923838334] [2020-10-13 09:08:05,650 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 09:08:05,650 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 09:08:05,651 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 09:08:05,651 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 09:08:05,651 INFO L87 Difference]: Start difference. First operand 694 states and 1080 transitions. Second operand 5 states. [2020-10-13 09:08:13,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 09:08:13,145 INFO L93 Difference]: Finished difference Result 1395 states and 2299 transitions. [2020-10-13 09:08:13,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 09:08:13,151 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 101 [2020-10-13 09:08:13,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 09:08:13,159 INFO L225 Difference]: With dead ends: 1395 [2020-10-13 09:08:13,159 INFO L226 Difference]: Without dead ends: 1022 [2020-10-13 09:08:13,162 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-13 09:08:13,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1022 states. [2020-10-13 09:08:13,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1022 to 1016. [2020-10-13 09:08:13,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1016 states. [2020-10-13 09:08:13,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1016 states to 1016 states and 1466 transitions. [2020-10-13 09:08:13,213 INFO L78 Accepts]: Start accepts. Automaton has 1016 states and 1466 transitions. Word has length 101 [2020-10-13 09:08:13,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 09:08:13,213 INFO L479 AbstractCegarLoop]: Abstraction has 1016 states and 1466 transitions. [2020-10-13 09:08:13,214 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 09:08:13,214 INFO L276 IsEmpty]: Start isEmpty. Operand 1016 states and 1466 transitions. [2020-10-13 09:08:13,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2020-10-13 09:08:13,218 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 09:08:13,218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 09:08:13,219 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-13 09:08:13,219 INFO L427 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 09:08:13,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 09:08:13,219 INFO L82 PathProgramCache]: Analyzing trace with hash -2131209815, now seen corresponding path program 1 times [2020-10-13 09:08:13,220 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 09:08:13,220 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1353062617] [2020-10-13 09:08:13,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 09:08:13,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:13,278 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:13,600 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:13,798 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:14,267 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:14,267 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 113 [2020-10-13 09:08:14,267 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 09:08:14,268 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1011 [2020-10-13 09:08:14,268 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:14,268 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:08:14,268 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 82 [2020-10-13 09:08:14,268 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 23 [2020-10-13 09:08:14,269 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:08:14,446 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 09:08:14,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:14,454 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:14,457 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:14,457 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 09:08:14,457 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:08:14,458 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 09:08:14,458 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:14,458 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 09:08:14,458 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:08:14,459 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 09:08:14,459 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 09:08:14,479 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 09:08:14,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:14,546 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:14,654 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:14,655 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 73 [2020-10-13 09:08:14,655 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:08:14,655 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 139 [2020-10-13 09:08:14,655 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:14,656 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 09:08:14,656 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:08:14,656 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 67 [2020-10-13 09:08:14,656 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:08:14,742 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 09:08:14,742 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1353062617] [2020-10-13 09:08:14,743 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 09:08:14,743 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 09:08:14,743 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478430188] [2020-10-13 09:08:14,744 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 09:08:14,745 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 09:08:14,745 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 09:08:14,745 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 09:08:14,745 INFO L87 Difference]: Start difference. First operand 1016 states and 1466 transitions. Second operand 5 states. [2020-10-13 09:08:22,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 09:08:22,928 INFO L93 Difference]: Finished difference Result 1737 states and 2522 transitions. [2020-10-13 09:08:22,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 09:08:22,931 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 103 [2020-10-13 09:08:22,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 09:08:22,942 INFO L225 Difference]: With dead ends: 1737 [2020-10-13 09:08:22,942 INFO L226 Difference]: Without dead ends: 1022 [2020-10-13 09:08:22,946 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-13 09:08:22,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1022 states. [2020-10-13 09:08:22,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1022 to 1016. [2020-10-13 09:08:22,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1016 states. [2020-10-13 09:08:22,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1016 states to 1016 states and 1463 transitions. [2020-10-13 09:08:22,988 INFO L78 Accepts]: Start accepts. Automaton has 1016 states and 1463 transitions. Word has length 103 [2020-10-13 09:08:22,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 09:08:22,991 INFO L479 AbstractCegarLoop]: Abstraction has 1016 states and 1463 transitions. [2020-10-13 09:08:22,991 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 09:08:22,991 INFO L276 IsEmpty]: Start isEmpty. Operand 1016 states and 1463 transitions. [2020-10-13 09:08:23,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2020-10-13 09:08:23,002 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 09:08:23,002 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 09:08:23,002 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-13 09:08:23,002 INFO L427 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 09:08:23,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 09:08:23,003 INFO L82 PathProgramCache]: Analyzing trace with hash -573221715, now seen corresponding path program 1 times [2020-10-13 09:08:23,003 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 09:08:23,004 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1147863796] [2020-10-13 09:08:23,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 09:08:23,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:23,072 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:23,268 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:23,727 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:23,728 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 115 [2020-10-13 09:08:23,728 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 09:08:23,728 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 680 [2020-10-13 09:08:23,729 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:23,729 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:08:23,729 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 84 [2020-10-13 09:08:23,729 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-10-13 09:08:23,729 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:08:23,811 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 09:08:23,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:23,814 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:23,817 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:23,818 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 09:08:23,819 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:08:23,819 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 09:08:23,819 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:23,820 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 09:08:23,820 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:08:23,821 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 09:08:23,821 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 09:08:23,836 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 09:08:23,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:23,861 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:23,912 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:23,912 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 75 [2020-10-13 09:08:23,912 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:08:23,912 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 59 [2020-10-13 09:08:23,913 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:23,913 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 09:08:23,913 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:08:23,913 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 69 [2020-10-13 09:08:23,913 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:08:23,950 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 09:08:23,952 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1147863796] [2020-10-13 09:08:23,952 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 09:08:23,952 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 09:08:23,953 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041242611] [2020-10-13 09:08:23,954 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 09:08:23,954 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 09:08:23,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 09:08:23,955 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 09:08:23,955 INFO L87 Difference]: Start difference. First operand 1016 states and 1463 transitions. Second operand 5 states. [2020-10-13 09:08:33,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 09:08:33,049 INFO L93 Difference]: Finished difference Result 2662 states and 3937 transitions. [2020-10-13 09:08:33,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 09:08:33,051 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 105 [2020-10-13 09:08:33,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 09:08:33,059 INFO L225 Difference]: With dead ends: 2662 [2020-10-13 09:08:33,059 INFO L226 Difference]: Without dead ends: 1652 [2020-10-13 09:08:33,062 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-13 09:08:33,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1652 states. [2020-10-13 09:08:33,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1652 to 1650. [2020-10-13 09:08:33,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1650 states. [2020-10-13 09:08:33,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1650 states to 1650 states and 2193 transitions. [2020-10-13 09:08:33,117 INFO L78 Accepts]: Start accepts. Automaton has 1650 states and 2193 transitions. Word has length 105 [2020-10-13 09:08:33,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 09:08:33,119 INFO L479 AbstractCegarLoop]: Abstraction has 1650 states and 2193 transitions. [2020-10-13 09:08:33,120 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 09:08:33,120 INFO L276 IsEmpty]: Start isEmpty. Operand 1650 states and 2193 transitions. [2020-10-13 09:08:33,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2020-10-13 09:08:33,127 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 09:08:33,127 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 09:08:33,128 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-13 09:08:33,128 INFO L427 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 09:08:33,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 09:08:33,128 INFO L82 PathProgramCache]: Analyzing trace with hash 1207418549, now seen corresponding path program 1 times [2020-10-13 09:08:33,129 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 09:08:33,129 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [652314859] [2020-10-13 09:08:33,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 09:08:33,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:33,181 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:33,400 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:33,736 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:34,105 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:34,106 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 116 [2020-10-13 09:08:34,106 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 09:08:34,106 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 945 [2020-10-13 09:08:34,106 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:34,106 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:08:34,106 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 85 [2020-10-13 09:08:34,107 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-10-13 09:08:34,107 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:08:34,166 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 09:08:34,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:34,169 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:34,172 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:34,173 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 09:08:34,173 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:08:34,173 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 09:08:34,173 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:34,173 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 09:08:34,174 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:08:34,174 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 09:08:34,174 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:08:34,188 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 09:08:34,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:34,214 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:34,282 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:34,282 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 76 [2020-10-13 09:08:34,282 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:08:34,282 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 77 [2020-10-13 09:08:34,282 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:34,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 09:08:34,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:08:34,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 70 [2020-10-13 09:08:34,283 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:08:34,312 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 09:08:34,313 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [652314859] [2020-10-13 09:08:34,313 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 09:08:34,313 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 09:08:34,314 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154877752] [2020-10-13 09:08:34,315 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 09:08:34,315 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 09:08:34,315 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 09:08:34,316 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 09:08:34,316 INFO L87 Difference]: Start difference. First operand 1650 states and 2193 transitions. Second operand 5 states. [2020-10-13 09:08:41,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 09:08:41,205 INFO L93 Difference]: Finished difference Result 2984 states and 4160 transitions. [2020-10-13 09:08:41,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 09:08:41,206 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 106 [2020-10-13 09:08:41,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 09:08:41,216 INFO L225 Difference]: With dead ends: 2984 [2020-10-13 09:08:41,217 INFO L226 Difference]: Without dead ends: 1967 [2020-10-13 09:08:41,220 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-13 09:08:41,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1967 states. [2020-10-13 09:08:41,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1967 to 1645. [2020-10-13 09:08:41,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1645 states. [2020-10-13 09:08:41,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1645 states to 1645 states and 2182 transitions. [2020-10-13 09:08:41,264 INFO L78 Accepts]: Start accepts. Automaton has 1645 states and 2182 transitions. Word has length 106 [2020-10-13 09:08:41,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 09:08:41,264 INFO L479 AbstractCegarLoop]: Abstraction has 1645 states and 2182 transitions. [2020-10-13 09:08:41,264 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 09:08:41,265 INFO L276 IsEmpty]: Start isEmpty. Operand 1645 states and 2182 transitions. [2020-10-13 09:08:41,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2020-10-13 09:08:41,266 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 09:08:41,266 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 09:08:41,266 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-13 09:08:41,266 INFO L427 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 09:08:41,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 09:08:41,267 INFO L82 PathProgramCache]: Analyzing trace with hash -949868623, now seen corresponding path program 1 times [2020-10-13 09:08:41,267 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 09:08:41,267 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [832317281] [2020-10-13 09:08:41,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 09:08:41,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:41,340 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:41,388 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:41,829 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:42,072 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:42,073 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 117 [2020-10-13 09:08:42,073 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 09:08:42,073 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 747 [2020-10-13 09:08:42,073 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:42,073 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:08:42,074 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 86 [2020-10-13 09:08:42,074 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 19 [2020-10-13 09:08:42,074 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:08:42,159 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 09:08:42,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:42,162 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:42,164 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:42,164 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 09:08:42,165 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:08:42,165 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 09:08:42,165 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:42,165 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 09:08:42,166 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:08:42,166 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 09:08:42,166 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:08:42,184 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 09:08:42,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:42,219 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:42,302 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:42,302 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 77 [2020-10-13 09:08:42,303 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:08:42,303 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 97 [2020-10-13 09:08:42,303 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:42,303 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 09:08:42,304 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:08:42,304 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 71 [2020-10-13 09:08:42,304 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:08:42,399 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 09:08:42,400 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [832317281] [2020-10-13 09:08:42,400 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 09:08:42,400 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 09:08:42,400 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229023833] [2020-10-13 09:08:42,401 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 09:08:42,401 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 09:08:42,401 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 09:08:42,402 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 09:08:42,402 INFO L87 Difference]: Start difference. First operand 1645 states and 2182 transitions. Second operand 5 states. [2020-10-13 09:08:48,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 09:08:48,099 INFO L93 Difference]: Finished difference Result 2673 states and 3596 transitions. [2020-10-13 09:08:48,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 09:08:48,101 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 107 [2020-10-13 09:08:48,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 09:08:48,108 INFO L225 Difference]: With dead ends: 2673 [2020-10-13 09:08:48,108 INFO L226 Difference]: Without dead ends: 1645 [2020-10-13 09:08:48,113 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-13 09:08:48,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1645 states. [2020-10-13 09:08:48,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1645 to 1645. [2020-10-13 09:08:48,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1645 states. [2020-10-13 09:08:48,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1645 states to 1645 states and 2177 transitions. [2020-10-13 09:08:48,152 INFO L78 Accepts]: Start accepts. Automaton has 1645 states and 2177 transitions. Word has length 107 [2020-10-13 09:08:48,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 09:08:48,153 INFO L479 AbstractCegarLoop]: Abstraction has 1645 states and 2177 transitions. [2020-10-13 09:08:48,153 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 09:08:48,153 INFO L276 IsEmpty]: Start isEmpty. Operand 1645 states and 2177 transitions. [2020-10-13 09:08:48,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2020-10-13 09:08:48,155 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 09:08:48,155 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 09:08:48,155 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-13 09:08:48,155 INFO L427 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 09:08:48,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 09:08:48,156 INFO L82 PathProgramCache]: Analyzing trace with hash -7441846, now seen corresponding path program 1 times [2020-10-13 09:08:48,156 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 09:08:48,156 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [320162009] [2020-10-13 09:08:48,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 09:08:48,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:48,207 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:48,400 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:48,545 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:49,110 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:49,111 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 140 [2020-10-13 09:08:49,111 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 09:08:49,111 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 923 [2020-10-13 09:08:49,111 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:49,111 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:08:49,112 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 108 [2020-10-13 09:08:49,112 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-13 09:08:49,112 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:08:49,173 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 09:08:49,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:49,176 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:49,179 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:49,179 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 09:08:49,180 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:08:49,180 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 09:08:49,180 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:49,180 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 09:08:49,181 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:08:49,181 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 09:08:49,181 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:08:49,197 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 09:08:49,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:49,230 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:49,309 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:49,309 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 100 [2020-10-13 09:08:49,309 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:08:49,310 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 91 [2020-10-13 09:08:49,310 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:49,310 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 09:08:49,310 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:08:49,310 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 93 [2020-10-13 09:08:49,311 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:08:49,350 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 09:08:49,350 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [320162009] [2020-10-13 09:08:49,351 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 09:08:49,351 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 09:08:49,352 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334705384] [2020-10-13 09:08:49,352 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 09:08:49,352 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 09:08:49,353 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 09:08:49,353 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 09:08:49,353 INFO L87 Difference]: Start difference. First operand 1645 states and 2177 transitions. Second operand 5 states. [2020-10-13 09:08:56,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 09:08:56,355 INFO L93 Difference]: Finished difference Result 3594 states and 4882 transitions. [2020-10-13 09:08:56,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 09:08:56,356 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 130 [2020-10-13 09:08:56,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 09:08:56,367 INFO L225 Difference]: With dead ends: 3594 [2020-10-13 09:08:56,367 INFO L226 Difference]: Without dead ends: 2582 [2020-10-13 09:08:56,371 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-13 09:08:56,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2582 states. [2020-10-13 09:08:56,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2582 to 2582. [2020-10-13 09:08:56,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2582 states. [2020-10-13 09:08:56,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2582 states to 2582 states and 3211 transitions. [2020-10-13 09:08:56,440 INFO L78 Accepts]: Start accepts. Automaton has 2582 states and 3211 transitions. Word has length 130 [2020-10-13 09:08:56,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 09:08:56,441 INFO L479 AbstractCegarLoop]: Abstraction has 2582 states and 3211 transitions. [2020-10-13 09:08:56,441 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 09:08:56,442 INFO L276 IsEmpty]: Start isEmpty. Operand 2582 states and 3211 transitions. [2020-10-13 09:08:56,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2020-10-13 09:08:56,443 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 09:08:56,444 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 09:08:56,444 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-13 09:08:56,444 INFO L427 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 09:08:56,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 09:08:56,445 INFO L82 PathProgramCache]: Analyzing trace with hash -100072709, now seen corresponding path program 1 times [2020-10-13 09:08:56,445 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 09:08:56,445 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1485301140] [2020-10-13 09:08:56,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 09:08:56,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:56,496 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:56,658 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:57,187 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:57,187 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 144 [2020-10-13 09:08:57,188 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 09:08:57,188 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 709 [2020-10-13 09:08:57,188 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:57,188 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:08:57,188 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 113 [2020-10-13 09:08:57,188 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-10-13 09:08:57,189 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:08:57,252 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 09:08:57,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:57,254 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:57,256 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:57,256 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 09:08:57,256 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:08:57,257 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 09:08:57,257 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:57,257 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 09:08:57,257 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:08:57,257 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 09:08:57,258 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:08:57,274 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 09:08:57,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:08:57,308 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:08:57,376 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:08:57,376 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 104 [2020-10-13 09:08:57,376 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:08:57,377 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 80 [2020-10-13 09:08:57,377 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:08:57,377 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 09:08:57,377 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:08:57,377 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 98 [2020-10-13 09:08:57,378 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:08:57,458 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 09:08:57,458 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1485301140] [2020-10-13 09:08:57,458 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 09:08:57,458 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 09:08:57,459 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96949253] [2020-10-13 09:08:57,459 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 09:08:57,459 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 09:08:57,460 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 09:08:57,460 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 09:08:57,460 INFO L87 Difference]: Start difference. First operand 2582 states and 3211 transitions. Second operand 5 states. [2020-10-13 09:09:05,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 09:09:05,880 INFO L93 Difference]: Finished difference Result 5794 states and 7389 transitions. [2020-10-13 09:09:05,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 09:09:05,882 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 134 [2020-10-13 09:09:05,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 09:09:05,897 INFO L225 Difference]: With dead ends: 5794 [2020-10-13 09:09:05,897 INFO L226 Difference]: Without dead ends: 3845 [2020-10-13 09:09:05,903 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-13 09:09:05,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3845 states. [2020-10-13 09:09:05,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3845 to 3830. [2020-10-13 09:09:05,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3830 states. [2020-10-13 09:09:05,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3830 states to 3830 states and 4725 transitions. [2020-10-13 09:09:05,987 INFO L78 Accepts]: Start accepts. Automaton has 3830 states and 4725 transitions. Word has length 134 [2020-10-13 09:09:05,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 09:09:05,988 INFO L479 AbstractCegarLoop]: Abstraction has 3830 states and 4725 transitions. [2020-10-13 09:09:05,988 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 09:09:05,988 INFO L276 IsEmpty]: Start isEmpty. Operand 3830 states and 4725 transitions. [2020-10-13 09:09:05,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2020-10-13 09:09:05,990 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 09:09:05,990 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 09:09:05,991 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-13 09:09:05,991 INFO L427 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 09:09:05,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 09:09:05,991 INFO L82 PathProgramCache]: Analyzing trace with hash 1527132864, now seen corresponding path program 1 times [2020-10-13 09:09:05,992 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 09:09:05,992 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [42497990] [2020-10-13 09:09:05,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 09:09:06,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:09:06,041 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:06,238 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:06,425 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:07,186 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:09:07,187 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 153 [2020-10-13 09:09:07,187 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 09:09:07,187 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1164 [2020-10-13 09:09:07,187 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:09:07,187 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:09:07,188 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 122 [2020-10-13 09:09:07,188 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-10-13 09:09:07,188 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:09:07,270 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 09:09:07,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:09:07,273 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:07,277 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:09:07,279 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 09:09:07,279 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:09:07,279 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 09:09:07,280 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:09:07,280 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 09:09:07,280 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:09:07,280 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 09:09:07,280 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:09:07,300 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 09:09:07,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:09:07,338 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:07,412 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:09:07,412 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 113 [2020-10-13 09:09:07,413 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:09:07,413 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 89 [2020-10-13 09:09:07,413 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:09:07,413 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 09:09:07,413 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:09:07,414 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 107 [2020-10-13 09:09:07,414 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:09:07,467 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 09:09:07,472 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [42497990] [2020-10-13 09:09:07,473 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 09:09:07,473 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 09:09:07,474 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369161611] [2020-10-13 09:09:07,474 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 09:09:07,475 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 09:09:07,475 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 09:09:07,475 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 09:09:07,476 INFO L87 Difference]: Start difference. First operand 3830 states and 4725 transitions. Second operand 5 states. [2020-10-13 09:09:15,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 09:09:15,479 INFO L93 Difference]: Finished difference Result 7963 states and 10007 transitions. [2020-10-13 09:09:15,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 09:09:15,481 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 143 [2020-10-13 09:09:15,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 09:09:15,498 INFO L225 Difference]: With dead ends: 7963 [2020-10-13 09:09:15,498 INFO L226 Difference]: Without dead ends: 4762 [2020-10-13 09:09:15,504 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-13 09:09:15,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4762 states. [2020-10-13 09:09:15,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4762 to 4762. [2020-10-13 09:09:15,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4762 states. [2020-10-13 09:09:15,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4762 states to 4762 states and 5783 transitions. [2020-10-13 09:09:15,621 INFO L78 Accepts]: Start accepts. Automaton has 4762 states and 5783 transitions. Word has length 143 [2020-10-13 09:09:15,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 09:09:15,621 INFO L479 AbstractCegarLoop]: Abstraction has 4762 states and 5783 transitions. [2020-10-13 09:09:15,621 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 09:09:15,621 INFO L276 IsEmpty]: Start isEmpty. Operand 4762 states and 5783 transitions. [2020-10-13 09:09:15,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2020-10-13 09:09:15,624 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 09:09:15,625 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 09:09:15,625 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-13 09:09:15,625 INFO L427 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 09:09:15,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 09:09:15,626 INFO L82 PathProgramCache]: Analyzing trace with hash 1541410351, now seen corresponding path program 1 times [2020-10-13 09:09:15,626 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 09:09:15,626 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1047569596] [2020-10-13 09:09:15,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 09:09:15,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:09:15,677 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:15,852 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:16,533 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:09:16,534 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 154 [2020-10-13 09:09:16,534 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 09:09:16,534 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 876 [2020-10-13 09:09:16,534 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:09:16,535 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:09:16,535 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 123 [2020-10-13 09:09:16,535 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-10-13 09:09:16,535 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:09:16,605 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 09:09:16,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:09:16,608 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:16,609 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:09:16,610 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 09:09:16,610 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:09:16,610 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 09:09:16,610 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:09:16,610 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 09:09:16,611 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:09:16,611 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 09:09:16,611 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:09:16,630 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 09:09:16,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:09:16,669 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:16,749 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:09:16,750 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 114 [2020-10-13 09:09:16,750 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:09:16,750 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 97 [2020-10-13 09:09:16,750 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:09:16,751 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 09:09:16,751 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:09:16,751 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 108 [2020-10-13 09:09:16,751 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:09:16,834 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 09:09:16,834 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1047569596] [2020-10-13 09:09:16,835 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 09:09:16,835 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 09:09:16,836 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176116733] [2020-10-13 09:09:16,838 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 09:09:16,838 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 09:09:16,838 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 09:09:16,839 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 09:09:16,839 INFO L87 Difference]: Start difference. First operand 4762 states and 5783 transitions. Second operand 5 states. [2020-10-13 09:09:30,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 09:09:30,620 INFO L93 Difference]: Finished difference Result 11990 states and 14712 transitions. [2020-10-13 09:09:30,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 09:09:30,622 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 144 [2020-10-13 09:09:30,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 09:09:30,667 INFO L225 Difference]: With dead ends: 11990 [2020-10-13 09:09:30,667 INFO L226 Difference]: Without dead ends: 7857 [2020-10-13 09:09:30,675 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-13 09:09:30,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7857 states. [2020-10-13 09:09:30,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7857 to 6013. [2020-10-13 09:09:30,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6013 states. [2020-10-13 09:09:30,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6013 states to 6013 states and 7511 transitions. [2020-10-13 09:09:30,814 INFO L78 Accepts]: Start accepts. Automaton has 6013 states and 7511 transitions. Word has length 144 [2020-10-13 09:09:30,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 09:09:30,815 INFO L479 AbstractCegarLoop]: Abstraction has 6013 states and 7511 transitions. [2020-10-13 09:09:30,815 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 09:09:30,815 INFO L276 IsEmpty]: Start isEmpty. Operand 6013 states and 7511 transitions. [2020-10-13 09:09:30,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2020-10-13 09:09:30,820 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 09:09:30,821 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 09:09:30,821 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-13 09:09:30,821 INFO L427 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 09:09:30,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 09:09:30,821 INFO L82 PathProgramCache]: Analyzing trace with hash -185439943, now seen corresponding path program 1 times [2020-10-13 09:09:30,822 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 09:09:30,822 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [970454759] [2020-10-13 09:09:30,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 09:09:30,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:09:30,884 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:30,944 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:31,561 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:32,108 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:09:32,108 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 168 [2020-10-13 09:09:32,109 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 09:09:32,109 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1250 [2020-10-13 09:09:32,109 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:09:32,109 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:09:32,110 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 137 [2020-10-13 09:09:32,110 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 14 [2020-10-13 09:09:32,110 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:09:32,219 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 09:09:32,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:09:32,222 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:32,225 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:09:32,225 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 09:09:32,226 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:09:32,226 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 09:09:32,226 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:09:32,226 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 09:09:32,226 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:09:32,226 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 09:09:32,227 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:09:32,252 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 09:09:32,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:09:32,307 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:32,421 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:09:32,421 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 128 [2020-10-13 09:09:32,422 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:09:32,422 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 141 [2020-10-13 09:09:32,422 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:09:32,422 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 09:09:32,422 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:09:32,423 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 122 [2020-10-13 09:09:32,423 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:09:32,501 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 09:09:32,502 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [970454759] [2020-10-13 09:09:32,502 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 09:09:32,502 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 09:09:32,503 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951380092] [2020-10-13 09:09:32,503 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 09:09:32,504 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 09:09:32,504 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 09:09:32,504 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 09:09:32,504 INFO L87 Difference]: Start difference. First operand 6013 states and 7511 transitions. Second operand 5 states. [2020-10-13 09:09:38,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 09:09:38,819 INFO L93 Difference]: Finished difference Result 11101 states and 13821 transitions. [2020-10-13 09:09:38,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 09:09:38,827 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 158 [2020-10-13 09:09:38,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 09:09:38,845 INFO L225 Difference]: With dead ends: 11101 [2020-10-13 09:09:38,846 INFO L226 Difference]: Without dead ends: 6013 [2020-10-13 09:09:38,855 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-13 09:09:38,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6013 states. [2020-10-13 09:09:38,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6013 to 6013. [2020-10-13 09:09:38,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6013 states. [2020-10-13 09:09:38,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6013 states to 6013 states and 7507 transitions. [2020-10-13 09:09:38,964 INFO L78 Accepts]: Start accepts. Automaton has 6013 states and 7507 transitions. Word has length 158 [2020-10-13 09:09:38,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 09:09:38,964 INFO L479 AbstractCegarLoop]: Abstraction has 6013 states and 7507 transitions. [2020-10-13 09:09:38,965 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 09:09:38,965 INFO L276 IsEmpty]: Start isEmpty. Operand 6013 states and 7507 transitions. [2020-10-13 09:09:38,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2020-10-13 09:09:38,968 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 09:09:38,969 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 09:09:38,969 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-13 09:09:38,969 INFO L427 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 09:09:38,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 09:09:38,970 INFO L82 PathProgramCache]: Analyzing trace with hash -1512367203, now seen corresponding path program 1 times [2020-10-13 09:09:38,970 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 09:09:38,970 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [676656422] [2020-10-13 09:09:38,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 09:09:39,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:09:39,042 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:39,265 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:39,977 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:09:39,978 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 170 [2020-10-13 09:09:39,978 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 09:09:39,979 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 966 [2020-10-13 09:09:39,979 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:09:39,979 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:09:39,979 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 139 [2020-10-13 09:09:39,980 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-10-13 09:09:39,980 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:09:40,061 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 09:09:40,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:09:40,063 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:40,065 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:09:40,065 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 09:09:40,065 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:09:40,065 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 09:09:40,066 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:09:40,066 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 09:09:40,066 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:09:40,066 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 09:09:40,066 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:09:40,086 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 09:09:40,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:09:40,130 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:40,225 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:09:40,226 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 130 [2020-10-13 09:09:40,226 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:09:40,226 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 113 [2020-10-13 09:09:40,226 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:09:40,227 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 09:09:40,227 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:09:40,227 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 124 [2020-10-13 09:09:40,227 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:09:40,286 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 09:09:40,287 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [676656422] [2020-10-13 09:09:40,287 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 09:09:40,287 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 09:09:40,287 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086085986] [2020-10-13 09:09:40,288 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 09:09:40,288 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 09:09:40,288 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 09:09:40,288 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 09:09:40,289 INFO L87 Difference]: Start difference. First operand 6013 states and 7507 transitions. Second operand 5 states. [2020-10-13 09:09:55,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 09:09:55,775 INFO L93 Difference]: Finished difference Result 13262 states and 16979 transitions. [2020-10-13 09:09:55,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 09:09:55,778 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 160 [2020-10-13 09:09:55,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 09:09:55,805 INFO L225 Difference]: With dead ends: 13262 [2020-10-13 09:09:55,805 INFO L226 Difference]: Without dead ends: 8184 [2020-10-13 09:09:55,817 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-13 09:09:55,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8184 states. [2020-10-13 09:09:55,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8184 to 8179. [2020-10-13 09:09:55,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8179 states. [2020-10-13 09:09:55,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8179 states to 8179 states and 10494 transitions. [2020-10-13 09:09:55,990 INFO L78 Accepts]: Start accepts. Automaton has 8179 states and 10494 transitions. Word has length 160 [2020-10-13 09:09:55,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 09:09:55,990 INFO L479 AbstractCegarLoop]: Abstraction has 8179 states and 10494 transitions. [2020-10-13 09:09:55,991 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 09:09:55,991 INFO L276 IsEmpty]: Start isEmpty. Operand 8179 states and 10494 transitions. [2020-10-13 09:09:55,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2020-10-13 09:09:55,999 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 09:09:55,999 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, 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] [2020-10-13 09:09:55,999 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-13 09:09:56,000 INFO L427 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 09:09:56,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 09:09:56,000 INFO L82 PathProgramCache]: Analyzing trace with hash 638928693, now seen corresponding path program 1 times [2020-10-13 09:09:56,001 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 09:09:56,001 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1934783539] [2020-10-13 09:09:56,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 09:09:56,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:09:56,059 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:56,139 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:56,253 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:57,494 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:59,120 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:09:59,120 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 191 [2020-10-13 09:09:59,120 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 09:09:59,121 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3083 [2020-10-13 09:09:59,121 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:09:59,121 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:09:59,121 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 80 [2020-10-13 09:09:59,122 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 40 [2020-10-13 09:09:59,122 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:09:59,292 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 09:09:59,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:09:59,294 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:59,299 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:09:59,299 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 09:09:59,299 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:09:59,299 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 09:09:59,300 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:09:59,300 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 09:09:59,300 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:09:59,300 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 09:09:59,300 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:09:59,338 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 09:09:59,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:09:59,362 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:59,415 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:09:59,415 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 71 [2020-10-13 09:09:59,415 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:09:59,416 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 62 [2020-10-13 09:09:59,416 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:09:59,416 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 09:09:59,416 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:09:59,416 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 65 [2020-10-13 09:09:59,417 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:09:59,440 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2020-10-13 09:09:59,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:09:59,481 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:59,537 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:09:59,810 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:09:59,810 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 79 [2020-10-13 09:09:59,811 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 09:09:59,811 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 344 [2020-10-13 09:09:59,812 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:09:59,812 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:09:59,812 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 09:09:59,813 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 79 [2020-10-13 09:09:59,813 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 09:10:00,075 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-13 09:10:00,076 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1934783539] [2020-10-13 09:10:00,076 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 09:10:00,077 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-13 09:10:00,077 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917534413] [2020-10-13 09:10:00,078 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 09:10:00,079 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 09:10:00,080 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 09:10:00,080 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-13 09:10:00,081 INFO L87 Difference]: Start difference. First operand 8179 states and 10494 transitions. Second operand 7 states. [2020-10-13 09:10:14,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 09:10:14,175 INFO L93 Difference]: Finished difference Result 15748 states and 21758 transitions. [2020-10-13 09:10:14,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-13 09:10:14,179 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 179 [2020-10-13 09:10:14,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 09:10:14,222 INFO L225 Difference]: With dead ends: 15748 [2020-10-13 09:10:14,222 INFO L226 Difference]: Without dead ends: 8464 [2020-10-13 09:10:14,240 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2020-10-13 09:10:14,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8464 states. [2020-10-13 09:10:14,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8464 to 7959. [2020-10-13 09:10:14,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7959 states. [2020-10-13 09:10:14,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7959 states to 7959 states and 10400 transitions. [2020-10-13 09:10:14,488 INFO L78 Accepts]: Start accepts. Automaton has 7959 states and 10400 transitions. Word has length 179 [2020-10-13 09:10:14,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 09:10:14,488 INFO L479 AbstractCegarLoop]: Abstraction has 7959 states and 10400 transitions. [2020-10-13 09:10:14,489 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 09:10:14,489 INFO L276 IsEmpty]: Start isEmpty. Operand 7959 states and 10400 transitions. [2020-10-13 09:10:14,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2020-10-13 09:10:14,495 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 09:10:14,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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 09:10:14,496 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-13 09:10:14,496 INFO L427 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 09:10:14,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 09:10:14,496 INFO L82 PathProgramCache]: Analyzing trace with hash 456062917, now seen corresponding path program 1 times [2020-10-13 09:10:14,496 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 09:10:14,497 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [845307278] [2020-10-13 09:10:14,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 09:10:14,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:10:14,570 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:10:14,907 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:10:15,147 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:10:15,894 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:10:15,894 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 190 [2020-10-13 09:10:15,894 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 09:10:15,894 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1351 [2020-10-13 09:10:15,895 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:10:15,895 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:10:15,895 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 159 [2020-10-13 09:10:15,895 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 17 [2020-10-13 09:10:15,895 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:10:16,097 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 09:10:16,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:10:16,100 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:10:16,102 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:10:16,102 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 09:10:16,102 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:10:16,102 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 09:10:16,103 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:10:16,103 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 09:10:16,103 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:10:16,103 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 09:10:16,103 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:10:16,134 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 09:10:16,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:10:16,196 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:10:16,332 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:10:16,332 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 150 [2020-10-13 09:10:16,332 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:10:16,333 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 165 [2020-10-13 09:10:16,333 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:10:16,333 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 09:10:16,333 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:10:16,333 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 144 [2020-10-13 09:10:16,334 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:10:16,535 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 09:10:16,535 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [845307278] [2020-10-13 09:10:16,535 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 09:10:16,536 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 09:10:16,536 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427821923] [2020-10-13 09:10:16,536 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 09:10:16,537 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 09:10:16,537 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 09:10:16,538 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 09:10:16,538 INFO L87 Difference]: Start difference. First operand 7959 states and 10400 transitions. Second operand 5 states. [2020-10-13 09:10:28,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 09:10:28,633 INFO L93 Difference]: Finished difference Result 14992 states and 19603 transitions. [2020-10-13 09:10:28,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 09:10:28,642 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 180 [2020-10-13 09:10:28,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 09:10:28,677 INFO L225 Difference]: With dead ends: 14992 [2020-10-13 09:10:28,677 INFO L226 Difference]: Without dead ends: 7957 [2020-10-13 09:10:28,692 INFO L675 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-13 09:10:28,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7957 states. [2020-10-13 09:10:28,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7957 to 7957. [2020-10-13 09:10:28,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7957 states. [2020-10-13 09:10:28,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7957 states to 7957 states and 10383 transitions. [2020-10-13 09:10:28,861 INFO L78 Accepts]: Start accepts. Automaton has 7957 states and 10383 transitions. Word has length 180 [2020-10-13 09:10:28,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 09:10:28,862 INFO L479 AbstractCegarLoop]: Abstraction has 7957 states and 10383 transitions. [2020-10-13 09:10:28,862 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 09:10:28,862 INFO L276 IsEmpty]: Start isEmpty. Operand 7957 states and 10383 transitions. [2020-10-13 09:10:28,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2020-10-13 09:10:28,869 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 09:10:28,869 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, 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] [2020-10-13 09:10:28,870 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-13 09:10:28,870 INFO L427 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 09:10:28,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 09:10:28,870 INFO L82 PathProgramCache]: Analyzing trace with hash 25430853, now seen corresponding path program 1 times [2020-10-13 09:10:28,870 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 09:10:28,871 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1904924455] [2020-10-13 09:10:28,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 09:10:28,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:10:28,937 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:10:29,013 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:10:29,165 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:10:29,382 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:10:31,482 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:10:31,482 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 196 [2020-10-13 09:10:31,483 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 09:10:31,483 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2567 [2020-10-13 09:10:31,483 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:10:31,483 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:10:31,483 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 85 [2020-10-13 09:10:31,484 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 40 [2020-10-13 09:10:31,484 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:10:31,604 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 09:10:31,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:10:31,606 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:10:31,608 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:10:31,608 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 09:10:31,608 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:10:31,609 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 09:10:31,609 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:10:31,609 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 09:10:31,609 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:10:31,609 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 09:10:31,610 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:10:31,643 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 09:10:31,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:10:31,668 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:10:31,721 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:10:31,722 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 76 [2020-10-13 09:10:31,722 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:10:31,722 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 64 [2020-10-13 09:10:31,723 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:10:31,723 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 09:10:31,723 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:10:31,723 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 70 [2020-10-13 09:10:31,723 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:10:31,744 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2020-10-13 09:10:31,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:10:31,777 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:10:31,874 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:10:32,056 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:10:32,057 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 79 [2020-10-13 09:10:32,057 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 09:10:32,057 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 295 [2020-10-13 09:10:32,058 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:10:32,058 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:10:32,058 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 09:10:32,059 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 79 [2020-10-13 09:10:32,059 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 09:10:32,180 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 120 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-13 09:10:32,180 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1904924455] [2020-10-13 09:10:32,180 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 09:10:32,180 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-13 09:10:32,181 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612596804] [2020-10-13 09:10:32,181 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 09:10:32,181 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 09:10:32,182 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 09:10:32,182 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-13 09:10:32,182 INFO L87 Difference]: Start difference. First operand 7957 states and 10383 transitions. Second operand 7 states. [2020-10-13 09:10:44,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 09:10:44,489 INFO L93 Difference]: Finished difference Result 15494 states and 22862 transitions. [2020-10-13 09:10:44,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-13 09:10:44,493 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 184 [2020-10-13 09:10:44,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 09:10:44,528 INFO L225 Difference]: With dead ends: 15494 [2020-10-13 09:10:44,528 INFO L226 Difference]: Without dead ends: 8298 [2020-10-13 09:10:44,549 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2020-10-13 09:10:44,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8298 states. [2020-10-13 09:10:44,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8298 to 8060. [2020-10-13 09:10:44,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8060 states. [2020-10-13 09:10:44,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8060 states to 8060 states and 10603 transitions. [2020-10-13 09:10:44,831 INFO L78 Accepts]: Start accepts. Automaton has 8060 states and 10603 transitions. Word has length 184 [2020-10-13 09:10:44,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 09:10:44,832 INFO L479 AbstractCegarLoop]: Abstraction has 8060 states and 10603 transitions. [2020-10-13 09:10:44,832 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 09:10:44,832 INFO L276 IsEmpty]: Start isEmpty. Operand 8060 states and 10603 transitions. [2020-10-13 09:10:44,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2020-10-13 09:10:44,839 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 09:10:44,840 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, 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] [2020-10-13 09:10:44,840 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-13 09:10:44,840 INFO L427 AbstractCegarLoop]: === Iteration 16 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 09:10:44,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 09:10:44,840 INFO L82 PathProgramCache]: Analyzing trace with hash -538389687, now seen corresponding path program 1 times [2020-10-13 09:10:44,841 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 09:10:44,842 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [371106879] [2020-10-13 09:10:44,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 09:10:44,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:10:44,896 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:10:45,437 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:10:45,438 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 201 [2020-10-13 09:10:45,438 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:10:45,438 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 558 [2020-10-13 09:10:45,438 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:10:45,438 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-13 09:10:45,438 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 09:10:45,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 86 [2020-10-13 09:10:45,439 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:10:45,657 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 09:10:45,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:10:45,661 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:10:45,666 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:10:45,667 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 09:10:45,667 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:10:45,667 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 09:10:45,667 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:10:45,667 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 09:10:45,668 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:10:45,668 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 09:10:45,668 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:10:45,735 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 09:10:45,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:10:45,759 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:10:45,858 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:10:45,858 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 81 [2020-10-13 09:10:45,859 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:10:45,859 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 110 [2020-10-13 09:10:45,859 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:10:45,859 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:10:45,860 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 09:10:45,860 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 81 [2020-10-13 09:10:45,860 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:10:46,017 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2020-10-13 09:10:46,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:10:46,044 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:10:46,083 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:10:46,083 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 79 [2020-10-13 09:10:46,083 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:10:46,084 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 49 [2020-10-13 09:10:46,084 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:10:46,084 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 09:10:46,084 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 76 [2020-10-13 09:10:46,084 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 09:10:46,085 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:10:46,193 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 48 proven. 73 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-13 09:10:46,194 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [371106879] [2020-10-13 09:10:46,197 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 09:10:46,197 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-13 09:10:46,197 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100129315] [2020-10-13 09:10:46,199 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-13 09:10:46,200 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 09:10:46,200 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-13 09:10:46,200 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-10-13 09:10:46,201 INFO L87 Difference]: Start difference. First operand 8060 states and 10603 transitions. Second operand 8 states. [2020-10-13 09:11:03,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 09:11:03,706 INFO L93 Difference]: Finished difference Result 18862 states and 27762 transitions. [2020-10-13 09:11:03,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-10-13 09:11:03,708 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 189 [2020-10-13 09:11:03,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 09:11:03,747 INFO L225 Difference]: With dead ends: 18862 [2020-10-13 09:11:03,747 INFO L226 Difference]: Without dead ends: 11116 [2020-10-13 09:11:03,764 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=85, Invalid=221, Unknown=0, NotChecked=0, Total=306 [2020-10-13 09:11:03,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11116 states. [2020-10-13 09:11:04,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11116 to 10885. [2020-10-13 09:11:04,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10885 states. [2020-10-13 09:11:04,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10885 states to 10885 states and 13416 transitions. [2020-10-13 09:11:04,083 INFO L78 Accepts]: Start accepts. Automaton has 10885 states and 13416 transitions. Word has length 189 [2020-10-13 09:11:04,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 09:11:04,084 INFO L479 AbstractCegarLoop]: Abstraction has 10885 states and 13416 transitions. [2020-10-13 09:11:04,084 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-13 09:11:04,084 INFO L276 IsEmpty]: Start isEmpty. Operand 10885 states and 13416 transitions. [2020-10-13 09:11:04,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2020-10-13 09:11:04,094 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 09:11:04,094 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, 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] [2020-10-13 09:11:04,094 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-13 09:11:04,094 INFO L427 AbstractCegarLoop]: === Iteration 17 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 09:11:04,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 09:11:04,095 INFO L82 PathProgramCache]: Analyzing trace with hash 1820553773, now seen corresponding path program 1 times [2020-10-13 09:11:04,095 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 09:11:04,095 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [448788372] [2020-10-13 09:11:04,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 09:11:04,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:11:04,208 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:11:04,321 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:11:05,887 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:11:05,887 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 250 [2020-10-13 09:11:05,887 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 09:11:05,888 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1717 [2020-10-13 09:11:05,888 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:11:05,888 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:11:05,889 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 139 [2020-10-13 09:11:05,889 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 81 [2020-10-13 09:11:05,889 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 09:11:06,014 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 09:11:06,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:11:06,018 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:11:06,020 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:11:06,020 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 09:11:06,020 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:11:06,021 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 09:11:06,021 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:11:06,021 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 09:11:06,022 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:11:06,022 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 09:11:06,022 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 09:11:06,059 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 09:11:06,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:11:06,122 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:11:06,248 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:11:06,248 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 130 [2020-10-13 09:11:06,248 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:11:06,249 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 151 [2020-10-13 09:11:06,249 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:11:06,249 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 09:11:06,250 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:11:06,250 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 124 [2020-10-13 09:11:06,250 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 09:11:06,397 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2020-10-13 09:11:06,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:11:06,432 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:11:06,589 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:11:06,589 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 79 [2020-10-13 09:11:06,589 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:11:06,589 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 168 [2020-10-13 09:11:06,589 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:11:06,590 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:11:06,590 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 09:11:06,590 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 79 [2020-10-13 09:11:06,590 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:11:06,694 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 123 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-13 09:11:06,695 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [448788372] [2020-10-13 09:11:06,695 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 09:11:06,695 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-13 09:11:06,695 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199146696] [2020-10-13 09:11:06,696 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 09:11:06,697 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 09:11:06,697 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 09:11:06,697 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-13 09:11:06,697 INFO L87 Difference]: Start difference. First operand 10885 states and 13416 transitions. Second operand 7 states. [2020-10-13 09:11:20,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 09:11:20,623 INFO L93 Difference]: Finished difference Result 24344 states and 31080 transitions. [2020-10-13 09:11:20,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-13 09:11:20,627 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 238 [2020-10-13 09:11:20,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 09:11:20,663 INFO L225 Difference]: With dead ends: 24344 [2020-10-13 09:11:20,663 INFO L226 Difference]: Without dead ends: 13773 [2020-10-13 09:11:20,680 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-13 09:11:20,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13773 states. [2020-10-13 09:11:20,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13773 to 13721. [2020-10-13 09:11:20,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13721 states. [2020-10-13 09:11:20,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13721 states to 13721 states and 16295 transitions. [2020-10-13 09:11:20,898 INFO L78 Accepts]: Start accepts. Automaton has 13721 states and 16295 transitions. Word has length 238 [2020-10-13 09:11:20,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 09:11:20,899 INFO L479 AbstractCegarLoop]: Abstraction has 13721 states and 16295 transitions. [2020-10-13 09:11:20,899 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 09:11:20,899 INFO L276 IsEmpty]: Start isEmpty. Operand 13721 states and 16295 transitions. [2020-10-13 09:11:20,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2020-10-13 09:11:20,906 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 09:11:20,906 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, 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] [2020-10-13 09:11:20,906 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-13 09:11:20,907 INFO L427 AbstractCegarLoop]: === Iteration 18 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 09:11:20,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 09:11:20,907 INFO L82 PathProgramCache]: Analyzing trace with hash -126131991, now seen corresponding path program 1 times [2020-10-13 09:11:20,907 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 09:11:20,907 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [230724499] [2020-10-13 09:11:20,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 09:11:20,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:11:20,991 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:11:21,071 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:11:21,172 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:11:23,660 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:11:23,661 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 264 [2020-10-13 09:11:23,661 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 09:11:23,661 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2702 [2020-10-13 09:11:23,661 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:11:23,661 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:11:23,661 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 153 [2020-10-13 09:11:23,662 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 26 [2020-10-13 09:11:23,662 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:11:23,898 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 09:11:23,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:11:23,902 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:11:23,904 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:11:23,904 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 09:11:23,904 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:11:23,905 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 09:11:23,905 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:11:23,905 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 09:11:23,905 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:11:23,905 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 09:11:23,905 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:11:23,939 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 09:11:23,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:11:23,976 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:11:24,083 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:11:24,083 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 144 [2020-10-13 09:11:24,083 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 09:11:24,083 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 119 [2020-10-13 09:11:24,083 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:11:24,084 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 09:11:24,084 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 09:11:24,084 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 138 [2020-10-13 09:11:24,084 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:11:24,160 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2020-10-13 09:11:24,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 09:11:24,194 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:11:24,278 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 09:11:24,552 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 09:11:24,553 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 79 [2020-10-13 09:11:24,553 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 09:11:24,553 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 373 [2020-10-13 09:11:24,553 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 09:11:24,553 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 09:11:24,554 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 09:11:24,554 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 79 [2020-10-13 09:11:24,554 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 09:11:24,980 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 123 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-13 09:11:24,981 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [230724499] [2020-10-13 09:11:24,981 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 09:11:24,981 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-13 09:11:24,986 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733167028] [2020-10-13 09:11:24,990 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 09:11:24,991 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 09:11:24,992 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 09:11:24,992 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-13 09:11:24,992 INFO L87 Difference]: Start difference. First operand 13721 states and 16295 transitions. Second operand 6 states. [2020-10-13 09:11:25,449 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 50