/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/pals_floodmax.3.1.ufo.BOUNDED-6.pals.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-adbd35c [2020-10-13 13:13:33,141 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-13 13:13:33,143 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-13 13:13:33,181 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-13 13:13:33,181 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-13 13:13:33,190 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-13 13:13:33,192 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-13 13:13:33,195 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-13 13:13:33,199 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-13 13:13:33,202 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-13 13:13:33,203 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-13 13:13:33,204 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-13 13:13:33,204 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-13 13:13:33,206 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-13 13:13:33,210 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-13 13:13:33,212 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-13 13:13:33,213 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-13 13:13:33,214 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-13 13:13:33,216 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-13 13:13:33,223 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-13 13:13:33,226 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-13 13:13:33,227 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-13 13:13:33,228 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-13 13:13:33,228 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-13 13:13:33,238 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-13 13:13:33,238 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-13 13:13:33,239 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-13 13:13:33,242 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-13 13:13:33,242 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-13 13:13:33,243 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-13 13:13:33,244 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-13 13:13:33,245 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-13 13:13:33,246 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-13 13:13:33,247 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-13 13:13:33,248 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-13 13:13:33,248 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-13 13:13:33,249 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-13 13:13:33,249 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-13 13:13:33,249 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-13 13:13:33,250 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-13 13:13:33,251 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-13 13:13:33,252 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 13:13:33,290 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-13 13:13:33,290 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-13 13:13:33,292 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-13 13:13:33,292 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-13 13:13:33,293 INFO L138 SettingsManager]: * Use SBE=true [2020-10-13 13:13:33,293 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-13 13:13:33,293 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-13 13:13:33,294 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-13 13:13:33,294 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-13 13:13:33,294 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-13 13:13:33,295 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-13 13:13:33,295 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-13 13:13:33,295 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-13 13:13:33,296 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-13 13:13:33,296 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-13 13:13:33,296 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-13 13:13:33,296 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-13 13:13:33,296 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-13 13:13:33,297 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-13 13:13:33,297 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-13 13:13:33,297 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-13 13:13:33,297 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-13 13:13:33,297 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-13 13:13:33,298 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-13 13:13:33,298 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-13 13:13:33,298 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-13 13:13:33,298 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-13 13:13:33,299 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-13 13:13:33,299 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-13 13:13:33,299 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 13:13:33,590 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-13 13:13:33,602 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-13 13:13:33,605 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-13 13:13:33,607 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-13 13:13:33,607 INFO L275 PluginConnector]: CDTParser initialized [2020-10-13 13:13:33,608 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded/pals_floodmax.3.1.ufo.BOUNDED-6.pals.c [2020-10-13 13:13:33,672 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/155610762/32ec477ec3dd40f0953ad3eb728ad9fc/FLAGe49c1325c [2020-10-13 13:13:34,143 INFO L306 CDTParser]: Found 1 translation units. [2020-10-13 13:13:34,143 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/seq-mthreaded/pals_floodmax.3.1.ufo.BOUNDED-6.pals.c [2020-10-13 13:13:34,154 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/155610762/32ec477ec3dd40f0953ad3eb728ad9fc/FLAGe49c1325c [2020-10-13 13:13:34,478 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/155610762/32ec477ec3dd40f0953ad3eb728ad9fc [2020-10-13 13:13:34,488 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-13 13:13:34,490 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-13 13:13:34,491 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-13 13:13:34,491 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-13 13:13:34,495 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-13 13:13:34,496 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 01:13:34" (1/1) ... [2020-10-13 13:13:34,499 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43be0364 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:13:34, skipping insertion in model container [2020-10-13 13:13:34,499 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 01:13:34" (1/1) ... [2020-10-13 13:13:34,507 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-13 13:13:34,548 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-13 13:13:35,002 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 13:13:35,011 INFO L203 MainTranslator]: Completed pre-run [2020-10-13 13:13:35,067 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 13:13:35,090 INFO L208 MainTranslator]: Completed translation [2020-10-13 13:13:35,090 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:13:35 WrapperNode [2020-10-13 13:13:35,091 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-13 13:13:35,091 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-13 13:13:35,091 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-13 13:13:35,091 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-13 13:13:35,102 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:13:35" (1/1) ... [2020-10-13 13:13:35,102 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:13:35" (1/1) ... [2020-10-13 13:13:35,112 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:13:35" (1/1) ... [2020-10-13 13:13:35,113 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:13:35" (1/1) ... [2020-10-13 13:13:35,128 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:13:35" (1/1) ... [2020-10-13 13:13:35,141 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:13:35" (1/1) ... [2020-10-13 13:13:35,145 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:13:35" (1/1) ... [2020-10-13 13:13:35,150 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-13 13:13:35,151 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-13 13:13:35,151 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-13 13:13:35,151 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-13 13:13:35,152 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:13:35" (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 13:13:35,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-13 13:13:35,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-13 13:13:35,229 INFO L138 BoogieDeclarations]: Found implementation of procedure node1 [2020-10-13 13:13:35,229 INFO L138 BoogieDeclarations]: Found implementation of procedure node2 [2020-10-13 13:13:35,229 INFO L138 BoogieDeclarations]: Found implementation of procedure node3 [2020-10-13 13:13:35,229 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2020-10-13 13:13:35,229 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2020-10-13 13:13:35,229 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-13 13:13:35,230 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2020-10-13 13:13:35,230 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-10-13 13:13:35,230 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2020-10-13 13:13:35,230 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2020-10-13 13:13:35,230 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2020-10-13 13:13:35,230 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-13 13:13:35,231 INFO L130 BoogieDeclarations]: Found specification of procedure read [2020-10-13 13:13:35,231 INFO L130 BoogieDeclarations]: Found specification of procedure write [2020-10-13 13:13:35,231 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2020-10-13 13:13:35,231 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2020-10-13 13:13:35,231 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2020-10-13 13:13:35,231 INFO L130 BoogieDeclarations]: Found specification of procedure init [2020-10-13 13:13:35,231 INFO L130 BoogieDeclarations]: Found specification of procedure check [2020-10-13 13:13:35,232 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-13 13:13:35,232 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-13 13:13:35,232 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-13 13:13:36,017 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-13 13:13:36,017 INFO L295 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-13 13:13:36,023 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 01:13:36 BoogieIcfgContainer [2020-10-13 13:13:36,023 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-13 13:13:36,025 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-13 13:13:36,025 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-13 13:13:36,029 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-13 13:13:36,029 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 01:13:34" (1/3) ... [2020-10-13 13:13:36,030 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65956b05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 01:13:36, skipping insertion in model container [2020-10-13 13:13:36,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 01:13:35" (2/3) ... [2020-10-13 13:13:36,031 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65956b05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 01:13:36, skipping insertion in model container [2020-10-13 13:13:36,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 01:13:36" (3/3) ... [2020-10-13 13:13:36,033 INFO L109 eAbstractionObserver]: Analyzing ICFG pals_floodmax.3.1.ufo.BOUNDED-6.pals.c [2020-10-13 13:13:36,044 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-13 13:13:36,052 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-13 13:13:36,067 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-13 13:13:36,091 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-13 13:13:36,091 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-13 13:13:36,091 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-13 13:13:36,091 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-13 13:13:36,092 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-13 13:13:36,092 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-13 13:13:36,092 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-13 13:13:36,092 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-13 13:13:36,113 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states. [2020-10-13 13:13:36,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2020-10-13 13:13:36,123 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 13:13:36,124 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] [2020-10-13 13:13:36,125 INFO L427 AbstractCegarLoop]: === Iteration 1 === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 13:13:36,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 13:13:36,130 INFO L82 PathProgramCache]: Analyzing trace with hash -1236741439, now seen corresponding path program 1 times [2020-10-13 13:13:36,136 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 13:13:36,137 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1890021073] [2020-10-13 13:13:36,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 13:13:36,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:36,572 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:36,845 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:36,846 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 76 [2020-10-13 13:13:36,846 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:36,846 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 422 [2020-10-13 13:13:36,849 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:36,849 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:36,849 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 33 [2020-10-13 13:13:36,849 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:36,850 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-10-13 13:13:37,097 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2020-10-13 13:13:37,100 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 13:13:37,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:37,118 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:37,131 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:37,131 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 13:13:37,132 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:37,132 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-13 13:13:37,132 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:37,132 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:37,133 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:13:37,133 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:37,133 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:13:37,142 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 13:13:37,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:37,147 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:37,164 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:37,165 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-13 13:13:37,165 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:37,165 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 19 [2020-10-13 13:13:37,165 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:37,166 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:37,166 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:13:37,166 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:37,166 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:13:37,202 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2020-10-13 13:13:37,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:37,208 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:37,213 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:37,214 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:13:37,214 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:37,214 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 13:13:37,214 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:37,215 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:37,215 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:13:37,216 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:37,216 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:13:37,256 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2020-10-13 13:13:37,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:37,264 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:37,272 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:37,272 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:13:37,272 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:37,273 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 13:13:37,273 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:37,274 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:37,274 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:13:37,274 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:37,275 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:13:37,309 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2020-10-13 13:13:37,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:37,316 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:37,324 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:37,324 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:13:37,325 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:37,325 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 13:13:37,325 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:37,326 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:37,330 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:13:37,330 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:37,330 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 4 [2020-10-13 13:13:37,334 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2020-10-13 13:13:37,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:37,339 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:37,350 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:37,350 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:13:37,351 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:37,352 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 13:13:37,352 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:37,352 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:37,353 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:13:37,353 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:37,353 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:13:37,373 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 13:13:37,382 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1890021073] [2020-10-13 13:13:37,385 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 13:13:37,386 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-13 13:13:37,387 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814407640] [2020-10-13 13:13:37,395 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 13:13:37,395 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 13:13:37,410 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 13:13:37,412 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-10-13 13:13:37,414 INFO L87 Difference]: Start difference. First operand 149 states. Second operand 6 states. [2020-10-13 13:13:38,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 13:13:38,444 INFO L93 Difference]: Finished difference Result 252 states and 399 transitions. [2020-10-13 13:13:38,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-13 13:13:38,446 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 58 [2020-10-13 13:13:38,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 13:13:38,459 INFO L225 Difference]: With dead ends: 252 [2020-10-13 13:13:38,459 INFO L226 Difference]: Without dead ends: 156 [2020-10-13 13:13:38,463 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-13 13:13:38,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2020-10-13 13:13:38,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 144. [2020-10-13 13:13:38,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2020-10-13 13:13:38,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 231 transitions. [2020-10-13 13:13:38,521 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 231 transitions. Word has length 58 [2020-10-13 13:13:38,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 13:13:38,522 INFO L479 AbstractCegarLoop]: Abstraction has 144 states and 231 transitions. [2020-10-13 13:13:38,522 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 13:13:38,522 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 231 transitions. [2020-10-13 13:13:38,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2020-10-13 13:13:38,526 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 13:13:38,526 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] [2020-10-13 13:13:38,526 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-13 13:13:38,526 INFO L427 AbstractCegarLoop]: === Iteration 2 === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 13:13:38,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 13:13:38,527 INFO L82 PathProgramCache]: Analyzing trace with hash -1309127997, now seen corresponding path program 1 times [2020-10-13 13:13:38,527 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 13:13:38,528 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [847581211] [2020-10-13 13:13:38,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 13:13:38,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:38,603 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:39,238 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:39,238 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 76 [2020-10-13 13:13:39,239 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:39,239 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 671 [2020-10-13 13:13:39,239 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:39,239 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 13:13:39,240 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 28 [2020-10-13 13:13:39,240 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-13 13:13:39,240 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:13:39,442 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2020-10-13 13:13:39,443 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 13:13:39,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:39,453 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:39,462 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:39,462 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 13:13:39,462 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:39,462 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-13 13:13:39,463 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:39,463 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:39,463 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:13:39,463 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:39,464 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:13:39,469 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 13:13:39,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:39,482 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:39,527 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:39,527 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-13 13:13:39,528 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:39,528 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 50 [2020-10-13 13:13:39,528 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:39,528 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:13:39,528 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:13:39,529 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-13 13:13:39,529 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:13:39,582 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2020-10-13 13:13:39,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:39,586 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:39,589 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:39,590 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:13:39,590 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:39,590 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 13:13:39,590 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:39,591 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:39,591 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:13:39,591 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:39,591 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:13:39,621 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2020-10-13 13:13:39,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:39,626 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:39,631 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:39,631 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:13:39,631 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:39,631 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 13:13:39,632 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:39,632 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:39,632 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:13:39,632 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:39,632 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:13:39,668 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2020-10-13 13:13:39,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:39,673 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:39,677 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:39,678 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:13:39,678 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:39,678 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 13:13:39,678 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:39,678 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:39,679 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:13:39,679 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:39,679 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:13:39,682 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2020-10-13 13:13:39,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:39,686 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:39,688 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:39,688 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:13:39,688 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:39,689 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 13:13:39,689 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:39,689 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:39,689 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:13:39,690 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:39,690 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:13:39,701 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 13:13:39,702 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [847581211] [2020-10-13 13:13:39,702 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 13:13:39,703 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-10-13 13:13:39,703 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931320957] [2020-10-13 13:13:39,705 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-13 13:13:39,705 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 13:13:39,706 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-13 13:13:39,706 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2020-10-13 13:13:39,706 INFO L87 Difference]: Start difference. First operand 144 states and 231 transitions. Second operand 10 states. [2020-10-13 13:13:40,252 WARN L193 SmtUtils]: Spent 262.00 ms on a formula simplification that was a NOOP. DAG size: 148 [2020-10-13 13:13:40,427 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2020-10-13 13:13:41,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 13:13:41,629 INFO L93 Difference]: Finished difference Result 256 states and 402 transitions. [2020-10-13 13:13:41,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-13 13:13:41,632 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 58 [2020-10-13 13:13:41,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 13:13:41,636 INFO L225 Difference]: With dead ends: 256 [2020-10-13 13:13:41,636 INFO L226 Difference]: Without dead ends: 165 [2020-10-13 13:13:41,638 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2020-10-13 13:13:41,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2020-10-13 13:13:41,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 144. [2020-10-13 13:13:41,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2020-10-13 13:13:41,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 210 transitions. [2020-10-13 13:13:41,662 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 210 transitions. Word has length 58 [2020-10-13 13:13:41,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 13:13:41,662 INFO L479 AbstractCegarLoop]: Abstraction has 144 states and 210 transitions. [2020-10-13 13:13:41,662 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-13 13:13:41,663 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 210 transitions. [2020-10-13 13:13:41,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2020-10-13 13:13:41,665 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 13:13:41,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] [2020-10-13 13:13:41,666 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-13 13:13:41,666 INFO L427 AbstractCegarLoop]: === Iteration 3 === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 13:13:41,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 13:13:41,666 INFO L82 PathProgramCache]: Analyzing trace with hash 1560697247, now seen corresponding path program 1 times [2020-10-13 13:13:41,667 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 13:13:41,667 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [867831850] [2020-10-13 13:13:41,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 13:13:41,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:41,717 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:41,758 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:41,805 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:42,466 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:46,709 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:46,710 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 96 [2020-10-13 13:13:46,710 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 13:13:46,710 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5012 [2020-10-13 13:13:46,711 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:46,711 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:13:46,711 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 34 [2020-10-13 13:13:46,711 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 27 [2020-10-13 13:13:46,712 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:13:46,916 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2020-10-13 13:13:46,917 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 13:13:46,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:46,925 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:46,934 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:46,934 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 13:13:46,935 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:46,935 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 13:13:46,935 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:46,936 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:46,936 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:13:46,936 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:46,937 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:13:46,947 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 13:13:46,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:46,969 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:47,009 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:47,009 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-10-13 13:13:47,010 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:47,010 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 45 [2020-10-13 13:13:47,010 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:47,010 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:13:47,011 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:13:47,011 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 21 [2020-10-13 13:13:47,011 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:13:47,053 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-10-13 13:13:47,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:47,059 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:47,073 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:47,073 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:13:47,073 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:47,074 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-13 13:13:47,074 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:47,074 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:13:47,074 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 13:13:47,074 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-13 13:13:47,075 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:13:47,132 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2020-10-13 13:13:47,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:47,136 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:47,140 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:47,140 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:13:47,140 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:47,140 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 13:13:47,141 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:47,141 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:47,141 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:13:47,141 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:47,141 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:13:47,173 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2020-10-13 13:13:47,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:47,177 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:47,180 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:47,180 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:13:47,181 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:47,181 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 13:13:47,181 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:47,181 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:47,182 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:13:47,182 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:47,182 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:13:47,185 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2020-10-13 13:13:47,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:47,188 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:47,190 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:47,191 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:13:47,191 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:47,191 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 13:13:47,192 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:47,192 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:47,192 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:13:47,192 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:47,193 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:13:47,211 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 13:13:47,211 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [867831850] [2020-10-13 13:13:47,212 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 13:13:47,212 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-10-13 13:13:47,212 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273373748] [2020-10-13 13:13:47,213 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-13 13:13:47,213 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 13:13:47,213 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-13 13:13:47,214 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2020-10-13 13:13:47,214 INFO L87 Difference]: Start difference. First operand 144 states and 210 transitions. Second operand 9 states. [2020-10-13 13:13:47,392 WARN L193 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2020-10-13 13:13:48,857 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2020-10-13 13:13:49,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 13:13:49,268 INFO L93 Difference]: Finished difference Result 340 states and 513 transitions. [2020-10-13 13:13:49,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-13 13:13:49,269 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 78 [2020-10-13 13:13:49,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 13:13:49,279 INFO L225 Difference]: With dead ends: 340 [2020-10-13 13:13:49,279 INFO L226 Difference]: Without dead ends: 255 [2020-10-13 13:13:49,281 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=102, Invalid=240, Unknown=0, NotChecked=0, Total=342 [2020-10-13 13:13:49,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2020-10-13 13:13:49,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 223. [2020-10-13 13:13:49,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 223 states. [2020-10-13 13:13:49,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 326 transitions. [2020-10-13 13:13:49,340 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 326 transitions. Word has length 78 [2020-10-13 13:13:49,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 13:13:49,343 INFO L479 AbstractCegarLoop]: Abstraction has 223 states and 326 transitions. [2020-10-13 13:13:49,343 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-13 13:13:49,343 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 326 transitions. [2020-10-13 13:13:49,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-10-13 13:13:49,355 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 13:13:49,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] [2020-10-13 13:13:49,356 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-13 13:13:49,356 INFO L427 AbstractCegarLoop]: === Iteration 4 === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 13:13:49,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 13:13:49,357 INFO L82 PathProgramCache]: Analyzing trace with hash 856495790, now seen corresponding path program 1 times [2020-10-13 13:13:49,357 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 13:13:49,357 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1434326266] [2020-10-13 13:13:49,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 13:13:49,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:49,488 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:49,541 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:49,611 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:49,664 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:50,657 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:54,407 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:54,408 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 98 [2020-10-13 13:13:54,408 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-13 13:13:54,408 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5008 [2020-10-13 13:13:54,409 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:54,409 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:13:54,409 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 35 [2020-10-13 13:13:54,409 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 36 [2020-10-13 13:13:54,409 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:13:54,568 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2020-10-13 13:13:54,569 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 13:13:54,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:54,576 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:54,584 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:54,585 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 13:13:54,585 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:54,585 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 13:13:54,585 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:54,585 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:54,586 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:13:54,586 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:54,586 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:13:54,591 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 13:13:54,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:54,600 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:54,620 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:54,620 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-10-13 13:13:54,621 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:54,621 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 24 [2020-10-13 13:13:54,621 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:54,621 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:13:54,622 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:13:54,622 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 22 [2020-10-13 13:13:54,622 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:13:54,665 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-10-13 13:13:54,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:54,670 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:54,680 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:54,681 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:13:54,681 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:54,681 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-13 13:13:54,681 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:54,681 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:13:54,682 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:13:54,683 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-13 13:13:54,683 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:13:54,707 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2020-10-13 13:13:54,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:54,712 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:54,722 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:54,723 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:13:54,723 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:54,723 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 13:13:54,723 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:54,724 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:13:54,724 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 13:13:54,724 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-13 13:13:54,724 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:13:54,775 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2020-10-13 13:13:54,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:54,778 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:54,781 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:54,781 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:13:54,782 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:54,782 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 13:13:54,783 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:54,783 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:54,783 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:13:54,783 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:54,783 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:13:54,785 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2020-10-13 13:13:54,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:54,788 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:54,790 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:13:54,791 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:13:54,791 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:13:54,792 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 13:13:54,792 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:13:54,792 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:13:54,792 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:13:54,793 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:13:54,793 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:13:54,820 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 13:13:54,822 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1434326266] [2020-10-13 13:13:54,822 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 13:13:54,823 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-10-13 13:13:54,823 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102651003] [2020-10-13 13:13:54,825 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-13 13:13:54,825 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 13:13:54,826 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-13 13:13:54,826 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2020-10-13 13:13:54,827 INFO L87 Difference]: Start difference. First operand 223 states and 326 transitions. Second operand 9 states. [2020-10-13 13:13:55,036 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2020-10-13 13:13:56,795 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2020-10-13 13:13:56,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 13:13:56,953 INFO L93 Difference]: Finished difference Result 595 states and 884 transitions. [2020-10-13 13:13:56,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-13 13:13:56,953 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 80 [2020-10-13 13:13:56,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 13:13:56,958 INFO L225 Difference]: With dead ends: 595 [2020-10-13 13:13:56,958 INFO L226 Difference]: Without dead ends: 431 [2020-10-13 13:13:56,962 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=102, Invalid=240, Unknown=0, NotChecked=0, Total=342 [2020-10-13 13:13:56,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2020-10-13 13:13:57,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 375. [2020-10-13 13:13:57,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 375 states. [2020-10-13 13:13:57,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 552 transitions. [2020-10-13 13:13:57,035 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 552 transitions. Word has length 80 [2020-10-13 13:13:57,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 13:13:57,036 INFO L479 AbstractCegarLoop]: Abstraction has 375 states and 552 transitions. [2020-10-13 13:13:57,036 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-13 13:13:57,036 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 552 transitions. [2020-10-13 13:13:57,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2020-10-13 13:13:57,039 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 13:13:57,039 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 13:13:57,039 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-13 13:13:57,039 INFO L427 AbstractCegarLoop]: === Iteration 5 === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 13:13:57,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 13:13:57,040 INFO L82 PathProgramCache]: Analyzing trace with hash 1414675091, now seen corresponding path program 1 times [2020-10-13 13:13:57,040 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 13:13:57,040 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1662317840] [2020-10-13 13:13:57,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 13:13:57,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:13:57,091 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:57,157 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:57,201 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:57,242 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:57,370 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:57,972 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:13:59,189 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:02,081 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:02,081 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 100 [2020-10-13 13:14:02,081 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-10-13 13:14:02,082 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5009 [2020-10-13 13:14:02,082 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:02,082 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:14:02,082 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 47 [2020-10-13 13:14:02,083 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 23 [2020-10-13 13:14:02,083 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:02,285 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2020-10-13 13:14:02,287 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 13:14:02,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:02,296 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:02,306 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:02,307 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 13:14:02,307 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:02,307 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-13 13:14:02,307 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:02,308 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:02,308 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:14:02,308 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:02,308 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:02,313 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 13:14:02,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:02,322 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:02,341 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:02,341 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-10-13 13:14:02,342 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:02,342 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 22 [2020-10-13 13:14:02,342 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:02,342 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:14:02,343 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:14:02,343 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 34 [2020-10-13 13:14:02,343 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:14:02,377 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-10-13 13:14:02,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:02,382 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:02,389 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:02,389 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:14:02,390 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:02,390 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 13:14:02,390 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:02,390 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:14:02,391 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:14:02,391 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-13 13:14:02,391 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:02,418 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2020-10-13 13:14:02,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:02,424 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:02,437 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:02,438 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:14:02,438 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:02,438 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-13 13:14:02,438 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:02,438 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:14:02,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 13:14:02,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-13 13:14:02,439 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:02,492 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2020-10-13 13:14:02,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:02,495 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:02,498 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:02,498 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:14:02,498 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:02,499 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 13:14:02,499 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:02,499 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:02,499 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:14:02,499 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:02,500 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:02,501 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2020-10-13 13:14:02,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:02,504 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:02,505 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:02,506 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:14:02,506 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:02,506 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 13:14:02,506 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:02,506 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:02,507 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:14:02,507 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:02,507 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:02,527 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 13:14:02,527 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1662317840] [2020-10-13 13:14:02,528 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 13:14:02,528 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-10-13 13:14:02,528 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462275504] [2020-10-13 13:14:02,529 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-13 13:14:02,529 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 13:14:02,529 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-13 13:14:02,530 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-10-13 13:14:02,530 INFO L87 Difference]: Start difference. First operand 375 states and 552 transitions. Second operand 8 states. [2020-10-13 13:14:02,716 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2020-10-13 13:14:04,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 13:14:04,657 INFO L93 Difference]: Finished difference Result 767 states and 1147 transitions. [2020-10-13 13:14:04,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 13:14:04,657 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 82 [2020-10-13 13:14:04,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 13:14:04,665 INFO L225 Difference]: With dead ends: 767 [2020-10-13 13:14:04,666 INFO L226 Difference]: Without dead ends: 599 [2020-10-13 13:14:04,668 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2020-10-13 13:14:04,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2020-10-13 13:14:04,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 529. [2020-10-13 13:14:04,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 529 states. [2020-10-13 13:14:04,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 783 transitions. [2020-10-13 13:14:04,725 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 783 transitions. Word has length 82 [2020-10-13 13:14:04,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 13:14:04,725 INFO L479 AbstractCegarLoop]: Abstraction has 529 states and 783 transitions. [2020-10-13 13:14:04,725 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-13 13:14:04,725 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 783 transitions. [2020-10-13 13:14:04,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2020-10-13 13:14:04,727 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 13:14:04,727 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 13:14:04,727 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-13 13:14:04,727 INFO L427 AbstractCegarLoop]: === Iteration 6 === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 13:14:04,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 13:14:04,728 INFO L82 PathProgramCache]: Analyzing trace with hash -2122271203, now seen corresponding path program 1 times [2020-10-13 13:14:04,728 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 13:14:04,728 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1780730276] [2020-10-13 13:14:04,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 13:14:04,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:04,775 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:04,815 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:04,847 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:04,879 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:04,962 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:06,280 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:09,760 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:09,761 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 100 [2020-10-13 13:14:09,761 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-13 13:14:09,761 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5004 [2020-10-13 13:14:09,761 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:09,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:14:09,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 36 [2020-10-13 13:14:09,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 45 [2020-10-13 13:14:09,761 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:09,914 WARN L193 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2020-10-13 13:14:09,916 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 13:14:09,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:09,922 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:09,927 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:09,927 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 13:14:09,927 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:09,927 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 13:14:09,927 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:09,928 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:09,928 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:14:09,928 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:09,928 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:09,932 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 13:14:09,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:09,940 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:09,956 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:09,956 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-10-13 13:14:09,956 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:09,956 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-13 13:14:09,957 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:09,957 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:14:09,957 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:14:09,957 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 23 [2020-10-13 13:14:09,957 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:09,990 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-10-13 13:14:09,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:09,994 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:09,999 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:09,999 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:14:09,999 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:09,999 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 13:14:09,999 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:10,000 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:14:10,000 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:14:10,000 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-13 13:14:10,000 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:10,024 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2020-10-13 13:14:10,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:10,028 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:10,033 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:10,033 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:14:10,033 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:10,034 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 13:14:10,034 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:10,034 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:14:10,034 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:14:10,034 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-13 13:14:10,034 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:10,059 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2020-10-13 13:14:10,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:10,063 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:10,068 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:10,068 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:14:10,069 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:10,069 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 13:14:10,069 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:10,069 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:14:10,069 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 13:14:10,069 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-13 13:14:10,070 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:10,092 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2020-10-13 13:14:10,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:10,095 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:10,096 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:10,096 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:14:10,096 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:10,097 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 13:14:10,097 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:10,097 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:10,097 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:14:10,097 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:10,098 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:10,113 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 13:14:10,113 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1780730276] [2020-10-13 13:14:10,113 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 13:14:10,114 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-10-13 13:14:10,114 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230400292] [2020-10-13 13:14:10,114 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-13 13:14:10,115 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 13:14:10,115 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-13 13:14:10,115 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2020-10-13 13:14:10,115 INFO L87 Difference]: Start difference. First operand 529 states and 783 transitions. Second operand 9 states. [2020-10-13 13:14:10,275 WARN L193 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2020-10-13 13:14:11,955 WARN L193 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2020-10-13 13:14:12,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 13:14:12,152 INFO L93 Difference]: Finished difference Result 1537 states and 2279 transitions. [2020-10-13 13:14:12,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-13 13:14:12,153 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 82 [2020-10-13 13:14:12,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 13:14:12,159 INFO L225 Difference]: With dead ends: 1537 [2020-10-13 13:14:12,159 INFO L226 Difference]: Without dead ends: 1093 [2020-10-13 13:14:12,162 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=102, Invalid=240, Unknown=0, NotChecked=0, Total=342 [2020-10-13 13:14:12,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1093 states. [2020-10-13 13:14:12,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1093 to 941. [2020-10-13 13:14:12,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 941 states. [2020-10-13 13:14:12,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 941 states to 941 states and 1383 transitions. [2020-10-13 13:14:12,242 INFO L78 Accepts]: Start accepts. Automaton has 941 states and 1383 transitions. Word has length 82 [2020-10-13 13:14:12,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 13:14:12,242 INFO L479 AbstractCegarLoop]: Abstraction has 941 states and 1383 transitions. [2020-10-13 13:14:12,243 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-13 13:14:12,243 INFO L276 IsEmpty]: Start isEmpty. Operand 941 states and 1383 transitions. [2020-10-13 13:14:12,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2020-10-13 13:14:12,244 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 13:14:12,244 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 13:14:12,244 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-13 13:14:12,245 INFO L427 AbstractCegarLoop]: === Iteration 7 === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 13:14:12,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 13:14:12,245 INFO L82 PathProgramCache]: Analyzing trace with hash -1150387038, now seen corresponding path program 1 times [2020-10-13 13:14:12,245 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 13:14:12,245 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [543468587] [2020-10-13 13:14:12,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 13:14:12,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:12,289 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:12,337 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:12,374 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:12,426 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:12,484 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:12,647 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:12,735 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:13,469 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:17,272 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:17,273 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 102 [2020-10-13 13:14:17,273 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-13 13:14:17,273 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5002 [2020-10-13 13:14:17,273 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:17,273 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:14:17,274 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 48 [2020-10-13 13:14:17,274 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 32 [2020-10-13 13:14:17,274 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:17,447 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2020-10-13 13:14:17,448 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 13:14:17,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:17,453 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:17,458 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:17,458 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 13:14:17,458 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:17,458 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 13:14:17,459 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:17,459 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:17,459 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:14:17,459 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:17,459 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:17,463 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 13:14:17,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:17,472 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:17,483 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:17,483 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-10-13 13:14:17,483 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:17,483 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-13 13:14:17,483 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:17,483 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:14:17,484 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:14:17,484 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 35 [2020-10-13 13:14:17,484 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:17,518 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-10-13 13:14:17,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:17,522 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:17,527 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:17,527 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:14:17,527 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:17,528 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 13:14:17,528 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:17,528 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:14:17,528 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:14:17,528 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-13 13:14:17,529 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:17,554 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2020-10-13 13:14:17,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:17,558 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:17,563 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:17,563 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:14:17,563 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:17,563 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 13:14:17,563 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:17,564 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:14:17,564 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:14:17,564 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-13 13:14:17,564 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:17,589 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2020-10-13 13:14:17,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:17,594 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:17,607 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:17,608 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:14:17,608 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:17,608 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-13 13:14:17,608 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:17,608 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:14:17,609 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 13:14:17,609 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-13 13:14:17,609 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:17,628 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2020-10-13 13:14:17,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:17,630 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:17,632 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:17,632 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:14:17,632 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:17,632 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 13:14:17,632 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:17,633 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:17,633 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:14:17,633 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:17,633 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:17,650 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 13:14:17,650 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [543468587] [2020-10-13 13:14:17,650 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 13:14:17,651 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-10-13 13:14:17,651 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024146982] [2020-10-13 13:14:17,651 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-13 13:14:17,652 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 13:14:17,652 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-13 13:14:17,652 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-10-13 13:14:17,652 INFO L87 Difference]: Start difference. First operand 941 states and 1383 transitions. Second operand 8 states. [2020-10-13 13:14:17,826 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2020-10-13 13:14:19,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 13:14:19,813 INFO L93 Difference]: Finished difference Result 1943 states and 2879 transitions. [2020-10-13 13:14:19,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 13:14:19,814 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 84 [2020-10-13 13:14:19,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 13:14:19,822 INFO L225 Difference]: With dead ends: 1943 [2020-10-13 13:14:19,823 INFO L226 Difference]: Without dead ends: 1487 [2020-10-13 13:14:19,825 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2020-10-13 13:14:19,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1487 states. [2020-10-13 13:14:19,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1487 to 1305. [2020-10-13 13:14:19,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1305 states. [2020-10-13 13:14:19,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1305 states to 1305 states and 1913 transitions. [2020-10-13 13:14:19,927 INFO L78 Accepts]: Start accepts. Automaton has 1305 states and 1913 transitions. Word has length 84 [2020-10-13 13:14:19,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 13:14:19,927 INFO L479 AbstractCegarLoop]: Abstraction has 1305 states and 1913 transitions. [2020-10-13 13:14:19,927 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-13 13:14:19,927 INFO L276 IsEmpty]: Start isEmpty. Operand 1305 states and 1913 transitions. [2020-10-13 13:14:19,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2020-10-13 13:14:19,928 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 13:14:19,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] [2020-10-13 13:14:19,929 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-13 13:14:19,929 INFO L427 AbstractCegarLoop]: === Iteration 8 === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 13:14:19,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 13:14:19,930 INFO L82 PathProgramCache]: Analyzing trace with hash 500885420, now seen corresponding path program 1 times [2020-10-13 13:14:19,930 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 13:14:19,930 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [777543189] [2020-10-13 13:14:19,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 13:14:19,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:19,973 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:20,012 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:20,042 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:20,087 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:20,151 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:20,311 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:20,378 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:24,960 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:24,961 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 102 [2020-10-13 13:14:24,961 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-10-13 13:14:24,961 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5005 [2020-10-13 13:14:24,961 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:24,961 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 13:14:24,961 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 15 [2020-10-13 13:14:24,962 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 47 [2020-10-13 13:14:24,962 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:25,178 WARN L193 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2020-10-13 13:14:25,180 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 13:14:25,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:25,187 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:25,195 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:25,195 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 13:14:25,196 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:25,196 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 13:14:25,196 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:25,196 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:25,197 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:14:25,197 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:25,197 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:14:25,203 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 13:14:25,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:25,217 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:25,256 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:25,257 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-10-13 13:14:25,257 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:25,258 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 45 [2020-10-13 13:14:25,258 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:25,258 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 13:14:25,259 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:14:25,259 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 3 [2020-10-13 13:14:25,259 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:14:25,428 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-10-13 13:14:25,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:25,442 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:25,462 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:25,465 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:14:25,465 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:25,465 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 29 [2020-10-13 13:14:25,466 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:25,466 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:14:25,466 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 4 [2020-10-13 13:14:25,466 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-13 13:14:25,466 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:25,530 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2020-10-13 13:14:25,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:25,535 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:25,539 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:25,539 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:14:25,540 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:25,540 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 13:14:25,540 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:25,540 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:25,541 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 9 [2020-10-13 13:14:25,541 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:25,541 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:14:25,592 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2020-10-13 13:14:25,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:25,596 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:25,599 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:25,599 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:14:25,600 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:25,600 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 13:14:25,604 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:25,605 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:25,605 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 9 [2020-10-13 13:14:25,605 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:25,605 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:25,607 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2020-10-13 13:14:25,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:25,608 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:25,611 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:25,612 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:14:25,612 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:25,612 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 13:14:25,612 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:25,612 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:25,613 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:14:25,613 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:25,613 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:25,644 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 13:14:25,645 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [777543189] [2020-10-13 13:14:25,645 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 13:14:25,645 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-10-13 13:14:25,646 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324152154] [2020-10-13 13:14:25,648 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-13 13:14:25,648 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 13:14:25,649 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-13 13:14:25,656 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2020-10-13 13:14:25,657 INFO L87 Difference]: Start difference. First operand 1305 states and 1913 transitions. Second operand 9 states. [2020-10-13 13:14:25,924 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2020-10-13 13:14:26,209 WARN L193 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-13 13:14:26,405 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-13 13:14:27,011 WARN L193 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 153 [2020-10-13 13:14:27,490 WARN L193 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2020-10-13 13:14:29,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 13:14:29,889 INFO L93 Difference]: Finished difference Result 4355 states and 6439 transitions. [2020-10-13 13:14:29,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2020-10-13 13:14:29,891 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 84 [2020-10-13 13:14:29,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 13:14:29,917 INFO L225 Difference]: With dead ends: 4355 [2020-10-13 13:14:29,918 INFO L226 Difference]: Without dead ends: 3081 [2020-10-13 13:14:29,924 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=137, Invalid=369, Unknown=0, NotChecked=0, Total=506 [2020-10-13 13:14:29,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3081 states. [2020-10-13 13:14:30,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3081 to 2811. [2020-10-13 13:14:30,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2811 states. [2020-10-13 13:14:30,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2811 states to 2811 states and 4078 transitions. [2020-10-13 13:14:30,214 INFO L78 Accepts]: Start accepts. Automaton has 2811 states and 4078 transitions. Word has length 84 [2020-10-13 13:14:30,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 13:14:30,215 INFO L479 AbstractCegarLoop]: Abstraction has 2811 states and 4078 transitions. [2020-10-13 13:14:30,215 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-13 13:14:30,215 INFO L276 IsEmpty]: Start isEmpty. Operand 2811 states and 4078 transitions. [2020-10-13 13:14:30,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2020-10-13 13:14:30,216 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 13:14:30,217 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 13:14:30,217 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-13 13:14:30,217 INFO L427 AbstractCegarLoop]: === Iteration 9 === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 13:14:30,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 13:14:30,218 INFO L82 PathProgramCache]: Analyzing trace with hash -318648158, now seen corresponding path program 1 times [2020-10-13 13:14:30,218 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 13:14:30,218 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [674813420] [2020-10-13 13:14:30,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 13:14:30,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:30,273 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:30,320 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:30,354 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:30,388 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:30,419 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:31,006 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:31,078 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:31,166 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:35,251 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:35,251 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 102 [2020-10-13 13:14:35,251 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-13 13:14:35,252 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4999 [2020-10-13 13:14:35,252 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:35,252 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:14:35,252 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 46 [2020-10-13 13:14:35,252 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 14 [2020-10-13 13:14:35,252 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:35,420 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2020-10-13 13:14:35,421 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 13:14:35,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:35,428 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:35,435 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:35,435 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 13:14:35,436 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:35,436 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 13:14:35,436 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:35,436 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:35,437 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:14:35,437 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:35,437 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:14:35,443 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 13:14:35,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:35,453 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:35,474 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:35,474 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-10-13 13:14:35,475 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:35,475 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 24 [2020-10-13 13:14:35,475 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:35,475 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:14:35,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:14:35,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 33 [2020-10-13 13:14:35,476 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:14:35,521 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-10-13 13:14:35,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:35,529 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:35,545 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:35,545 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:14:35,546 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:35,546 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 19 [2020-10-13 13:14:35,546 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:35,547 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:14:35,547 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 13:14:35,547 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-13 13:14:35,548 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:14:35,606 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2020-10-13 13:14:35,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:35,609 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:35,613 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:35,613 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:14:35,613 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:35,614 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 13:14:35,614 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:35,614 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:35,615 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 9 [2020-10-13 13:14:35,615 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:35,616 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-10-13 13:14:35,657 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2020-10-13 13:14:35,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:35,663 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:35,666 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:35,667 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:14:35,667 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:35,667 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 13:14:35,668 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:35,668 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:35,668 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 9 [2020-10-13 13:14:35,669 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:35,669 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:14:35,673 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2020-10-13 13:14:35,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:35,678 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:35,680 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:35,680 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:14:35,680 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:35,681 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 13:14:35,681 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:35,681 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:35,682 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:14:35,682 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:35,682 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 13:14:35,699 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 13:14:35,700 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [674813420] [2020-10-13 13:14:35,700 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 13:14:35,700 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-10-13 13:14:35,701 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827854794] [2020-10-13 13:14:35,702 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-13 13:14:35,702 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 13:14:35,703 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-13 13:14:35,703 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-10-13 13:14:35,703 INFO L87 Difference]: Start difference. First operand 2811 states and 4078 transitions. Second operand 8 states. [2020-10-13 13:14:35,942 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2020-10-13 13:14:38,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 13:14:38,056 INFO L93 Difference]: Finished difference Result 5413 states and 7975 transitions. [2020-10-13 13:14:38,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 13:14:38,057 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 84 [2020-10-13 13:14:38,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 13:14:38,078 INFO L225 Difference]: With dead ends: 5413 [2020-10-13 13:14:38,078 INFO L226 Difference]: Without dead ends: 3840 [2020-10-13 13:14:38,084 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2020-10-13 13:14:38,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3840 states. [2020-10-13 13:14:38,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3840 to 3514. [2020-10-13 13:14:38,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3514 states. [2020-10-13 13:14:38,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3514 states to 3514 states and 5101 transitions. [2020-10-13 13:14:38,378 INFO L78 Accepts]: Start accepts. Automaton has 3514 states and 5101 transitions. Word has length 84 [2020-10-13 13:14:38,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 13:14:38,378 INFO L479 AbstractCegarLoop]: Abstraction has 3514 states and 5101 transitions. [2020-10-13 13:14:38,378 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-13 13:14:38,378 INFO L276 IsEmpty]: Start isEmpty. Operand 3514 states and 5101 transitions. [2020-10-13 13:14:38,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2020-10-13 13:14:38,379 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 13:14:38,380 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 13:14:38,380 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-13 13:14:38,380 INFO L427 AbstractCegarLoop]: === Iteration 10 === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 13:14:38,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 13:14:38,380 INFO L82 PathProgramCache]: Analyzing trace with hash -1037968772, now seen corresponding path program 1 times [2020-10-13 13:14:38,380 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 13:14:38,381 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1554564442] [2020-10-13 13:14:38,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 13:14:38,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:38,457 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:38,484 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:38,521 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:38,546 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:38,586 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:38,756 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:40,890 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:43,403 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:43,404 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 103 [2020-10-13 13:14:43,404 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-10-13 13:14:43,404 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5001 [2020-10-13 13:14:43,404 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:43,404 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:14:43,404 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 17 [2020-10-13 13:14:43,404 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 3 [2020-10-13 13:14:43,404 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:43,546 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2020-10-13 13:14:43,547 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 13:14:43,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:43,553 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:43,557 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:43,557 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 13:14:43,557 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:43,557 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 13:14:43,557 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:43,558 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:43,558 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:14:43,558 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:43,558 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:43,560 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 13:14:43,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:43,565 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:43,573 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:43,574 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 43 [2020-10-13 13:14:43,574 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:43,574 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 13:14:43,574 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:43,574 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:14:43,574 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 4 [2020-10-13 13:14:43,574 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 3 [2020-10-13 13:14:43,574 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:43,608 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2020-10-13 13:14:43,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:43,612 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:43,613 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:43,614 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:14:43,614 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:43,614 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 13:14:43,614 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:43,614 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:43,614 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 9 [2020-10-13 13:14:43,614 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:43,615 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:43,637 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2020-10-13 13:14:43,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:43,641 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:43,643 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:43,643 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:14:43,643 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:43,643 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 13:14:43,643 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:43,643 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:43,643 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 9 [2020-10-13 13:14:43,644 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:43,644 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:43,670 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2020-10-13 13:14:43,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:43,673 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:43,675 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:43,675 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:14:43,675 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:43,676 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 13:14:43,676 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:43,676 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:43,676 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 9 [2020-10-13 13:14:43,676 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:43,676 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:43,677 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2020-10-13 13:14:43,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:43,679 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:43,680 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:43,680 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:14:43,680 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:43,680 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-13 13:14:43,680 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:43,680 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:43,680 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:14:43,680 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:43,681 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:43,691 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 13:14:43,692 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1554564442] [2020-10-13 13:14:43,692 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 13:14:43,692 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-13 13:14:43,692 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970798399] [2020-10-13 13:14:43,692 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 13:14:43,693 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 13:14:43,693 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 13:14:43,693 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-13 13:14:43,693 INFO L87 Difference]: Start difference. First operand 3514 states and 5101 transitions. Second operand 7 states. [2020-10-13 13:14:43,874 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2020-10-13 13:14:45,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 13:14:45,147 INFO L93 Difference]: Finished difference Result 7427 states and 10754 transitions. [2020-10-13 13:14:45,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 13:14:45,148 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 85 [2020-10-13 13:14:45,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 13:14:45,169 INFO L225 Difference]: With dead ends: 7427 [2020-10-13 13:14:45,169 INFO L226 Difference]: Without dead ends: 3947 [2020-10-13 13:14:45,180 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2020-10-13 13:14:45,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3947 states. [2020-10-13 13:14:45,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3947 to 3516. [2020-10-13 13:14:45,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3516 states. [2020-10-13 13:14:45,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3516 states to 3516 states and 5103 transitions. [2020-10-13 13:14:45,481 INFO L78 Accepts]: Start accepts. Automaton has 3516 states and 5103 transitions. Word has length 85 [2020-10-13 13:14:45,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 13:14:45,482 INFO L479 AbstractCegarLoop]: Abstraction has 3516 states and 5103 transitions. [2020-10-13 13:14:45,482 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 13:14:45,482 INFO L276 IsEmpty]: Start isEmpty. Operand 3516 states and 5103 transitions. [2020-10-13 13:14:45,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2020-10-13 13:14:45,486 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 13:14:45,487 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] [2020-10-13 13:14:45,487 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-13 13:14:45,487 INFO L427 AbstractCegarLoop]: === Iteration 11 === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 13:14:45,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 13:14:45,487 INFO L82 PathProgramCache]: Analyzing trace with hash 2003635399, now seen corresponding path program 1 times [2020-10-13 13:14:45,488 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 13:14:45,488 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1480504173] [2020-10-13 13:14:45,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 13:14:45,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:45,535 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:45,581 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:45,638 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:45,680 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:45,940 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:46,818 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:50,532 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:50,533 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 104 [2020-10-13 13:14:50,533 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-13 13:14:50,534 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5017 [2020-10-13 13:14:50,534 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:50,534 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 13:14:50,534 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 15 [2020-10-13 13:14:50,534 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 50 [2020-10-13 13:14:50,535 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:50,706 WARN L193 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2020-10-13 13:14:50,707 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 13:14:50,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:50,712 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:50,716 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:50,716 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 13:14:50,716 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:50,716 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 13:14:50,717 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:50,717 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:50,717 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:14:50,717 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:50,717 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:50,720 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 13:14:50,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:50,726 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:50,740 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:50,740 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-10-13 13:14:50,740 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:50,740 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-13 13:14:50,740 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:50,741 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 13:14:50,741 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:14:50,741 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-13 13:14:50,741 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:50,824 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-10-13 13:14:50,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:50,829 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:50,833 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:50,834 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 13:14:50,834 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:50,834 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 13:14:50,834 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:50,834 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:14:50,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:14:50,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-13 13:14:50,835 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:50,875 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2020-10-13 13:14:50,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:50,879 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:50,880 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:50,881 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:14:50,881 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:50,881 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 13:14:50,881 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:50,881 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:50,881 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 9 [2020-10-13 13:14:50,881 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:50,881 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:50,911 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2020-10-13 13:14:50,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:50,916 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:50,918 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:50,918 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:14:50,918 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:50,918 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 13:14:50,918 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:50,918 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:50,918 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 9 [2020-10-13 13:14:50,918 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:50,919 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:50,920 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2020-10-13 13:14:50,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:50,922 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:50,923 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:50,923 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:14:50,923 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:14:50,923 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-13 13:14:50,924 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:50,924 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:14:50,924 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-13 13:14:50,924 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:14:50,924 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:14:50,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 13:14:50,937 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1480504173] [2020-10-13 13:14:50,937 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 13:14:50,937 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-10-13 13:14:50,937 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124938744] [2020-10-13 13:14:50,937 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-13 13:14:50,938 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 13:14:50,938 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-13 13:14:50,938 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2020-10-13 13:14:50,938 INFO L87 Difference]: Start difference. First operand 3516 states and 5103 transitions. Second operand 9 states. [2020-10-13 13:14:51,123 WARN L193 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2020-10-13 13:14:51,322 WARN L193 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2020-10-13 13:14:51,533 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-13 13:14:52,077 WARN L193 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 153 [2020-10-13 13:14:52,721 WARN L193 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2020-10-13 13:14:55,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 13:14:55,059 INFO L93 Difference]: Finished difference Result 11138 states and 16324 transitions. [2020-10-13 13:14:55,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-10-13 13:14:55,060 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 86 [2020-10-13 13:14:55,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 13:14:55,101 INFO L225 Difference]: With dead ends: 11138 [2020-10-13 13:14:55,101 INFO L226 Difference]: Without dead ends: 7658 [2020-10-13 13:14:55,115 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=113, Invalid=307, Unknown=0, NotChecked=0, Total=420 [2020-10-13 13:14:55,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7658 states. [2020-10-13 13:14:55,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7658 to 7037. [2020-10-13 13:14:55,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7037 states. [2020-10-13 13:14:55,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7037 states to 7037 states and 10059 transitions. [2020-10-13 13:14:55,742 INFO L78 Accepts]: Start accepts. Automaton has 7037 states and 10059 transitions. Word has length 86 [2020-10-13 13:14:55,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 13:14:55,742 INFO L479 AbstractCegarLoop]: Abstraction has 7037 states and 10059 transitions. [2020-10-13 13:14:55,743 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-13 13:14:55,743 INFO L276 IsEmpty]: Start isEmpty. Operand 7037 states and 10059 transitions. [2020-10-13 13:14:55,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2020-10-13 13:14:55,745 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 13:14:55,745 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] [2020-10-13 13:14:55,745 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-13 13:14:55,746 INFO L427 AbstractCegarLoop]: === Iteration 12 === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 13:14:55,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 13:14:55,746 INFO L82 PathProgramCache]: Analyzing trace with hash -2089935936, now seen corresponding path program 1 times [2020-10-13 13:14:55,746 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 13:14:55,746 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1591694999] [2020-10-13 13:14:55,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 13:14:55,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:14:55,792 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:55,828 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:55,850 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:55,904 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:56,249 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:14:59,982 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:14:59,983 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 104 [2020-10-13 13:14:59,983 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-13 13:14:59,983 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4209 [2020-10-13 13:14:59,983 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:14:59,983 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 10 [2020-10-13 13:14:59,983 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 42 [2020-10-13 13:14:59,983 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 52 [2020-10-13 13:14:59,984 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:00,156 WARN L193 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2020-10-13 13:15:00,157 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 13:15:00,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:00,161 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:00,167 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:00,167 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 13:15:00,167 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:15:00,167 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 13:15:00,167 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:00,168 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:15:00,168 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:15:00,168 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:15:00,168 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:00,171 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 13:15:00,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:00,178 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:00,207 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:00,207 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 44 [2020-10-13 13:15:00,207 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:15:00,208 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 32 [2020-10-13 13:15:00,208 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:00,208 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:15:00,208 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:15:00,209 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-13 13:15:00,209 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:00,267 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2020-10-13 13:15:00,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:00,271 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:00,278 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:00,279 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:15:00,279 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:15:00,279 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 13:15:00,279 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:00,279 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:15:00,280 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 13:15:00,280 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-13 13:15:00,280 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:00,320 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2020-10-13 13:15:00,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:00,325 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:00,332 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:00,332 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:15:00,332 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:15:00,333 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 13:15:00,333 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:00,333 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:15:00,333 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 13:15:00,333 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-13 13:15:00,333 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:00,400 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2020-10-13 13:15:00,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:00,404 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:00,411 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:00,411 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:15:00,411 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:15:00,412 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 13:15:00,412 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:00,412 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:15:00,412 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 13:15:00,412 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-13 13:15:00,412 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:00,432 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2020-10-13 13:15:00,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:00,435 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:00,438 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:00,438 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 13:15:00,438 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:15:00,438 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 13:15:00,439 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:00,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:15:00,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 3 [2020-10-13 13:15:00,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-13 13:15:00,439 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:00,471 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 13:15:00,471 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1591694999] [2020-10-13 13:15:00,471 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 13:15:00,471 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2020-10-13 13:15:00,472 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954889659] [2020-10-13 13:15:00,472 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-13 13:15:00,472 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 13:15:00,472 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-13 13:15:00,473 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2020-10-13 13:15:00,473 INFO L87 Difference]: Start difference. First operand 7037 states and 10059 transitions. Second operand 13 states. [2020-10-13 13:15:00,718 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2020-10-13 13:15:01,150 WARN L193 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2020-10-13 13:15:01,313 WARN L193 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 148 [2020-10-13 13:15:03,307 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2020-10-13 13:15:03,478 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2020-10-13 13:15:03,636 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 148 [2020-10-13 13:15:06,311 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2020-10-13 13:15:08,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 13:15:08,582 INFO L93 Difference]: Finished difference Result 41288 states and 60619 transitions. [2020-10-13 13:15:08,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2020-10-13 13:15:08,583 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 86 [2020-10-13 13:15:08,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 13:15:08,768 INFO L225 Difference]: With dead ends: 41288 [2020-10-13 13:15:08,769 INFO L226 Difference]: Without dead ends: 34734 [2020-10-13 13:15:08,816 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 749 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=596, Invalid=2056, Unknown=0, NotChecked=0, Total=2652 [2020-10-13 13:15:08,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34734 states. [2020-10-13 13:15:11,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34734 to 31001. [2020-10-13 13:15:11,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31001 states. [2020-10-13 13:15:13,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31001 states to 31001 states and 44407 transitions. [2020-10-13 13:15:13,010 INFO L78 Accepts]: Start accepts. Automaton has 31001 states and 44407 transitions. Word has length 86 [2020-10-13 13:15:13,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 13:15:13,010 INFO L479 AbstractCegarLoop]: Abstraction has 31001 states and 44407 transitions. [2020-10-13 13:15:13,010 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-13 13:15:13,010 INFO L276 IsEmpty]: Start isEmpty. Operand 31001 states and 44407 transitions. [2020-10-13 13:15:13,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2020-10-13 13:15:13,013 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 13:15:13,013 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 13:15:13,013 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-13 13:15:13,014 INFO L427 AbstractCegarLoop]: === Iteration 13 === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 13:15:13,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 13:15:13,014 INFO L82 PathProgramCache]: Analyzing trace with hash -1058296123, now seen corresponding path program 1 times [2020-10-13 13:15:13,015 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 13:15:13,015 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1773283372] [2020-10-13 13:15:13,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 13:15:13,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:13,058 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:13,098 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:13,130 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:13,200 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:13,273 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:13,669 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:18,105 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:18,106 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 105 [2020-10-13 13:15:18,106 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-13 13:15:18,106 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5066 [2020-10-13 13:15:18,106 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:18,106 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 13:15:18,106 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 43 [2020-10-13 13:15:18,106 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 52 [2020-10-13 13:15:18,106 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:18,272 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2020-10-13 13:15:18,272 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 13:15:18,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:18,278 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:18,282 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:18,283 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 13:15:18,283 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:15:18,283 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 13:15:18,283 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:18,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:15:18,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:15:18,284 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:15:18,284 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:18,287 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 13:15:18,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:18,296 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:18,325 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:18,326 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 44 [2020-10-13 13:15:18,326 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:15:18,326 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 32 [2020-10-13 13:15:18,326 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:18,327 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:15:18,327 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:15:18,327 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 32 [2020-10-13 13:15:18,327 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:18,382 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2020-10-13 13:15:18,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:18,386 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:18,394 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:18,394 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:15:18,394 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:15:18,394 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 13:15:18,394 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:18,395 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:15:18,395 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 13:15:18,395 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-13 13:15:18,395 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:18,432 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2020-10-13 13:15:18,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:18,436 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:18,443 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:18,443 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:15:18,443 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:15:18,443 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 13:15:18,443 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:18,443 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:15:18,443 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 13:15:18,444 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-13 13:15:18,444 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:18,509 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2020-10-13 13:15:18,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:18,513 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:18,521 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:18,521 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:15:18,521 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:15:18,521 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 13:15:18,521 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:18,522 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:15:18,522 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 13:15:18,522 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-13 13:15:18,522 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:18,539 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2020-10-13 13:15:18,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:18,542 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:18,544 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:18,544 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 11 [2020-10-13 13:15:18,545 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:15:18,545 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 13:15:18,545 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:18,545 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 13:15:18,545 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 3 [2020-10-13 13:15:18,545 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-13 13:15:18,545 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:18,584 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 13:15:18,584 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1773283372] [2020-10-13 13:15:18,584 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 13:15:18,584 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2020-10-13 13:15:18,585 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855587195] [2020-10-13 13:15:18,585 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-10-13 13:15:18,585 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 13:15:18,585 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-10-13 13:15:18,586 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2020-10-13 13:15:18,586 INFO L87 Difference]: Start difference. First operand 31001 states and 44407 transitions. Second operand 14 states. [2020-10-13 13:15:18,801 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 152 [2020-10-13 13:15:19,268 WARN L193 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2020-10-13 13:15:19,435 WARN L193 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 148 [2020-10-13 13:15:19,606 WARN L193 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2020-10-13 13:15:20,822 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2020-10-13 13:15:22,184 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 148 [2020-10-13 13:15:22,369 WARN L193 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2020-10-13 13:15:22,564 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 153 [2020-10-13 13:15:25,150 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 148 [2020-10-13 13:15:29,001 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2020-10-13 13:15:31,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 13:15:31,669 INFO L93 Difference]: Finished difference Result 124386 states and 181984 transitions. [2020-10-13 13:15:31,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2020-10-13 13:15:31,669 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 87 [2020-10-13 13:15:31,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 13:15:32,013 INFO L225 Difference]: With dead ends: 124386 [2020-10-13 13:15:32,013 INFO L226 Difference]: Without dead ends: 93868 [2020-10-13 13:15:32,127 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1435 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=890, Invalid=3532, Unknown=0, NotChecked=0, Total=4422 [2020-10-13 13:15:32,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93868 states. [2020-10-13 13:15:39,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93868 to 85447. [2020-10-13 13:15:39,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85447 states. [2020-10-13 13:15:39,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85447 states to 85447 states and 123959 transitions. [2020-10-13 13:15:39,279 INFO L78 Accepts]: Start accepts. Automaton has 85447 states and 123959 transitions. Word has length 87 [2020-10-13 13:15:39,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 13:15:39,280 INFO L479 AbstractCegarLoop]: Abstraction has 85447 states and 123959 transitions. [2020-10-13 13:15:39,280 INFO L480 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-10-13 13:15:39,280 INFO L276 IsEmpty]: Start isEmpty. Operand 85447 states and 123959 transitions. [2020-10-13 13:15:39,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2020-10-13 13:15:39,283 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 13:15:39,283 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 13:15:39,283 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-13 13:15:39,283 INFO L427 AbstractCegarLoop]: === Iteration 14 === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 13:15:39,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 13:15:39,283 INFO L82 PathProgramCache]: Analyzing trace with hash 806082071, now seen corresponding path program 1 times [2020-10-13 13:15:39,284 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 13:15:39,284 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1891786734] [2020-10-13 13:15:39,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 13:15:39,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:39,319 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:39,342 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:39,361 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:39,406 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:39,452 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:40,051 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:44,308 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:44,309 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 106 [2020-10-13 13:15:44,309 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-13 13:15:44,309 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5002 [2020-10-13 13:15:44,309 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:44,309 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 13:15:44,309 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 43 [2020-10-13 13:15:44,309 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 53 [2020-10-13 13:15:44,309 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:44,468 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2020-10-13 13:15:44,470 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 13:15:44,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:44,475 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:44,478 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:44,478 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 13:15:44,479 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:15:44,479 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 13:15:44,479 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:44,479 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:15:44,479 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:15:44,479 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:15:44,479 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:44,482 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 13:15:44,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:44,487 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:44,500 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:44,500 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 44 [2020-10-13 13:15:44,500 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:15:44,500 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-13 13:15:44,500 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:44,500 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 13:15:44,500 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:15:44,501 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 33 [2020-10-13 13:15:44,501 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:44,535 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2020-10-13 13:15:44,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:44,539 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:44,542 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:44,542 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:15:44,542 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:15:44,542 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 13:15:44,542 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:44,542 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:15:44,542 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:15:44,543 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-13 13:15:44,543 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:44,576 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2020-10-13 13:15:44,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:44,580 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:44,588 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:44,588 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:15:44,588 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:15:44,588 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 13:15:44,589 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:44,589 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:15:44,589 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 13:15:44,589 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-13 13:15:44,589 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:44,629 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2020-10-13 13:15:44,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:44,633 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:44,636 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:44,636 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:15:44,637 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:15:44,637 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 13:15:44,637 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:44,637 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:15:44,637 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:15:44,637 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-13 13:15:44,637 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:44,639 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2020-10-13 13:15:44,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:15:44,640 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:15:44,642 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:15:44,643 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:15:44,643 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:15:44,643 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 13:15:44,643 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:15:44,643 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:15:44,643 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 13:15:44,643 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-13 13:15:44,643 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:15:44,666 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 13:15:44,667 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1891786734] [2020-10-13 13:15:44,667 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 13:15:44,667 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-10-13 13:15:44,667 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684846930] [2020-10-13 13:15:44,667 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-13 13:15:44,667 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 13:15:44,668 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-13 13:15:44,668 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2020-10-13 13:15:44,668 INFO L87 Difference]: Start difference. First operand 85447 states and 123959 transitions. Second operand 10 states. [2020-10-13 13:15:44,859 WARN L193 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2020-10-13 13:15:45,278 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2020-10-13 13:15:46,845 WARN L193 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 148 [2020-10-13 13:15:47,011 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2020-10-13 13:16:00,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 13:16:00,345 INFO L93 Difference]: Finished difference Result 287126 states and 418357 transitions. [2020-10-13 13:16:00,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2020-10-13 13:16:00,346 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 88 [2020-10-13 13:16:00,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 13:16:01,449 INFO L225 Difference]: With dead ends: 287126 [2020-10-13 13:16:01,449 INFO L226 Difference]: Without dead ends: 202202 [2020-10-13 13:16:01,595 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 264 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=261, Invalid=861, Unknown=0, NotChecked=0, Total=1122 [2020-10-13 13:16:01,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202202 states. [2020-10-13 13:16:14,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202202 to 184001. [2020-10-13 13:16:14,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 184001 states. [2020-10-13 13:16:14,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184001 states to 184001 states and 264783 transitions. [2020-10-13 13:16:14,944 INFO L78 Accepts]: Start accepts. Automaton has 184001 states and 264783 transitions. Word has length 88 [2020-10-13 13:16:14,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 13:16:14,945 INFO L479 AbstractCegarLoop]: Abstraction has 184001 states and 264783 transitions. [2020-10-13 13:16:14,945 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-13 13:16:14,945 INFO L276 IsEmpty]: Start isEmpty. Operand 184001 states and 264783 transitions. [2020-10-13 13:16:14,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-10-13 13:16:14,948 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 13:16:14,948 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 13:16:14,948 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-13 13:16:14,948 INFO L427 AbstractCegarLoop]: === Iteration 15 === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 13:16:14,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 13:16:14,949 INFO L82 PathProgramCache]: Analyzing trace with hash -1579420996, now seen corresponding path program 1 times [2020-10-13 13:16:14,949 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 13:16:14,949 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1634878381] [2020-10-13 13:16:14,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 13:16:14,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:16:14,984 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:16:15,010 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:16:15,042 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:16:18,264 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:16:18,292 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:16:18,495 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:16:19,973 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:16:19,974 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 107 [2020-10-13 13:16:19,974 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-13 13:16:19,974 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5002 [2020-10-13 13:16:19,974 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:16:19,974 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 13:16:19,975 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 44 [2020-10-13 13:16:19,975 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 53 [2020-10-13 13:16:19,975 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:16:20,143 WARN L193 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2020-10-13 13:16:20,144 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 13:16:20,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:16:20,150 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:16:20,154 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:16:20,154 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 13:16:20,154 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:16:20,154 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 13:16:20,155 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:16:20,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 13:16:20,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:16:20,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 13:16:20,155 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:16:20,158 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-13 13:16:20,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:16:20,164 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:16:20,178 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:16:20,178 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 44 [2020-10-13 13:16:20,179 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:16:20,179 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-13 13:16:20,179 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:16:20,179 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 13:16:20,179 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:16:20,179 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 34 [2020-10-13 13:16:20,179 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:16:20,219 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2020-10-13 13:16:20,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:16:20,223 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:16:20,226 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:16:20,227 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:16:20,227 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:16:20,227 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 13:16:20,227 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:16:20,227 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:16:20,227 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:16:20,227 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-13 13:16:20,228 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:16:20,256 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2020-10-13 13:16:20,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:16:20,260 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:16:20,263 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:16:20,264 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:16:20,264 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:16:20,264 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 13:16:20,264 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:16:20,264 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:16:20,264 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 13:16:20,265 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-13 13:16:20,265 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:16:20,294 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2020-10-13 13:16:20,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:16:20,299 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:16:20,305 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:16:20,305 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 13:16:20,305 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:16:20,305 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 13:16:20,306 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:16:20,306 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 13:16:20,306 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 13:16:20,306 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-13 13:16:20,306 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:16:20,334 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2020-10-13 13:16:20,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 13:16:20,337 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 13:16:20,339 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 13:16:20,340 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-13 13:16:20,340 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 13:16:20,340 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 13:16:20,340 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 13:16:20,340 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 13:16:20,340 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 6 [2020-10-13 13:16:20,341 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-13 13:16:20,341 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 13:16:20,365 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 13:16:20,366 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1634878381] [2020-10-13 13:16:20,366 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 13:16:20,366 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-10-13 13:16:20,367 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843037461] [2020-10-13 13:16:20,367 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-13 13:16:20,367 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 13:16:20,367 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-13 13:16:20,368 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2020-10-13 13:16:20,368 INFO L87 Difference]: Start difference. First operand 184001 states and 264783 transitions. Second operand 10 states. [2020-10-13 13:16:20,565 WARN L193 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2020-10-13 13:16:21,005 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2020-10-13 13:16:22,355 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 148 [2020-10-13 13:16:22,541 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2020-10-13 13:16:58,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 13:16:58,014 INFO L93 Difference]: Finished difference Result 836938 states and 1209979 transitions. [2020-10-13 13:16:58,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2020-10-13 13:16:58,015 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 89 [2020-10-13 13:16:58,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 13:17:00,002 INFO L225 Difference]: With dead ends: 836938 [2020-10-13 13:17:00,002 INFO L226 Difference]: Without dead ends: 653460 [2020-10-13 13:17:00,390 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 268 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=261, Invalid=861, Unknown=0, NotChecked=0, Total=1122