/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/seq-mthreaded-reduced/pals_lcr.5.1.ufo.BOUNDED-10.pals.c.v+nlh-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-adbd35c [2020-10-13 14:16:46,978 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-13 14:16:46,981 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-13 14:16:47,023 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-13 14:16:47,023 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-13 14:16:47,032 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-13 14:16:47,033 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-13 14:16:47,037 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-13 14:16:47,039 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-13 14:16:47,042 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-13 14:16:47,043 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-13 14:16:47,044 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-13 14:16:47,044 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-13 14:16:47,047 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-13 14:16:47,049 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-13 14:16:47,051 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-13 14:16:47,052 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-13 14:16:47,053 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-13 14:16:47,055 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-13 14:16:47,063 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-13 14:16:47,065 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-13 14:16:47,066 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-13 14:16:47,067 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-13 14:16:47,067 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-13 14:16:47,080 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-13 14:16:47,080 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-13 14:16:47,080 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-13 14:16:47,086 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-13 14:16:47,087 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-13 14:16:47,088 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-13 14:16:47,088 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-13 14:16:47,089 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-13 14:16:47,092 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-13 14:16:47,093 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-13 14:16:47,094 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-13 14:16:47,094 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-13 14:16:47,098 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-13 14:16:47,098 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-13 14:16:47,099 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-13 14:16:47,099 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-13 14:16:47,100 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-13 14:16:47,101 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 14:16:47,139 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-13 14:16:47,139 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-13 14:16:47,142 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-13 14:16:47,142 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-13 14:16:47,142 INFO L138 SettingsManager]: * Use SBE=true [2020-10-13 14:16:47,142 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-13 14:16:47,143 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-13 14:16:47,143 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-13 14:16:47,143 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-13 14:16:47,143 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-13 14:16:47,144 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-13 14:16:47,144 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-13 14:16:47,145 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-13 14:16:47,145 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-13 14:16:47,145 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-13 14:16:47,145 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-13 14:16:47,145 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-13 14:16:47,146 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-13 14:16:47,146 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-13 14:16:47,146 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-13 14:16:47,147 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-13 14:16:47,147 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-13 14:16:47,147 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-13 14:16:47,147 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-13 14:16:47,147 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-13 14:16:47,148 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-13 14:16:47,148 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-13 14:16:47,148 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-13 14:16:47,148 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-13 14:16:47,148 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 14:16:47,481 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-13 14:16:47,495 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-13 14:16:47,498 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-13 14:16:47,500 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-13 14:16:47,500 INFO L275 PluginConnector]: CDTParser initialized [2020-10-13 14:16:47,501 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr.5.1.ufo.BOUNDED-10.pals.c.v+nlh-reducer.c [2020-10-13 14:16:47,571 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/7215447d9/7fcc752bcd7844f1badd6d8b3f4bb746/FLAG3cf4d1d2e [2020-10-13 14:16:48,127 INFO L306 CDTParser]: Found 1 translation units. [2020-10-13 14:16:48,128 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr.5.1.ufo.BOUNDED-10.pals.c.v+nlh-reducer.c [2020-10-13 14:16:48,141 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/7215447d9/7fcc752bcd7844f1badd6d8b3f4bb746/FLAG3cf4d1d2e [2020-10-13 14:16:48,439 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/7215447d9/7fcc752bcd7844f1badd6d8b3f4bb746 [2020-10-13 14:16:48,447 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-13 14:16:48,449 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-13 14:16:48,450 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-13 14:16:48,450 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-13 14:16:48,456 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-13 14:16:48,457 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 02:16:48" (1/1) ... [2020-10-13 14:16:48,459 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e093328 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:48, skipping insertion in model container [2020-10-13 14:16:48,460 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 02:16:48" (1/1) ... [2020-10-13 14:16:48,468 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-13 14:16:48,529 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-13 14:16:48,928 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 14:16:48,944 INFO L203 MainTranslator]: Completed pre-run [2020-10-13 14:16:49,047 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 14:16:49,069 INFO L208 MainTranslator]: Completed translation [2020-10-13 14:16:49,069 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:49 WrapperNode [2020-10-13 14:16:49,069 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-13 14:16:49,070 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-13 14:16:49,070 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-13 14:16:49,070 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-13 14:16:49,082 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:49" (1/1) ... [2020-10-13 14:16:49,082 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:49" (1/1) ... [2020-10-13 14:16:49,095 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:49" (1/1) ... [2020-10-13 14:16:49,095 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:49" (1/1) ... [2020-10-13 14:16:49,112 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:49" (1/1) ... [2020-10-13 14:16:49,124 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:49" (1/1) ... [2020-10-13 14:16:49,128 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:49" (1/1) ... [2020-10-13 14:16:49,133 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-13 14:16:49,134 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-13 14:16:49,134 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-13 14:16:49,134 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-13 14:16:49,135 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:49" (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 14:16:49,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-13 14:16:49,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-13 14:16:49,202 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2020-10-13 14:16:49,202 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-13 14:16:49,203 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-10-13 14:16:49,203 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2020-10-13 14:16:49,203 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2020-10-13 14:16:49,203 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2020-10-13 14:16:49,203 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-13 14:16:49,203 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2020-10-13 14:16:49,204 INFO L130 BoogieDeclarations]: Found specification of procedure read [2020-10-13 14:16:49,204 INFO L130 BoogieDeclarations]: Found specification of procedure write [2020-10-13 14:16:49,204 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2020-10-13 14:16:49,204 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2020-10-13 14:16:49,204 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2020-10-13 14:16:49,204 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2020-10-13 14:16:49,205 INFO L130 BoogieDeclarations]: Found specification of procedure node5 [2020-10-13 14:16:49,205 INFO L130 BoogieDeclarations]: Found specification of procedure init [2020-10-13 14:16:49,205 INFO L130 BoogieDeclarations]: Found specification of procedure check [2020-10-13 14:16:49,205 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-13 14:16:49,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-13 14:16:49,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-13 14:16:50,000 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-13 14:16:50,001 INFO L295 CfgBuilder]: Removed 0 assume(true) statements. [2020-10-13 14:16:50,006 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 02:16:50 BoogieIcfgContainer [2020-10-13 14:16:50,006 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-13 14:16:50,008 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-13 14:16:50,008 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-13 14:16:50,011 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-13 14:16:50,012 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 02:16:48" (1/3) ... [2020-10-13 14:16:50,013 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@635b2689 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 02:16:50, skipping insertion in model container [2020-10-13 14:16:50,013 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:49" (2/3) ... [2020-10-13 14:16:50,013 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@635b2689 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 02:16:50, skipping insertion in model container [2020-10-13 14:16:50,014 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 02:16:50" (3/3) ... [2020-10-13 14:16:50,016 INFO L109 eAbstractionObserver]: Analyzing ICFG pals_lcr.5.1.ufo.BOUNDED-10.pals.c.v+nlh-reducer.c [2020-10-13 14:16:50,027 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-13 14:16:50,036 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-13 14:16:50,050 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-13 14:16:50,073 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-13 14:16:50,073 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-13 14:16:50,073 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-13 14:16:50,073 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-13 14:16:50,073 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-13 14:16:50,074 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-13 14:16:50,074 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-13 14:16:50,074 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-13 14:16:50,094 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states. [2020-10-13 14:16:50,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-10-13 14:16:50,104 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:16:50,105 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:16:50,106 INFO L427 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:16:50,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:16:50,112 INFO L82 PathProgramCache]: Analyzing trace with hash 289215473, now seen corresponding path program 1 times [2020-10-13 14:16:50,119 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:16:50,119 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1020937011] [2020-10-13 14:16:50,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:16:50,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:16:50,617 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:50,855 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:50,978 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:51,099 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:51,204 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:51,404 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:52,090 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:52,210 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:55,492 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:16:55,493 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 86 [2020-10-13 14:16:55,493 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-13 14:16:55,493 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5018 [2020-10-13 14:16:55,497 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:16:55,497 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 14:16:55,498 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 27 [2020-10-13 14:16:55,499 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 32 [2020-10-13 14:16:55,499 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 5 [2020-10-13 14:16:55,850 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:16:55,855 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:16:55,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:16:55,879 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:55,917 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:16:55,917 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:16:55,917 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:16:55,918 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 41 [2020-10-13 14:16:55,918 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:16:55,919 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:16:55,919 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:16:55,919 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:16:55,920 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:16:55,967 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 14:16:55,968 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1020937011] [2020-10-13 14:16:55,970 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:16:55,971 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-13 14:16:55,972 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084036583] [2020-10-13 14:16:55,981 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 14:16:55,982 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:16:56,005 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 14:16:56,006 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-10-13 14:16:56,010 INFO L87 Difference]: Start difference. First operand 155 states. Second operand 7 states. [2020-10-13 14:16:56,356 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2020-10-13 14:16:57,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:16:57,891 INFO L93 Difference]: Finished difference Result 756 states and 1212 transitions. [2020-10-13 14:16:57,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:16:57,894 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 80 [2020-10-13 14:16:57,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:16:57,916 INFO L225 Difference]: With dead ends: 756 [2020-10-13 14:16:57,917 INFO L226 Difference]: Without dead ends: 623 [2020-10-13 14:16:57,923 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2020-10-13 14:16:57,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 623 states. [2020-10-13 14:16:58,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 623 to 308. [2020-10-13 14:16:58,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 308 states. [2020-10-13 14:16:58,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 450 transitions. [2020-10-13 14:16:58,032 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 450 transitions. Word has length 80 [2020-10-13 14:16:58,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:16:58,033 INFO L479 AbstractCegarLoop]: Abstraction has 308 states and 450 transitions. [2020-10-13 14:16:58,033 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 14:16:58,034 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 450 transitions. [2020-10-13 14:16:58,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-10-13 14:16:58,044 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:16:58,044 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:16:58,045 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-13 14:16:58,045 INFO L427 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:16:58,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:16:58,046 INFO L82 PathProgramCache]: Analyzing trace with hash 1221722817, now seen corresponding path program 1 times [2020-10-13 14:16:58,046 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:16:58,046 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [292828301] [2020-10-13 14:16:58,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:16:58,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:16:58,116 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:58,190 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:58,264 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:58,324 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:58,724 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:59,010 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:59,094 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:59,205 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:00,115 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:02,195 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:02,321 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:02,471 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:03,096 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:03,097 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 87 [2020-10-13 14:17:03,097 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 12 [2020-10-13 14:17:03,098 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5010 [2020-10-13 14:17:03,098 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:03,107 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 14:17:03,109 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-13 14:17:03,109 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 34 [2020-10-13 14:17:03,110 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 11 [2020-10-13 14:17:03,351 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:17:03,352 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:17:03,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:03,362 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:03,369 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:03,369 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:17:03,369 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:17:03,370 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 14:17:03,370 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:03,370 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:17:03,370 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:17:03,371 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:17:03,371 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:17:03,396 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 14:17:03,397 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [292828301] [2020-10-13 14:17:03,397 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:17:03,397 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-13 14:17:03,398 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529565399] [2020-10-13 14:17:03,400 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 14:17:03,400 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:17:03,401 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 14:17:03,401 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-10-13 14:17:03,402 INFO L87 Difference]: Start difference. First operand 308 states and 450 transitions. Second operand 7 states. [2020-10-13 14:17:03,615 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2020-10-13 14:17:04,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:17:04,636 INFO L93 Difference]: Finished difference Result 1984 states and 3077 transitions. [2020-10-13 14:17:04,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:17:04,636 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 81 [2020-10-13 14:17:04,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:17:04,646 INFO L225 Difference]: With dead ends: 1984 [2020-10-13 14:17:04,647 INFO L226 Difference]: Without dead ends: 1726 [2020-10-13 14:17:04,651 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2020-10-13 14:17:04,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1726 states. [2020-10-13 14:17:04,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1726 to 774. [2020-10-13 14:17:04,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 774 states. [2020-10-13 14:17:04,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 774 states to 774 states and 1173 transitions. [2020-10-13 14:17:04,709 INFO L78 Accepts]: Start accepts. Automaton has 774 states and 1173 transitions. Word has length 81 [2020-10-13 14:17:04,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:17:04,709 INFO L479 AbstractCegarLoop]: Abstraction has 774 states and 1173 transitions. [2020-10-13 14:17:04,710 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 14:17:04,710 INFO L276 IsEmpty]: Start isEmpty. Operand 774 states and 1173 transitions. [2020-10-13 14:17:04,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2020-10-13 14:17:04,712 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:17:04,712 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:17:04,712 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-13 14:17:04,712 INFO L427 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:17:04,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:17:04,713 INFO L82 PathProgramCache]: Analyzing trace with hash -1322514415, now seen corresponding path program 1 times [2020-10-13 14:17:04,713 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:17:04,713 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1824417061] [2020-10-13 14:17:04,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:17:04,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:04,763 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:04,800 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:04,846 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:04,994 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:05,104 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:05,507 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:05,738 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:05,958 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:09,757 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:09,758 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 88 [2020-10-13 14:17:09,758 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-13 14:17:09,758 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5012 [2020-10-13 14:17:09,759 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:09,759 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 14:17:09,759 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 15 [2020-10-13 14:17:09,760 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 35 [2020-10-13 14:17:09,760 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:17:09,943 WARN L193 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:17:09,945 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:17:09,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:09,955 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:09,961 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:09,962 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:17:09,962 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:17:09,962 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 14:17:09,963 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:09,963 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:17:09,963 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:17:09,963 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:17:09,964 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:09,987 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 14:17:09,988 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1824417061] [2020-10-13 14:17:09,989 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:17:09,989 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-13 14:17:09,990 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284078694] [2020-10-13 14:17:09,990 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 14:17:09,991 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:17:09,991 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 14:17:09,992 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-10-13 14:17:09,992 INFO L87 Difference]: Start difference. First operand 774 states and 1173 transitions. Second operand 7 states. [2020-10-13 14:17:10,183 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2020-10-13 14:17:11,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:17:11,563 INFO L93 Difference]: Finished difference Result 4394 states and 6857 transitions. [2020-10-13 14:17:11,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:17:11,564 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 82 [2020-10-13 14:17:11,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:17:11,592 INFO L225 Difference]: With dead ends: 4394 [2020-10-13 14:17:11,592 INFO L226 Difference]: Without dead ends: 3932 [2020-10-13 14:17:11,598 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2020-10-13 14:17:11,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3932 states. [2020-10-13 14:17:11,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3932 to 1445. [2020-10-13 14:17:11,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1445 states. [2020-10-13 14:17:11,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1445 states to 1445 states and 2209 transitions. [2020-10-13 14:17:11,786 INFO L78 Accepts]: Start accepts. Automaton has 1445 states and 2209 transitions. Word has length 82 [2020-10-13 14:17:11,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:17:11,794 INFO L479 AbstractCegarLoop]: Abstraction has 1445 states and 2209 transitions. [2020-10-13 14:17:11,795 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 14:17:11,795 INFO L276 IsEmpty]: Start isEmpty. Operand 1445 states and 2209 transitions. [2020-10-13 14:17:11,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2020-10-13 14:17:11,799 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:17:11,800 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:17:11,800 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-13 14:17:11,801 INFO L427 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:17:11,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:17:11,801 INFO L82 PathProgramCache]: Analyzing trace with hash 255003168, now seen corresponding path program 1 times [2020-10-13 14:17:11,802 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:17:11,802 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1261830946] [2020-10-13 14:17:11,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:17:11,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:11,872 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:11,943 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:11,988 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:12,139 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:12,254 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:13,169 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:13,619 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:13,676 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:16,848 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:16,849 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 88 [2020-10-13 14:17:16,849 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-13 14:17:16,850 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5001 [2020-10-13 14:17:16,850 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:16,850 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 14:17:16,850 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 15 [2020-10-13 14:17:16,851 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 39 [2020-10-13 14:17:16,851 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:17:17,025 WARN L193 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:17:17,026 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:17:17,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:17,034 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:17,040 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:17,040 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:17:17,040 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:17:17,040 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 14:17:17,041 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:17,041 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:17:17,041 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:17:17,041 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:17:17,041 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:17,057 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 14:17:17,057 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1261830946] [2020-10-13 14:17:17,058 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:17:17,058 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-13 14:17:17,058 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440290896] [2020-10-13 14:17:17,060 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 14:17:17,060 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:17:17,060 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 14:17:17,061 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-10-13 14:17:17,061 INFO L87 Difference]: Start difference. First operand 1445 states and 2209 transitions. Second operand 7 states. [2020-10-13 14:17:17,243 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2020-10-13 14:17:18,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:17:18,441 INFO L93 Difference]: Finished difference Result 5729 states and 8945 transitions. [2020-10-13 14:17:18,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:17:18,441 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 82 [2020-10-13 14:17:18,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:17:18,467 INFO L225 Difference]: With dead ends: 5729 [2020-10-13 14:17:18,467 INFO L226 Difference]: Without dead ends: 4920 [2020-10-13 14:17:18,471 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2020-10-13 14:17:18,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4920 states. [2020-10-13 14:17:18,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4920 to 1876. [2020-10-13 14:17:18,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1876 states. [2020-10-13 14:17:18,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1876 states to 1876 states and 2886 transitions. [2020-10-13 14:17:18,692 INFO L78 Accepts]: Start accepts. Automaton has 1876 states and 2886 transitions. Word has length 82 [2020-10-13 14:17:18,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:17:18,694 INFO L479 AbstractCegarLoop]: Abstraction has 1876 states and 2886 transitions. [2020-10-13 14:17:18,695 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 14:17:18,695 INFO L276 IsEmpty]: Start isEmpty. Operand 1876 states and 2886 transitions. [2020-10-13 14:17:18,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2020-10-13 14:17:18,697 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:17:18,697 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:17:18,702 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-13 14:17:18,702 INFO L427 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:17:18,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:17:18,702 INFO L82 PathProgramCache]: Analyzing trace with hash 783175329, now seen corresponding path program 1 times [2020-10-13 14:17:18,703 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:17:18,703 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [336117171] [2020-10-13 14:17:18,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:17:18,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:18,747 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:18,773 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:18,808 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:18,899 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:19,409 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:20,176 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:20,382 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:20,439 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:20,612 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:20,939 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:20,994 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:22,144 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:23,741 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:23,741 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 89 [2020-10-13 14:17:23,742 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 12 [2020-10-13 14:17:23,742 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5010 [2020-10-13 14:17:23,742 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:23,742 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 14:17:23,742 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-13 14:17:23,743 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 39 [2020-10-13 14:17:23,743 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:23,974 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:17:23,975 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:17:23,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:23,984 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:23,992 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:23,992 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:17:23,993 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:17:23,993 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 14:17:23,993 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:23,994 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:17:23,994 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:17:23,994 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:17:23,995 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:17:24,017 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 14:17:24,017 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [336117171] [2020-10-13 14:17:24,018 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:17:24,019 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-13 14:17:24,019 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575164185] [2020-10-13 14:17:24,020 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 14:17:24,021 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:17:24,021 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 14:17:24,021 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-10-13 14:17:24,021 INFO L87 Difference]: Start difference. First operand 1876 states and 2886 transitions. Second operand 7 states. [2020-10-13 14:17:24,206 WARN L193 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2020-10-13 14:17:25,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:17:25,635 INFO L93 Difference]: Finished difference Result 8296 states and 12962 transitions. [2020-10-13 14:17:25,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:17:25,636 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 83 [2020-10-13 14:17:25,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:17:25,672 INFO L225 Difference]: With dead ends: 8296 [2020-10-13 14:17:25,673 INFO L226 Difference]: Without dead ends: 7295 [2020-10-13 14:17:25,680 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2020-10-13 14:17:25,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7295 states. [2020-10-13 14:17:25,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7295 to 2466. [2020-10-13 14:17:25,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2466 states. [2020-10-13 14:17:25,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2466 states to 2466 states and 3782 transitions. [2020-10-13 14:17:25,895 INFO L78 Accepts]: Start accepts. Automaton has 2466 states and 3782 transitions. Word has length 83 [2020-10-13 14:17:25,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:17:25,895 INFO L479 AbstractCegarLoop]: Abstraction has 2466 states and 3782 transitions. [2020-10-13 14:17:25,895 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 14:17:25,895 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 3782 transitions. [2020-10-13 14:17:25,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2020-10-13 14:17:25,898 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:17:25,898 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:17:25,898 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-13 14:17:25,899 INFO L427 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:17:25,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:17:25,899 INFO L82 PathProgramCache]: Analyzing trace with hash -1217294734, now seen corresponding path program 1 times [2020-10-13 14:17:25,899 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:17:25,900 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1648359212] [2020-10-13 14:17:25,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:17:25,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:25,933 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:25,959 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:26,053 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:26,164 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:26,201 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:26,588 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:26,655 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:27,171 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:27,238 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:27,493 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:29,335 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:30,926 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:30,927 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 89 [2020-10-13 14:17:30,927 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 11 [2020-10-13 14:17:30,927 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5006 [2020-10-13 14:17:30,927 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:30,927 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 14:17:30,927 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-13 14:17:30,928 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 43 [2020-10-13 14:17:30,928 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:31,141 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:17:31,142 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:17:31,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:31,149 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:31,154 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:31,155 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:17:31,155 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:17:31,155 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 14:17:31,155 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:31,156 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:17:31,156 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:17:31,156 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:17:31,156 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:31,179 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 14:17:31,179 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1648359212] [2020-10-13 14:17:31,181 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:17:31,181 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-13 14:17:31,181 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659467752] [2020-10-13 14:17:31,182 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 14:17:31,182 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:17:31,183 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 14:17:31,183 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-10-13 14:17:31,183 INFO L87 Difference]: Start difference. First operand 2466 states and 3782 transitions. Second operand 7 states. [2020-10-13 14:17:31,387 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2020-10-13 14:17:32,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:17:32,656 INFO L93 Difference]: Finished difference Result 7570 states and 11736 transitions. [2020-10-13 14:17:32,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:17:32,657 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 83 [2020-10-13 14:17:32,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:17:32,686 INFO L225 Difference]: With dead ends: 7570 [2020-10-13 14:17:32,687 INFO L226 Difference]: Without dead ends: 6105 [2020-10-13 14:17:32,692 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2020-10-13 14:17:32,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6105 states. [2020-10-13 14:17:32,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6105 to 2410. [2020-10-13 14:17:32,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2410 states. [2020-10-13 14:17:32,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2410 states to 2410 states and 3695 transitions. [2020-10-13 14:17:32,890 INFO L78 Accepts]: Start accepts. Automaton has 2410 states and 3695 transitions. Word has length 83 [2020-10-13 14:17:32,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:17:32,890 INFO L479 AbstractCegarLoop]: Abstraction has 2410 states and 3695 transitions. [2020-10-13 14:17:32,890 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 14:17:32,891 INFO L276 IsEmpty]: Start isEmpty. Operand 2410 states and 3695 transitions. [2020-10-13 14:17:32,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2020-10-13 14:17:32,893 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:17:32,893 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:17:32,894 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-13 14:17:32,894 INFO L427 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:17:32,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:17:32,894 INFO L82 PathProgramCache]: Analyzing trace with hash -1934274384, now seen corresponding path program 1 times [2020-10-13 14:17:32,895 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:17:32,895 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1636118754] [2020-10-13 14:17:32,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:17:32,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:32,928 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:32,952 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:32,980 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:33,055 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:33,349 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:33,842 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:33,861 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:33,951 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:33,986 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:34,139 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:35,249 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:36,884 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:36,927 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:37,232 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:37,420 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:37,586 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:37,841 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:37,919 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:37,920 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 89 [2020-10-13 14:17:37,920 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 17 [2020-10-13 14:17:37,920 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5004 [2020-10-13 14:17:37,920 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:37,920 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 14:17:37,920 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 23 [2020-10-13 14:17:37,920 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 35 [2020-10-13 14:17:37,921 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:38,142 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:17:38,143 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:17:38,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:38,150 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:38,157 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:38,157 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:17:38,157 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:17:38,158 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 14:17:38,158 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:38,158 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:17:38,159 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:17:38,159 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:17:38,159 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:17:38,186 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 14:17:38,187 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1636118754] [2020-10-13 14:17:38,187 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:17:38,187 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-13 14:17:38,187 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582165938] [2020-10-13 14:17:38,188 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 14:17:38,188 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:17:38,189 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 14:17:38,189 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-10-13 14:17:38,189 INFO L87 Difference]: Start difference. First operand 2410 states and 3695 transitions. Second operand 7 states. [2020-10-13 14:17:38,421 WARN L193 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2020-10-13 14:17:39,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:17:39,780 INFO L93 Difference]: Finished difference Result 7429 states and 11518 transitions. [2020-10-13 14:17:39,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:17:39,780 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 83 [2020-10-13 14:17:39,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:17:39,797 INFO L225 Difference]: With dead ends: 7429 [2020-10-13 14:17:39,798 INFO L226 Difference]: Without dead ends: 5970 [2020-10-13 14:17:39,803 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2020-10-13 14:17:39,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5970 states. [2020-10-13 14:17:40,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5970 to 2355. [2020-10-13 14:17:40,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2355 states. [2020-10-13 14:17:40,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 2355 states and 3612 transitions. [2020-10-13 14:17:40,021 INFO L78 Accepts]: Start accepts. Automaton has 2355 states and 3612 transitions. Word has length 83 [2020-10-13 14:17:40,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:17:40,021 INFO L479 AbstractCegarLoop]: Abstraction has 2355 states and 3612 transitions. [2020-10-13 14:17:40,021 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 14:17:40,021 INFO L276 IsEmpty]: Start isEmpty. Operand 2355 states and 3612 transitions. [2020-10-13 14:17:40,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2020-10-13 14:17:40,024 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:17:40,024 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:17:40,024 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-13 14:17:40,024 INFO L427 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:17:40,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:17:40,025 INFO L82 PathProgramCache]: Analyzing trace with hash 360222849, now seen corresponding path program 1 times [2020-10-13 14:17:40,025 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:17:40,025 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1488075674] [2020-10-13 14:17:40,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:17:40,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:40,056 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:40,076 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:40,131 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:40,229 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:40,319 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:40,337 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:40,541 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:41,145 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:41,180 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:41,326 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:41,396 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:42,657 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:45,045 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:45,045 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 89 [2020-10-13 14:17:45,045 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 12 [2020-10-13 14:17:45,045 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5001 [2020-10-13 14:17:45,045 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:45,045 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 14:17:45,045 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 23 [2020-10-13 14:17:45,046 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 39 [2020-10-13 14:17:45,046 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:45,233 WARN L193 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:17:45,233 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:17:45,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:45,240 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:45,246 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:45,246 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:17:45,247 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:17:45,247 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 14:17:45,247 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:45,247 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:17:45,248 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:17:45,248 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:17:45,248 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:17:45,267 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 14:17:45,268 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1488075674] [2020-10-13 14:17:45,268 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:17:45,268 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-13 14:17:45,269 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958101643] [2020-10-13 14:17:45,269 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 14:17:45,270 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:17:45,270 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 14:17:45,270 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-10-13 14:17:45,270 INFO L87 Difference]: Start difference. First operand 2355 states and 3612 transitions. Second operand 7 states. [2020-10-13 14:17:45,441 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2020-10-13 14:17:46,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:17:46,839 INFO L93 Difference]: Finished difference Result 7334 states and 11371 transitions. [2020-10-13 14:17:46,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:17:46,840 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 83 [2020-10-13 14:17:46,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:17:46,854 INFO L225 Difference]: With dead ends: 7334 [2020-10-13 14:17:46,855 INFO L226 Difference]: Without dead ends: 5859 [2020-10-13 14:17:46,860 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2020-10-13 14:17:46,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5859 states. [2020-10-13 14:17:47,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5859 to 2284. [2020-10-13 14:17:47,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2284 states. [2020-10-13 14:17:47,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2284 states to 2284 states and 3501 transitions. [2020-10-13 14:17:47,041 INFO L78 Accepts]: Start accepts. Automaton has 2284 states and 3501 transitions. Word has length 83 [2020-10-13 14:17:47,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:17:47,041 INFO L479 AbstractCegarLoop]: Abstraction has 2284 states and 3501 transitions. [2020-10-13 14:17:47,041 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 14:17:47,041 INFO L276 IsEmpty]: Start isEmpty. Operand 2284 states and 3501 transitions. [2020-10-13 14:17:47,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2020-10-13 14:17:47,044 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:17:47,044 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:17:47,044 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-13 14:17:47,045 INFO L427 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:17:47,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:17:47,045 INFO L82 PathProgramCache]: Analyzing trace with hash -1226052462, now seen corresponding path program 1 times [2020-10-13 14:17:47,045 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:17:47,045 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [814521117] [2020-10-13 14:17:47,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:17:47,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:47,078 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:47,103 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:47,135 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:47,226 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:47,548 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:47,890 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:48,042 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:48,135 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:48,175 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:48,315 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:48,349 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:48,374 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:50,983 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:51,021 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:51,645 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:52,067 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:52,067 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 89 [2020-10-13 14:17:52,068 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 15 [2020-10-13 14:17:52,068 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5003 [2020-10-13 14:17:52,068 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:52,068 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 14:17:52,068 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 14:17:52,068 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 42 [2020-10-13 14:17:52,068 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:52,278 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:17:52,279 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:17:52,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:52,289 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:52,301 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:52,302 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:17:52,302 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:17:52,302 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-13 14:17:52,302 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:52,302 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:17:52,302 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:17:52,303 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 14:17:52,303 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:52,324 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 14:17:52,325 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [814521117] [2020-10-13 14:17:52,325 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:17:52,325 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 14:17:52,325 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800346046] [2020-10-13 14:17:52,326 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 14:17:52,326 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:17:52,326 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 14:17:52,326 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-13 14:17:52,327 INFO L87 Difference]: Start difference. First operand 2284 states and 3501 transitions. Second operand 6 states. [2020-10-13 14:17:52,494 WARN L193 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2020-10-13 14:17:53,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:17:53,393 INFO L93 Difference]: Finished difference Result 4544 states and 7000 transitions. [2020-10-13 14:17:53,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 14:17:53,393 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 83 [2020-10-13 14:17:53,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:17:53,401 INFO L225 Difference]: With dead ends: 4544 [2020-10-13 14:17:53,401 INFO L226 Difference]: Without dead ends: 3376 [2020-10-13 14:17:53,404 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-13 14:17:53,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3376 states. [2020-10-13 14:17:53,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3376 to 2389. [2020-10-13 14:17:53,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2389 states. [2020-10-13 14:17:53,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2389 states to 2389 states and 3645 transitions. [2020-10-13 14:17:53,663 INFO L78 Accepts]: Start accepts. Automaton has 2389 states and 3645 transitions. Word has length 83 [2020-10-13 14:17:53,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:17:53,663 INFO L479 AbstractCegarLoop]: Abstraction has 2389 states and 3645 transitions. [2020-10-13 14:17:53,663 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 14:17:53,663 INFO L276 IsEmpty]: Start isEmpty. Operand 2389 states and 3645 transitions. [2020-10-13 14:17:53,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2020-10-13 14:17:53,666 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:17:53,666 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:17:53,666 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-13 14:17:53,667 INFO L427 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:17:53,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:17:53,667 INFO L82 PathProgramCache]: Analyzing trace with hash 1764546656, now seen corresponding path program 1 times [2020-10-13 14:17:53,667 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:17:53,668 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1240733982] [2020-10-13 14:17:53,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:17:53,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:53,702 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:53,728 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:53,777 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:54,140 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:54,196 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:54,502 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:54,622 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:54,664 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:54,786 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:54,874 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:57,088 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:57,264 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:58,252 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:58,695 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:58,696 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 90 [2020-10-13 14:17:58,696 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 13 [2020-10-13 14:17:58,696 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5007 [2020-10-13 14:17:58,696 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:58,696 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 14:17:58,697 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 14:17:58,697 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 46 [2020-10-13 14:17:58,697 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:58,871 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:17:58,872 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:17:58,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:58,881 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:58,892 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:58,893 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:17:58,893 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:17:58,893 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-13 14:17:58,893 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:58,893 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:17:58,894 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:17:58,894 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 14:17:58,894 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:58,920 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 14:17:58,921 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1240733982] [2020-10-13 14:17:58,921 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:17:58,921 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 14:17:58,921 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133683057] [2020-10-13 14:17:58,922 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 14:17:58,922 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:17:58,922 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 14:17:58,922 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-13 14:17:58,923 INFO L87 Difference]: Start difference. First operand 2389 states and 3645 transitions. Second operand 6 states. [2020-10-13 14:17:59,098 WARN L193 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2020-10-13 14:17:59,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:17:59,863 INFO L93 Difference]: Finished difference Result 4287 states and 6575 transitions. [2020-10-13 14:17:59,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 14:17:59,864 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2020-10-13 14:17:59,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:17:59,871 INFO L225 Difference]: With dead ends: 4287 [2020-10-13 14:17:59,872 INFO L226 Difference]: Without dead ends: 2358 [2020-10-13 14:17:59,876 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-13 14:17:59,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2358 states. [2020-10-13 14:18:00,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2358 to 2356. [2020-10-13 14:18:00,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2356 states. [2020-10-13 14:18:00,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2356 states to 2356 states and 3602 transitions. [2020-10-13 14:18:00,126 INFO L78 Accepts]: Start accepts. Automaton has 2356 states and 3602 transitions. Word has length 84 [2020-10-13 14:18:00,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:18:00,127 INFO L479 AbstractCegarLoop]: Abstraction has 2356 states and 3602 transitions. [2020-10-13 14:18:00,127 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 14:18:00,127 INFO L276 IsEmpty]: Start isEmpty. Operand 2356 states and 3602 transitions. [2020-10-13 14:18:00,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2020-10-13 14:18:00,129 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:18:00,130 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:18:00,130 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-13 14:18:00,130 INFO L427 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:18:00,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:18:00,130 INFO L82 PathProgramCache]: Analyzing trace with hash -872015823, now seen corresponding path program 1 times [2020-10-13 14:18:00,131 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:18:00,132 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2033834681] [2020-10-13 14:18:00,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:18:00,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:00,167 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:00,193 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:00,272 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:00,616 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:00,662 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:00,699 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:01,089 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:01,140 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:01,348 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:01,433 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:01,933 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:02,151 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:04,630 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:05,155 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:05,155 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 90 [2020-10-13 14:18:05,155 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 13 [2020-10-13 14:18:05,156 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5003 [2020-10-13 14:18:05,156 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:05,156 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 14:18:05,156 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 14:18:05,156 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 50 [2020-10-13 14:18:05,156 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:05,316 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:18:05,317 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:18:05,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:05,327 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:05,335 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:05,336 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:18:05,336 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:18:05,336 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-13 14:18:05,336 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:05,336 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:18:05,336 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:18:05,336 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 14:18:05,336 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:05,347 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 14:18:05,348 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2033834681] [2020-10-13 14:18:05,348 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:18:05,348 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 14:18:05,349 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721404279] [2020-10-13 14:18:05,349 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 14:18:05,349 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:18:05,349 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 14:18:05,350 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-13 14:18:05,350 INFO L87 Difference]: Start difference. First operand 2356 states and 3602 transitions. Second operand 6 states. [2020-10-13 14:18:05,526 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2020-10-13 14:18:06,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:18:06,254 INFO L93 Difference]: Finished difference Result 4210 states and 6483 transitions. [2020-10-13 14:18:06,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 14:18:06,254 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2020-10-13 14:18:06,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:18:06,257 INFO L225 Difference]: With dead ends: 4210 [2020-10-13 14:18:06,257 INFO L226 Difference]: Without dead ends: 2275 [2020-10-13 14:18:06,261 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-13 14:18:06,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2275 states. [2020-10-13 14:18:06,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2275 to 1255. [2020-10-13 14:18:06,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1255 states. [2020-10-13 14:18:06,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1255 states to 1255 states and 1899 transitions. [2020-10-13 14:18:06,442 INFO L78 Accepts]: Start accepts. Automaton has 1255 states and 1899 transitions. Word has length 84 [2020-10-13 14:18:06,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:18:06,442 INFO L479 AbstractCegarLoop]: Abstraction has 1255 states and 1899 transitions. [2020-10-13 14:18:06,443 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 14:18:06,443 INFO L276 IsEmpty]: Start isEmpty. Operand 1255 states and 1899 transitions. [2020-10-13 14:18:06,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2020-10-13 14:18:06,444 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:18:06,445 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:18:06,445 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-13 14:18:06,445 INFO L427 AbstractCegarLoop]: === Iteration 12 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:18:06,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:18:06,445 INFO L82 PathProgramCache]: Analyzing trace with hash -374179838, now seen corresponding path program 1 times [2020-10-13 14:18:06,446 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:18:06,447 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [702917694] [2020-10-13 14:18:06,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:18:06,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:06,489 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:06,522 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:06,578 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:06,837 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:06,890 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:06,931 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:07,094 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:07,898 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:08,088 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:08,194 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:08,234 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:08,301 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:08,406 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:09,453 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:09,655 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:09,949 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:10,305 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:10,435 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:11,476 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:11,477 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 90 [2020-10-13 14:18:11,477 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 18 [2020-10-13 14:18:11,477 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5001 [2020-10-13 14:18:11,477 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:11,477 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 14:18:11,477 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 14:18:11,478 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 54 [2020-10-13 14:18:11,478 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:11,653 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:18:11,654 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:18:11,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:11,664 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:11,674 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:11,674 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:18:11,675 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:18:11,675 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 14:18:11,675 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:11,675 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:18:11,675 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:18:11,676 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 14:18:11,676 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:11,690 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 14:18:11,691 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [702917694] [2020-10-13 14:18:11,691 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:18:11,691 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 14:18:11,691 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317651638] [2020-10-13 14:18:11,692 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 14:18:11,692 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:18:11,692 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 14:18:11,692 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-13 14:18:11,693 INFO L87 Difference]: Start difference. First operand 1255 states and 1899 transitions. Second operand 6 states. [2020-10-13 14:18:11,863 WARN L193 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2020-10-13 14:18:12,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:18:12,585 INFO L93 Difference]: Finished difference Result 2199 states and 3349 transitions. [2020-10-13 14:18:12,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 14:18:12,585 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2020-10-13 14:18:12,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:18:12,587 INFO L225 Difference]: With dead ends: 2199 [2020-10-13 14:18:12,588 INFO L226 Difference]: Without dead ends: 1192 [2020-10-13 14:18:12,590 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-13 14:18:12,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1192 states. [2020-10-13 14:18:12,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1192 to 1190. [2020-10-13 14:18:12,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1190 states. [2020-10-13 14:18:12,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1190 states to 1190 states and 1800 transitions. [2020-10-13 14:18:12,719 INFO L78 Accepts]: Start accepts. Automaton has 1190 states and 1800 transitions. Word has length 84 [2020-10-13 14:18:12,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:18:12,720 INFO L479 AbstractCegarLoop]: Abstraction has 1190 states and 1800 transitions. [2020-10-13 14:18:12,720 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 14:18:12,720 INFO L276 IsEmpty]: Start isEmpty. Operand 1190 states and 1800 transitions. [2020-10-13 14:18:12,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2020-10-13 14:18:12,721 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:18:12,721 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:18:12,721 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-13 14:18:12,721 INFO L427 AbstractCegarLoop]: === Iteration 13 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:18:12,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:18:12,722 INFO L82 PathProgramCache]: Analyzing trace with hash 1920317395, now seen corresponding path program 1 times [2020-10-13 14:18:12,722 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:18:12,722 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [260417796] [2020-10-13 14:18:12,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:18:12,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:12,745 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:12,769 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:12,805 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:13,096 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:13,136 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:13,166 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:13,721 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:13,748 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:13,973 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:14,240 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:14,785 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:15,347 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:16,578 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:17,744 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:17,744 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 90 [2020-10-13 14:18:17,744 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 13 [2020-10-13 14:18:17,744 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5006 [2020-10-13 14:18:17,745 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:17,745 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 14:18:17,745 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 14:18:17,745 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 58 [2020-10-13 14:18:17,745 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:17,918 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:18:17,919 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:18:17,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:17,927 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:17,934 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:17,934 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:18:17,934 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:18:17,934 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 14:18:17,934 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:17,935 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:18:17,935 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:18:17,935 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 14:18:17,935 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:17,948 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 14:18:17,948 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [260417796] [2020-10-13 14:18:17,949 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:18:17,949 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 14:18:17,949 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368423091] [2020-10-13 14:18:17,949 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 14:18:17,949 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:18:17,950 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 14:18:17,950 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-13 14:18:17,950 INFO L87 Difference]: Start difference. First operand 1190 states and 1800 transitions. Second operand 6 states. [2020-10-13 14:18:18,124 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2020-10-13 14:18:18,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:18:18,818 INFO L93 Difference]: Finished difference Result 2114 states and 3218 transitions. [2020-10-13 14:18:18,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 14:18:18,819 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2020-10-13 14:18:18,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:18:18,820 INFO L225 Difference]: With dead ends: 2114 [2020-10-13 14:18:18,820 INFO L226 Difference]: Without dead ends: 1091 [2020-10-13 14:18:18,822 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-13 14:18:18,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1091 states. [2020-10-13 14:18:18,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1091 to 1089. [2020-10-13 14:18:18,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1089 states. [2020-10-13 14:18:18,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1089 states to 1089 states and 1641 transitions. [2020-10-13 14:18:18,968 INFO L78 Accepts]: Start accepts. Automaton has 1089 states and 1641 transitions. Word has length 84 [2020-10-13 14:18:18,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:18:18,968 INFO L479 AbstractCegarLoop]: Abstraction has 1089 states and 1641 transitions. [2020-10-13 14:18:18,968 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 14:18:18,968 INFO L276 IsEmpty]: Start isEmpty. Operand 1089 states and 1641 transitions. [2020-10-13 14:18:18,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2020-10-13 14:18:18,969 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:18:18,969 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:18:18,969 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-13 14:18:18,969 INFO L427 AbstractCegarLoop]: === Iteration 14 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:18:18,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:18:18,970 INFO L82 PathProgramCache]: Analyzing trace with hash 246274847, now seen corresponding path program 1 times [2020-10-13 14:18:18,970 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:18:18,970 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [159537625] [2020-10-13 14:18:18,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:18:18,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:18,998 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:19,017 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:19,036 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:19,143 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:19,369 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:19,577 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:19,629 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:19,877 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:19,925 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:21,712 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:22,300 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:23,057 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:23,996 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:23,996 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 91 [2020-10-13 14:18:23,996 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 12 [2020-10-13 14:18:23,996 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5009 [2020-10-13 14:18:23,996 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:23,996 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:18:23,996 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 67 [2020-10-13 14:18:23,996 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 21 [2020-10-13 14:18:23,997 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:24,145 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:18:24,146 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:18:24,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:24,151 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:24,154 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:24,154 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:18:24,154 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:18:24,154 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:18:24,155 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:24,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:18:24,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:18:24,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:18:24,155 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:24,165 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 14:18:24,165 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [159537625] [2020-10-13 14:18:24,165 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:18:24,165 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 14:18:24,165 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332609744] [2020-10-13 14:18:24,166 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 14:18:24,166 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:18:24,166 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 14:18:24,166 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:18:24,166 INFO L87 Difference]: Start difference. First operand 1089 states and 1641 transitions. Second operand 4 states. [2020-10-13 14:18:24,317 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2020-10-13 14:18:25,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:18:25,254 INFO L93 Difference]: Finished difference Result 3013 states and 4603 transitions. [2020-10-13 14:18:25,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 14:18:25,254 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 85 [2020-10-13 14:18:25,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:18:25,257 INFO L225 Difference]: With dead ends: 3013 [2020-10-13 14:18:25,257 INFO L226 Difference]: Without dead ends: 2099 [2020-10-13 14:18:25,259 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-13 14:18:25,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2099 states. [2020-10-13 14:18:25,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2099 to 2097. [2020-10-13 14:18:25,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2097 states. [2020-10-13 14:18:25,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2097 states to 2097 states and 3161 transitions. [2020-10-13 14:18:25,737 INFO L78 Accepts]: Start accepts. Automaton has 2097 states and 3161 transitions. Word has length 85 [2020-10-13 14:18:25,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:18:25,737 INFO L479 AbstractCegarLoop]: Abstraction has 2097 states and 3161 transitions. [2020-10-13 14:18:25,738 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 14:18:25,738 INFO L276 IsEmpty]: Start isEmpty. Operand 2097 states and 3161 transitions. [2020-10-13 14:18:25,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2020-10-13 14:18:25,740 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:18:25,740 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:18:25,740 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-13 14:18:25,741 INFO L427 AbstractCegarLoop]: === Iteration 15 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:18:25,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:18:25,741 INFO L82 PathProgramCache]: Analyzing trace with hash -1483687590, now seen corresponding path program 1 times [2020-10-13 14:18:25,741 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:18:25,742 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1961250554] [2020-10-13 14:18:25,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:18:25,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:25,789 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:25,826 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:25,888 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:26,094 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:26,116 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:26,494 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:26,538 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:26,788 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:27,527 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:28,070 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:28,112 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:28,253 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:28,902 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:28,937 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:29,187 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:30,770 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:30,770 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 93 [2020-10-13 14:18:30,770 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 15 [2020-10-13 14:18:30,770 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5000 [2020-10-13 14:18:30,770 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:30,770 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 9 [2020-10-13 14:18:30,771 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 15 [2020-10-13 14:18:30,771 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 63 [2020-10-13 14:18:30,771 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:31,085 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:18:31,087 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:18:31,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:31,093 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:31,102 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:31,102 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:18:31,102 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:18:31,102 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 14:18:31,103 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:31,103 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:18:31,103 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:18:31,103 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:18:31,103 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:31,128 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 14:18:31,129 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1961250554] [2020-10-13 14:18:31,129 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:18:31,129 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-10-13 14:18:31,129 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290281637] [2020-10-13 14:18:31,130 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-13 14:18:31,130 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:18:31,130 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-13 14:18:31,130 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2020-10-13 14:18:31,130 INFO L87 Difference]: Start difference. First operand 2097 states and 3161 transitions. Second operand 11 states. [2020-10-13 14:18:31,577 WARN L193 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 153 [2020-10-13 14:18:34,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:18:34,895 INFO L93 Difference]: Finished difference Result 10071 states and 15153 transitions. [2020-10-13 14:18:34,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2020-10-13 14:18:34,896 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 87 [2020-10-13 14:18:34,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:18:34,905 INFO L225 Difference]: With dead ends: 10071 [2020-10-13 14:18:34,905 INFO L226 Difference]: Without dead ends: 8221 [2020-10-13 14:18:34,909 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=139, Invalid=511, Unknown=0, NotChecked=0, Total=650 [2020-10-13 14:18:34,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8221 states. [2020-10-13 14:18:35,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8221 to 2097. [2020-10-13 14:18:35,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2097 states. [2020-10-13 14:18:35,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2097 states to 2097 states and 3160 transitions. [2020-10-13 14:18:35,390 INFO L78 Accepts]: Start accepts. Automaton has 2097 states and 3160 transitions. Word has length 87 [2020-10-13 14:18:35,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:18:35,390 INFO L479 AbstractCegarLoop]: Abstraction has 2097 states and 3160 transitions. [2020-10-13 14:18:35,390 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-13 14:18:35,391 INFO L276 IsEmpty]: Start isEmpty. Operand 2097 states and 3160 transitions. [2020-10-13 14:18:35,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2020-10-13 14:18:35,392 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:18:35,393 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:18:35,393 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-13 14:18:35,393 INFO L427 AbstractCegarLoop]: === Iteration 16 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:18:35,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:18:35,393 INFO L82 PathProgramCache]: Analyzing trace with hash -1884842097, now seen corresponding path program 1 times [2020-10-13 14:18:35,393 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:18:35,393 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1373261196] [2020-10-13 14:18:35,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:18:35,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:35,424 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:35,457 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:35,501 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:35,680 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:35,771 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:35,805 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:36,056 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:36,378 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:36,426 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:36,841 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:37,402 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:37,864 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:38,200 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:39,556 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:39,936 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:40,252 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:40,412 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:40,412 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 93 [2020-10-13 14:18:40,412 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 16 [2020-10-13 14:18:40,413 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5003 [2020-10-13 14:18:40,413 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:40,413 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 10 [2020-10-13 14:18:40,413 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-13 14:18:40,413 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 62 [2020-10-13 14:18:40,413 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:40,674 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 28 [2020-10-13 14:18:40,880 WARN L193 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:18:40,882 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:18:40,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:40,886 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:40,889 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:40,890 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:18:40,890 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:18:40,890 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:18:40,890 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:40,890 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:18:40,890 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:18:40,890 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:18:40,890 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:40,903 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 14:18:40,903 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1373261196] [2020-10-13 14:18:40,904 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:18:40,904 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-10-13 14:18:40,904 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052687660] [2020-10-13 14:18:40,904 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 14:18:40,905 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:18:40,905 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 14:18:40,905 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2020-10-13 14:18:40,905 INFO L87 Difference]: Start difference. First operand 2097 states and 3160 transitions. Second operand 12 states. [2020-10-13 14:18:41,182 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 153 [2020-10-13 14:18:47,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:18:47,079 INFO L93 Difference]: Finished difference Result 18800 states and 28094 transitions. [2020-10-13 14:18:47,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2020-10-13 14:18:47,079 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 87 [2020-10-13 14:18:47,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:18:47,096 INFO L225 Difference]: With dead ends: 18800 [2020-10-13 14:18:47,096 INFO L226 Difference]: Without dead ends: 16936 [2020-10-13 14:18:47,103 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 310 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=228, Invalid=1032, Unknown=0, NotChecked=0, Total=1260 [2020-10-13 14:18:47,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16936 states. [2020-10-13 14:18:47,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16936 to 2100. [2020-10-13 14:18:47,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2100 states. [2020-10-13 14:18:47,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2100 states to 2100 states and 3162 transitions. [2020-10-13 14:18:47,573 INFO L78 Accepts]: Start accepts. Automaton has 2100 states and 3162 transitions. Word has length 87 [2020-10-13 14:18:47,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:18:47,573 INFO L479 AbstractCegarLoop]: Abstraction has 2100 states and 3162 transitions. [2020-10-13 14:18:47,573 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 14:18:47,573 INFO L276 IsEmpty]: Start isEmpty. Operand 2100 states and 3162 transitions. [2020-10-13 14:18:47,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2020-10-13 14:18:47,575 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:18:47,575 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:18:47,575 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-13 14:18:47,575 INFO L427 AbstractCegarLoop]: === Iteration 17 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:18:47,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:18:47,576 INFO L82 PathProgramCache]: Analyzing trace with hash 484248869, now seen corresponding path program 1 times [2020-10-13 14:18:47,576 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:18:47,576 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1875764553] [2020-10-13 14:18:47,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:18:47,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:47,611 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:47,632 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:47,663 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:47,845 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:47,907 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:47,952 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:48,131 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:48,189 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:48,421 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:50,971 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:51,269 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:52,602 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:52,602 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 93 [2020-10-13 14:18:52,602 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 11 [2020-10-13 14:18:52,603 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5004 [2020-10-13 14:18:52,603 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:52,603 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-13 14:18:52,603 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 14:18:52,603 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 62 [2020-10-13 14:18:52,603 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:52,911 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:18:52,912 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:18:52,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:52,917 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:52,920 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:52,921 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:18:52,921 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:18:52,921 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:18:52,921 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:52,921 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:18:52,921 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:18:52,921 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:18:52,921 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:52,936 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 14:18:52,936 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1875764553] [2020-10-13 14:18:52,936 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:18:52,937 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-10-13 14:18:52,937 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635251283] [2020-10-13 14:18:52,937 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-13 14:18:52,937 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:18:52,938 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-13 14:18:52,938 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2020-10-13 14:18:52,938 INFO L87 Difference]: Start difference. First operand 2100 states and 3162 transitions. Second operand 8 states. [2020-10-13 14:18:53,127 WARN L193 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 146 [2020-10-13 14:18:54,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:18:54,539 INFO L93 Difference]: Finished difference Result 4891 states and 7411 transitions. [2020-10-13 14:18:54,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-10-13 14:18:54,540 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 87 [2020-10-13 14:18:54,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:18:54,544 INFO L225 Difference]: With dead ends: 4891 [2020-10-13 14:18:54,544 INFO L226 Difference]: Without dead ends: 2969 [2020-10-13 14:18:54,547 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2020-10-13 14:18:54,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2969 states. [2020-10-13 14:18:54,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2969 to 2047. [2020-10-13 14:18:54,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2047 states. [2020-10-13 14:18:54,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2047 states to 2047 states and 3081 transitions. [2020-10-13 14:18:54,928 INFO L78 Accepts]: Start accepts. Automaton has 2047 states and 3081 transitions. Word has length 87 [2020-10-13 14:18:54,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:18:54,928 INFO L479 AbstractCegarLoop]: Abstraction has 2047 states and 3081 transitions. [2020-10-13 14:18:54,928 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-13 14:18:54,928 INFO L276 IsEmpty]: Start isEmpty. Operand 2047 states and 3081 transitions. [2020-10-13 14:18:54,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2020-10-13 14:18:54,929 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:18:54,929 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:18:54,930 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-13 14:18:54,930 INFO L427 AbstractCegarLoop]: === Iteration 18 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:18:54,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:18:54,930 INFO L82 PathProgramCache]: Analyzing trace with hash 284218314, now seen corresponding path program 1 times [2020-10-13 14:18:54,930 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:18:54,930 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2133688035] [2020-10-13 14:18:54,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:18:54,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:54,957 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:54,979 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:55,034 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:55,076 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:55,486 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:55,736 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:55,803 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:59,953 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:59,954 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 94 [2020-10-13 14:18:59,954 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-10-13 14:18:59,954 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5007 [2020-10-13 14:18:59,954 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:59,954 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-13 14:18:59,954 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 14:18:59,954 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 64 [2020-10-13 14:18:59,954 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:00,350 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:19:00,351 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:19:00,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:00,357 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:00,362 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:00,362 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:19:00,362 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:19:00,363 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 14:19:00,363 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:00,363 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:19:00,363 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:19:00,363 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:19:00,363 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:00,394 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 14:19:00,395 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2133688035] [2020-10-13 14:19:00,395 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:19:00,395 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-10-13 14:19:00,395 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739972938] [2020-10-13 14:19:00,396 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-13 14:19:00,396 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:19:00,396 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-13 14:19:00,396 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2020-10-13 14:19:00,396 INFO L87 Difference]: Start difference. First operand 2047 states and 3081 transitions. Second operand 9 states. [2020-10-13 14:19:00,640 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2020-10-13 14:19:02,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:19:02,153 INFO L93 Difference]: Finished difference Result 4795 states and 7267 transitions. [2020-10-13 14:19:02,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-13 14:19:02,153 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 88 [2020-10-13 14:19:02,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:19:02,156 INFO L225 Difference]: With dead ends: 4795 [2020-10-13 14:19:02,156 INFO L226 Difference]: Without dead ends: 2913 [2020-10-13 14:19:02,158 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2020-10-13 14:19:02,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2913 states. [2020-10-13 14:19:02,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2913 to 1991. [2020-10-13 14:19:02,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1991 states. [2020-10-13 14:19:02,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1991 states to 1991 states and 2998 transitions. [2020-10-13 14:19:02,565 INFO L78 Accepts]: Start accepts. Automaton has 1991 states and 2998 transitions. Word has length 88 [2020-10-13 14:19:02,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:19:02,566 INFO L479 AbstractCegarLoop]: Abstraction has 1991 states and 2998 transitions. [2020-10-13 14:19:02,566 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-13 14:19:02,566 INFO L276 IsEmpty]: Start isEmpty. Operand 1991 states and 2998 transitions. [2020-10-13 14:19:02,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2020-10-13 14:19:02,567 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:19:02,567 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:19:02,567 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-13 14:19:02,567 INFO L427 AbstractCegarLoop]: === Iteration 19 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:19:02,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:19:02,568 INFO L82 PathProgramCache]: Analyzing trace with hash -365942559, now seen corresponding path program 1 times [2020-10-13 14:19:02,568 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:19:02,568 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [886873343] [2020-10-13 14:19:02,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:19:02,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:02,608 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:02,630 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:02,679 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:02,797 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:03,066 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:03,117 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:03,215 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:03,305 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:03,548 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:07,594 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:07,595 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 94 [2020-10-13 14:19:07,595 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 9 [2020-10-13 14:19:07,595 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5003 [2020-10-13 14:19:07,595 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:07,595 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 10 [2020-10-13 14:19:07,595 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 13 [2020-10-13 14:19:07,595 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 64 [2020-10-13 14:19:07,596 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:07,772 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 35 [2020-10-13 14:19:07,992 WARN L193 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:19:07,993 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:19:07,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:07,998 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:08,003 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:08,003 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:19:08,003 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:19:08,003 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 14:19:08,003 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:08,004 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:19:08,004 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:19:08,004 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:19:08,004 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:08,019 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 14:19:08,019 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [886873343] [2020-10-13 14:19:08,019 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:19:08,019 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-10-13 14:19:08,020 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908491791] [2020-10-13 14:19:08,020 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 14:19:08,020 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:19:08,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 14:19:08,021 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2020-10-13 14:19:08,021 INFO L87 Difference]: Start difference. First operand 1991 states and 2998 transitions. Second operand 12 states. [2020-10-13 14:19:08,473 WARN L193 SmtUtils]: Spent 373.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 148 [2020-10-13 14:19:08,845 WARN L193 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 44 [2020-10-13 14:19:09,046 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 45 [2020-10-13 14:19:09,192 WARN L193 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 45 [2020-10-13 14:19:11,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:19:11,708 INFO L93 Difference]: Finished difference Result 5764 states and 8732 transitions. [2020-10-13 14:19:11,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2020-10-13 14:19:11,709 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 88 [2020-10-13 14:19:11,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:19:11,713 INFO L225 Difference]: With dead ends: 5764 [2020-10-13 14:19:11,714 INFO L226 Difference]: Without dead ends: 3895 [2020-10-13 14:19:11,717 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=130, Invalid=470, Unknown=0, NotChecked=0, Total=600 [2020-10-13 14:19:11,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3895 states. [2020-10-13 14:19:12,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3895 to 1994. [2020-10-13 14:19:12,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1994 states. [2020-10-13 14:19:12,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1994 states to 1994 states and 3001 transitions. [2020-10-13 14:19:12,189 INFO L78 Accepts]: Start accepts. Automaton has 1994 states and 3001 transitions. Word has length 88 [2020-10-13 14:19:12,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:19:12,189 INFO L479 AbstractCegarLoop]: Abstraction has 1994 states and 3001 transitions. [2020-10-13 14:19:12,189 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 14:19:12,189 INFO L276 IsEmpty]: Start isEmpty. Operand 1994 states and 3001 transitions. [2020-10-13 14:19:12,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-10-13 14:19:12,190 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:19:12,191 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:19:12,191 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2020-10-13 14:19:12,191 INFO L427 AbstractCegarLoop]: === Iteration 20 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:19:12,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:19:12,191 INFO L82 PathProgramCache]: Analyzing trace with hash 565392290, now seen corresponding path program 1 times [2020-10-13 14:19:12,191 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:19:12,192 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1794967265] [2020-10-13 14:19:12,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:19:12,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:12,220 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:12,241 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:12,303 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:12,347 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:12,519 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:12,939 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:12,990 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:13,194 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:14,395 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:17,212 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:17,212 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 95 [2020-10-13 14:19:17,212 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 9 [2020-10-13 14:19:17,212 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5002 [2020-10-13 14:19:17,212 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:17,212 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 14:19:17,213 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 26 [2020-10-13 14:19:17,213 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 66 [2020-10-13 14:19:17,213 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:17,382 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:19:17,382 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:19:17,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:17,388 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:17,391 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:17,391 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:19:17,391 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:19:17,391 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:19:17,391 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:17,391 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:19:17,392 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:19:17,392 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:19:17,392 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:17,403 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 14:19:17,403 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1794967265] [2020-10-13 14:19:17,403 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:19:17,404 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-13 14:19:17,404 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601871337] [2020-10-13 14:19:17,404 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 14:19:17,404 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:19:17,404 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 14:19:17,404 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-13 14:19:17,405 INFO L87 Difference]: Start difference. First operand 1994 states and 3001 transitions. Second operand 6 states. [2020-10-13 14:19:17,588 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2020-10-13 14:19:19,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:19:19,103 INFO L93 Difference]: Finished difference Result 5598 states and 8496 transitions. [2020-10-13 14:19:19,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 14:19:19,104 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2020-10-13 14:19:19,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:19:19,109 INFO L225 Difference]: With dead ends: 5598 [2020-10-13 14:19:19,110 INFO L226 Difference]: Without dead ends: 3772 [2020-10-13 14:19:19,114 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-13 14:19:19,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3772 states. [2020-10-13 14:19:20,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3772 to 3768. [2020-10-13 14:19:20,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3768 states. [2020-10-13 14:19:20,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3768 states to 3768 states and 5677 transitions. [2020-10-13 14:19:20,085 INFO L78 Accepts]: Start accepts. Automaton has 3768 states and 5677 transitions. Word has length 89 [2020-10-13 14:19:20,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:19:20,085 INFO L479 AbstractCegarLoop]: Abstraction has 3768 states and 5677 transitions. [2020-10-13 14:19:20,085 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 14:19:20,085 INFO L276 IsEmpty]: Start isEmpty. Operand 3768 states and 5677 transitions. [2020-10-13 14:19:20,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-10-13 14:19:20,086 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:19:20,086 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:19:20,087 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2020-10-13 14:19:20,087 INFO L427 AbstractCegarLoop]: === Iteration 21 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:19:20,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:19:20,087 INFO L82 PathProgramCache]: Analyzing trace with hash -1419215336, now seen corresponding path program 1 times [2020-10-13 14:19:20,087 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:19:20,088 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [433258297] [2020-10-13 14:19:20,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:19:20,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:20,126 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:20,145 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:20,232 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:20,267 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:20,315 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:20,658 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:20,695 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:20,995 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:21,036 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:25,118 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:25,119 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 95 [2020-10-13 14:19:25,119 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 9 [2020-10-13 14:19:25,119 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5008 [2020-10-13 14:19:25,119 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:25,119 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:19:25,119 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 67 [2020-10-13 14:19:25,119 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 25 [2020-10-13 14:19:25,119 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:25,265 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:19:25,266 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:19:25,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:25,270 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:25,274 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:25,274 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:19:25,274 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:19:25,274 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:19:25,274 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:25,274 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:19:25,274 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:19:25,275 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:19:25,275 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:25,285 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 14:19:25,285 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [433258297] [2020-10-13 14:19:25,285 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:19:25,285 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 14:19:25,285 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273274945] [2020-10-13 14:19:25,286 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 14:19:25,288 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:19:25,288 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 14:19:25,288 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:19:25,288 INFO L87 Difference]: Start difference. First operand 3768 states and 5677 transitions. Second operand 4 states. [2020-10-13 14:19:25,434 WARN L193 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2020-10-13 14:19:26,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:19:26,895 INFO L93 Difference]: Finished difference Result 7356 states and 11119 transitions. [2020-10-13 14:19:26,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 14:19:26,896 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 89 [2020-10-13 14:19:26,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:19:26,900 INFO L225 Difference]: With dead ends: 7356 [2020-10-13 14:19:26,900 INFO L226 Difference]: Without dead ends: 3770 [2020-10-13 14:19:26,904 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-13 14:19:26,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3770 states. [2020-10-13 14:19:27,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3770 to 3768. [2020-10-13 14:19:27,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3768 states. [2020-10-13 14:19:27,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3768 states to 3768 states and 5661 transitions. [2020-10-13 14:19:27,807 INFO L78 Accepts]: Start accepts. Automaton has 3768 states and 5661 transitions. Word has length 89 [2020-10-13 14:19:27,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:19:27,807 INFO L479 AbstractCegarLoop]: Abstraction has 3768 states and 5661 transitions. [2020-10-13 14:19:27,807 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 14:19:27,808 INFO L276 IsEmpty]: Start isEmpty. Operand 3768 states and 5661 transitions. [2020-10-13 14:19:27,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-10-13 14:19:27,809 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:19:27,809 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:19:27,809 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2020-10-13 14:19:27,809 INFO L427 AbstractCegarLoop]: === Iteration 22 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:19:27,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:19:27,810 INFO L82 PathProgramCache]: Analyzing trace with hash -1624207207, now seen corresponding path program 1 times [2020-10-13 14:19:27,810 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:19:27,810 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1815478262] [2020-10-13 14:19:27,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:19:27,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:27,863 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:27,894 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:27,953 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:27,988 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:28,097 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:28,540 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:28,597 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:28,802 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:28,848 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:32,008 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:32,241 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:32,847 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:32,847 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 95 [2020-10-13 14:19:32,847 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 11 [2020-10-13 14:19:32,847 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5002 [2020-10-13 14:19:32,847 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:32,847 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:19:32,848 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 90 [2020-10-13 14:19:32,848 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 14:19:32,848 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:32,990 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:19:32,991 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:19:32,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:32,995 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:32,998 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:32,998 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:19:32,999 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:19:32,999 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:19:32,999 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:32,999 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:19:32,999 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:19:32,999 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:19:32,999 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:33,006 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 14:19:33,007 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1815478262] [2020-10-13 14:19:33,007 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:19:33,007 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 14:19:33,007 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014248952] [2020-10-13 14:19:33,007 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 14:19:33,007 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:19:33,008 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 14:19:33,008 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:19:33,008 INFO L87 Difference]: Start difference. First operand 3768 states and 5661 transitions. Second operand 4 states. [2020-10-13 14:19:35,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:19:35,580 INFO L93 Difference]: Finished difference Result 10556 states and 15839 transitions. [2020-10-13 14:19:35,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-13 14:19:35,582 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 89 [2020-10-13 14:19:35,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:19:35,590 INFO L225 Difference]: With dead ends: 10556 [2020-10-13 14:19:35,591 INFO L226 Difference]: Without dead ends: 6970 [2020-10-13 14:19:35,596 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:19:35,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6970 states. [2020-10-13 14:19:37,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6970 to 6968. [2020-10-13 14:19:37,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6968 states. [2020-10-13 14:19:37,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6968 states to 6968 states and 10317 transitions. [2020-10-13 14:19:37,454 INFO L78 Accepts]: Start accepts. Automaton has 6968 states and 10317 transitions. Word has length 89 [2020-10-13 14:19:37,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:19:37,454 INFO L479 AbstractCegarLoop]: Abstraction has 6968 states and 10317 transitions. [2020-10-13 14:19:37,454 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 14:19:37,454 INFO L276 IsEmpty]: Start isEmpty. Operand 6968 states and 10317 transitions. [2020-10-13 14:19:37,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-10-13 14:19:37,455 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:19:37,455 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:19:37,456 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2020-10-13 14:19:37,456 INFO L427 AbstractCegarLoop]: === Iteration 23 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:19:37,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:19:37,456 INFO L82 PathProgramCache]: Analyzing trace with hash -1894142805, now seen corresponding path program 1 times [2020-10-13 14:19:37,456 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:19:37,456 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1751310584] [2020-10-13 14:19:37,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:19:37,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:37,496 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:37,523 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:37,588 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:37,627 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:37,927 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:38,660 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:38,738 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:38,957 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:39,013 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:42,486 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:42,486 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 95 [2020-10-13 14:19:42,486 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 9 [2020-10-13 14:19:42,486 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5006 [2020-10-13 14:19:42,486 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:42,486 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 14:19:42,486 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 30 [2020-10-13 14:19:42,486 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 62 [2020-10-13 14:19:42,487 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:42,647 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:19:42,648 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:19:42,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:42,652 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:42,656 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:42,656 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:19:42,656 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:19:42,656 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:19:42,656 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:42,656 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:19:42,657 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:19:42,657 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:19:42,657 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:42,668 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 14:19:42,669 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1751310584] [2020-10-13 14:19:42,669 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:19:42,669 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-13 14:19:42,669 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522303397] [2020-10-13 14:19:42,669 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 14:19:42,669 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:19:42,669 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 14:19:42,670 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-13 14:19:42,670 INFO L87 Difference]: Start difference. First operand 6968 states and 10317 transitions. Second operand 6 states. [2020-10-13 14:19:42,843 WARN L193 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2020-10-13 14:19:46,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:19:46,483 INFO L93 Difference]: Finished difference Result 17746 states and 26244 transitions. [2020-10-13 14:19:46,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 14:19:46,483 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2020-10-13 14:19:46,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:19:46,495 INFO L225 Difference]: With dead ends: 17746 [2020-10-13 14:19:46,495 INFO L226 Difference]: Without dead ends: 10960 [2020-10-13 14:19:46,504 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-13 14:19:46,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10960 states. [2020-10-13 14:19:49,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10960 to 10396. [2020-10-13 14:19:49,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10396 states. [2020-10-13 14:19:49,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10396 states to 10396 states and 15409 transitions. [2020-10-13 14:19:49,201 INFO L78 Accepts]: Start accepts. Automaton has 10396 states and 15409 transitions. Word has length 89 [2020-10-13 14:19:49,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:19:49,201 INFO L479 AbstractCegarLoop]: Abstraction has 10396 states and 15409 transitions. [2020-10-13 14:19:49,201 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 14:19:49,201 INFO L276 IsEmpty]: Start isEmpty. Operand 10396 states and 15409 transitions. [2020-10-13 14:19:49,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-10-13 14:19:49,202 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:19:49,202 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:19:49,202 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2020-10-13 14:19:49,203 INFO L427 AbstractCegarLoop]: === Iteration 24 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:19:49,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:19:49,203 INFO L82 PathProgramCache]: Analyzing trace with hash -1677531455, now seen corresponding path program 1 times [2020-10-13 14:19:49,203 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:19:49,203 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [871046010] [2020-10-13 14:19:49,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:19:49,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:49,241 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:49,263 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:49,324 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:49,360 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:49,526 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:49,881 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:54,236 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:54,237 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 95 [2020-10-13 14:19:54,237 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-13 14:19:54,237 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5012 [2020-10-13 14:19:54,237 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:54,237 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-13 14:19:54,237 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 14:19:54,237 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 67 [2020-10-13 14:19:54,237 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:54,525 WARN L193 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:19:54,526 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:19:54,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:54,531 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:54,534 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:54,535 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:19:54,535 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:19:54,535 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:19:54,535 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:54,535 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:19:54,535 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:19:54,535 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:19:54,535 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:54,549 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 14:19:54,549 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [871046010] [2020-10-13 14:19:54,549 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:19:54,550 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-10-13 14:19:54,550 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377977218] [2020-10-13 14:19:54,550 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-13 14:19:54,550 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:19:54,550 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-13 14:19:54,551 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2020-10-13 14:19:54,551 INFO L87 Difference]: Start difference. First operand 10396 states and 15409 transitions. Second operand 9 states. [2020-10-13 14:19:54,747 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 148 [2020-10-13 14:19:58,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:19:58,514 INFO L93 Difference]: Finished difference Result 20754 states and 30750 transitions. [2020-10-13 14:19:58,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-13 14:19:58,515 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 89 [2020-10-13 14:19:58,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:19:58,530 INFO L225 Difference]: With dead ends: 20754 [2020-10-13 14:19:58,530 INFO L226 Difference]: Without dead ends: 10492 [2020-10-13 14:19:58,548 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2020-10-13 14:19:58,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10492 states. [2020-10-13 14:20:01,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10492 to 10393. [2020-10-13 14:20:01,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10393 states. [2020-10-13 14:20:01,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10393 states to 10393 states and 15405 transitions. [2020-10-13 14:20:01,354 INFO L78 Accepts]: Start accepts. Automaton has 10393 states and 15405 transitions. Word has length 89 [2020-10-13 14:20:01,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:20:01,355 INFO L479 AbstractCegarLoop]: Abstraction has 10393 states and 15405 transitions. [2020-10-13 14:20:01,355 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-13 14:20:01,355 INFO L276 IsEmpty]: Start isEmpty. Operand 10393 states and 15405 transitions. [2020-10-13 14:20:01,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-10-13 14:20:01,356 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:20:01,356 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:20:01,356 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2020-10-13 14:20:01,357 INFO L427 AbstractCegarLoop]: === Iteration 25 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:20:01,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:20:01,357 INFO L82 PathProgramCache]: Analyzing trace with hash -1879934481, now seen corresponding path program 1 times [2020-10-13 14:20:01,357 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:20:01,357 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [412163087] [2020-10-13 14:20:01,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:20:01,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:20:01,385 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:01,406 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:01,428 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:01,470 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:04,379 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:04,424 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:04,456 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:04,847 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:04,894 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:04,944 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:06,380 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:20:06,380 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 95 [2020-10-13 14:20:06,381 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 10 [2020-10-13 14:20:06,381 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5007 [2020-10-13 14:20:06,381 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:20:06,381 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 14:20:06,381 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-10-13 14:20:06,381 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 65 [2020-10-13 14:20:06,381 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:20:06,814 WARN L193 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:20:06,817 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:20:06,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:20:06,822 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:06,827 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:20:06,827 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:20:06,827 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:20:06,827 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 14:20:06,828 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:20:06,828 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:20:06,828 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:20:06,828 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:20:06,828 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:20:06,843 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 14:20:06,844 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [412163087] [2020-10-13 14:20:06,844 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:20:06,844 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2020-10-13 14:20:06,844 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159134171] [2020-10-13 14:20:06,844 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-13 14:20:06,845 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:20:06,845 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-13 14:20:06,845 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2020-10-13 14:20:06,845 INFO L87 Difference]: Start difference. First operand 10393 states and 15405 transitions. Second operand 13 states. [2020-10-13 14:20:07,097 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-13 14:20:28,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:20:28,235 INFO L93 Difference]: Finished difference Result 72485 states and 106988 transitions. [2020-10-13 14:20:28,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2020-10-13 14:20:28,236 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 89 [2020-10-13 14:20:28,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:20:28,310 INFO L225 Difference]: With dead ends: 72485 [2020-10-13 14:20:28,310 INFO L226 Difference]: Without dead ends: 62245 [2020-10-13 14:20:28,334 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=217, Invalid=839, Unknown=0, NotChecked=0, Total=1056 [2020-10-13 14:20:28,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62245 states. [2020-10-13 14:20:31,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62245 to 10402. [2020-10-13 14:20:31,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10402 states. [2020-10-13 14:20:31,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10402 states to 10402 states and 15413 transitions. [2020-10-13 14:20:31,677 INFO L78 Accepts]: Start accepts. Automaton has 10402 states and 15413 transitions. Word has length 89 [2020-10-13 14:20:31,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:20:31,677 INFO L479 AbstractCegarLoop]: Abstraction has 10402 states and 15413 transitions. [2020-10-13 14:20:31,677 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-13 14:20:31,678 INFO L276 IsEmpty]: Start isEmpty. Operand 10402 states and 15413 transitions. [2020-10-13 14:20:31,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2020-10-13 14:20:31,678 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:20:31,678 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:20:31,679 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2020-10-13 14:20:31,679 INFO L427 AbstractCegarLoop]: === Iteration 26 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:20:31,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:20:31,679 INFO L82 PathProgramCache]: Analyzing trace with hash -1051060459, now seen corresponding path program 1 times [2020-10-13 14:20:31,679 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:20:31,679 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1705122783] [2020-10-13 14:20:31,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:20:31,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:20:31,708 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:31,729 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:31,763 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:31,945 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:34,154 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:34,202 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:34,263 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:34,672 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:36,699 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:20:36,699 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 96 [2020-10-13 14:20:36,699 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-13 14:20:36,699 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5003 [2020-10-13 14:20:36,700 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:20:36,700 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 14:20:36,700 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 25 [2020-10-13 14:20:36,700 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 65 [2020-10-13 14:20:36,700 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:20:37,201 WARN L193 SmtUtils]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:20:37,202 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:20:37,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:20:37,207 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:37,209 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:20:37,209 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:20:37,210 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:20:37,210 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 14:20:37,210 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:20:37,210 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:20:37,210 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:20:37,210 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:20:37,210 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:20:37,225 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 14:20:37,225 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1705122783] [2020-10-13 14:20:37,226 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:20:37,226 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2020-10-13 14:20:37,226 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114542754] [2020-10-13 14:20:37,226 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-13 14:20:37,226 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:20:37,227 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-13 14:20:37,227 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2020-10-13 14:20:37,227 INFO L87 Difference]: Start difference. First operand 10402 states and 15413 transitions. Second operand 13 states. [2020-10-13 14:20:37,461 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 155