/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=WIDESTAMONGSMALL --traceabstraction.additional.smt.options tolerance=0.4 --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.5.1.ufo.BOUNDED-10.pals.c.v+cfa-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-adbd35c [2020-10-14 09:36:49,445 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-14 09:36:49,449 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-14 09:36:49,472 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-14 09:36:49,472 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-14 09:36:49,473 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-14 09:36:49,475 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-14 09:36:49,476 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-14 09:36:49,478 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-14 09:36:49,479 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-14 09:36:49,479 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-14 09:36:49,481 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-14 09:36:49,481 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-14 09:36:49,482 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-14 09:36:49,483 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-14 09:36:49,484 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-14 09:36:49,485 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-14 09:36:49,486 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-14 09:36:49,487 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-14 09:36:49,489 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-14 09:36:49,491 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-14 09:36:49,492 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-14 09:36:49,493 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-14 09:36:49,494 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-14 09:36:49,496 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-14 09:36:49,497 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-14 09:36:49,497 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-14 09:36:49,498 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-14 09:36:49,498 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-14 09:36:49,499 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-14 09:36:49,499 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-14 09:36:49,500 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-14 09:36:49,501 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-14 09:36:49,502 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-14 09:36:49,503 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-14 09:36:49,503 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-14 09:36:49,506 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-14 09:36:49,507 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-14 09:36:49,507 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-14 09:36:49,507 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-14 09:36:49,508 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-14 09:36:49,509 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-14 09:36:49,530 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-14 09:36:49,530 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-14 09:36:49,531 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-14 09:36:49,531 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-14 09:36:49,532 INFO L138 SettingsManager]: * Use SBE=true [2020-10-14 09:36:49,532 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-14 09:36:49,532 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-14 09:36:49,532 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-14 09:36:49,532 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-14 09:36:49,533 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-14 09:36:49,533 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-14 09:36:49,533 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-14 09:36:49,533 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-14 09:36:49,533 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-14 09:36:49,534 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-14 09:36:49,534 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-14 09:36:49,534 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-14 09:36:49,534 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-14 09:36:49,534 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-14 09:36:49,535 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-14 09:36:49,535 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-14 09:36:49,535 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-14 09:36:49,535 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-14 09:36:49,535 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-14 09:36:49,535 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-14 09:36:49,536 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-14 09:36:49,536 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-14 09:36:49,536 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-14 09:36:49,536 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-14 09:36:49,536 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=WIDESTAMONGSMALL;tolerance=0.4;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=WIDESTAMONGSMALL;tolerance=0.4;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=WIDESTAMONGSMALL;tolerance=0.4;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=WIDESTAMONGSMALL;tolerance=0.4;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=WIDESTAMONGSMALL;tolerance=0.4;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=WIDESTAMONGSMALL;tolerance=0.4;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=WIDESTAMONGSMALL;tolerance=0.4;log-additional-information=true;unknown-allowed=true; [2020-10-14 09:36:49,832 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-14 09:36:49,843 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-14 09:36:49,846 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-14 09:36:49,848 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-14 09:36:49,848 INFO L275 PluginConnector]: CDTParser initialized [2020-10-14 09:36:49,849 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.5.1.ufo.BOUNDED-10.pals.c.v+cfa-reducer.c [2020-10-14 09:36:49,906 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/36037cf8f/af34d64bd2714fb5b09b658835491ebb/FLAG6ab7f7b2c [2020-10-14 09:36:50,484 INFO L306 CDTParser]: Found 1 translation units. [2020-10-14 09:36:50,485 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.5.1.ufo.BOUNDED-10.pals.c.v+cfa-reducer.c [2020-10-14 09:36:50,514 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/36037cf8f/af34d64bd2714fb5b09b658835491ebb/FLAG6ab7f7b2c [2020-10-14 09:36:50,646 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/36037cf8f/af34d64bd2714fb5b09b658835491ebb [2020-10-14 09:36:50,655 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-14 09:36:50,656 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-14 09:36:50,657 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-14 09:36:50,657 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-14 09:36:50,661 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-14 09:36:50,662 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 09:36:50" (1/1) ... [2020-10-14 09:36:50,665 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3741856d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:36:50, skipping insertion in model container [2020-10-14 09:36:50,665 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 09:36:50" (1/1) ... [2020-10-14 09:36:50,673 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-14 09:36:50,760 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-14 09:36:51,442 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-14 09:36:51,457 INFO L203 MainTranslator]: Completed pre-run [2020-10-14 09:36:51,699 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-14 09:36:51,728 INFO L208 MainTranslator]: Completed translation [2020-10-14 09:36:51,728 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:36:51 WrapperNode [2020-10-14 09:36:51,729 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-14 09:36:51,729 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-14 09:36:51,730 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-14 09:36:51,730 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-14 09:36:51,749 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:36:51" (1/1) ... [2020-10-14 09:36:51,749 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:36:51" (1/1) ... [2020-10-14 09:36:51,776 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:36:51" (1/1) ... [2020-10-14 09:36:51,776 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:36:51" (1/1) ... [2020-10-14 09:36:51,827 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:36:51" (1/1) ... [2020-10-14 09:36:51,860 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:36:51" (1/1) ... [2020-10-14 09:36:51,873 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:36:51" (1/1) ... [2020-10-14 09:36:51,893 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-14 09:36:51,894 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-14 09:36:51,894 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-14 09:36:51,894 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-14 09:36:51,895 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:36:51" (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-14 09:36:51,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-14 09:36:51,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-14 09:36:51,969 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2020-10-14 09:36:51,969 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-14 09:36:51,970 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-10-14 09:36:51,970 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2020-10-14 09:36:51,970 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2020-10-14 09:36:51,971 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2020-10-14 09:36:51,971 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-14 09:36:51,972 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2020-10-14 09:36:51,972 INFO L130 BoogieDeclarations]: Found specification of procedure read [2020-10-14 09:36:51,972 INFO L130 BoogieDeclarations]: Found specification of procedure write [2020-10-14 09:36:51,972 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2020-10-14 09:36:51,973 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2020-10-14 09:36:51,973 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2020-10-14 09:36:51,974 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2020-10-14 09:36:51,974 INFO L130 BoogieDeclarations]: Found specification of procedure node5 [2020-10-14 09:36:51,974 INFO L130 BoogieDeclarations]: Found specification of procedure init [2020-10-14 09:36:51,974 INFO L130 BoogieDeclarations]: Found specification of procedure check [2020-10-14 09:36:51,974 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-14 09:36:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-14 09:36:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-14 09:36:54,187 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-14 09:36:54,188 INFO L295 CfgBuilder]: Removed 0 assume(true) statements. [2020-10-14 09:36:54,196 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 09:36:54 BoogieIcfgContainer [2020-10-14 09:36:54,196 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-14 09:36:54,197 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-14 09:36:54,197 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-14 09:36:54,202 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-14 09:36:54,202 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 09:36:50" (1/3) ... [2020-10-14 09:36:54,203 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4481fe8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 09:36:54, skipping insertion in model container [2020-10-14 09:36:54,204 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 09:36:51" (2/3) ... [2020-10-14 09:36:54,204 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4481fe8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 09:36:54, skipping insertion in model container [2020-10-14 09:36:54,204 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 09:36:54" (3/3) ... [2020-10-14 09:36:54,206 INFO L109 eAbstractionObserver]: Analyzing ICFG pals_opt-floodmax.5.1.ufo.BOUNDED-10.pals.c.v+cfa-reducer.c [2020-10-14 09:36:54,220 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-14 09:36:54,232 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-14 09:36:54,248 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-14 09:36:54,284 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-14 09:36:54,284 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-14 09:36:54,284 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-14 09:36:54,284 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-14 09:36:54,284 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-14 09:36:54,285 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-14 09:36:54,285 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-14 09:36:54,285 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-14 09:36:54,320 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states. [2020-10-14 09:36:54,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2020-10-14 09:36:54,358 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 09:36:54,362 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-14 09:36:54,362 INFO L427 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 09:36:54,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 09:36:54,370 INFO L82 PathProgramCache]: Analyzing trace with hash 686807180, now seen corresponding path program 1 times [2020-10-14 09:36:54,380 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 09:36:54,380 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1791507474] [2020-10-14 09:36:54,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 09:36:55,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:36:55,331 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:36:56,208 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:36:56,718 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:36:57,097 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:36:57,440 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:36:57,911 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:00,115 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:37:00,115 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 203 [2020-10-14 09:37:00,116 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-14 09:37:00,116 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5017 [2020-10-14 09:37:00,119 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:37:00,119 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:37:00,119 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 09:37:00,119 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 151 [2020-10-14 09:37:00,120 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 46 [2020-10-14 09:37:00,121 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 4 [2020-10-14 09:37:01,301 WARN L193 SmtUtils]: Spent 925.00 ms on a formula simplification that was a NOOP. DAG size: 382 [2020-10-14 09:37:01,308 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 09:37:01,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:37:01,349 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:01,377 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:37:01,379 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 09:37:01,379 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 09:37:01,379 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 51 [2020-10-14 09:37:01,380 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:37:01,380 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:37:01,380 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 09:37:01,380 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 09:37:01,381 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 09:37:01,381 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 09:37:01,504 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-14 09:37:01,504 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1791507474] [2020-10-14 09:37:01,506 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-14 09:37:01,507 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-14 09:37:01,508 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602037548] [2020-10-14 09:37:01,514 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-14 09:37:01,515 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 09:37:01,528 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-14 09:37:01,529 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-14 09:37:01,531 INFO L87 Difference]: Start difference. First operand 755 states. Second operand 4 states. [2020-10-14 09:37:02,456 WARN L193 SmtUtils]: Spent 826.00 ms on a formula simplification that was a NOOP. DAG size: 384 [2020-10-14 09:37:07,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 09:37:07,604 INFO L93 Difference]: Finished difference Result 1189 states and 2110 transitions. [2020-10-14 09:37:07,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-14 09:37:07,606 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 197 [2020-10-14 09:37:07,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 09:37:07,641 INFO L225 Difference]: With dead ends: 1189 [2020-10-14 09:37:07,642 INFO L226 Difference]: Without dead ends: 958 [2020-10-14 09:37:07,647 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-14 09:37:07,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 958 states. [2020-10-14 09:37:07,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 958 to 956. [2020-10-14 09:37:07,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 956 states. [2020-10-14 09:37:07,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 956 states to 956 states and 1674 transitions. [2020-10-14 09:37:07,761 INFO L78 Accepts]: Start accepts. Automaton has 956 states and 1674 transitions. Word has length 197 [2020-10-14 09:37:07,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 09:37:07,764 INFO L479 AbstractCegarLoop]: Abstraction has 956 states and 1674 transitions. [2020-10-14 09:37:07,764 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-14 09:37:07,764 INFO L276 IsEmpty]: Start isEmpty. Operand 956 states and 1674 transitions. [2020-10-14 09:37:07,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2020-10-14 09:37:07,769 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 09:37:07,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 09:37:07,770 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-14 09:37:07,770 INFO L427 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 09:37:07,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 09:37:07,771 INFO L82 PathProgramCache]: Analyzing trace with hash -1755298671, now seen corresponding path program 1 times [2020-10-14 09:37:07,771 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 09:37:07,771 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1645911449] [2020-10-14 09:37:07,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 09:37:07,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:37:08,028 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:08,314 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:09,221 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:09,564 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:09,837 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:10,652 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:11,198 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:11,764 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:12,289 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:12,896 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:37:12,896 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 207 [2020-10-14 09:37:12,897 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 9 [2020-10-14 09:37:12,897 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5005 [2020-10-14 09:37:12,897 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:37:12,897 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:37:12,898 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 09:37:12,898 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 150 [2020-10-14 09:37:12,898 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 43 [2020-10-14 09:37:12,898 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 09:37:13,681 WARN L193 SmtUtils]: Spent 640.00 ms on a formula simplification that was a NOOP. DAG size: 382 [2020-10-14 09:37:13,682 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 09:37:13,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:37:13,696 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:13,707 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:37:13,708 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 09:37:13,708 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 09:37:13,708 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-14 09:37:13,708 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:37:13,709 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:37:13,709 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 09:37:13,709 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 09:37:13,709 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 09:37:13,709 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 09:37:13,794 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-14 09:37:13,795 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1645911449] [2020-10-14 09:37:13,795 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-14 09:37:13,796 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-14 09:37:13,796 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689635734] [2020-10-14 09:37:13,799 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-14 09:37:13,799 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 09:37:13,799 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-14 09:37:13,800 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-14 09:37:13,800 INFO L87 Difference]: Start difference. First operand 956 states and 1674 transitions. Second operand 4 states. [2020-10-14 09:37:14,453 WARN L193 SmtUtils]: Spent 609.00 ms on a formula simplification that was a NOOP. DAG size: 384 [2020-10-14 09:37:18,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 09:37:18,923 INFO L93 Difference]: Finished difference Result 1780 states and 3074 transitions. [2020-10-14 09:37:18,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-14 09:37:18,925 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 201 [2020-10-14 09:37:18,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 09:37:18,939 INFO L225 Difference]: With dead ends: 1780 [2020-10-14 09:37:18,939 INFO L226 Difference]: Without dead ends: 1356 [2020-10-14 09:37:18,947 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-14 09:37:18,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1356 states. [2020-10-14 09:37:18,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1356 to 1354. [2020-10-14 09:37:18,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1354 states. [2020-10-14 09:37:19,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1354 states to 1354 states and 2349 transitions. [2020-10-14 09:37:19,003 INFO L78 Accepts]: Start accepts. Automaton has 1354 states and 2349 transitions. Word has length 201 [2020-10-14 09:37:19,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 09:37:19,005 INFO L479 AbstractCegarLoop]: Abstraction has 1354 states and 2349 transitions. [2020-10-14 09:37:19,006 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-14 09:37:19,006 INFO L276 IsEmpty]: Start isEmpty. Operand 1354 states and 2349 transitions. [2020-10-14 09:37:19,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2020-10-14 09:37:19,010 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 09:37:19,010 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, 1, 1, 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-14 09:37:19,010 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-14 09:37:19,010 INFO L427 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 09:37:19,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 09:37:19,011 INFO L82 PathProgramCache]: Analyzing trace with hash -1890185194, now seen corresponding path program 1 times [2020-10-14 09:37:19,011 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 09:37:19,012 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1290593979] [2020-10-14 09:37:19,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 09:37:19,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:37:19,195 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:19,377 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:19,709 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:20,781 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:21,107 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:21,695 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:22,259 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:22,616 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:22,924 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:23,251 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:23,550 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:23,901 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:24,176 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:37:24,176 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 211 [2020-10-14 09:37:24,177 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 12 [2020-10-14 09:37:24,177 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5070 [2020-10-14 09:37:24,178 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:37:24,178 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:37:24,179 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 09:37:24,179 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 149 [2020-10-14 09:37:24,179 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 40 [2020-10-14 09:37:24,179 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-10-14 09:37:25,177 WARN L193 SmtUtils]: Spent 868.00 ms on a formula simplification that was a NOOP. DAG size: 382 [2020-10-14 09:37:25,179 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 09:37:25,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:37:25,203 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:25,225 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:37:25,226 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 09:37:25,226 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 09:37:25,227 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 32 [2020-10-14 09:37:25,227 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:37:25,228 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:37:25,228 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 09:37:25,228 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 09:37:25,229 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 09:37:25,229 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-10-14 09:37:25,379 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-14 09:37:25,380 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1290593979] [2020-10-14 09:37:25,381 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-14 09:37:25,381 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-14 09:37:25,383 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590158918] [2020-10-14 09:37:25,384 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-14 09:37:25,385 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 09:37:25,385 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-14 09:37:25,386 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-14 09:37:25,386 INFO L87 Difference]: Start difference. First operand 1354 states and 2349 transitions. Second operand 4 states. [2020-10-14 09:37:26,285 WARN L193 SmtUtils]: Spent 812.00 ms on a formula simplification that was a NOOP. DAG size: 384 [2020-10-14 09:37:30,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 09:37:30,941 INFO L93 Difference]: Finished difference Result 2950 states and 5055 transitions. [2020-10-14 09:37:30,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-14 09:37:30,942 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 205 [2020-10-14 09:37:30,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 09:37:30,956 INFO L225 Difference]: With dead ends: 2950 [2020-10-14 09:37:30,956 INFO L226 Difference]: Without dead ends: 2128 [2020-10-14 09:37:30,959 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-14 09:37:30,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2128 states. [2020-10-14 09:37:31,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2128 to 2126. [2020-10-14 09:37:31,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2126 states. [2020-10-14 09:37:31,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2126 states to 2126 states and 3653 transitions. [2020-10-14 09:37:31,054 INFO L78 Accepts]: Start accepts. Automaton has 2126 states and 3653 transitions. Word has length 205 [2020-10-14 09:37:31,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 09:37:31,055 INFO L479 AbstractCegarLoop]: Abstraction has 2126 states and 3653 transitions. [2020-10-14 09:37:31,055 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-14 09:37:31,055 INFO L276 IsEmpty]: Start isEmpty. Operand 2126 states and 3653 transitions. [2020-10-14 09:37:31,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2020-10-14 09:37:31,059 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 09:37:31,060 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, 1, 1, 1, 1, 1, 1, 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-14 09:37:31,060 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-14 09:37:31,060 INFO L427 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 09:37:31,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 09:37:31,061 INFO L82 PathProgramCache]: Analyzing trace with hash 1812698651, now seen corresponding path program 1 times [2020-10-14 09:37:31,061 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 09:37:31,061 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [423169293] [2020-10-14 09:37:31,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 09:37:31,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:37:31,228 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:31,355 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:31,632 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:31,882 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:32,264 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:32,788 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:36,153 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:37:36,154 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 215 [2020-10-14 09:37:36,154 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-14 09:37:36,154 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5002 [2020-10-14 09:37:36,154 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:37:36,154 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:37:36,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 09:37:36,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 148 [2020-10-14 09:37:36,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 37 [2020-10-14 09:37:36,155 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 09:37:37,015 WARN L193 SmtUtils]: Spent 765.00 ms on a formula simplification that was a NOOP. DAG size: 382 [2020-10-14 09:37:37,017 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 09:37:37,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:37:37,030 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:37,041 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:37:37,041 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 09:37:37,041 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 09:37:37,041 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-14 09:37:37,042 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:37:37,042 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:37:37,042 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 09:37:37,042 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 09:37:37,042 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 09:37:37,043 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 09:37:37,112 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-14 09:37:37,113 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [423169293] [2020-10-14 09:37:37,113 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-14 09:37:37,113 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-14 09:37:37,113 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078872906] [2020-10-14 09:37:37,114 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-14 09:37:37,114 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 09:37:37,114 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-14 09:37:37,115 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-14 09:37:37,115 INFO L87 Difference]: Start difference. First operand 2126 states and 3653 transitions. Second operand 4 states. [2020-10-14 09:37:37,789 WARN L193 SmtUtils]: Spent 620.00 ms on a formula simplification that was a NOOP. DAG size: 384 [2020-10-14 09:37:42,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 09:37:42,194 INFO L93 Difference]: Finished difference Result 5218 states and 8879 transitions. [2020-10-14 09:37:42,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-14 09:37:42,195 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 209 [2020-10-14 09:37:42,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 09:37:42,214 INFO L225 Difference]: With dead ends: 5218 [2020-10-14 09:37:42,214 INFO L226 Difference]: Without dead ends: 3624 [2020-10-14 09:37:42,219 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-14 09:37:42,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3624 states. [2020-10-14 09:37:42,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3624 to 3622. [2020-10-14 09:37:42,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3622 states. [2020-10-14 09:37:42,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3622 states to 3622 states and 6169 transitions. [2020-10-14 09:37:42,348 INFO L78 Accepts]: Start accepts. Automaton has 3622 states and 6169 transitions. Word has length 209 [2020-10-14 09:37:42,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 09:37:42,350 INFO L479 AbstractCegarLoop]: Abstraction has 3622 states and 6169 transitions. [2020-10-14 09:37:42,350 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-14 09:37:42,350 INFO L276 IsEmpty]: Start isEmpty. Operand 3622 states and 6169 transitions. [2020-10-14 09:37:42,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2020-10-14 09:37:42,355 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 09:37:42,355 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 09:37:42,355 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-14 09:37:42,356 INFO L427 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 09:37:42,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 09:37:42,356 INFO L82 PathProgramCache]: Analyzing trace with hash -142626400, now seen corresponding path program 1 times [2020-10-14 09:37:42,356 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 09:37:42,357 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [697385996] [2020-10-14 09:37:42,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 09:37:42,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:37:42,505 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:42,661 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:43,113 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:43,399 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:43,605 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:43,791 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:43,934 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:44,085 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:44,243 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:47,459 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:37:47,459 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 219 [2020-10-14 09:37:47,459 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 9 [2020-10-14 09:37:47,459 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5021 [2020-10-14 09:37:47,459 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:37:47,460 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:37:47,460 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 09:37:47,460 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 147 [2020-10-14 09:37:47,460 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 34 [2020-10-14 09:37:47,460 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 09:37:48,325 WARN L193 SmtUtils]: Spent 751.00 ms on a formula simplification that was a NOOP. DAG size: 382 [2020-10-14 09:37:48,327 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 09:37:48,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:37:48,340 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:48,351 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:37:48,352 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 09:37:48,352 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 09:37:48,352 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-14 09:37:48,352 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:37:48,353 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:37:48,353 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 09:37:48,353 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 09:37:48,353 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 09:37:48,353 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 09:37:48,429 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-14 09:37:48,429 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [697385996] [2020-10-14 09:37:48,429 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-14 09:37:48,430 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-14 09:37:48,430 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290436417] [2020-10-14 09:37:48,431 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-14 09:37:48,439 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 09:37:48,439 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-14 09:37:48,439 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-14 09:37:48,439 INFO L87 Difference]: Start difference. First operand 3622 states and 6169 transitions. Second operand 4 states. [2020-10-14 09:37:49,183 WARN L193 SmtUtils]: Spent 699.00 ms on a formula simplification that was a NOOP. DAG size: 384 [2020-10-14 09:37:53,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 09:37:53,707 INFO L93 Difference]: Finished difference Result 9578 states and 16187 transitions. [2020-10-14 09:37:53,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-14 09:37:53,708 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 213 [2020-10-14 09:37:53,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 09:37:53,746 INFO L225 Difference]: With dead ends: 9578 [2020-10-14 09:37:53,747 INFO L226 Difference]: Without dead ends: 6488 [2020-10-14 09:37:53,758 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-14 09:37:53,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6488 states. [2020-10-14 09:37:53,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6488 to 6486. [2020-10-14 09:37:53,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6486 states. [2020-10-14 09:37:53,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6486 states to 6486 states and 10889 transitions. [2020-10-14 09:37:53,987 INFO L78 Accepts]: Start accepts. Automaton has 6486 states and 10889 transitions. Word has length 213 [2020-10-14 09:37:53,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 09:37:53,988 INFO L479 AbstractCegarLoop]: Abstraction has 6486 states and 10889 transitions. [2020-10-14 09:37:53,988 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-14 09:37:53,988 INFO L276 IsEmpty]: Start isEmpty. Operand 6486 states and 10889 transitions. [2020-10-14 09:37:53,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2020-10-14 09:37:53,998 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 09:37:53,998 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 09:37:53,998 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-14 09:37:53,998 INFO L427 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 09:37:53,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 09:37:53,999 INFO L82 PathProgramCache]: Analyzing trace with hash -449462875, now seen corresponding path program 1 times [2020-10-14 09:37:53,999 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 09:37:53,999 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [557835360] [2020-10-14 09:37:54,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 09:37:54,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:37:54,172 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:54,432 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:54,915 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:55,065 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:55,174 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:55,325 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:55,494 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:55,676 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:55,791 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:55,905 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:56,021 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:56,135 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:59,114 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:37:59,115 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 223 [2020-10-14 09:37:59,115 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 12 [2020-10-14 09:37:59,115 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5036 [2020-10-14 09:37:59,115 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:37:59,116 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:37:59,116 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-14 09:37:59,116 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-14 09:37:59,116 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 190 [2020-10-14 09:37:59,116 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 09:37:59,885 WARN L193 SmtUtils]: Spent 613.00 ms on a formula simplification that was a NOOP. DAG size: 382 [2020-10-14 09:37:59,887 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 09:37:59,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:37:59,898 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:37:59,909 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:37:59,910 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 09:37:59,910 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 09:37:59,910 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-14 09:37:59,910 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:37:59,911 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:37:59,911 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 09:37:59,911 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 09:37:59,911 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 09:37:59,911 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 09:38:00,044 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-14 09:38:00,045 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [557835360] [2020-10-14 09:38:00,045 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-14 09:38:00,045 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-14 09:38:00,045 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287172282] [2020-10-14 09:38:00,046 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-14 09:38:00,046 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 09:38:00,046 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-14 09:38:00,046 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-14 09:38:00,047 INFO L87 Difference]: Start difference. First operand 6486 states and 10889 transitions. Second operand 5 states. [2020-10-14 09:38:05,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 09:38:05,518 INFO L93 Difference]: Finished difference Result 19169 states and 32175 transitions. [2020-10-14 09:38:05,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-14 09:38:05,518 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 217 [2020-10-14 09:38:05,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 09:38:05,624 INFO L225 Difference]: With dead ends: 19169 [2020-10-14 09:38:05,624 INFO L226 Difference]: Without dead ends: 12750 [2020-10-14 09:38:05,648 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-14 09:38:05,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12750 states. [2020-10-14 09:38:06,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12750 to 12748. [2020-10-14 09:38:06,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12748 states. [2020-10-14 09:38:06,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12748 states to 12748 states and 21346 transitions. [2020-10-14 09:38:06,131 INFO L78 Accepts]: Start accepts. Automaton has 12748 states and 21346 transitions. Word has length 217 [2020-10-14 09:38:06,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 09:38:06,132 INFO L479 AbstractCegarLoop]: Abstraction has 12748 states and 21346 transitions. [2020-10-14 09:38:06,132 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-14 09:38:06,132 INFO L276 IsEmpty]: Start isEmpty. Operand 12748 states and 21346 transitions. [2020-10-14 09:38:06,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2020-10-14 09:38:06,143 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 09:38:06,143 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 09:38:06,143 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-14 09:38:06,144 INFO L427 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 09:38:06,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 09:38:06,144 INFO L82 PathProgramCache]: Analyzing trace with hash 1910799495, now seen corresponding path program 1 times [2020-10-14 09:38:06,144 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 09:38:06,145 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1912616816] [2020-10-14 09:38:06,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 09:38:06,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:38:06,302 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:06,671 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:07,121 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:07,445 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:07,838 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:08,176 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:08,438 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:08,686 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:09,003 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:09,258 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:09,481 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:09,720 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:10,399 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:11,236 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:38:11,236 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 224 [2020-10-14 09:38:11,236 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 13 [2020-10-14 09:38:11,236 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5015 [2020-10-14 09:38:11,237 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:38:11,237 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:38:11,237 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 09:38:11,237 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 169 [2020-10-14 09:38:11,237 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 27 [2020-10-14 09:38:11,237 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 09:38:11,972 WARN L193 SmtUtils]: Spent 667.00 ms on a formula simplification that was a NOOP. DAG size: 382 [2020-10-14 09:38:11,973 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 09:38:11,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:38:11,987 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:12,009 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:38:12,009 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 09:38:12,009 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 09:38:12,010 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 26 [2020-10-14 09:38:12,010 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:38:12,010 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:38:12,010 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 09:38:12,011 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 09:38:12,011 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 09:38:12,011 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 09:38:12,101 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-14 09:38:12,101 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1912616816] [2020-10-14 09:38:12,102 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-14 09:38:12,102 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-14 09:38:12,102 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920230668] [2020-10-14 09:38:12,103 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-14 09:38:12,103 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 09:38:12,103 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-14 09:38:12,103 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-14 09:38:12,103 INFO L87 Difference]: Start difference. First operand 12748 states and 21346 transitions. Second operand 4 states. [2020-10-14 09:38:12,800 WARN L193 SmtUtils]: Spent 649.00 ms on a formula simplification that was a NOOP. DAG size: 386 [2020-10-14 09:38:18,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 09:38:18,124 INFO L93 Difference]: Finished difference Result 23984 states and 40110 transitions. [2020-10-14 09:38:18,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-14 09:38:18,124 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 218 [2020-10-14 09:38:18,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 09:38:18,168 INFO L225 Difference]: With dead ends: 23984 [2020-10-14 09:38:18,168 INFO L226 Difference]: Without dead ends: 17926 [2020-10-14 09:38:18,186 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-14 09:38:18,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17926 states. [2020-10-14 09:38:18,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17926 to 17924. [2020-10-14 09:38:18,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17924 states. [2020-10-14 09:38:19,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17924 states to 17924 states and 29932 transitions. [2020-10-14 09:38:19,674 INFO L78 Accepts]: Start accepts. Automaton has 17924 states and 29932 transitions. Word has length 218 [2020-10-14 09:38:19,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 09:38:19,675 INFO L479 AbstractCegarLoop]: Abstraction has 17924 states and 29932 transitions. [2020-10-14 09:38:19,675 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-14 09:38:19,675 INFO L276 IsEmpty]: Start isEmpty. Operand 17924 states and 29932 transitions. [2020-10-14 09:38:19,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2020-10-14 09:38:19,683 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 09:38:19,683 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 09:38:19,683 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-14 09:38:19,683 INFO L427 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 09:38:19,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 09:38:19,684 INFO L82 PathProgramCache]: Analyzing trace with hash -1704491983, now seen corresponding path program 1 times [2020-10-14 09:38:19,684 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 09:38:19,685 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [529860977] [2020-10-14 09:38:19,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 09:38:19,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:38:19,821 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:19,925 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:20,157 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:20,337 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:20,458 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:20,617 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:20,743 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:20,921 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:21,038 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:21,156 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:21,274 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:21,398 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:24,778 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:38:24,779 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 224 [2020-10-14 09:38:24,779 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 12 [2020-10-14 09:38:24,779 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5021 [2020-10-14 09:38:24,779 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:38:24,779 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:38:24,780 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 09:38:24,780 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 174 [2020-10-14 09:38:24,780 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 28 [2020-10-14 09:38:24,780 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 09:38:25,472 WARN L193 SmtUtils]: Spent 622.00 ms on a formula simplification that was a NOOP. DAG size: 382 [2020-10-14 09:38:25,473 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 09:38:25,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:38:25,482 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:25,490 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:38:25,490 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 09:38:25,490 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 09:38:25,490 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-14 09:38:25,490 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:38:25,490 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:38:25,490 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 09:38:25,491 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 09:38:25,491 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 09:38:25,491 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 09:38:25,535 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-14 09:38:25,535 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [529860977] [2020-10-14 09:38:25,536 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-14 09:38:25,536 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-14 09:38:25,536 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193652834] [2020-10-14 09:38:25,537 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-14 09:38:25,537 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 09:38:25,537 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-14 09:38:25,537 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-14 09:38:25,537 INFO L87 Difference]: Start difference. First operand 17924 states and 29932 transitions. Second operand 4 states. [2020-10-14 09:38:30,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 09:38:30,382 INFO L93 Difference]: Finished difference Result 40088 states and 66942 transitions. [2020-10-14 09:38:30,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-14 09:38:30,382 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 218 [2020-10-14 09:38:30,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 09:38:30,438 INFO L225 Difference]: With dead ends: 40088 [2020-10-14 09:38:30,438 INFO L226 Difference]: Without dead ends: 23438 [2020-10-14 09:38:30,485 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-14 09:38:30,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23438 states. [2020-10-14 09:38:31,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23438 to 23148. [2020-10-14 09:38:31,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23148 states. [2020-10-14 09:38:31,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23148 states to 23148 states and 38468 transitions. [2020-10-14 09:38:31,270 INFO L78 Accepts]: Start accepts. Automaton has 23148 states and 38468 transitions. Word has length 218 [2020-10-14 09:38:31,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 09:38:31,271 INFO L479 AbstractCegarLoop]: Abstraction has 23148 states and 38468 transitions. [2020-10-14 09:38:31,271 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-14 09:38:31,271 INFO L276 IsEmpty]: Start isEmpty. Operand 23148 states and 38468 transitions. [2020-10-14 09:38:31,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2020-10-14 09:38:31,279 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 09:38:31,279 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 09:38:31,279 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-14 09:38:31,279 INFO L427 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 09:38:31,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 09:38:31,280 INFO L82 PathProgramCache]: Analyzing trace with hash 1958209516, now seen corresponding path program 1 times [2020-10-14 09:38:31,280 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 09:38:31,280 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1225689291] [2020-10-14 09:38:31,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 09:38:31,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:38:31,398 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:31,492 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:31,881 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:32,059 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:32,192 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:32,452 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:32,579 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:32,699 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:32,819 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:32,943 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:33,027 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:33,175 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:33,302 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:36,369 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:38:36,370 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 225 [2020-10-14 09:38:36,370 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 13 [2020-10-14 09:38:36,370 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5018 [2020-10-14 09:38:36,370 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:38:36,370 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:38:36,370 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 09:38:36,370 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 36 [2020-10-14 09:38:36,370 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 151 [2020-10-14 09:38:36,371 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 09:38:37,072 WARN L193 SmtUtils]: Spent 622.00 ms on a formula simplification that was a NOOP. DAG size: 382 [2020-10-14 09:38:37,073 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 09:38:37,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:38:37,083 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:37,090 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:38:37,090 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 09:38:37,090 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 09:38:37,091 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-14 09:38:37,091 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:38:37,091 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:38:37,091 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 09:38:37,091 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 09:38:37,091 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 09:38:37,091 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 09:38:37,166 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-14 09:38:37,167 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1225689291] [2020-10-14 09:38:37,167 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-14 09:38:37,167 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-14 09:38:37,167 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900135316] [2020-10-14 09:38:37,168 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-14 09:38:37,168 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 09:38:37,168 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-14 09:38:37,168 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-14 09:38:37,169 INFO L87 Difference]: Start difference. First operand 23148 states and 38468 transitions. Second operand 4 states. [2020-10-14 09:38:46,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 09:38:46,359 INFO L93 Difference]: Finished difference Result 68449 states and 113726 transitions. [2020-10-14 09:38:46,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-14 09:38:46,360 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 219 [2020-10-14 09:38:46,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 09:38:46,460 INFO L225 Difference]: With dead ends: 68449 [2020-10-14 09:38:46,460 INFO L226 Difference]: Without dead ends: 45481 [2020-10-14 09:38:46,510 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-14 09:38:46,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45481 states. [2020-10-14 09:38:48,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45481 to 45479. [2020-10-14 09:38:48,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45479 states. [2020-10-14 09:38:48,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45479 states to 45479 states and 75374 transitions. [2020-10-14 09:38:48,147 INFO L78 Accepts]: Start accepts. Automaton has 45479 states and 75374 transitions. Word has length 219 [2020-10-14 09:38:48,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 09:38:48,148 INFO L479 AbstractCegarLoop]: Abstraction has 45479 states and 75374 transitions. [2020-10-14 09:38:48,148 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-14 09:38:48,148 INFO L276 IsEmpty]: Start isEmpty. Operand 45479 states and 75374 transitions. [2020-10-14 09:38:48,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2020-10-14 09:38:48,166 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 09:38:48,166 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 09:38:48,166 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-14 09:38:48,167 INFO L427 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 09:38:48,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 09:38:48,167 INFO L82 PathProgramCache]: Analyzing trace with hash -1361858367, now seen corresponding path program 1 times [2020-10-14 09:38:48,168 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 09:38:48,168 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1492771806] [2020-10-14 09:38:48,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 09:38:48,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:38:48,249 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:48,312 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:48,426 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:48,656 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:48,833 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:48,986 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:49,159 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:49,328 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:49,824 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:50,145 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:50,367 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:50,440 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:50,750 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:50,948 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:53,246 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:38:53,247 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 226 [2020-10-14 09:38:53,247 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 14 [2020-10-14 09:38:53,247 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5030 [2020-10-14 09:38:53,247 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:38:53,247 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:38:53,247 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 09:38:53,247 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 37 [2020-10-14 09:38:53,248 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 159 [2020-10-14 09:38:53,248 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 09:38:53,946 WARN L193 SmtUtils]: Spent 626.00 ms on a formula simplification that was a NOOP. DAG size: 382 [2020-10-14 09:38:53,948 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 09:38:53,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:38:53,957 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:38:53,965 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:38:53,965 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 09:38:53,965 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 09:38:53,966 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-14 09:38:53,966 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:38:53,966 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:38:53,966 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 09:38:53,966 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 09:38:53,966 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 09:38:53,966 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 09:38:54,044 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-14 09:38:54,044 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1492771806] [2020-10-14 09:38:54,045 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-14 09:38:54,045 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-14 09:38:54,045 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147960319] [2020-10-14 09:38:54,045 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-14 09:38:54,046 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 09:38:54,046 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-14 09:38:54,046 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-14 09:38:54,046 INFO L87 Difference]: Start difference. First operand 45479 states and 75374 transitions. Second operand 4 states. [2020-10-14 09:39:04,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 09:39:04,580 INFO L93 Difference]: Finished difference Result 134646 states and 223136 transitions. [2020-10-14 09:39:04,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-14 09:39:04,580 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 220 [2020-10-14 09:39:04,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 09:39:04,809 INFO L225 Difference]: With dead ends: 134646 [2020-10-14 09:39:04,810 INFO L226 Difference]: Without dead ends: 89434 [2020-10-14 09:39:04,879 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-14 09:39:04,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89434 states. [2020-10-14 09:39:08,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89434 to 89432. [2020-10-14 09:39:08,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89432 states. [2020-10-14 09:39:08,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89432 states to 89432 states and 147821 transitions. [2020-10-14 09:39:08,903 INFO L78 Accepts]: Start accepts. Automaton has 89432 states and 147821 transitions. Word has length 220 [2020-10-14 09:39:08,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 09:39:08,904 INFO L479 AbstractCegarLoop]: Abstraction has 89432 states and 147821 transitions. [2020-10-14 09:39:08,904 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-14 09:39:08,904 INFO L276 IsEmpty]: Start isEmpty. Operand 89432 states and 147821 transitions. [2020-10-14 09:39:08,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2020-10-14 09:39:08,931 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 09:39:08,931 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 09:39:08,931 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-14 09:39:08,931 INFO L427 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 09:39:08,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 09:39:08,932 INFO L82 PathProgramCache]: Analyzing trace with hash -699658084, now seen corresponding path program 1 times [2020-10-14 09:39:08,932 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 09:39:08,932 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1912060618] [2020-10-14 09:39:08,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 09:39:08,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:39:09,015 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:09,090 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:09,152 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:09,234 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:09,936 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:10,561 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:10,752 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:10,947 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:11,150 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:11,312 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:11,470 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:11,625 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:11,801 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:12,717 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:12,975 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:13,977 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:39:13,977 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 226 [2020-10-14 09:39:13,977 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 15 [2020-10-14 09:39:13,978 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5000 [2020-10-14 09:39:13,978 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:39:13,978 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:39:13,978 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 09:39:13,978 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 28 [2020-10-14 09:39:13,979 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 8 [2020-10-14 09:39:13,979 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 09:39:14,657 WARN L193 SmtUtils]: Spent 623.00 ms on a formula simplification that was a NOOP. DAG size: 382 [2020-10-14 09:39:14,658 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 09:39:14,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:39:14,669 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:14,679 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:39:14,680 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 09:39:14,680 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 09:39:14,680 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-14 09:39:14,680 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:39:14,680 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:39:14,681 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 09:39:14,681 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 09:39:14,681 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 09:39:14,681 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 09:39:14,733 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-14 09:39:14,733 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1912060618] [2020-10-14 09:39:14,734 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-14 09:39:14,734 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-14 09:39:14,734 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022951157] [2020-10-14 09:39:14,734 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-14 09:39:14,735 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 09:39:14,735 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-14 09:39:14,735 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-14 09:39:14,735 INFO L87 Difference]: Start difference. First operand 89432 states and 147821 transitions. Second operand 4 states. [2020-10-14 09:39:23,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 09:39:23,930 INFO L93 Difference]: Finished difference Result 267858 states and 442664 transitions. [2020-10-14 09:39:23,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-14 09:39:23,931 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 220 [2020-10-14 09:39:23,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 09:39:24,242 INFO L225 Difference]: With dead ends: 267858 [2020-10-14 09:39:24,243 INFO L226 Difference]: Without dead ends: 178647 [2020-10-14 09:39:24,347 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-14 09:39:24,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178647 states. [2020-10-14 09:39:30,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178647 to 89529. [2020-10-14 09:39:30,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89529 states. [2020-10-14 09:39:30,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89529 states to 89529 states and 147973 transitions. [2020-10-14 09:39:30,982 INFO L78 Accepts]: Start accepts. Automaton has 89529 states and 147973 transitions. Word has length 220 [2020-10-14 09:39:30,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 09:39:30,982 INFO L479 AbstractCegarLoop]: Abstraction has 89529 states and 147973 transitions. [2020-10-14 09:39:30,982 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-14 09:39:30,982 INFO L276 IsEmpty]: Start isEmpty. Operand 89529 states and 147973 transitions. [2020-10-14 09:39:30,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2020-10-14 09:39:30,999 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 09:39:31,000 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 09:39:31,000 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-14 09:39:31,000 INFO L427 AbstractCegarLoop]: === Iteration 12 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 09:39:31,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 09:39:31,000 INFO L82 PathProgramCache]: Analyzing trace with hash -1136577784, now seen corresponding path program 1 times [2020-10-14 09:39:31,000 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 09:39:31,001 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1314195238] [2020-10-14 09:39:31,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 09:39:31,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:39:31,108 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:31,206 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:31,301 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:31,528 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:32,091 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:32,306 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:32,470 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:32,634 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:33,243 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:33,400 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:33,561 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:33,721 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:34,280 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:34,739 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:36,170 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:39:36,170 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 226 [2020-10-14 09:39:36,170 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 14 [2020-10-14 09:39:36,170 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5106 [2020-10-14 09:39:36,170 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:39:36,170 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:39:36,171 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 09:39:36,171 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 169 [2020-10-14 09:39:36,171 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 13 [2020-10-14 09:39:36,171 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 09:39:36,860 WARN L193 SmtUtils]: Spent 626.00 ms on a formula simplification that was a NOOP. DAG size: 382 [2020-10-14 09:39:36,861 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 09:39:36,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:39:36,871 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:36,883 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:39:36,883 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 09:39:36,883 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 09:39:36,883 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-14 09:39:36,883 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:39:36,884 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:39:36,884 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 09:39:36,884 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 09:39:36,884 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 09:39:36,884 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 09:39:36,930 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-14 09:39:36,930 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1314195238] [2020-10-14 09:39:36,931 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-14 09:39:36,931 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-14 09:39:36,931 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114022641] [2020-10-14 09:39:36,932 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-14 09:39:36,932 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 09:39:36,932 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-14 09:39:36,932 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-14 09:39:36,933 INFO L87 Difference]: Start difference. First operand 89529 states and 147973 transitions. Second operand 4 states. [2020-10-14 09:39:37,651 WARN L193 SmtUtils]: Spent 669.00 ms on a formula simplification that was a NOOP. DAG size: 386 [2020-10-14 09:39:48,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 09:39:48,513 INFO L93 Difference]: Finished difference Result 168701 states and 280007 transitions. [2020-10-14 09:39:48,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-14 09:39:48,513 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 220 [2020-10-14 09:39:48,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 09:39:48,710 INFO L225 Difference]: With dead ends: 168701 [2020-10-14 09:39:48,710 INFO L226 Difference]: Without dead ends: 124143 [2020-10-14 09:39:48,771 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-14 09:39:48,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124143 states. [2020-10-14 09:39:52,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124143 to 124141. [2020-10-14 09:39:52,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124141 states. [2020-10-14 09:39:53,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124141 states to 124141 states and 205273 transitions. [2020-10-14 09:39:53,040 INFO L78 Accepts]: Start accepts. Automaton has 124141 states and 205273 transitions. Word has length 220 [2020-10-14 09:39:53,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 09:39:53,040 INFO L479 AbstractCegarLoop]: Abstraction has 124141 states and 205273 transitions. [2020-10-14 09:39:53,040 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-14 09:39:53,041 INFO L276 IsEmpty]: Start isEmpty. Operand 124141 states and 205273 transitions. [2020-10-14 09:39:53,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2020-10-14 09:39:53,049 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 09:39:53,049 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 09:39:53,049 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-14 09:39:53,050 INFO L427 AbstractCegarLoop]: === Iteration 13 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 09:39:53,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 09:39:53,050 INFO L82 PathProgramCache]: Analyzing trace with hash 128050526, now seen corresponding path program 1 times [2020-10-14 09:39:53,050 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 09:39:53,050 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1960275050] [2020-10-14 09:39:53,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 09:39:53,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:39:53,164 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:53,258 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:53,451 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:53,644 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:53,801 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:53,962 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:54,115 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:54,525 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:54,792 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:54,884 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:55,192 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:55,345 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:58,130 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:39:58,130 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 226 [2020-10-14 09:39:58,130 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 12 [2020-10-14 09:39:58,130 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5009 [2020-10-14 09:39:58,131 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:39:58,131 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:39:58,131 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 09:39:58,131 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 174 [2020-10-14 09:39:58,131 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 14 [2020-10-14 09:39:58,131 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 09:39:58,847 WARN L193 SmtUtils]: Spent 650.00 ms on a formula simplification that was a NOOP. DAG size: 382 [2020-10-14 09:39:58,848 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 09:39:58,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:39:58,857 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:39:58,865 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 09:39:58,865 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 09:39:58,865 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 09:39:58,865 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-14 09:39:58,865 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-14 09:39:58,866 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.4 [2020-10-14 09:39:58,866 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 09:39:58,866 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 09:39:58,866 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 09:39:58,866 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 09:39:58,908 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-14 09:39:58,909 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1960275050] [2020-10-14 09:39:58,909 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-14 09:39:58,909 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-14 09:39:58,909 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123577554] [2020-10-14 09:39:58,909 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-14 09:39:58,910 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 09:39:58,910 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-14 09:39:58,910 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-14 09:39:58,910 INFO L87 Difference]: Start difference. First operand 124141 states and 205273 transitions. Second operand 4 states. [2020-10-14 09:40:08,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 09:40:08,301 INFO L93 Difference]: Finished difference Result 284097 states and 470723 transitions. [2020-10-14 09:40:08,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-14 09:40:08,302 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 220 [2020-10-14 09:40:08,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 09:40:08,513 INFO L225 Difference]: With dead ends: 284097 [2020-10-14 09:40:08,513 INFO L226 Difference]: Without dead ends: 163919 [2020-10-14 09:40:08,604 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-14 09:40:08,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163919 states. [2020-10-14 09:40:17,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163919 to 161613. [2020-10-14 09:40:17,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161613 states. [2020-10-14 09:40:17,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161613 states to 161613 states and 266205 transitions. [2020-10-14 09:40:17,281 INFO L78 Accepts]: Start accepts. Automaton has 161613 states and 266205 transitions. Word has length 220 [2020-10-14 09:40:17,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 09:40:17,282 INFO L479 AbstractCegarLoop]: Abstraction has 161613 states and 266205 transitions. [2020-10-14 09:40:17,282 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-14 09:40:17,282 INFO L276 IsEmpty]: Start isEmpty. Operand 161613 states and 266205 transitions. [2020-10-14 09:40:17,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2020-10-14 09:40:17,292 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 09:40:17,292 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 09:40:17,293 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-14 09:40:17,293 INFO L427 AbstractCegarLoop]: === Iteration 14 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 09:40:17,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 09:40:17,293 INFO L82 PathProgramCache]: Analyzing trace with hash 907775832, now seen corresponding path program 1 times [2020-10-14 09:40:17,293 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 09:40:17,293 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [599266126] [2020-10-14 09:40:17,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 09:40:17,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 09:40:17,389 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:40:17,476 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:40:17,555 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:40:17,759 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 09:40:17,920 FATAL L256 erpolLogProxyWrapper]: Now shrinking...