/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=NARROWEST --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr.5.1.ufo.BOUNDED-10.pals.c.v+cfa-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-adbd35c [2020-10-13 14:16:24,270 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-13 14:16:24,272 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-13 14:16:24,298 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-13 14:16:24,298 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-13 14:16:24,300 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-13 14:16:24,301 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-13 14:16:24,303 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-13 14:16:24,304 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-13 14:16:24,305 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-13 14:16:24,306 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-13 14:16:24,307 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-13 14:16:24,308 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-13 14:16:24,308 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-13 14:16:24,309 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-13 14:16:24,310 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-13 14:16:24,311 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-13 14:16:24,312 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-13 14:16:24,314 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-13 14:16:24,315 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-13 14:16:24,317 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-13 14:16:24,318 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-13 14:16:24,319 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-13 14:16:24,320 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-13 14:16:24,322 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-13 14:16:24,322 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-13 14:16:24,322 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-13 14:16:24,323 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-13 14:16:24,324 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-13 14:16:24,325 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-13 14:16:24,325 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-13 14:16:24,325 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-13 14:16:24,326 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-13 14:16:24,327 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-13 14:16:24,328 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-13 14:16:24,328 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-13 14:16:24,329 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-13 14:16:24,329 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-13 14:16:24,329 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-13 14:16:24,330 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-13 14:16:24,331 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-13 14:16:24,332 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-13 14:16:24,366 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-13 14:16:24,366 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-13 14:16:24,367 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-13 14:16:24,368 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-13 14:16:24,368 INFO L138 SettingsManager]: * Use SBE=true [2020-10-13 14:16:24,368 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-13 14:16:24,368 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-13 14:16:24,368 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-13 14:16:24,369 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-13 14:16:24,369 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-13 14:16:24,369 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-13 14:16:24,369 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-13 14:16:24,369 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-13 14:16:24,370 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-13 14:16:24,370 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-13 14:16:24,370 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-13 14:16:24,370 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-13 14:16:24,370 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-13 14:16:24,371 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-13 14:16:24,371 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-13 14:16:24,371 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-13 14:16:24,371 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-13 14:16:24,372 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-13 14:16:24,372 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-13 14:16:24,372 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-13 14:16:24,372 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-13 14:16:24,372 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-13 14:16:24,373 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-13 14:16:24,373 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-13 14:16:24,373 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; [2020-10-13 14:16:24,696 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-13 14:16:24,708 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-13 14:16:24,712 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-13 14:16:24,714 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-13 14:16:24,714 INFO L275 PluginConnector]: CDTParser initialized [2020-10-13 14:16:24,715 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr.5.1.ufo.BOUNDED-10.pals.c.v+cfa-reducer.c [2020-10-13 14:16:24,792 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/baa9ec563/0c3cef0f46824bfd9167709b216a9cfe/FLAGaf8b3a9db [2020-10-13 14:16:25,317 INFO L306 CDTParser]: Found 1 translation units. [2020-10-13 14:16:25,318 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr.5.1.ufo.BOUNDED-10.pals.c.v+cfa-reducer.c [2020-10-13 14:16:25,328 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/baa9ec563/0c3cef0f46824bfd9167709b216a9cfe/FLAGaf8b3a9db [2020-10-13 14:16:25,634 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/baa9ec563/0c3cef0f46824bfd9167709b216a9cfe [2020-10-13 14:16:25,645 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-13 14:16:25,647 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-13 14:16:25,650 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-13 14:16:25,650 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-13 14:16:25,654 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-13 14:16:25,655 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 02:16:25" (1/1) ... [2020-10-13 14:16:25,659 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ef8bc88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:25, skipping insertion in model container [2020-10-13 14:16:25,659 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 02:16:25" (1/1) ... [2020-10-13 14:16:25,668 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-13 14:16:25,732 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-13 14:16:26,039 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 14:16:26,051 INFO L203 MainTranslator]: Completed pre-run [2020-10-13 14:16:26,232 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 14:16:26,272 INFO L208 MainTranslator]: Completed translation [2020-10-13 14:16:26,273 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:26 WrapperNode [2020-10-13 14:16:26,273 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-13 14:16:26,274 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-13 14:16:26,274 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-13 14:16:26,274 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-13 14:16:26,284 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:26" (1/1) ... [2020-10-13 14:16:26,285 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:26" (1/1) ... [2020-10-13 14:16:26,294 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:26" (1/1) ... [2020-10-13 14:16:26,295 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:26" (1/1) ... [2020-10-13 14:16:26,307 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:26" (1/1) ... [2020-10-13 14:16:26,316 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:26" (1/1) ... [2020-10-13 14:16:26,319 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:26" (1/1) ... [2020-10-13 14:16:26,324 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-13 14:16:26,324 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-13 14:16:26,324 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-13 14:16:26,324 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-13 14:16:26,325 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:26" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-13 14:16:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-13 14:16:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-13 14:16:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2020-10-13 14:16:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-13 14:16:26,391 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-10-13 14:16:26,391 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2020-10-13 14:16:26,391 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2020-10-13 14:16:26,391 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2020-10-13 14:16:26,391 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-13 14:16:26,391 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2020-10-13 14:16:26,392 INFO L130 BoogieDeclarations]: Found specification of procedure read [2020-10-13 14:16:26,392 INFO L130 BoogieDeclarations]: Found specification of procedure write [2020-10-13 14:16:26,392 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2020-10-13 14:16:26,392 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2020-10-13 14:16:26,392 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2020-10-13 14:16:26,392 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2020-10-13 14:16:26,393 INFO L130 BoogieDeclarations]: Found specification of procedure node5 [2020-10-13 14:16:26,393 INFO L130 BoogieDeclarations]: Found specification of procedure init [2020-10-13 14:16:26,393 INFO L130 BoogieDeclarations]: Found specification of procedure check [2020-10-13 14:16:26,393 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-13 14:16:26,393 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-13 14:16:26,393 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-13 14:16:26,994 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-13 14:16:26,995 INFO L295 CfgBuilder]: Removed 0 assume(true) statements. [2020-10-13 14:16:27,005 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 02:16:27 BoogieIcfgContainer [2020-10-13 14:16:27,006 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-13 14:16:27,009 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-13 14:16:27,009 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-13 14:16:27,012 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-13 14:16:27,013 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 02:16:25" (1/3) ... [2020-10-13 14:16:27,014 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@675424ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 02:16:27, skipping insertion in model container [2020-10-13 14:16:27,014 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:16:26" (2/3) ... [2020-10-13 14:16:27,015 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@675424ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 02:16:27, skipping insertion in model container [2020-10-13 14:16:27,015 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 02:16:27" (3/3) ... [2020-10-13 14:16:27,017 INFO L109 eAbstractionObserver]: Analyzing ICFG pals_lcr.5.1.ufo.BOUNDED-10.pals.c.v+cfa-reducer.c [2020-10-13 14:16:27,029 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-13 14:16:27,040 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-13 14:16:27,052 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-13 14:16:27,076 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-13 14:16:27,076 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-13 14:16:27,077 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-13 14:16:27,077 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-13 14:16:27,077 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-13 14:16:27,078 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-13 14:16:27,078 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-13 14:16:27,078 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-13 14:16:27,101 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states. [2020-10-13 14:16:27,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2020-10-13 14:16:27,111 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:16:27,113 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] [2020-10-13 14:16:27,113 INFO L427 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:16:27,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:16:27,121 INFO L82 PathProgramCache]: Analyzing trace with hash 1959120292, now seen corresponding path program 1 times [2020-10-13 14:16:27,130 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:16:27,131 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1689768550] [2020-10-13 14:16:27,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:16:27,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:16:27,628 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:27,767 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:27,880 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:28,225 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:28,323 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:29,380 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:32,479 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:16:32,480 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 69 [2020-10-13 14:16:32,480 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-13 14:16:32,480 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5013 [2020-10-13 14:16:32,483 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:16:32,483 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:16:32,484 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 20 [2020-10-13 14:16:32,484 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-10-13 14:16:32,484 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-13 14:16:32,742 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:16:32,744 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:16:32,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:16:32,754 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:32,768 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:16:32,768 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:16:32,769 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:16:32,769 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-13 14:16:32,769 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:16:32,770 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:16:32,770 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:16:32,770 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:16:32,771 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:16:32,797 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:16:32,798 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1689768550] [2020-10-13 14:16:32,800 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:16:32,801 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 14:16:32,801 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897519993] [2020-10-13 14:16:32,807 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 14:16:32,808 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:16:32,824 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 14:16:32,825 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:16:32,827 INFO L87 Difference]: Start difference. First operand 102 states. Second operand 4 states. [2020-10-13 14:16:33,186 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2020-10-13 14:16:33,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:16:33,964 INFO L93 Difference]: Finished difference Result 222 states and 357 transitions. [2020-10-13 14:16:33,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 14:16:33,966 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 63 [2020-10-13 14:16:33,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:16:33,980 INFO L225 Difference]: With dead ends: 222 [2020-10-13 14:16:33,980 INFO L226 Difference]: Without dead ends: 150 [2020-10-13 14:16:33,984 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-13 14:16:34,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2020-10-13 14:16:34,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 148. [2020-10-13 14:16:34,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 148 states. [2020-10-13 14:16:34,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 213 transitions. [2020-10-13 14:16:34,045 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 213 transitions. Word has length 63 [2020-10-13 14:16:34,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:16:34,046 INFO L479 AbstractCegarLoop]: Abstraction has 148 states and 213 transitions. [2020-10-13 14:16:34,046 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 14:16:34,046 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 213 transitions. [2020-10-13 14:16:34,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2020-10-13 14:16:34,048 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:16:34,049 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] [2020-10-13 14:16:34,049 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-13 14:16:34,049 INFO L427 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:16:34,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:16:34,050 INFO L82 PathProgramCache]: Analyzing trace with hash 495410469, now seen corresponding path program 1 times [2020-10-13 14:16:34,050 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:16:34,050 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1813320999] [2020-10-13 14:16:34,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:16:34,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:16:34,102 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:34,137 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:34,173 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:34,432 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:34,502 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:35,868 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:39,089 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:16:39,089 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 70 [2020-10-13 14:16:39,090 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-13 14:16:39,090 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5006 [2020-10-13 14:16:39,090 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:16:39,091 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:16:39,091 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 16 [2020-10-13 14:16:39,091 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-10-13 14:16:39,092 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:16:39,372 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:16:39,374 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:16:39,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:16:39,385 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:39,394 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:16:39,395 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:16:39,395 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:16:39,395 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-13 14:16:39,395 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:16:39,395 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:16:39,396 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:16:39,396 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:16:39,396 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:16:39,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:16:39,416 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1813320999] [2020-10-13 14:16:39,417 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:16:39,417 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 14:16:39,417 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830381408] [2020-10-13 14:16:39,419 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 14:16:39,420 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:16:39,420 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 14:16:39,420 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:16:39,420 INFO L87 Difference]: Start difference. First operand 148 states and 213 transitions. Second operand 4 states. [2020-10-13 14:16:39,659 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2020-10-13 14:16:40,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:16:40,320 INFO L93 Difference]: Finished difference Result 352 states and 537 transitions. [2020-10-13 14:16:40,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 14:16:40,321 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 64 [2020-10-13 14:16:40,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:16:40,326 INFO L225 Difference]: With dead ends: 352 [2020-10-13 14:16:40,327 INFO L226 Difference]: Without dead ends: 242 [2020-10-13 14:16:40,333 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-13 14:16:40,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2020-10-13 14:16:40,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 240. [2020-10-13 14:16:40,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 240 states. [2020-10-13 14:16:40,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 359 transitions. [2020-10-13 14:16:40,390 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 359 transitions. Word has length 64 [2020-10-13 14:16:40,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:16:40,394 INFO L479 AbstractCegarLoop]: Abstraction has 240 states and 359 transitions. [2020-10-13 14:16:40,395 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 14:16:40,395 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 359 transitions. [2020-10-13 14:16:40,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2020-10-13 14:16:40,397 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:16:40,398 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] [2020-10-13 14:16:40,400 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-13 14:16:40,401 INFO L427 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:16:40,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:16:40,401 INFO L82 PathProgramCache]: Analyzing trace with hash 68514516, now seen corresponding path program 1 times [2020-10-13 14:16:40,401 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:16:40,402 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1084524352] [2020-10-13 14:16:40,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:16:40,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:16:40,492 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:40,537 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:40,601 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:40,649 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:41,260 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:44,729 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:16:44,730 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 71 [2020-10-13 14:16:44,730 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-13 14:16:44,730 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4260 [2020-10-13 14:16:44,730 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:16:44,731 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:16:44,731 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 28 [2020-10-13 14:16:44,731 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 32 [2020-10-13 14:16:44,731 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:16:45,006 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:16:45,010 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:16:45,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:16:45,021 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:45,048 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:16:45,049 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:16:45,052 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:16:45,052 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 30 [2020-10-13 14:16:45,053 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:16:45,053 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:16:45,053 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:16:45,053 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:16:45,053 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:16:45,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:16:45,072 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1084524352] [2020-10-13 14:16:45,072 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:16:45,072 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 14:16:45,073 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217500872] [2020-10-13 14:16:45,073 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 14:16:45,073 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:16:45,074 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 14:16:45,074 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:16:45,074 INFO L87 Difference]: Start difference. First operand 240 states and 359 transitions. Second operand 4 states. [2020-10-13 14:16:45,252 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2020-10-13 14:16:45,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:16:45,673 INFO L93 Difference]: Finished difference Result 612 states and 949 transitions. [2020-10-13 14:16:45,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 14:16:45,674 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 65 [2020-10-13 14:16:45,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:16:45,677 INFO L225 Difference]: With dead ends: 612 [2020-10-13 14:16:45,678 INFO L226 Difference]: Without dead ends: 410 [2020-10-13 14:16:45,679 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-13 14:16:45,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2020-10-13 14:16:45,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 408. [2020-10-13 14:16:45,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 408 states. [2020-10-13 14:16:45,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 623 transitions. [2020-10-13 14:16:45,718 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 623 transitions. Word has length 65 [2020-10-13 14:16:45,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:16:45,719 INFO L479 AbstractCegarLoop]: Abstraction has 408 states and 623 transitions. [2020-10-13 14:16:45,719 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 14:16:45,719 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 623 transitions. [2020-10-13 14:16:45,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2020-10-13 14:16:45,721 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:16:45,722 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] [2020-10-13 14:16:45,722 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-13 14:16:45,722 INFO L427 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:16:45,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:16:45,722 INFO L82 PathProgramCache]: Analyzing trace with hash -388135933, now seen corresponding path program 1 times [2020-10-13 14:16:45,723 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:16:45,723 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [360818597] [2020-10-13 14:16:45,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:16:45,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:16:45,770 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:45,808 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:45,849 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:45,880 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:45,966 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:47,209 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:50,769 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:16:50,769 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 72 [2020-10-13 14:16:50,770 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-13 14:16:50,770 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5013 [2020-10-13 14:16:50,770 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:16:50,770 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:16:50,771 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 24 [2020-10-13 14:16:50,771 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 32 [2020-10-13 14:16:50,780 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 10 [2020-10-13 14:16:50,985 WARN L193 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:16:50,986 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:16:50,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:16:50,996 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:51,005 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:16:51,006 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:16:51,006 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:16:51,007 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 14:16:51,007 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:16:51,007 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:16:51,008 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:16:51,008 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:16:51,008 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:16:51,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:16:51,036 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [360818597] [2020-10-13 14:16:51,037 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:16:51,037 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 14:16:51,038 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241699460] [2020-10-13 14:16:51,040 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 14:16:51,040 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:16:51,040 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 14:16:51,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:16:51,041 INFO L87 Difference]: Start difference. First operand 408 states and 623 transitions. Second operand 4 states. [2020-10-13 14:16:51,237 WARN L193 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2020-10-13 14:16:51,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:16:51,718 INFO L93 Difference]: Finished difference Result 1084 states and 1689 transitions. [2020-10-13 14:16:51,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 14:16:51,719 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 66 [2020-10-13 14:16:51,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:16:51,726 INFO L225 Difference]: With dead ends: 1084 [2020-10-13 14:16:51,726 INFO L226 Difference]: Without dead ends: 714 [2020-10-13 14:16:51,729 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-13 14:16:51,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 714 states. [2020-10-13 14:16:51,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 714 to 712. [2020-10-13 14:16:51,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 712 states. [2020-10-13 14:16:51,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 712 states to 712 states and 1095 transitions. [2020-10-13 14:16:51,790 INFO L78 Accepts]: Start accepts. Automaton has 712 states and 1095 transitions. Word has length 66 [2020-10-13 14:16:51,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:16:51,793 INFO L479 AbstractCegarLoop]: Abstraction has 712 states and 1095 transitions. [2020-10-13 14:16:51,793 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 14:16:51,793 INFO L276 IsEmpty]: Start isEmpty. Operand 712 states and 1095 transitions. [2020-10-13 14:16:51,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2020-10-13 14:16:51,801 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:16:51,802 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] [2020-10-13 14:16:51,803 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-13 14:16:51,803 INFO L427 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:16:51,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:16:51,804 INFO L82 PathProgramCache]: Analyzing trace with hash -1826788575, now seen corresponding path program 1 times [2020-10-13 14:16:51,804 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:16:51,805 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [381598950] [2020-10-13 14:16:51,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:16:51,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:16:51,849 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:51,907 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:51,934 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:51,973 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:52,371 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:52,424 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:52,757 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:55,839 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:56,835 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:16:56,836 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 73 [2020-10-13 14:16:56,836 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-13 14:16:56,836 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5005 [2020-10-13 14:16:56,837 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:16:56,837 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:16:56,837 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 32 [2020-10-13 14:16:56,837 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 34 [2020-10-13 14:16:56,837 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:16:57,006 WARN L193 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:16:57,007 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:16:57,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:16:57,015 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:57,023 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:16:57,024 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:16:57,024 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:16:57,025 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 14:16:57,025 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:16:57,025 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:16:57,026 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:16:57,026 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:16:57,026 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:16:57,041 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:16:57,042 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [381598950] [2020-10-13 14:16:57,042 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:16:57,043 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 14:16:57,043 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905229645] [2020-10-13 14:16:57,044 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 14:16:57,044 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:16:57,044 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 14:16:57,045 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:16:57,045 INFO L87 Difference]: Start difference. First operand 712 states and 1095 transitions. Second operand 4 states. [2020-10-13 14:16:57,217 WARN L193 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2020-10-13 14:16:57,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:16:57,651 INFO L93 Difference]: Finished difference Result 1932 states and 3001 transitions. [2020-10-13 14:16:57,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 14:16:57,652 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 67 [2020-10-13 14:16:57,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:16:57,660 INFO L225 Difference]: With dead ends: 1932 [2020-10-13 14:16:57,660 INFO L226 Difference]: Without dead ends: 1258 [2020-10-13 14:16:57,662 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-13 14:16:57,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1258 states. [2020-10-13 14:16:57,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1258 to 1256. [2020-10-13 14:16:57,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1256 states. [2020-10-13 14:16:57,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1256 states to 1256 states and 1927 transitions. [2020-10-13 14:16:57,733 INFO L78 Accepts]: Start accepts. Automaton has 1256 states and 1927 transitions. Word has length 67 [2020-10-13 14:16:57,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:16:57,734 INFO L479 AbstractCegarLoop]: Abstraction has 1256 states and 1927 transitions. [2020-10-13 14:16:57,734 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 14:16:57,734 INFO L276 IsEmpty]: Start isEmpty. Operand 1256 states and 1927 transitions. [2020-10-13 14:16:57,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2020-10-13 14:16:57,735 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:16:57,735 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] [2020-10-13 14:16:57,736 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-13 14:16:57,736 INFO L427 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:16:57,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:16:57,736 INFO L82 PathProgramCache]: Analyzing trace with hash -1291716753, now seen corresponding path program 1 times [2020-10-13 14:16:57,737 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:16:57,737 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1944735046] [2020-10-13 14:16:57,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:16:57,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:16:57,769 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:57,795 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:57,869 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:57,897 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:58,031 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:58,053 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:58,092 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:58,413 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:58,585 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:16:58,621 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:02,757 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:02,757 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 74 [2020-10-13 14:17:02,757 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 10 [2020-10-13 14:17:02,758 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4999 [2020-10-13 14:17:02,758 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:02,758 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 14:17:02,758 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-13 14:17:02,758 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 38 [2020-10-13 14:17:02,760 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-10-13 14:17:03,035 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:17:03,037 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:17:03,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:03,045 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:03,054 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:03,054 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:17:03,055 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:17:03,055 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-13 14:17:03,055 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:03,056 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:17:03,056 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:17:03,056 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:17:03,057 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:17:03,074 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:17:03,074 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1944735046] [2020-10-13 14:17:03,076 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:17:03,076 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-13 14:17:03,077 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146476204] [2020-10-13 14:17:03,078 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 14:17:03,078 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:17:03,078 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 14:17:03,079 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-10-13 14:17:03,079 INFO L87 Difference]: Start difference. First operand 1256 states and 1927 transitions. Second operand 7 states. [2020-10-13 14:17:03,318 WARN L193 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2020-10-13 14:17:04,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:17:04,554 INFO L93 Difference]: Finished difference Result 10952 states and 16943 transitions. [2020-10-13 14:17:04,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:17:04,554 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 68 [2020-10-13 14:17:04,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:17:04,608 INFO L225 Difference]: With dead ends: 10952 [2020-10-13 14:17:04,608 INFO L226 Difference]: Without dead ends: 9734 [2020-10-13 14:17:04,615 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2020-10-13 14:17:04,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9734 states. [2020-10-13 14:17:04,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9734 to 3656. [2020-10-13 14:17:04,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3656 states. [2020-10-13 14:17:04,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3656 states to 3656 states and 5623 transitions. [2020-10-13 14:17:04,896 INFO L78 Accepts]: Start accepts. Automaton has 3656 states and 5623 transitions. Word has length 68 [2020-10-13 14:17:04,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:17:04,896 INFO L479 AbstractCegarLoop]: Abstraction has 3656 states and 5623 transitions. [2020-10-13 14:17:04,896 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 14:17:04,897 INFO L276 IsEmpty]: Start isEmpty. Operand 3656 states and 5623 transitions. [2020-10-13 14:17:04,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2020-10-13 14:17:04,897 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:17:04,898 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:17:04,898 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-13 14:17:04,898 INFO L427 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:17:04,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:17:04,899 INFO L82 PathProgramCache]: Analyzing trace with hash 1556220948, now seen corresponding path program 1 times [2020-10-13 14:17:04,899 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:17:04,899 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1366695878] [2020-10-13 14:17:04,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:17:04,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:04,928 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:04,953 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:05,031 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:05,118 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:05,188 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:05,247 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:06,918 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:09,928 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:09,929 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 74 [2020-10-13 14:17:09,929 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-10-13 14:17:09,929 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5011 [2020-10-13 14:17:09,929 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:09,929 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 14:17:09,930 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 27 [2020-10-13 14:17:09,930 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 40 [2020-10-13 14:17:09,930 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:10,096 WARN L193 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:17:10,097 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:17:10,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:10,102 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:10,109 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:10,109 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:17:10,109 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:17:10,109 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 14:17:10,110 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:10,110 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:17:10,110 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:17:10,110 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:17:10,110 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:10,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:17:10,123 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1366695878] [2020-10-13 14:17:10,124 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:17:10,124 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-13 14:17:10,124 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2936668] [2020-10-13 14:17:10,125 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 14:17:10,125 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:17:10,125 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 14:17:10,126 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-10-13 14:17:10,126 INFO L87 Difference]: Start difference. First operand 3656 states and 5623 transitions. Second operand 7 states. [2020-10-13 14:17:10,309 WARN L193 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2020-10-13 14:17:12,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:17:12,081 INFO L93 Difference]: Finished difference Result 32456 states and 50015 transitions. [2020-10-13 14:17:12,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:17:12,082 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 68 [2020-10-13 14:17:12,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:17:12,204 INFO L225 Difference]: With dead ends: 32456 [2020-10-13 14:17:12,205 INFO L226 Difference]: Without dead ends: 28838 [2020-10-13 14:17:12,219 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2020-10-13 14:17:12,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28838 states. [2020-10-13 14:17:12,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28838 to 10792. [2020-10-13 14:17:12,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10792 states. [2020-10-13 14:17:13,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10792 states to 10792 states and 16551 transitions. [2020-10-13 14:17:13,010 INFO L78 Accepts]: Start accepts. Automaton has 10792 states and 16551 transitions. Word has length 68 [2020-10-13 14:17:13,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:17:13,010 INFO L479 AbstractCegarLoop]: Abstraction has 10792 states and 16551 transitions. [2020-10-13 14:17:13,010 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 14:17:13,011 INFO L276 IsEmpty]: Start isEmpty. Operand 10792 states and 16551 transitions. [2020-10-13 14:17:13,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2020-10-13 14:17:13,012 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:17:13,012 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] [2020-10-13 14:17:13,012 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-13 14:17:13,012 INFO L427 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:17:13,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:17:13,013 INFO L82 PathProgramCache]: Analyzing trace with hash -1464878343, now seen corresponding path program 1 times [2020-10-13 14:17:13,013 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:17:13,013 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [127446957] [2020-10-13 14:17:13,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:17:13,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:13,045 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:13,071 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:13,216 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:13,349 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:14,518 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:14,518 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 74 [2020-10-13 14:17:14,518 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 14:17:14,519 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1485 [2020-10-13 14:17:14,519 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:14,519 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 14:17:14,519 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-13 14:17:14,519 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 43 [2020-10-13 14:17:14,519 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:14,710 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:17:14,711 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:17:14,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:14,718 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:14,723 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:14,723 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:17:14,724 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:17:14,724 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 14:17:14,724 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:14,724 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:17:14,724 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:17:14,725 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:17:14,725 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:14,737 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:17:14,738 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [127446957] [2020-10-13 14:17:14,738 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:17:14,738 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-13 14:17:14,739 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468873490] [2020-10-13 14:17:14,739 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 14:17:14,739 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:17:14,740 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 14:17:14,740 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-10-13 14:17:14,740 INFO L87 Difference]: Start difference. First operand 10792 states and 16551 transitions. Second operand 7 states. [2020-10-13 14:17:14,933 WARN L193 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2020-10-13 14:17:18,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:17:18,122 INFO L93 Difference]: Finished difference Result 63282 states and 96945 transitions. [2020-10-13 14:17:18,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:17:18,122 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 68 [2020-10-13 14:17:18,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:17:18,276 INFO L225 Difference]: With dead ends: 63282 [2020-10-13 14:17:18,276 INFO L226 Difference]: Without dead ends: 56096 [2020-10-13 14:17:18,306 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2020-10-13 14:17:18,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56096 states. [2020-10-13 14:17:19,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56096 to 21426. [2020-10-13 14:17:19,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21426 states. [2020-10-13 14:17:19,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21426 states to 21426 states and 32665 transitions. [2020-10-13 14:17:19,604 INFO L78 Accepts]: Start accepts. Automaton has 21426 states and 32665 transitions. Word has length 68 [2020-10-13 14:17:19,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:17:19,605 INFO L479 AbstractCegarLoop]: Abstraction has 21426 states and 32665 transitions. [2020-10-13 14:17:19,605 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 14:17:19,605 INFO L276 IsEmpty]: Start isEmpty. Operand 21426 states and 32665 transitions. [2020-10-13 14:17:19,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2020-10-13 14:17:19,606 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:17:19,606 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] [2020-10-13 14:17:19,606 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-13 14:17:19,606 INFO L427 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:17:19,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:17:19,607 INFO L82 PathProgramCache]: Analyzing trace with hash -285809585, now seen corresponding path program 1 times [2020-10-13 14:17:19,607 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:17:19,607 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [489724609] [2020-10-13 14:17:19,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:17:19,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:19,636 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:19,660 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:19,793 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:19,877 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:20,889 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:20,890 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 74 [2020-10-13 14:17:20,890 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 14:17:20,890 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1264 [2020-10-13 14:17:20,890 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:20,891 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 14:17:20,891 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 14:17:20,891 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 47 [2020-10-13 14:17:20,891 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:21,183 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:17:21,184 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:17:21,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:21,194 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:21,206 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:21,206 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:17:21,206 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:17:21,206 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-13 14:17:21,207 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:21,207 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:17:21,207 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:17:21,207 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 14:17:21,207 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:21,230 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:17:21,230 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [489724609] [2020-10-13 14:17:21,231 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:17:21,231 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 14:17:21,231 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819149795] [2020-10-13 14:17:21,231 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 14:17:21,232 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:17:21,232 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 14:17:21,232 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-13 14:17:21,232 INFO L87 Difference]: Start difference. First operand 21426 states and 32665 transitions. Second operand 6 states. [2020-10-13 14:17:21,380 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2020-10-13 14:17:23,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:17:23,077 INFO L93 Difference]: Finished difference Result 40374 states and 61467 transitions. [2020-10-13 14:17:23,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 14:17:23,078 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 68 [2020-10-13 14:17:23,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:17:23,134 INFO L225 Difference]: With dead ends: 40374 [2020-10-13 14:17:23,134 INFO L226 Difference]: Without dead ends: 30836 [2020-10-13 14:17:23,157 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-13 14:17:23,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30836 states. [2020-10-13 14:17:24,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30836 to 19010. [2020-10-13 14:17:24,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19010 states. [2020-10-13 14:17:24,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19010 states to 19010 states and 28744 transitions. [2020-10-13 14:17:24,245 INFO L78 Accepts]: Start accepts. Automaton has 19010 states and 28744 transitions. Word has length 68 [2020-10-13 14:17:24,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:17:24,245 INFO L479 AbstractCegarLoop]: Abstraction has 19010 states and 28744 transitions. [2020-10-13 14:17:24,245 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 14:17:24,246 INFO L276 IsEmpty]: Start isEmpty. Operand 19010 states and 28744 transitions. [2020-10-13 14:17:24,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2020-10-13 14:17:24,246 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:17:24,246 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] [2020-10-13 14:17:24,246 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-13 14:17:24,247 INFO L427 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:17:24,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:17:24,247 INFO L82 PathProgramCache]: Analyzing trace with hash -1481920305, now seen corresponding path program 1 times [2020-10-13 14:17:24,247 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:17:24,247 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [659524435] [2020-10-13 14:17:24,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:17:24,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:24,277 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:24,303 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:24,491 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:24,797 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:25,850 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:25,850 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 74 [2020-10-13 14:17:25,851 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 14:17:25,851 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1584 [2020-10-13 14:17:25,851 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:25,851 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 14:17:25,851 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 23 [2020-10-13 14:17:25,851 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 39 [2020-10-13 14:17:25,851 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:26,015 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:17:26,016 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:17:26,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:26,021 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:26,026 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:26,026 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:17:26,026 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:17:26,026 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 14:17:26,026 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:26,027 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:17:26,027 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:17:26,027 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:17:26,027 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:26,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:17:26,040 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [659524435] [2020-10-13 14:17:26,040 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:17:26,041 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-13 14:17:26,041 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341462763] [2020-10-13 14:17:26,041 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 14:17:26,041 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:17:26,042 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 14:17:26,042 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-10-13 14:17:26,042 INFO L87 Difference]: Start difference. First operand 19010 states and 28744 transitions. Second operand 7 states. [2020-10-13 14:17:26,216 WARN L193 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2020-10-13 14:17:30,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:17:30,464 INFO L93 Difference]: Finished difference Result 87378 states and 132176 transitions. [2020-10-13 14:17:30,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:17:30,465 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 68 [2020-10-13 14:17:30,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:17:30,583 INFO L225 Difference]: With dead ends: 87378 [2020-10-13 14:17:30,583 INFO L226 Difference]: Without dead ends: 68432 [2020-10-13 14:17:30,626 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2020-10-13 14:17:30,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68432 states. [2020-10-13 14:17:32,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68432 to 19005. [2020-10-13 14:17:32,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19005 states. [2020-10-13 14:17:32,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19005 states to 19005 states and 28738 transitions. [2020-10-13 14:17:32,275 INFO L78 Accepts]: Start accepts. Automaton has 19005 states and 28738 transitions. Word has length 68 [2020-10-13 14:17:32,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:17:32,275 INFO L479 AbstractCegarLoop]: Abstraction has 19005 states and 28738 transitions. [2020-10-13 14:17:32,275 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 14:17:32,275 INFO L276 IsEmpty]: Start isEmpty. Operand 19005 states and 28738 transitions. [2020-10-13 14:17:32,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2020-10-13 14:17:32,276 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:17:32,276 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] [2020-10-13 14:17:32,276 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-13 14:17:32,276 INFO L427 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:17:32,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:17:32,277 INFO L82 PathProgramCache]: Analyzing trace with hash -302851547, now seen corresponding path program 1 times [2020-10-13 14:17:32,277 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:17:32,277 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2008193187] [2020-10-13 14:17:32,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:17:32,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:32,298 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:32,314 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:32,417 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:32,489 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:33,636 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:33,637 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 74 [2020-10-13 14:17:33,637 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 14:17:33,637 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1346 [2020-10-13 14:17:33,637 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:33,637 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 14:17:33,638 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 23 [2020-10-13 14:17:33,638 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 44 [2020-10-13 14:17:33,638 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:33,787 WARN L193 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:17:33,788 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:17:33,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:33,793 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:33,798 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:33,798 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:17:33,798 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:17:33,798 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 14:17:33,798 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:33,798 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:17:33,798 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:17:33,799 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:17:33,799 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:33,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:17:33,809 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2008193187] [2020-10-13 14:17:33,810 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:17:33,810 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-13 14:17:33,810 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234344941] [2020-10-13 14:17:33,810 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 14:17:33,810 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:17:33,811 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 14:17:33,811 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-10-13 14:17:33,811 INFO L87 Difference]: Start difference. First operand 19005 states and 28738 transitions. Second operand 7 states. [2020-10-13 14:17:33,983 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2020-10-13 14:17:39,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:17:39,209 INFO L93 Difference]: Finished difference Result 86837 states and 131396 transitions. [2020-10-13 14:17:39,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:17:39,210 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 68 [2020-10-13 14:17:39,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:17:39,284 INFO L225 Difference]: With dead ends: 86837 [2020-10-13 14:17:39,284 INFO L226 Difference]: Without dead ends: 67891 [2020-10-13 14:17:39,321 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2020-10-13 14:17:39,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67891 states. [2020-10-13 14:17:40,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67891 to 19005. [2020-10-13 14:17:40,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19005 states. [2020-10-13 14:17:40,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19005 states to 19005 states and 28738 transitions. [2020-10-13 14:17:40,775 INFO L78 Accepts]: Start accepts. Automaton has 19005 states and 28738 transitions. Word has length 68 [2020-10-13 14:17:40,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:17:40,775 INFO L479 AbstractCegarLoop]: Abstraction has 19005 states and 28738 transitions. [2020-10-13 14:17:40,775 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 14:17:40,776 INFO L276 IsEmpty]: Start isEmpty. Operand 19005 states and 28738 transitions. [2020-10-13 14:17:40,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2020-10-13 14:17:40,776 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:17:40,776 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] [2020-10-13 14:17:40,776 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-13 14:17:40,776 INFO L427 AbstractCegarLoop]: === Iteration 12 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:17:40,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:17:40,777 INFO L82 PathProgramCache]: Analyzing trace with hash 971016458, now seen corresponding path program 1 times [2020-10-13 14:17:40,777 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:17:40,777 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1747463767] [2020-10-13 14:17:40,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:17:40,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:40,795 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:40,842 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:41,124 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:41,124 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 74 [2020-10-13 14:17:41,124 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 14:17:41,125 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 335 [2020-10-13 14:17:41,125 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:41,125 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 14:17:41,125 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 14:17:41,125 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 52 [2020-10-13 14:17:41,125 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:41,285 WARN L193 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:17:41,286 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:17:41,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:41,294 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:41,300 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:41,301 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:17:41,301 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:17:41,301 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 14:17:41,301 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:41,301 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:17:41,302 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:17:41,302 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 14:17:41,302 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:41,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:17:41,313 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1747463767] [2020-10-13 14:17:41,313 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:17:41,314 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 14:17:41,314 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820791888] [2020-10-13 14:17:41,314 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 14:17:41,314 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:17:41,315 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 14:17:41,315 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-13 14:17:41,315 INFO L87 Difference]: Start difference. First operand 19005 states and 28738 transitions. Second operand 6 states. [2020-10-13 14:17:41,629 WARN L193 SmtUtils]: Spent 278.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2020-10-13 14:17:43,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:17:43,158 INFO L93 Difference]: Finished difference Result 37953 states and 57412 transitions. [2020-10-13 14:17:43,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 14:17:43,158 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 68 [2020-10-13 14:17:43,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:17:43,181 INFO L225 Difference]: With dead ends: 37953 [2020-10-13 14:17:43,182 INFO L226 Difference]: Without dead ends: 19007 [2020-10-13 14:17:43,201 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-13 14:17:43,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19007 states. [2020-10-13 14:17:44,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19007 to 19005. [2020-10-13 14:17:44,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19005 states. [2020-10-13 14:17:44,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19005 states to 19005 states and 28737 transitions. [2020-10-13 14:17:44,715 INFO L78 Accepts]: Start accepts. Automaton has 19005 states and 28737 transitions. Word has length 68 [2020-10-13 14:17:44,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:17:44,715 INFO L479 AbstractCegarLoop]: Abstraction has 19005 states and 28737 transitions. [2020-10-13 14:17:44,715 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 14:17:44,715 INFO L276 IsEmpty]: Start isEmpty. Operand 19005 states and 28737 transitions. [2020-10-13 14:17:44,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2020-10-13 14:17:44,715 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:17:44,716 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] [2020-10-13 14:17:44,716 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-13 14:17:44,716 INFO L427 AbstractCegarLoop]: === Iteration 13 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:17:44,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:17:44,716 INFO L82 PathProgramCache]: Analyzing trace with hash 1366017396, now seen corresponding path program 1 times [2020-10-13 14:17:44,716 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:17:44,716 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [843760092] [2020-10-13 14:17:44,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:17:44,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:44,736 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:44,782 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:45,072 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:45,072 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 74 [2020-10-13 14:17:45,072 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 14:17:45,073 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 343 [2020-10-13 14:17:45,073 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:45,073 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-13 14:17:45,073 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 14 [2020-10-13 14:17:45,073 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 57 [2020-10-13 14:17:45,073 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:45,246 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:17:45,247 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:17:45,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:17:45,253 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:17:45,257 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:17:45,258 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:17:45,258 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:17:45,258 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 14:17:45,258 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:17:45,258 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:17:45,258 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:17:45,258 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:17:45,258 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:17:45,268 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:17:45,268 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [843760092] [2020-10-13 14:17:45,268 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:17:45,269 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-10-13 14:17:45,269 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39478210] [2020-10-13 14:17:45,269 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-13 14:17:45,269 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:17:45,270 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-13 14:17:45,270 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2020-10-13 14:17:45,270 INFO L87 Difference]: Start difference. First operand 19005 states and 28737 transitions. Second operand 8 states. [2020-10-13 14:17:45,458 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2020-10-13 14:17:59,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:17:59,128 INFO L93 Difference]: Finished difference Result 208465 states and 315467 transitions. [2020-10-13 14:17:59,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:17:59,128 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 68 [2020-10-13 14:17:59,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:17:59,365 INFO L225 Difference]: With dead ends: 208465 [2020-10-13 14:17:59,366 INFO L226 Difference]: Without dead ends: 189519 [2020-10-13 14:17:59,407 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=80, Invalid=160, Unknown=0, NotChecked=0, Total=240 [2020-10-13 14:17:59,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189519 states. [2020-10-13 14:18:04,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189519 to 37949. [2020-10-13 14:18:04,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37949 states. [2020-10-13 14:18:04,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37949 states to 37949 states and 56385 transitions. [2020-10-13 14:18:04,965 INFO L78 Accepts]: Start accepts. Automaton has 37949 states and 56385 transitions. Word has length 68 [2020-10-13 14:18:04,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:18:04,965 INFO L479 AbstractCegarLoop]: Abstraction has 37949 states and 56385 transitions. [2020-10-13 14:18:04,965 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-13 14:18:04,966 INFO L276 IsEmpty]: Start isEmpty. Operand 37949 states and 56385 transitions. [2020-10-13 14:18:04,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2020-10-13 14:18:04,966 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:18:04,966 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] [2020-10-13 14:18:04,966 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-13 14:18:04,966 INFO L427 AbstractCegarLoop]: === Iteration 14 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:18:04,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:18:04,967 INFO L82 PathProgramCache]: Analyzing trace with hash 1884500687, now seen corresponding path program 1 times [2020-10-13 14:18:04,967 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:18:04,967 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1309680231] [2020-10-13 14:18:04,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:18:04,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:04,987 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:05,039 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:05,080 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:05,168 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:05,686 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:05,686 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 76 [2020-10-13 14:18:05,687 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 14:18:05,687 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 706 [2020-10-13 14:18:05,687 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:05,687 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:18:05,688 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 71 [2020-10-13 14:18:05,688 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 14:18:05,688 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:18:05,888 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:18:05,888 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:18:05,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:05,896 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:05,905 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:05,905 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:18:05,905 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:18:05,906 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 14:18:05,906 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:05,906 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:18:05,907 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:18:05,907 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:18:05,907 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:18:05,923 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:18:05,923 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1309680231] [2020-10-13 14:18:05,924 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:18:05,924 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 14:18:05,924 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412151458] [2020-10-13 14:18:05,925 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 14:18:05,925 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:18:05,925 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 14:18:05,926 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:18:05,926 INFO L87 Difference]: Start difference. First operand 37949 states and 56385 transitions. Second operand 4 states. [2020-10-13 14:18:11,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:18:11,232 INFO L93 Difference]: Finished difference Result 95809 states and 141635 transitions. [2020-10-13 14:18:11,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-13 14:18:11,233 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 70 [2020-10-13 14:18:11,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:18:11,297 INFO L225 Difference]: With dead ends: 95809 [2020-10-13 14:18:11,297 INFO L226 Difference]: Without dead ends: 57919 [2020-10-13 14:18:11,335 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:18:11,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57919 states. [2020-10-13 14:18:17,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57919 to 57917. [2020-10-13 14:18:17,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57917 states. [2020-10-13 14:18:17,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57917 states to 57917 states and 83777 transitions. [2020-10-13 14:18:17,925 INFO L78 Accepts]: Start accepts. Automaton has 57917 states and 83777 transitions. Word has length 70 [2020-10-13 14:18:17,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:18:17,925 INFO L479 AbstractCegarLoop]: Abstraction has 57917 states and 83777 transitions. [2020-10-13 14:18:17,926 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 14:18:17,926 INFO L276 IsEmpty]: Start isEmpty. Operand 57917 states and 83777 transitions. [2020-10-13 14:18:17,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2020-10-13 14:18:17,926 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:18:17,926 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] [2020-10-13 14:18:17,927 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-13 14:18:17,927 INFO L427 AbstractCegarLoop]: === Iteration 15 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:18:17,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:18:17,927 INFO L82 PathProgramCache]: Analyzing trace with hash 1904550030, now seen corresponding path program 1 times [2020-10-13 14:18:17,927 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:18:17,928 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2120742572] [2020-10-13 14:18:17,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:18:17,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:17,950 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:18,003 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:18,300 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:18,300 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 76 [2020-10-13 14:18:18,300 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 14:18:18,300 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 357 [2020-10-13 14:18:18,300 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:18,301 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 14:18:18,301 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 14:18:18,301 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 57 [2020-10-13 14:18:18,301 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:18,451 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:18:18,452 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:18:18,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:18,461 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:18,469 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:18,469 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:18:18,469 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:18:18,469 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 14:18:18,469 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:18,469 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:18:18,469 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:18:18,470 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 14:18:18,470 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:18,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:18:18,480 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2120742572] [2020-10-13 14:18:18,480 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:18:18,480 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 14:18:18,480 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356464111] [2020-10-13 14:18:18,480 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 14:18:18,480 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:18:18,481 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 14:18:18,481 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-13 14:18:18,481 INFO L87 Difference]: Start difference. First operand 57917 states and 83777 transitions. Second operand 6 states. [2020-10-13 14:18:18,652 WARN L193 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:18:23,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:18:23,197 INFO L93 Difference]: Finished difference Result 100831 states and 145506 transitions. [2020-10-13 14:18:23,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 14:18:23,197 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 70 [2020-10-13 14:18:23,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:18:23,246 INFO L225 Difference]: With dead ends: 100831 [2020-10-13 14:18:23,246 INFO L226 Difference]: Without dead ends: 42973 [2020-10-13 14:18:23,288 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-13 14:18:23,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42973 states. [2020-10-13 14:18:26,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42973 to 29160. [2020-10-13 14:18:26,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29160 states. [2020-10-13 14:18:26,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29160 states to 29160 states and 42087 transitions. [2020-10-13 14:18:26,798 INFO L78 Accepts]: Start accepts. Automaton has 29160 states and 42087 transitions. Word has length 70 [2020-10-13 14:18:26,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:18:26,798 INFO L479 AbstractCegarLoop]: Abstraction has 29160 states and 42087 transitions. [2020-10-13 14:18:26,798 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 14:18:26,798 INFO L276 IsEmpty]: Start isEmpty. Operand 29160 states and 42087 transitions. [2020-10-13 14:18:26,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2020-10-13 14:18:26,799 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:18:26,799 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] [2020-10-13 14:18:26,799 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-13 14:18:26,799 INFO L427 AbstractCegarLoop]: === Iteration 16 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:18:26,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:18:26,800 INFO L82 PathProgramCache]: Analyzing trace with hash 1118260324, now seen corresponding path program 1 times [2020-10-13 14:18:26,800 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:18:26,800 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [55997179] [2020-10-13 14:18:26,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:18:26,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:26,824 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:26,845 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:27,374 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:27,374 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 76 [2020-10-13 14:18:27,374 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 14:18:27,374 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 558 [2020-10-13 14:18:27,374 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:27,375 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-13 14:18:27,375 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 14 [2020-10-13 14:18:27,375 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 59 [2020-10-13 14:18:27,375 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:27,825 WARN L193 SmtUtils]: Spent 357.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:18:27,825 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:18:27,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:27,831 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:27,834 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:27,834 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:18:27,834 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:18:27,834 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:18:27,835 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:27,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:18:27,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:18:27,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:18:27,835 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:27,852 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:18:27,852 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [55997179] [2020-10-13 14:18:27,852 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:18:27,852 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-10-13 14:18:27,853 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563393444] [2020-10-13 14:18:27,853 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-13 14:18:27,853 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:18:27,853 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-13 14:18:27,854 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2020-10-13 14:18:27,854 INFO L87 Difference]: Start difference. First operand 29160 states and 42087 transitions. Second operand 8 states. [2020-10-13 14:18:28,089 WARN L193 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2020-10-13 14:18:46,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:18:46,026 INFO L93 Difference]: Finished difference Result 174780 states and 252337 transitions. [2020-10-13 14:18:46,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:18:46,026 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 70 [2020-10-13 14:18:46,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:18:46,204 INFO L225 Difference]: With dead ends: 174780 [2020-10-13 14:18:46,204 INFO L226 Difference]: Without dead ends: 145658 [2020-10-13 14:18:46,243 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=80, Invalid=160, Unknown=0, NotChecked=0, Total=240 [2020-10-13 14:18:46,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145658 states. [2020-10-13 14:18:50,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145658 to 29160. [2020-10-13 14:18:50,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29160 states. [2020-10-13 14:18:50,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29160 states to 29160 states and 41831 transitions. [2020-10-13 14:18:50,850 INFO L78 Accepts]: Start accepts. Automaton has 29160 states and 41831 transitions. Word has length 70 [2020-10-13 14:18:50,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:18:50,850 INFO L479 AbstractCegarLoop]: Abstraction has 29160 states and 41831 transitions. [2020-10-13 14:18:50,851 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-13 14:18:50,851 INFO L276 IsEmpty]: Start isEmpty. Operand 29160 states and 41831 transitions. [2020-10-13 14:18:50,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2020-10-13 14:18:50,851 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:18:50,851 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] [2020-10-13 14:18:50,851 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-13 14:18:50,852 INFO L427 AbstractCegarLoop]: === Iteration 17 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:18:50,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:18:50,852 INFO L82 PathProgramCache]: Analyzing trace with hash -305578189, now seen corresponding path program 1 times [2020-10-13 14:18:50,852 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:18:50,852 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1321071629] [2020-10-13 14:18:50,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:18:50,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:50,881 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:50,902 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:51,044 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:51,136 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:51,136 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 77 [2020-10-13 14:18:51,136 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 14:18:51,136 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 264 [2020-10-13 14:18:51,136 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:51,136 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:18:51,137 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 12 [2020-10-13 14:18:51,137 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 60 [2020-10-13 14:18:51,137 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:51,277 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:18:51,279 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:18:51,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:18:51,283 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:18:51,288 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:18:51,288 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:18:51,289 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:18:51,289 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 14:18:51,289 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:18:51,289 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:18:51,289 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:18:51,289 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:18:51,289 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:18:51,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:18:51,299 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1321071629] [2020-10-13 14:18:51,299 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:18:51,299 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 14:18:51,299 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651974399] [2020-10-13 14:18:51,300 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 14:18:51,300 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:18:51,300 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 14:18:51,300 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:18:51,301 INFO L87 Difference]: Start difference. First operand 29160 states and 41831 transitions. Second operand 4 states. [2020-10-13 14:18:51,445 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2020-10-13 14:18:57,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:18:57,198 INFO L93 Difference]: Finished difference Result 67438 states and 97003 transitions. [2020-10-13 14:18:57,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 14:18:57,199 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 71 [2020-10-13 14:18:57,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:18:57,238 INFO L225 Difference]: With dead ends: 67438 [2020-10-13 14:18:57,238 INFO L226 Difference]: Without dead ends: 38316 [2020-10-13 14:18:57,260 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-13 14:18:57,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38316 states. [2020-10-13 14:19:03,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38316 to 38314. [2020-10-13 14:19:03,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38314 states. [2020-10-13 14:19:03,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38314 states to 38314 states and 54825 transitions. [2020-10-13 14:19:03,631 INFO L78 Accepts]: Start accepts. Automaton has 38314 states and 54825 transitions. Word has length 71 [2020-10-13 14:19:03,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:19:03,632 INFO L479 AbstractCegarLoop]: Abstraction has 38314 states and 54825 transitions. [2020-10-13 14:19:03,632 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 14:19:03,632 INFO L276 IsEmpty]: Start isEmpty. Operand 38314 states and 54825 transitions. [2020-10-13 14:19:03,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2020-10-13 14:19:03,632 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:19:03,632 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] [2020-10-13 14:19:03,633 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-13 14:19:03,633 INFO L427 AbstractCegarLoop]: === Iteration 18 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:19:03,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:19:03,633 INFO L82 PathProgramCache]: Analyzing trace with hash 304422327, now seen corresponding path program 1 times [2020-10-13 14:19:03,633 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:19:03,634 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1057964392] [2020-10-13 14:19:03,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:19:03,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:03,656 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:03,712 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:03,865 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:03,866 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 77 [2020-10-13 14:19:03,866 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 14:19:03,866 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 218 [2020-10-13 14:19:03,866 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:03,866 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 14:19:03,866 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 73 [2020-10-13 14:19:03,866 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 3 [2020-10-13 14:19:03,867 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:04,031 WARN L193 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:19:04,032 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:19:04,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:04,038 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:04,042 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:04,042 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:19:04,042 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:19:04,042 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:19:04,042 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:04,042 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:19:04,043 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:19:04,043 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:19:04,043 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:04,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:19:04,050 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1057964392] [2020-10-13 14:19:04,050 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:19:04,050 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 14:19:04,050 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567400155] [2020-10-13 14:19:04,050 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 14:19:04,050 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:19:04,051 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 14:19:04,051 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-13 14:19:04,051 INFO L87 Difference]: Start difference. First operand 38314 states and 54825 transitions. Second operand 5 states. [2020-10-13 14:19:12,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:19:12,145 INFO L93 Difference]: Finished difference Result 58554 states and 83431 transitions. [2020-10-13 14:19:12,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-13 14:19:12,145 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 71 [2020-10-13 14:19:12,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:19:12,218 INFO L225 Difference]: With dead ends: 58554 [2020-10-13 14:19:12,219 INFO L226 Difference]: Without dead ends: 58552 [2020-10-13 14:19:12,233 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-13 14:19:12,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58552 states. [2020-10-13 14:19:17,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58552 to 38826. [2020-10-13 14:19:17,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38826 states. [2020-10-13 14:19:17,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38826 states to 38826 states and 54953 transitions. [2020-10-13 14:19:17,782 INFO L78 Accepts]: Start accepts. Automaton has 38826 states and 54953 transitions. Word has length 71 [2020-10-13 14:19:17,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:19:17,782 INFO L479 AbstractCegarLoop]: Abstraction has 38826 states and 54953 transitions. [2020-10-13 14:19:17,782 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 14:19:17,782 INFO L276 IsEmpty]: Start isEmpty. Operand 38826 states and 54953 transitions. [2020-10-13 14:19:17,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2020-10-13 14:19:17,792 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:19:17,792 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:19:17,792 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-13 14:19:17,792 INFO L427 AbstractCegarLoop]: === Iteration 19 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:19:17,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:19:17,793 INFO L82 PathProgramCache]: Analyzing trace with hash 822032438, now seen corresponding path program 1 times [2020-10-13 14:19:17,793 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:19:17,793 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1149779524] [2020-10-13 14:19:17,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:19:17,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:17,827 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:17,849 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:17,898 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:17,950 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:18,224 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:18,270 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:18,712 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:18,731 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:19,302 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:19,339 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:19,438 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:20,149 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:20,271 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:20,363 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:20,751 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:20,794 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:20,824 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:21,735 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:21,823 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:21,940 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:22,388 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:22,617 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:22,829 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:22,829 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 103 [2020-10-13 14:19:22,829 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 22 [2020-10-13 14:19:22,829 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5014 [2020-10-13 14:19:22,829 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:22,830 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 9 [2020-10-13 14:19:22,830 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 43 [2020-10-13 14:19:22,830 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 42 [2020-10-13 14:19:22,830 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:23,093 WARN L193 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 15 [2020-10-13 14:19:23,275 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:19:23,276 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:19:23,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:23,280 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:23,285 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:23,285 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:19:23,285 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:19:23,285 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 14:19:23,285 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:23,285 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:19:23,285 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:19:23,285 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:19:23,286 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:23,301 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:19:23,302 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1149779524] [2020-10-13 14:19:23,302 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 14:19:23,302 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2020-10-13 14:19:23,302 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741430827] [2020-10-13 14:19:23,302 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-13 14:19:23,303 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:19:23,303 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-13 14:19:23,303 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2020-10-13 14:19:23,303 INFO L87 Difference]: Start difference. First operand 38826 states and 54953 transitions. Second operand 11 states. [2020-10-13 14:19:23,507 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2020-10-13 14:19:36,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:19:36,398 INFO L93 Difference]: Finished difference Result 104706 states and 146333 transitions. [2020-10-13 14:19:36,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2020-10-13 14:19:36,398 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 97 [2020-10-13 14:19:36,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:19:36,469 INFO L225 Difference]: With dead ends: 104706 [2020-10-13 14:19:36,469 INFO L226 Difference]: Without dead ends: 65920 [2020-10-13 14:19:36,500 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 425 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=338, Invalid=1302, Unknown=0, NotChecked=0, Total=1640 [2020-10-13 14:19:36,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65920 states. [2020-10-13 14:19:42,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65920 to 38954. [2020-10-13 14:19:42,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38954 states. [2020-10-13 14:19:42,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38954 states to 38954 states and 54921 transitions. [2020-10-13 14:19:42,739 INFO L78 Accepts]: Start accepts. Automaton has 38954 states and 54921 transitions. Word has length 97 [2020-10-13 14:19:42,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:19:42,739 INFO L479 AbstractCegarLoop]: Abstraction has 38954 states and 54921 transitions. [2020-10-13 14:19:42,739 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-13 14:19:42,739 INFO L276 IsEmpty]: Start isEmpty. Operand 38954 states and 54921 transitions. [2020-10-13 14:19:42,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2020-10-13 14:19:42,749 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:19:42,750 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:19:42,750 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2020-10-13 14:19:42,750 INFO L427 AbstractCegarLoop]: === Iteration 20 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:19:42,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:19:42,750 INFO L82 PathProgramCache]: Analyzing trace with hash 524047950, now seen corresponding path program 1 times [2020-10-13 14:19:42,751 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:19:42,751 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [976037379] [2020-10-13 14:19:42,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:19:42,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:42,791 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:42,831 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:42,919 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:42,961 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:43,177 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:43,234 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:43,443 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:43,478 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:43,515 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:43,958 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:47,779 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:47,780 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 103 [2020-10-13 14:19:47,780 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 10 [2020-10-13 14:19:47,780 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5006 [2020-10-13 14:19:47,780 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:47,780 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 14:19:47,780 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 14:19:47,780 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 62 [2020-10-13 14:19:47,781 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:47,930 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:19:47,930 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:19:47,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:19:47,937 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:19:47,945 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:19:47,945 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:19:47,945 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:19:47,945 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 14:19:47,945 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:19:47,946 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:19:47,946 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:19:47,946 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 14:19:47,946 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:19:47,958 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2020-10-13 14:19:47,958 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [976037379] [2020-10-13 14:19:47,959 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:19:47,959 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 14:19:47,959 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287717260] [2020-10-13 14:19:47,959 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 14:19:47,960 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:19:47,960 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 14:19:47,960 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-13 14:19:47,960 INFO L87 Difference]: Start difference. First operand 38954 states and 54921 transitions. Second operand 6 states. [2020-10-13 14:19:48,115 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2020-10-13 14:19:54,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:19:54,371 INFO L93 Difference]: Finished difference Result 77895 states and 109834 transitions. [2020-10-13 14:19:54,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 14:19:54,371 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 97 [2020-10-13 14:19:54,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:19:54,413 INFO L225 Difference]: With dead ends: 77895 [2020-10-13 14:19:54,413 INFO L226 Difference]: Without dead ends: 38981 [2020-10-13 14:19:54,437 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-13 14:19:54,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38981 states. [2020-10-13 14:20:00,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38981 to 38954. [2020-10-13 14:20:00,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38954 states. [2020-10-13 14:20:00,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38954 states to 38954 states and 54921 transitions. [2020-10-13 14:20:00,226 INFO L78 Accepts]: Start accepts. Automaton has 38954 states and 54921 transitions. Word has length 97 [2020-10-13 14:20:00,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:20:00,227 INFO L479 AbstractCegarLoop]: Abstraction has 38954 states and 54921 transitions. [2020-10-13 14:20:00,227 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 14:20:00,227 INFO L276 IsEmpty]: Start isEmpty. Operand 38954 states and 54921 transitions. [2020-10-13 14:20:00,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2020-10-13 14:20:00,233 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:20:00,233 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:20:00,233 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2020-10-13 14:20:00,233 INFO L427 AbstractCegarLoop]: === Iteration 21 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:20:00,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:20:00,234 INFO L82 PathProgramCache]: Analyzing trace with hash -1622290575, now seen corresponding path program 1 times [2020-10-13 14:20:00,234 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:20:00,234 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1838305294] [2020-10-13 14:20:00,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:20:00,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:20:00,269 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:00,294 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:00,326 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:00,647 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:00,685 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:00,976 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:01,009 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:01,177 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:02,673 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:03,525 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:03,620 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:04,335 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:04,394 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:05,257 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:20:05,257 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 103 [2020-10-13 14:20:05,257 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 13 [2020-10-13 14:20:05,258 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5000 [2020-10-13 14:20:05,258 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:20:05,258 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-13 14:20:05,258 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 14:20:05,258 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 70 [2020-10-13 14:20:05,258 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:20:05,575 WARN L193 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-13 14:20:05,576 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:20:05,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:20:05,581 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:20:05,584 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:20:05,585 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:20:05,585 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:20:05,585 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:20:05,585 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:20:05,585 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:20:05,585 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:20:05,585 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:20:05,585 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:20:05,605 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 14:20:05,605 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1838305294] [2020-10-13 14:20:05,606 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 14:20:05,606 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2020-10-13 14:20:05,606 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553550409] [2020-10-13 14:20:05,606 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-13 14:20:05,606 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:20:05,606 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-13 14:20:05,607 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2020-10-13 14:20:05,607 INFO L87 Difference]: Start difference. First operand 38954 states and 54921 transitions. Second operand 10 states. [2020-10-13 14:20:05,774 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 137