/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=SHALLOWEST --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf language data_model -i ../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c.p+lhb-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-27 05:52:40,682 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-27 05:52:40,685 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-27 05:52:40,720 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-27 05:52:40,720 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-27 05:52:40,722 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-27 05:52:40,723 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-27 05:52:40,726 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-27 05:52:40,728 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-27 05:52:40,729 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-27 05:52:40,730 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-27 05:52:40,731 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-27 05:52:40,732 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-27 05:52:40,733 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-27 05:52:40,734 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-27 05:52:40,736 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-27 05:52:40,737 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-27 05:52:40,738 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-27 05:52:40,740 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-27 05:52:40,743 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-27 05:52:40,768 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-27 05:52:40,779 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-27 05:52:40,783 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-27 05:52:40,784 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-27 05:52:40,795 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-27 05:52:40,795 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-27 05:52:40,795 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-27 05:52:40,799 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-27 05:52:40,800 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-27 05:52:40,801 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-27 05:52:40,802 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-27 05:52:40,803 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-27 05:52:40,804 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-27 05:52:40,804 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-27 05:52:40,810 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-27 05:52:40,810 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-27 05:52:40,811 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-27 05:52:40,811 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-27 05:52:40,812 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-27 05:52:40,813 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-27 05:52:40,815 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-27 05:52:40,816 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-27 05:52:40,866 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-27 05:52:40,866 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-27 05:52:40,869 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-27 05:52:40,869 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-27 05:52:40,870 INFO L138 SettingsManager]: * Use SBE=true [2020-10-27 05:52:40,872 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-27 05:52:40,872 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-27 05:52:40,872 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-27 05:52:40,873 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-27 05:52:40,873 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-27 05:52:40,873 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-27 05:52:40,873 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-27 05:52:40,873 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-27 05:52:40,874 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-27 05:52:40,874 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-27 05:52:40,874 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-27 05:52:40,874 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-27 05:52:40,874 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-27 05:52:40,875 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-27 05:52:40,875 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-27 05:52:40,876 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-27 05:52:40,876 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-27 05:52:40,877 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-27 05:52:40,877 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-27 05:52:40,877 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-27 05:52:40,877 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-27 05:52:40,877 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-27 05:52:40,878 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-27 05:52:40,878 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-27 05:52:40,878 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SHALLOWEST;log-additional-information=true;unknown-allowed=true; [2020-10-27 05:52:41,243 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-27 05:52:41,274 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-27 05:52:41,278 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-27 05:52:41,279 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-27 05:52:41,280 INFO L275 PluginConnector]: CDTParser initialized [2020-10-27 05:52:41,281 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c.p+lhb-reducer.c [2020-10-27 05:52:41,373 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/ec7e9850e/79c403decde94a33937388b82bf2c15d/FLAG26d1dce01 [2020-10-27 05:52:42,131 INFO L306 CDTParser]: Found 1 translation units. [2020-10-27 05:52:42,132 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c.p+lhb-reducer.c [2020-10-27 05:52:42,151 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/ec7e9850e/79c403decde94a33937388b82bf2c15d/FLAG26d1dce01 [2020-10-27 05:52:42,288 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/ec7e9850e/79c403decde94a33937388b82bf2c15d [2020-10-27 05:52:42,290 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-27 05:52:42,298 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-27 05:52:42,302 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-27 05:52:42,303 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-27 05:52:42,307 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-27 05:52:42,308 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 05:52:42" (1/1) ... [2020-10-27 05:52:42,322 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@de29411 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:42, skipping insertion in model container [2020-10-27 05:52:42,322 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 05:52:42" (1/1) ... [2020-10-27 05:52:42,333 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-27 05:52:42,453 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-27 05:52:43,061 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 05:52:43,118 INFO L203 MainTranslator]: Completed pre-run [2020-10-27 05:52:43,346 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 05:52:43,368 INFO L208 MainTranslator]: Completed translation [2020-10-27 05:52:43,369 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:43 WrapperNode [2020-10-27 05:52:43,369 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-27 05:52:43,370 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-27 05:52:43,371 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-27 05:52:43,371 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-27 05:52:43,384 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:43" (1/1) ... [2020-10-27 05:52:43,384 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:43" (1/1) ... [2020-10-27 05:52:43,409 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:43" (1/1) ... [2020-10-27 05:52:43,410 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:43" (1/1) ... [2020-10-27 05:52:43,444 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:43" (1/1) ... [2020-10-27 05:52:43,473 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:43" (1/1) ... [2020-10-27 05:52:43,480 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:43" (1/1) ... [2020-10-27 05:52:43,489 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-27 05:52:43,491 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-27 05:52:43,491 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-27 05:52:43,491 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-27 05:52:43,492 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:43" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-27 05:52:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-27 05:52:43,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-27 05:52:43,572 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-27 05:52:43,572 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2020-10-27 05:52:43,572 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-27 05:52:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-27 05:52:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-27 05:52:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-27 05:52:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-27 05:52:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2020-10-27 05:52:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2020-10-27 05:52:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2020-10-27 05:52:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2020-10-27 05:52:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure read [2020-10-27 05:52:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure write [2020-10-27 05:52:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2020-10-27 05:52:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2020-10-27 05:52:43,575 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2020-10-27 05:52:43,575 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2020-10-27 05:52:43,575 INFO L130 BoogieDeclarations]: Found specification of procedure node5 [2020-10-27 05:52:43,575 INFO L130 BoogieDeclarations]: Found specification of procedure node6 [2020-10-27 05:52:43,575 INFO L130 BoogieDeclarations]: Found specification of procedure init [2020-10-27 05:52:43,575 INFO L130 BoogieDeclarations]: Found specification of procedure check [2020-10-27 05:52:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-27 05:52:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-27 05:52:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-27 05:52:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-27 05:52:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-27 05:52:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-27 05:52:43,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-27 05:52:45,327 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-27 05:52:45,327 INFO L298 CfgBuilder]: Removed 0 assume(true) statements. [2020-10-27 05:52:45,330 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 05:52:45 BoogieIcfgContainer [2020-10-27 05:52:45,330 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-27 05:52:45,332 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-27 05:52:45,332 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-27 05:52:45,335 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-27 05:52:45,336 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.10 05:52:42" (1/3) ... [2020-10-27 05:52:45,336 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59f233e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 05:52:45, skipping insertion in model container [2020-10-27 05:52:45,337 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:43" (2/3) ... [2020-10-27 05:52:45,337 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59f233e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 05:52:45, skipping insertion in model container [2020-10-27 05:52:45,337 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 05:52:45" (3/3) ... [2020-10-27 05:52:45,338 INFO L111 eAbstractionObserver]: Analyzing ICFG pals_lcr-var-start-time.6.2.ufo.BOUNDED-12.pals.c.p+lhb-reducer.c [2020-10-27 05:52:45,356 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-27 05:52:45,363 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-27 05:52:45,376 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-27 05:52:45,404 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-27 05:52:45,404 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-27 05:52:45,405 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-27 05:52:45,405 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-27 05:52:45,405 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-27 05:52:45,405 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-27 05:52:45,405 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-27 05:52:45,405 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-27 05:52:45,433 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states. [2020-10-27 05:52:45,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2020-10-27 05:52:45,454 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:52:45,455 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 05:52:45,455 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:52:45,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:52:45,462 INFO L82 PathProgramCache]: Analyzing trace with hash 1168853078, now seen corresponding path program 1 times [2020-10-27 05:52:45,471 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:52:45,471 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [807469262] [2020-10-27 05:52:45,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:52:45,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:52:45,901 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:46,431 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:46,729 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:46,915 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:47,118 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:47,256 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:47,389 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:47,533 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:48,253 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:50,652 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:50,853 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:50,890 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:52:50,890 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 132 [2020-10-27 05:52:50,890 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 11 [2020-10-27 05:52:50,891 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5103 [2020-10-27 05:52:50,894 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:52:50,894 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-27 05:52:50,895 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 12 [2020-10-27 05:52:50,895 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 3 [2020-10-27 05:52:50,895 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-27 05:52:51,519 WARN L193 SmtUtils]: Spent 407.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-10-27 05:52:51,522 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:52:51,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:52:51,538 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:51,558 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:52:51,558 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:52:51,558 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:52:51,558 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 23 [2020-10-27 05:52:51,559 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:52:51,559 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:52:51,559 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:52:51,559 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:52:51,560 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:52:51,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 05:52:51,613 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [807469262] [2020-10-27 05:52:51,615 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:52:51,615 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-27 05:52:51,616 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75253583] [2020-10-27 05:52:51,621 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 05:52:51,621 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:52:51,642 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 05:52:51,644 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:52:51,646 INFO L87 Difference]: Start difference. First operand 496 states. Second operand 5 states. [2020-10-27 05:52:54,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:52:54,369 INFO L93 Difference]: Finished difference Result 946 states and 1532 transitions. [2020-10-27 05:52:54,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-27 05:52:54,371 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 124 [2020-10-27 05:52:54,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:52:54,398 INFO L225 Difference]: With dead ends: 946 [2020-10-27 05:52:54,398 INFO L226 Difference]: Without dead ends: 489 [2020-10-27 05:52:54,410 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-27 05:52:54,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2020-10-27 05:52:54,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 489. [2020-10-27 05:52:54,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 489 states. [2020-10-27 05:52:54,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 753 transitions. [2020-10-27 05:52:54,518 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 753 transitions. Word has length 124 [2020-10-27 05:52:54,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:52:54,519 INFO L481 AbstractCegarLoop]: Abstraction has 489 states and 753 transitions. [2020-10-27 05:52:54,519 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 05:52:54,519 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 753 transitions. [2020-10-27 05:52:54,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2020-10-27 05:52:54,529 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:52:54,529 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 05:52:54,530 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-27 05:52:54,530 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:52:54,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:52:54,531 INFO L82 PathProgramCache]: Analyzing trace with hash 2009573374, now seen corresponding path program 1 times [2020-10-27 05:52:54,531 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:52:54,531 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1817606167] [2020-10-27 05:52:54,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:52:54,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:52:54,606 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:54,675 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:54,753 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:54,832 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:54,904 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:54,967 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:55,104 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:55,183 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:55,597 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:58,479 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:58,648 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:52:59,604 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:52:59,604 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 172 [2020-10-27 05:52:59,604 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 11 [2020-10-27 05:52:59,604 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5024 [2020-10-27 05:52:59,605 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:52:59,605 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-27 05:52:59,605 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 15 [2020-10-27 05:52:59,605 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 66 [2020-10-27 05:52:59,605 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:53:00,195 WARN L193 SmtUtils]: Spent 431.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-10-27 05:53:00,197 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:53:00,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:53:00,216 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:00,234 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:53:00,234 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:53:00,234 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:53:00,235 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 23 [2020-10-27 05:53:00,235 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:53:00,235 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:53:00,236 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:53:00,236 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:53:00,236 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 05:53:00,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 05:53:00,388 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1817606167] [2020-10-27 05:53:00,389 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:53:00,389 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-10-27 05:53:00,389 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803132709] [2020-10-27 05:53:00,395 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-27 05:53:00,395 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:53:00,396 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-27 05:53:00,396 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2020-10-27 05:53:00,397 INFO L87 Difference]: Start difference. First operand 489 states and 753 transitions. Second operand 9 states. [2020-10-27 05:53:00,935 WARN L193 SmtUtils]: Spent 435.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2020-10-27 05:53:04,388 WARN L193 SmtUtils]: Spent 437.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2020-10-27 05:53:04,865 WARN L193 SmtUtils]: Spent 436.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2020-10-27 05:53:05,282 WARN L193 SmtUtils]: Spent 385.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2020-10-27 05:53:05,706 WARN L193 SmtUtils]: Spent 387.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2020-10-27 05:53:06,107 WARN L193 SmtUtils]: Spent 365.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2020-10-27 05:53:06,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:53:06,151 INFO L93 Difference]: Finished difference Result 3120 states and 4953 transitions. [2020-10-27 05:53:06,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-27 05:53:06,151 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 164 [2020-10-27 05:53:06,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:53:06,171 INFO L225 Difference]: With dead ends: 3120 [2020-10-27 05:53:06,172 INFO L226 Difference]: Without dead ends: 2787 [2020-10-27 05:53:06,176 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=124, Invalid=256, Unknown=0, NotChecked=0, Total=380 [2020-10-27 05:53:06,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2787 states. [2020-10-27 05:53:06,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2787 to 914. [2020-10-27 05:53:06,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 914 states. [2020-10-27 05:53:06,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 914 states to 914 states and 1427 transitions. [2020-10-27 05:53:06,312 INFO L78 Accepts]: Start accepts. Automaton has 914 states and 1427 transitions. Word has length 164 [2020-10-27 05:53:06,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:53:06,314 INFO L481 AbstractCegarLoop]: Abstraction has 914 states and 1427 transitions. [2020-10-27 05:53:06,314 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-27 05:53:06,315 INFO L276 IsEmpty]: Start isEmpty. Operand 914 states and 1427 transitions. [2020-10-27 05:53:06,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2020-10-27 05:53:06,325 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:53:06,326 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 05:53:06,326 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-27 05:53:06,326 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:53:06,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:53:06,328 INFO L82 PathProgramCache]: Analyzing trace with hash -335284068, now seen corresponding path program 1 times [2020-10-27 05:53:06,329 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:53:06,329 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1560881490] [2020-10-27 05:53:06,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:53:06,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:53:06,391 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:06,438 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:06,484 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:06,534 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:06,591 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:06,635 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:06,687 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:06,751 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:06,892 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:07,457 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:07,586 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:11,381 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:53:11,381 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 175 [2020-10-27 05:53:11,381 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 11 [2020-10-27 05:53:11,381 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5010 [2020-10-27 05:53:11,381 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:53:11,382 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-27 05:53:11,382 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-27 05:53:11,382 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 76 [2020-10-27 05:53:11,382 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:53:11,898 WARN L193 SmtUtils]: Spent 369.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-10-27 05:53:11,900 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:53:11,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:53:11,920 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:11,945 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:53:11,945 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:53:11,945 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:53:11,945 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 31 [2020-10-27 05:53:11,946 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:53:11,946 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 05:53:11,946 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:53:11,946 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-27 05:53:11,946 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:53:12,014 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 05:53:12,014 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1560881490] [2020-10-27 05:53:12,015 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:53:12,015 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-27 05:53:12,015 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471268840] [2020-10-27 05:53:12,016 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-27 05:53:12,016 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:53:12,017 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-27 05:53:12,017 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-10-27 05:53:12,017 INFO L87 Difference]: Start difference. First operand 914 states and 1427 transitions. Second operand 7 states. [2020-10-27 05:53:12,448 WARN L193 SmtUtils]: Spent 363.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2020-10-27 05:53:15,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:53:15,685 INFO L93 Difference]: Finished difference Result 1258 states and 1972 transitions. [2020-10-27 05:53:15,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-27 05:53:15,686 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 167 [2020-10-27 05:53:15,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:53:15,692 INFO L225 Difference]: With dead ends: 1258 [2020-10-27 05:53:15,693 INFO L226 Difference]: Without dead ends: 920 [2020-10-27 05:53:15,694 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2020-10-27 05:53:15,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 920 states. [2020-10-27 05:53:15,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 920 to 914. [2020-10-27 05:53:15,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 914 states. [2020-10-27 05:53:15,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 914 states to 914 states and 1425 transitions. [2020-10-27 05:53:15,760 INFO L78 Accepts]: Start accepts. Automaton has 914 states and 1425 transitions. Word has length 167 [2020-10-27 05:53:15,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:53:15,765 INFO L481 AbstractCegarLoop]: Abstraction has 914 states and 1425 transitions. [2020-10-27 05:53:15,765 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-27 05:53:15,765 INFO L276 IsEmpty]: Start isEmpty. Operand 914 states and 1425 transitions. [2020-10-27 05:53:15,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2020-10-27 05:53:15,774 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:53:15,774 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 05:53:15,774 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-27 05:53:15,775 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:53:15,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:53:15,775 INFO L82 PathProgramCache]: Analyzing trace with hash -624307345, now seen corresponding path program 1 times [2020-10-27 05:53:15,775 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:53:15,775 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [145775197] [2020-10-27 05:53:15,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:53:15,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:53:15,840 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:15,899 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:15,952 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:15,998 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:16,064 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:16,104 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:16,146 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:16,188 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:16,467 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:18,274 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:18,373 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:20,851 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:53:20,851 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 175 [2020-10-27 05:53:20,851 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 11 [2020-10-27 05:53:20,851 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5035 [2020-10-27 05:53:20,852 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:53:20,852 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-27 05:53:20,852 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 15 [2020-10-27 05:53:20,852 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 69 [2020-10-27 05:53:20,852 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:53:21,390 WARN L193 SmtUtils]: Spent 392.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-10-27 05:53:21,393 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:53:21,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:53:21,406 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:21,421 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:53:21,421 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:53:21,422 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:53:21,422 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-27 05:53:21,426 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:53:21,427 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:53:21,427 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:53:21,427 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:53:21,427 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:53:21,567 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 05:53:21,568 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [145775197] [2020-10-27 05:53:21,568 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:53:21,568 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-10-27 05:53:21,569 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364003991] [2020-10-27 05:53:21,569 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-27 05:53:21,570 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:53:21,570 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-27 05:53:21,570 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2020-10-27 05:53:21,571 INFO L87 Difference]: Start difference. First operand 914 states and 1425 transitions. Second operand 9 states. [2020-10-27 05:53:22,028 WARN L193 SmtUtils]: Spent 388.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2020-10-27 05:53:25,975 WARN L193 SmtUtils]: Spent 410.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2020-10-27 05:53:26,397 WARN L193 SmtUtils]: Spent 390.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2020-10-27 05:53:26,807 WARN L193 SmtUtils]: Spent 382.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2020-10-27 05:53:27,275 WARN L193 SmtUtils]: Spent 419.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2020-10-27 05:53:27,743 WARN L193 SmtUtils]: Spent 418.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2020-10-27 05:53:28,176 WARN L193 SmtUtils]: Spent 400.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2020-10-27 05:53:28,608 WARN L193 SmtUtils]: Spent 399.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2020-10-27 05:53:29,023 WARN L193 SmtUtils]: Spent 379.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2020-10-27 05:53:29,491 WARN L193 SmtUtils]: Spent 428.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2020-10-27 05:53:29,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:53:29,518 INFO L93 Difference]: Finished difference Result 4536 states and 7186 transitions. [2020-10-27 05:53:29,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2020-10-27 05:53:29,518 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 167 [2020-10-27 05:53:29,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:53:29,540 INFO L225 Difference]: With dead ends: 4536 [2020-10-27 05:53:29,541 INFO L226 Difference]: Without dead ends: 4203 [2020-10-27 05:53:29,543 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=220, Invalid=536, Unknown=0, NotChecked=0, Total=756 [2020-10-27 05:53:29,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4203 states. [2020-10-27 05:53:29,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4203 to 1591. [2020-10-27 05:53:29,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1591 states. [2020-10-27 05:53:29,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1591 states to 1591 states and 2500 transitions. [2020-10-27 05:53:29,679 INFO L78 Accepts]: Start accepts. Automaton has 1591 states and 2500 transitions. Word has length 167 [2020-10-27 05:53:29,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:53:29,680 INFO L481 AbstractCegarLoop]: Abstraction has 1591 states and 2500 transitions. [2020-10-27 05:53:29,680 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-27 05:53:29,680 INFO L276 IsEmpty]: Start isEmpty. Operand 1591 states and 2500 transitions. [2020-10-27 05:53:29,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2020-10-27 05:53:29,704 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:53:29,704 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 05:53:29,704 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-27 05:53:29,705 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:53:29,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:53:29,705 INFO L82 PathProgramCache]: Analyzing trace with hash 326642924, now seen corresponding path program 1 times [2020-10-27 05:53:29,706 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:53:29,706 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [955063291] [2020-10-27 05:53:29,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:53:29,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:53:29,752 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:29,790 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:29,826 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:29,865 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:29,900 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:29,929 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:29,957 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:29,986 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:30,220 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:31,780 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:31,888 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:34,739 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:53:34,740 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 175 [2020-10-27 05:53:34,740 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 11 [2020-10-27 05:53:34,740 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5003 [2020-10-27 05:53:34,740 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:53:34,740 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-27 05:53:34,740 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 15 [2020-10-27 05:53:34,740 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 69 [2020-10-27 05:53:34,741 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:53:35,224 WARN L193 SmtUtils]: Spent 349.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-10-27 05:53:35,225 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:53:35,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:53:35,238 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:35,250 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:53:35,251 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:53:35,251 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:53:35,251 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-27 05:53:35,251 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:53:35,251 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:53:35,252 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:53:35,252 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:53:35,252 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:53:35,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 05:53:35,324 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [955063291] [2020-10-27 05:53:35,324 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:53:35,324 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-10-27 05:53:35,324 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739114968] [2020-10-27 05:53:35,325 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-27 05:53:35,325 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:53:35,326 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-27 05:53:35,326 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2020-10-27 05:53:35,326 INFO L87 Difference]: Start difference. First operand 1591 states and 2500 transitions. Second operand 9 states. [2020-10-27 05:53:35,845 WARN L193 SmtUtils]: Spent 452.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2020-10-27 05:53:40,178 WARN L193 SmtUtils]: Spent 409.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2020-10-27 05:53:40,623 WARN L193 SmtUtils]: Spent 418.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2020-10-27 05:53:41,089 WARN L193 SmtUtils]: Spent 427.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2020-10-27 05:53:41,538 WARN L193 SmtUtils]: Spent 422.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2020-10-27 05:53:41,984 WARN L193 SmtUtils]: Spent 411.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2020-10-27 05:53:42,414 WARN L193 SmtUtils]: Spent 398.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2020-10-27 05:53:42,903 WARN L193 SmtUtils]: Spent 440.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2020-10-27 05:53:43,389 WARN L193 SmtUtils]: Spent 434.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2020-10-27 05:53:43,852 WARN L193 SmtUtils]: Spent 428.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2020-10-27 05:53:43,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:53:43,863 INFO L93 Difference]: Finished difference Result 5286 states and 8356 transitions. [2020-10-27 05:53:43,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2020-10-27 05:53:43,864 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 167 [2020-10-27 05:53:43,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:53:43,888 INFO L225 Difference]: With dead ends: 5286 [2020-10-27 05:53:43,889 INFO L226 Difference]: Without dead ends: 4736 [2020-10-27 05:53:43,892 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=220, Invalid=536, Unknown=0, NotChecked=0, Total=756 [2020-10-27 05:53:43,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4736 states. [2020-10-27 05:53:44,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4736 to 1962. [2020-10-27 05:53:44,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1962 states. [2020-10-27 05:53:44,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1962 states to 1962 states and 3090 transitions. [2020-10-27 05:53:44,076 INFO L78 Accepts]: Start accepts. Automaton has 1962 states and 3090 transitions. Word has length 167 [2020-10-27 05:53:44,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:53:44,078 INFO L481 AbstractCegarLoop]: Abstraction has 1962 states and 3090 transitions. [2020-10-27 05:53:44,078 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-27 05:53:44,078 INFO L276 IsEmpty]: Start isEmpty. Operand 1962 states and 3090 transitions. [2020-10-27 05:53:44,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2020-10-27 05:53:44,084 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:53:44,084 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 05:53:44,085 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-27 05:53:44,085 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:53:44,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:53:44,086 INFO L82 PathProgramCache]: Analyzing trace with hash 2084272915, now seen corresponding path program 1 times [2020-10-27 05:53:44,086 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:53:44,087 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [593746056] [2020-10-27 05:53:44,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:53:44,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:53:44,129 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:44,159 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:44,207 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:44,259 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:44,286 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:44,311 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:44,340 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:44,372 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:44,581 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:45,753 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:45,819 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:49,124 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:53:49,125 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 175 [2020-10-27 05:53:49,125 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 11 [2020-10-27 05:53:49,125 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5010 [2020-10-27 05:53:49,125 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:53:49,125 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-27 05:53:49,125 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 15 [2020-10-27 05:53:49,125 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 69 [2020-10-27 05:53:49,125 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:53:49,627 WARN L193 SmtUtils]: Spent 383.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-10-27 05:53:49,628 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:53:49,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:53:49,636 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:49,643 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:53:49,643 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:53:49,643 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:53:49,643 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-27 05:53:49,644 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:53:49,644 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:53:49,644 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:53:49,644 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:53:49,644 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:53:49,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 05:53:49,711 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [593746056] [2020-10-27 05:53:49,711 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:53:49,712 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-10-27 05:53:49,712 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54769319] [2020-10-27 05:53:49,712 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-27 05:53:49,713 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:53:49,713 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-27 05:53:49,713 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2020-10-27 05:53:49,714 INFO L87 Difference]: Start difference. First operand 1962 states and 3090 transitions. Second operand 9 states. [2020-10-27 05:53:50,246 WARN L193 SmtUtils]: Spent 458.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2020-10-27 05:53:54,666 WARN L193 SmtUtils]: Spent 396.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2020-10-27 05:53:55,145 WARN L193 SmtUtils]: Spent 433.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2020-10-27 05:53:55,586 WARN L193 SmtUtils]: Spent 410.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2020-10-27 05:53:56,047 WARN L193 SmtUtils]: Spent 422.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2020-10-27 05:53:56,551 WARN L193 SmtUtils]: Spent 445.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2020-10-27 05:53:57,030 WARN L193 SmtUtils]: Spent 411.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2020-10-27 05:53:57,493 WARN L193 SmtUtils]: Spent 418.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2020-10-27 05:53:57,954 WARN L193 SmtUtils]: Spent 424.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2020-10-27 05:53:58,438 WARN L193 SmtUtils]: Spent 432.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2020-10-27 05:53:58,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:53:58,459 INFO L93 Difference]: Finished difference Result 5828 states and 9216 transitions. [2020-10-27 05:53:58,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2020-10-27 05:53:58,460 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 167 [2020-10-27 05:53:58,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:53:58,484 INFO L225 Difference]: With dead ends: 5828 [2020-10-27 05:53:58,484 INFO L226 Difference]: Without dead ends: 5278 [2020-10-27 05:53:58,488 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=220, Invalid=536, Unknown=0, NotChecked=0, Total=756 [2020-10-27 05:53:58,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5278 states. [2020-10-27 05:53:58,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5278 to 2351. [2020-10-27 05:53:58,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2351 states. [2020-10-27 05:53:58,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2351 states to 2351 states and 3709 transitions. [2020-10-27 05:53:58,761 INFO L78 Accepts]: Start accepts. Automaton has 2351 states and 3709 transitions. Word has length 167 [2020-10-27 05:53:58,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:53:58,762 INFO L481 AbstractCegarLoop]: Abstraction has 2351 states and 3709 transitions. [2020-10-27 05:53:58,762 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-27 05:53:58,762 INFO L276 IsEmpty]: Start isEmpty. Operand 2351 states and 3709 transitions. [2020-10-27 05:53:58,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2020-10-27 05:53:58,769 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:53:58,769 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 05:53:58,769 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-27 05:53:58,770 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:53:58,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:53:58,770 INFO L82 PathProgramCache]: Analyzing trace with hash -626019356, now seen corresponding path program 1 times [2020-10-27 05:53:58,770 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:53:58,771 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1055758081] [2020-10-27 05:53:58,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:53:58,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:53:58,814 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:58,853 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:58,895 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:58,938 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:58,973 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:58,997 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:59,024 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:59,057 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:59,121 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:59,408 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:53:59,457 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:03,832 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:54:03,832 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 175 [2020-10-27 05:54:03,832 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 11 [2020-10-27 05:54:03,833 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5033 [2020-10-27 05:54:03,833 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:54:03,833 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-27 05:54:03,833 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-27 05:54:03,833 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 60 [2020-10-27 05:54:03,833 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:54:04,354 WARN L193 SmtUtils]: Spent 359.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-10-27 05:54:04,356 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:54:04,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:54:04,373 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:04,394 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:54:04,395 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:54:04,395 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:54:04,395 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 26 [2020-10-27 05:54:04,395 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:54:04,395 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 05:54:04,395 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:54:04,395 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-27 05:54:04,395 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:54:04,446 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 05:54:04,446 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1055758081] [2020-10-27 05:54:04,446 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:54:04,447 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-27 05:54:04,447 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338988346] [2020-10-27 05:54:04,447 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-27 05:54:04,447 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:54:04,448 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-27 05:54:04,448 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-10-27 05:54:04,448 INFO L87 Difference]: Start difference. First operand 2351 states and 3709 transitions. Second operand 7 states. [2020-10-27 05:54:04,891 WARN L193 SmtUtils]: Spent 393.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2020-10-27 05:54:08,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:54:08,380 INFO L93 Difference]: Finished difference Result 5919 states and 9397 transitions. [2020-10-27 05:54:08,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-27 05:54:08,380 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 167 [2020-10-27 05:54:08,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:54:08,397 INFO L225 Difference]: With dead ends: 5919 [2020-10-27 05:54:08,398 INFO L226 Difference]: Without dead ends: 3659 [2020-10-27 05:54:08,404 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2020-10-27 05:54:08,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3659 states. [2020-10-27 05:54:08,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3659 to 2345. [2020-10-27 05:54:08,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2345 states. [2020-10-27 05:54:08,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2345 states to 2345 states and 3695 transitions. [2020-10-27 05:54:08,647 INFO L78 Accepts]: Start accepts. Automaton has 2345 states and 3695 transitions. Word has length 167 [2020-10-27 05:54:08,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:54:08,647 INFO L481 AbstractCegarLoop]: Abstraction has 2345 states and 3695 transitions. [2020-10-27 05:54:08,647 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-27 05:54:08,647 INFO L276 IsEmpty]: Start isEmpty. Operand 2345 states and 3695 transitions. [2020-10-27 05:54:08,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2020-10-27 05:54:08,655 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:54:08,655 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 05:54:08,655 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-27 05:54:08,655 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:54:08,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:54:08,656 INFO L82 PathProgramCache]: Analyzing trace with hash -882583452, now seen corresponding path program 1 times [2020-10-27 05:54:08,656 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:54:08,656 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2009363149] [2020-10-27 05:54:08,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:54:08,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:54:08,703 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:08,744 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:08,788 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:08,838 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:08,883 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:08,929 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:08,967 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:09,012 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:09,420 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:09,478 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:09,524 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:13,605 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:13,676 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:13,699 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:54:13,700 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 175 [2020-10-27 05:54:13,700 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 13 [2020-10-27 05:54:13,700 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5013 [2020-10-27 05:54:13,700 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:54:13,700 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 05:54:13,700 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 17 [2020-10-27 05:54:13,700 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 40 [2020-10-27 05:54:13,700 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:54:14,140 WARN L193 SmtUtils]: Spent 379.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-10-27 05:54:14,141 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:54:14,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:54:14,150 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:14,160 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:54:14,160 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:54:14,160 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:54:14,161 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-27 05:54:14,161 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:54:14,161 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:54:14,161 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:54:14,161 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:54:14,161 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:54:14,193 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 05:54:14,193 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2009363149] [2020-10-27 05:54:14,193 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:54:14,194 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-27 05:54:14,194 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075415249] [2020-10-27 05:54:14,194 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-27 05:54:14,194 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:54:14,195 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-27 05:54:14,195 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-27 05:54:14,195 INFO L87 Difference]: Start difference. First operand 2345 states and 3695 transitions. Second operand 4 states. [2020-10-27 05:54:14,636 WARN L193 SmtUtils]: Spent 397.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2020-10-27 05:54:18,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:54:18,578 INFO L93 Difference]: Finished difference Result 6332 states and 10032 transitions. [2020-10-27 05:54:18,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 05:54:18,579 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 167 [2020-10-27 05:54:18,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:54:18,599 INFO L225 Difference]: With dead ends: 6332 [2020-10-27 05:54:18,599 INFO L226 Difference]: Without dead ends: 4044 [2020-10-27 05:54:18,606 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:54:18,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4044 states. [2020-10-27 05:54:19,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4044 to 4041. [2020-10-27 05:54:19,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4041 states. [2020-10-27 05:54:19,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4041 states to 4041 states and 6383 transitions. [2020-10-27 05:54:19,018 INFO L78 Accepts]: Start accepts. Automaton has 4041 states and 6383 transitions. Word has length 167 [2020-10-27 05:54:19,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:54:19,018 INFO L481 AbstractCegarLoop]: Abstraction has 4041 states and 6383 transitions. [2020-10-27 05:54:19,018 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-27 05:54:19,018 INFO L276 IsEmpty]: Start isEmpty. Operand 4041 states and 6383 transitions. [2020-10-27 05:54:19,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2020-10-27 05:54:19,030 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:54:19,030 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 05:54:19,030 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-27 05:54:19,030 INFO L429 AbstractCegarLoop]: === Iteration 9 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:54:19,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:54:19,031 INFO L82 PathProgramCache]: Analyzing trace with hash -1828909947, now seen corresponding path program 1 times [2020-10-27 05:54:19,031 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:54:19,031 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [257049917] [2020-10-27 05:54:19,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:54:19,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:54:19,073 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:19,111 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:19,156 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:19,199 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:19,239 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:19,291 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:19,349 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:19,544 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:19,621 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:19,684 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:23,786 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:23,902 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:23,979 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:24,063 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:54:24,063 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 176 [2020-10-27 05:54:24,063 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 13 [2020-10-27 05:54:24,063 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5004 [2020-10-27 05:54:24,064 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:54:24,064 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 05:54:24,064 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-10-27 05:54:24,064 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 40 [2020-10-27 05:54:24,064 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:54:24,490 WARN L193 SmtUtils]: Spent 386.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-10-27 05:54:24,491 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:54:24,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:54:24,498 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:24,505 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:54:24,505 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:54:24,505 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:54:24,505 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-27 05:54:24,505 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:54:24,505 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:54:24,506 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:54:24,506 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:54:24,506 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:54:24,538 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 05:54:24,538 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [257049917] [2020-10-27 05:54:24,538 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:54:24,539 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-27 05:54:24,539 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889885670] [2020-10-27 05:54:24,539 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-27 05:54:24,539 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:54:24,540 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-27 05:54:24,540 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-27 05:54:24,540 INFO L87 Difference]: Start difference. First operand 4041 states and 6383 transitions. Second operand 4 states. [2020-10-27 05:54:24,982 WARN L193 SmtUtils]: Spent 403.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2020-10-27 05:54:28,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:54:28,139 INFO L93 Difference]: Finished difference Result 11049 states and 17498 transitions. [2020-10-27 05:54:28,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 05:54:28,140 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 168 [2020-10-27 05:54:28,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:54:28,156 INFO L225 Difference]: With dead ends: 11049 [2020-10-27 05:54:28,157 INFO L226 Difference]: Without dead ends: 7078 [2020-10-27 05:54:28,166 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:54:28,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7078 states. [2020-10-27 05:54:28,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7078 to 7075. [2020-10-27 05:54:28,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7075 states. [2020-10-27 05:54:28,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7075 states to 7075 states and 11168 transitions. [2020-10-27 05:54:28,862 INFO L78 Accepts]: Start accepts. Automaton has 7075 states and 11168 transitions. Word has length 168 [2020-10-27 05:54:28,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:54:28,862 INFO L481 AbstractCegarLoop]: Abstraction has 7075 states and 11168 transitions. [2020-10-27 05:54:28,862 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-27 05:54:28,862 INFO L276 IsEmpty]: Start isEmpty. Operand 7075 states and 11168 transitions. [2020-10-27 05:54:28,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2020-10-27 05:54:28,927 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:54:28,927 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 05:54:28,927 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-27 05:54:28,928 INFO L429 AbstractCegarLoop]: === Iteration 10 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:54:28,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:54:28,928 INFO L82 PathProgramCache]: Analyzing trace with hash 1732266851, now seen corresponding path program 1 times [2020-10-27 05:54:28,928 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:54:28,928 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1961062471] [2020-10-27 05:54:28,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:54:28,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:54:28,985 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:29,025 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:29,061 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:29,093 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:29,121 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:29,153 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:29,212 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:29,255 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:30,239 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:30,314 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:33,966 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:54:33,966 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 178 [2020-10-27 05:54:33,967 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 10 [2020-10-27 05:54:33,967 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5003 [2020-10-27 05:54:33,967 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:54:33,967 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 05:54:33,967 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 25 [2020-10-27 05:54:33,967 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 41 [2020-10-27 05:54:33,967 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:54:34,391 WARN L193 SmtUtils]: Spent 383.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-10-27 05:54:34,392 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:54:34,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:54:34,400 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:34,409 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:54:34,409 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:54:34,409 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:54:34,409 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-27 05:54:34,409 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:54:34,410 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:54:34,410 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:54:34,410 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:54:34,410 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:54:34,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 05:54:34,442 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1961062471] [2020-10-27 05:54:34,442 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:54:34,442 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-27 05:54:34,443 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468461735] [2020-10-27 05:54:34,443 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-27 05:54:34,443 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:54:34,444 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-27 05:54:34,444 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-27 05:54:34,444 INFO L87 Difference]: Start difference. First operand 7075 states and 11168 transitions. Second operand 4 states. [2020-10-27 05:54:34,899 WARN L193 SmtUtils]: Spent 408.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2020-10-27 05:54:38,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:54:38,218 INFO L93 Difference]: Finished difference Result 18791 states and 29663 transitions. [2020-10-27 05:54:38,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 05:54:38,219 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 170 [2020-10-27 05:54:38,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:54:38,245 INFO L225 Difference]: With dead ends: 18791 [2020-10-27 05:54:38,245 INFO L226 Difference]: Without dead ends: 11799 [2020-10-27 05:54:38,261 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:54:38,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11799 states. [2020-10-27 05:54:39,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11799 to 11796. [2020-10-27 05:54:39,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11796 states. [2020-10-27 05:54:39,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11796 states to 11796 states and 18543 transitions. [2020-10-27 05:54:39,256 INFO L78 Accepts]: Start accepts. Automaton has 11796 states and 18543 transitions. Word has length 170 [2020-10-27 05:54:39,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:54:39,256 INFO L481 AbstractCegarLoop]: Abstraction has 11796 states and 18543 transitions. [2020-10-27 05:54:39,256 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-27 05:54:39,256 INFO L276 IsEmpty]: Start isEmpty. Operand 11796 states and 18543 transitions. [2020-10-27 05:54:39,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2020-10-27 05:54:39,276 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:54:39,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 05:54:39,276 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-27 05:54:39,276 INFO L429 AbstractCegarLoop]: === Iteration 11 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:54:39,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:54:39,277 INFO L82 PathProgramCache]: Analyzing trace with hash -749617229, now seen corresponding path program 1 times [2020-10-27 05:54:39,277 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:54:39,277 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1288341874] [2020-10-27 05:54:39,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:54:39,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:54:39,330 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:39,359 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:39,385 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:39,418 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:39,451 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:39,488 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:39,784 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:40,704 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:40,815 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:44,324 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:54:44,324 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 180 [2020-10-27 05:54:44,324 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 9 [2020-10-27 05:54:44,324 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5013 [2020-10-27 05:54:44,324 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:54:44,325 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 05:54:44,325 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 29 [2020-10-27 05:54:44,325 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 42 [2020-10-27 05:54:44,325 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:54:44,744 WARN L193 SmtUtils]: Spent 380.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-10-27 05:54:44,746 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:54:44,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:54:44,753 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:44,758 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:54:44,758 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:54:44,758 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:54:44,759 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-27 05:54:44,759 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:54:44,759 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:54:44,759 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:54:44,759 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:54:44,759 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:54:44,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 05:54:44,791 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1288341874] [2020-10-27 05:54:44,791 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:54:44,791 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-27 05:54:44,791 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57208378] [2020-10-27 05:54:44,792 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-27 05:54:44,792 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:54:44,792 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-27 05:54:44,792 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-27 05:54:44,793 INFO L87 Difference]: Start difference. First operand 11796 states and 18543 transitions. Second operand 4 states. [2020-10-27 05:54:45,234 WARN L193 SmtUtils]: Spent 394.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2020-10-27 05:54:49,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:54:49,527 INFO L93 Difference]: Finished difference Result 30210 states and 47388 transitions. [2020-10-27 05:54:49,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 05:54:49,528 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 172 [2020-10-27 05:54:49,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:54:49,567 INFO L225 Difference]: With dead ends: 30210 [2020-10-27 05:54:49,568 INFO L226 Difference]: Without dead ends: 18510 [2020-10-27 05:54:49,589 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:54:49,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18510 states. [2020-10-27 05:54:51,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18510 to 18507. [2020-10-27 05:54:51,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18507 states. [2020-10-27 05:54:51,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18507 states to 18507 states and 28864 transitions. [2020-10-27 05:54:51,273 INFO L78 Accepts]: Start accepts. Automaton has 18507 states and 28864 transitions. Word has length 172 [2020-10-27 05:54:51,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:54:51,273 INFO L481 AbstractCegarLoop]: Abstraction has 18507 states and 28864 transitions. [2020-10-27 05:54:51,273 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-27 05:54:51,273 INFO L276 IsEmpty]: Start isEmpty. Operand 18507 states and 28864 transitions. [2020-10-27 05:54:51,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2020-10-27 05:54:51,304 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:54:51,304 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 05:54:51,305 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-27 05:54:51,305 INFO L429 AbstractCegarLoop]: === Iteration 12 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:54:51,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:54:51,306 INFO L82 PathProgramCache]: Analyzing trace with hash 1628526099, now seen corresponding path program 1 times [2020-10-27 05:54:51,306 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:54:51,306 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [80668147] [2020-10-27 05:54:51,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:54:51,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:54:51,367 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:51,401 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:51,440 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:51,488 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:51,666 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:51,746 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:52,507 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:55,828 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:55,896 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:55,965 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:56,417 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:54:56,417 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 182 [2020-10-27 05:54:56,418 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 10 [2020-10-27 05:54:56,418 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5073 [2020-10-27 05:54:56,418 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:54:56,418 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 05:54:56,418 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 33 [2020-10-27 05:54:56,418 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 43 [2020-10-27 05:54:56,418 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:54:56,848 WARN L193 SmtUtils]: Spent 387.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-10-27 05:54:56,850 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:54:56,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:54:56,857 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:54:56,863 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:54:56,863 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:54:56,863 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:54:56,863 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-27 05:54:56,863 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:54:56,863 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:54:56,863 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:54:56,864 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:54:56,864 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:54:56,896 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 05:54:56,896 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [80668147] [2020-10-27 05:54:56,897 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:54:56,897 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-27 05:54:56,897 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063885887] [2020-10-27 05:54:56,897 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-27 05:54:56,898 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:54:56,898 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-27 05:54:56,898 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-27 05:54:56,898 INFO L87 Difference]: Start difference. First operand 18507 states and 28864 transitions. Second operand 4 states. [2020-10-27 05:54:57,346 WARN L193 SmtUtils]: Spent 408.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2020-10-27 05:55:02,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:55:02,396 INFO L93 Difference]: Finished difference Result 48493 states and 75354 transitions. [2020-10-27 05:55:02,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 05:55:02,397 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 174 [2020-10-27 05:55:02,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:55:02,451 INFO L225 Difference]: With dead ends: 48493 [2020-10-27 05:55:02,452 INFO L226 Difference]: Without dead ends: 30095 [2020-10-27 05:55:02,490 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:55:02,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30095 states. [2020-10-27 05:55:05,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30095 to 30092. [2020-10-27 05:55:05,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30092 states. [2020-10-27 05:55:05,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30092 states to 30092 states and 46432 transitions. [2020-10-27 05:55:05,604 INFO L78 Accepts]: Start accepts. Automaton has 30092 states and 46432 transitions. Word has length 174 [2020-10-27 05:55:05,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:55:05,604 INFO L481 AbstractCegarLoop]: Abstraction has 30092 states and 46432 transitions. [2020-10-27 05:55:05,604 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-27 05:55:05,604 INFO L276 IsEmpty]: Start isEmpty. Operand 30092 states and 46432 transitions. [2020-10-27 05:55:05,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2020-10-27 05:55:05,642 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:55:05,643 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 05:55:05,643 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-27 05:55:05,643 INFO L429 AbstractCegarLoop]: === Iteration 13 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:55:05,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:55:05,643 INFO L82 PathProgramCache]: Analyzing trace with hash 183626889, now seen corresponding path program 1 times [2020-10-27 05:55:05,644 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:55:05,644 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [89475731] [2020-10-27 05:55:05,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:55:05,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:55:05,696 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:05,749 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:05,807 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:05,975 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:06,583 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:06,654 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:09,558 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:55:09,558 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 184 [2020-10-27 05:55:09,559 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-27 05:55:09,559 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3881 [2020-10-27 05:55:09,559 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:55:09,559 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 05:55:09,559 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 37 [2020-10-27 05:55:09,559 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 44 [2020-10-27 05:55:09,559 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:55:09,980 WARN L193 SmtUtils]: Spent 381.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-10-27 05:55:09,981 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:55:09,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:55:09,989 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:09,995 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:55:09,996 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:55:09,996 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:55:09,996 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-27 05:55:09,996 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:55:09,996 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:55:09,996 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:55:09,996 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:55:09,996 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:55:10,031 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 05:55:10,031 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [89475731] [2020-10-27 05:55:10,031 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:55:10,031 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-27 05:55:10,032 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599901463] [2020-10-27 05:55:10,032 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-27 05:55:10,032 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:55:10,033 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-27 05:55:10,033 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-27 05:55:10,033 INFO L87 Difference]: Start difference. First operand 30092 states and 46432 transitions. Second operand 4 states. [2020-10-27 05:55:10,485 WARN L193 SmtUtils]: Spent 411.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2020-10-27 05:55:16,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:55:16,924 INFO L93 Difference]: Finished difference Result 80314 states and 123265 transitions. [2020-10-27 05:55:16,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 05:55:16,925 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 176 [2020-10-27 05:55:16,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:55:17,006 INFO L225 Difference]: With dead ends: 80314 [2020-10-27 05:55:17,006 INFO L226 Difference]: Without dead ends: 50344 [2020-10-27 05:55:17,057 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:55:17,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50344 states. [2020-10-27 05:55:21,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50344 to 50341. [2020-10-27 05:55:21,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50341 states. [2020-10-27 05:55:21,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50341 states to 50341 states and 76602 transitions. [2020-10-27 05:55:21,918 INFO L78 Accepts]: Start accepts. Automaton has 50341 states and 76602 transitions. Word has length 176 [2020-10-27 05:55:21,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:55:21,919 INFO L481 AbstractCegarLoop]: Abstraction has 50341 states and 76602 transitions. [2020-10-27 05:55:21,919 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-27 05:55:21,919 INFO L276 IsEmpty]: Start isEmpty. Operand 50341 states and 76602 transitions. [2020-10-27 05:55:21,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2020-10-27 05:55:21,989 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:55:21,989 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 05:55:21,989 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-27 05:55:21,989 INFO L429 AbstractCegarLoop]: === Iteration 14 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:55:21,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:55:21,990 INFO L82 PathProgramCache]: Analyzing trace with hash 858464963, now seen corresponding path program 1 times [2020-10-27 05:55:21,990 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:55:21,990 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [269522455] [2020-10-27 05:55:21,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:55:22,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:55:22,262 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:22,315 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:22,546 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:22,601 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:22,632 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:22,979 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:23,033 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:23,128 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:23,393 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:23,512 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:23,696 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:23,728 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:23,859 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:23,886 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:24,257 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:24,397 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:24,468 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:24,600 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:24,724 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:24,758 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:24,870 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:24,917 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:24,934 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:25,027 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:25,076 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:25,177 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:25,253 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:25,351 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:25,381 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:25,412 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:25,444 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:25,502 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:25,535 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:25,879 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:26,065 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:26,158 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:26,234 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:26,312 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:26,387 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:26,423 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:26,513 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:26,624 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:26,994 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:27,036 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:27,091 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:27,197 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:27,235 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:55:27,235 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 186 [2020-10-27 05:55:27,235 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 46 [2020-10-27 05:55:27,236 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5005 [2020-10-27 05:55:27,236 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:55:27,236 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-27 05:55:27,236 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 13 [2020-10-27 05:55:27,236 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 132 [2020-10-27 05:55:27,236 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:55:27,785 WARN L193 SmtUtils]: Spent 370.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-10-27 05:55:27,786 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:55:27,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:55:27,794 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:55:27,800 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:55:27,800 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:55:27,800 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:55:27,800 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-27 05:55:27,800 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:55:27,800 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:55:27,801 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:55:27,801 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:55:27,801 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:55:27,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 05:55:27,947 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [269522455] [2020-10-27 05:55:27,947 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:55:27,947 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-10-27 05:55:27,948 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167487751] [2020-10-27 05:55:27,948 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-27 05:55:27,948 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:55:27,949 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-27 05:55:27,949 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2020-10-27 05:55:27,949 INFO L87 Difference]: Start difference. First operand 50341 states and 76602 transitions. Second operand 9 states. [2020-10-27 05:55:50,240 WARN L193 SmtUtils]: Spent 414.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2020-10-27 05:55:50,866 WARN L193 SmtUtils]: Spent 440.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2020-10-27 05:55:51,383 WARN L193 SmtUtils]: Spent 438.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2020-10-27 05:55:52,128 WARN L193 SmtUtils]: Spent 433.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2020-10-27 05:55:52,825 WARN L193 SmtUtils]: Spent 564.00 ms on a formula simplification that was a NOOP. DAG size: 226 [2020-10-27 05:55:53,436 WARN L193 SmtUtils]: Spent 427.00 ms on a formula simplification that was a NOOP. DAG size: 228 [2020-10-27 05:55:53,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:55:53,578 INFO L93 Difference]: Finished difference Result 242446 states and 364593 transitions. [2020-10-27 05:55:53,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-27 05:55:53,579 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 178 [2020-10-27 05:55:53,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:55:53,889 INFO L225 Difference]: With dead ends: 242446 [2020-10-27 05:55:53,889 INFO L226 Difference]: Without dead ends: 195027 [2020-10-27 05:55:53,951 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=84, Invalid=126, Unknown=0, NotChecked=0, Total=210 [2020-10-27 05:55:54,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195027 states. [2020-10-27 05:56:12,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195027 to 195012. [2020-10-27 05:56:12,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 195012 states. [2020-10-27 05:56:13,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195012 states to 195012 states and 291779 transitions. [2020-10-27 05:56:13,744 INFO L78 Accepts]: Start accepts. Automaton has 195012 states and 291779 transitions. Word has length 178 [2020-10-27 05:56:13,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:56:13,745 INFO L481 AbstractCegarLoop]: Abstraction has 195012 states and 291779 transitions. [2020-10-27 05:56:13,745 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-27 05:56:13,745 INFO L276 IsEmpty]: Start isEmpty. Operand 195012 states and 291779 transitions. [2020-10-27 05:56:14,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2020-10-27 05:56:14,354 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:56:14,354 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 05:56:14,354 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-27 05:56:14,354 INFO L429 AbstractCegarLoop]: === Iteration 15 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:56:14,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:56:14,355 INFO L82 PathProgramCache]: Analyzing trace with hash -1830803020, now seen corresponding path program 1 times [2020-10-27 05:56:14,355 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:56:14,355 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [60300557] [2020-10-27 05:56:14,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:56:14,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:14,435 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:14,482 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:14,523 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:14,625 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:14,789 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:14,871 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:14,969 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:15,107 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:15,357 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:15,381 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:15,663 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:15,881 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:15,914 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:16,226 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:16,262 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:16,562 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:16,620 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:16,970 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:17,028 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:17,111 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:17,181 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:17,201 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:17,255 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:17,360 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:17,431 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:17,691 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:17,830 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:17,876 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:17,960 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:17,999 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:18,038 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:18,091 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:18,162 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:18,221 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:18,560 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:18,598 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:18,652 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:18,921 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:19,014 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:19,288 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:19,342 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:19,416 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:56:19,416 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 187 [2020-10-27 05:56:19,416 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 41 [2020-10-27 05:56:19,416 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5013 [2020-10-27 05:56:19,416 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:56:19,416 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-27 05:56:19,417 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 13 [2020-10-27 05:56:19,417 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 118 [2020-10-27 05:56:19,417 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:56:19,956 WARN L193 SmtUtils]: Spent 384.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-10-27 05:56:19,957 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:56:19,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:19,966 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:19,973 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:56:19,973 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:56:19,974 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:56:19,974 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-27 05:56:19,974 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:56:19,974 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:56:19,974 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:56:19,974 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:56:19,975 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:56:20,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 05:56:20,173 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [60300557] [2020-10-27 05:56:20,173 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:56:20,173 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-10-27 05:56:20,173 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056504943] [2020-10-27 05:56:20,173 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-27 05:56:20,173 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:56:20,174 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-27 05:56:20,174 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2020-10-27 05:56:20,174 INFO L87 Difference]: Start difference. First operand 195012 states and 291779 transitions. Second operand 9 states.