/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain EqDomain -i ../sv-benchmarks/c/systemc/kundu.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 12:15:22,723 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 12:15:22,724 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 12:15:22,750 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 12:15:22,750 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 12:15:22,752 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 12:15:22,754 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 12:15:22,755 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 12:15:22,756 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 12:15:22,756 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 12:15:22,757 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 12:15:22,757 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 12:15:22,758 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 12:15:22,758 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 12:15:22,759 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 12:15:22,760 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 12:15:22,760 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 12:15:22,761 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 12:15:22,762 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 12:15:22,771 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 12:15:22,775 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 12:15:22,778 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 12:15:22,779 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 12:15:22,779 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 12:15:22,781 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 12:15:22,782 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 12:15:22,782 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 12:15:22,782 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 12:15:22,782 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 12:15:22,783 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 12:15:22,783 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 12:15:22,784 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 12:15:22,784 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 12:15:22,784 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 12:15:22,785 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 12:15:22,785 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 12:15:22,786 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 12:15:22,786 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 12:15:22,786 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 12:15:22,787 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 12:15:22,787 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 12:15:22,792 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 12:15:22,814 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 12:15:22,814 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 12:15:22,814 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 12:15:22,814 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 12:15:22,815 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 12:15:22,815 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 12:15:22,815 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 12:15:22,815 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 12:15:22,815 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 12:15:22,815 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 12:15:22,815 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 12:15:22,815 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 12:15:22,815 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 12:15:22,815 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 12:15:22,815 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 12:15:22,816 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 12:15:22,816 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 12:15:22,816 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 12:15:22,816 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 12:15:22,816 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 12:15:22,816 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 12:15:22,816 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 12:15:22,818 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 12:15:22,818 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 12:15:22,818 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 12:15:22,819 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 12:15:22,819 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 12:15:22,819 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 12:15:22,819 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 12:15:22,820 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 12:15:22,820 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 12:15:22,820 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 12:15:22,820 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:15:22,820 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 12:15:22,820 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 12:15:22,820 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 12:15:22,821 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 12:15:22,821 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 12:15:22,821 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 12:15:22,821 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 12:15:22,821 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 12:15:22,821 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> EqDomain [2023-04-01 12:15:23,010 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 12:15:23,032 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 12:15:23,034 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 12:15:23,035 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 12:15:23,035 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 12:15:23,036 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/kundu.cil.c [2023-04-01 12:15:24,123 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 12:15:24,257 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 12:15:24,257 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/kundu.cil.c [2023-04-01 12:15:24,262 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d92b9d80a/43552c14583343708d7f30fcfd56c84f/FLAGaf5dd0d48 [2023-04-01 12:15:24,687 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d92b9d80a/43552c14583343708d7f30fcfd56c84f [2023-04-01 12:15:24,688 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 12:15:24,689 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 12:15:24,690 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 12:15:24,690 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 12:15:24,692 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 12:15:24,693 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:15:24" (1/1) ... [2023-04-01 12:15:24,694 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@588d86ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:24, skipping insertion in model container [2023-04-01 12:15:24,694 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:15:24" (1/1) ... [2023-04-01 12:15:24,699 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 12:15:24,732 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 12:15:24,836 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/kundu.cil.c[635,648] [2023-04-01 12:15:24,872 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:15:24,881 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 12:15:24,888 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/kundu.cil.c[635,648] [2023-04-01 12:15:24,909 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:15:24,920 INFO L208 MainTranslator]: Completed translation [2023-04-01 12:15:24,921 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:24 WrapperNode [2023-04-01 12:15:24,921 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 12:15:24,921 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 12:15:24,922 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 12:15:24,922 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 12:15:24,934 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:24" (1/1) ... [2023-04-01 12:15:24,934 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:24" (1/1) ... [2023-04-01 12:15:24,940 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:24" (1/1) ... [2023-04-01 12:15:24,940 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:24" (1/1) ... [2023-04-01 12:15:24,946 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:24" (1/1) ... [2023-04-01 12:15:24,951 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:24" (1/1) ... [2023-04-01 12:15:24,952 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:24" (1/1) ... [2023-04-01 12:15:24,953 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:24" (1/1) ... [2023-04-01 12:15:24,956 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 12:15:24,956 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 12:15:24,956 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 12:15:24,956 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 12:15:24,957 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:24" (1/1) ... [2023-04-01 12:15:24,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:15:24,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:15:24,995 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 12:15:24,998 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 12:15:25,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 12:15:25,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 12:15:25,029 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 12:15:25,029 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-04-01 12:15:25,029 INFO L138 BoogieDeclarations]: Found implementation of procedure read_data [2023-04-01 12:15:25,029 INFO L138 BoogieDeclarations]: Found implementation of procedure write_data [2023-04-01 12:15:25,029 INFO L138 BoogieDeclarations]: Found implementation of procedure P_1 [2023-04-01 12:15:25,029 INFO L138 BoogieDeclarations]: Found implementation of procedure is_P_1_triggered [2023-04-01 12:15:25,029 INFO L138 BoogieDeclarations]: Found implementation of procedure P_2 [2023-04-01 12:15:25,029 INFO L138 BoogieDeclarations]: Found implementation of procedure is_P_2_triggered [2023-04-01 12:15:25,029 INFO L138 BoogieDeclarations]: Found implementation of procedure C_1 [2023-04-01 12:15:25,029 INFO L138 BoogieDeclarations]: Found implementation of procedure is_C_1_triggered [2023-04-01 12:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-04-01 12:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2023-04-01 12:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-04-01 12:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2023-04-01 12:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-04-01 12:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-04-01 12:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2023-04-01 12:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2023-04-01 12:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-04-01 12:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-04-01 12:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2023-04-01 12:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-04-01 12:15:25,031 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2023-04-01 12:15:25,031 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 12:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 12:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 12:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 12:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 12:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 12:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-04-01 12:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-04-01 12:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure read_data [2023-04-01 12:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure write_data [2023-04-01 12:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure P_1 [2023-04-01 12:15:25,032 INFO L130 BoogieDeclarations]: Found specification of procedure is_P_1_triggered [2023-04-01 12:15:25,033 INFO L130 BoogieDeclarations]: Found specification of procedure P_2 [2023-04-01 12:15:25,033 INFO L130 BoogieDeclarations]: Found specification of procedure is_P_2_triggered [2023-04-01 12:15:25,033 INFO L130 BoogieDeclarations]: Found specification of procedure C_1 [2023-04-01 12:15:25,033 INFO L130 BoogieDeclarations]: Found specification of procedure is_C_1_triggered [2023-04-01 12:15:25,033 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-04-01 12:15:25,033 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2023-04-01 12:15:25,034 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-04-01 12:15:25,034 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2023-04-01 12:15:25,034 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-04-01 12:15:25,034 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-04-01 12:15:25,034 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2023-04-01 12:15:25,034 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2023-04-01 12:15:25,034 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-04-01 12:15:25,034 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2023-04-01 12:15:25,034 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-04-01 12:15:25,034 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2023-04-01 12:15:25,034 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 12:15:25,034 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 12:15:25,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 12:15:25,035 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 12:15:25,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 12:15:25,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 12:15:25,035 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 12:15:25,116 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 12:15:25,118 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 12:15:25,409 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 12:15:25,480 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 12:15:25,480 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-01 12:15:25,482 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:15:25 BoogieIcfgContainer [2023-04-01 12:15:25,482 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 12:15:25,484 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 12:15:25,484 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 12:15:25,486 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 12:15:25,486 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:15:24" (1/3) ... [2023-04-01 12:15:25,487 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2364d04c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:15:25, skipping insertion in model container [2023-04-01 12:15:25,487 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:24" (2/3) ... [2023-04-01 12:15:25,487 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2364d04c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:15:25, skipping insertion in model container [2023-04-01 12:15:25,487 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:15:25" (3/3) ... [2023-04-01 12:15:25,488 INFO L112 eAbstractionObserver]: Analyzing ICFG kundu.cil.c [2023-04-01 12:15:25,501 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 12:15:25,501 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 12:15:25,543 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 12:15:25,549 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@33916c57, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 12:15:25,549 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 12:15:25,553 INFO L276 IsEmpty]: Start isEmpty. Operand has 147 states, 86 states have (on average 1.372093023255814) internal successors, (118), 94 states have internal predecessors, (118), 35 states have call successors, (35), 24 states have call predecessors, (35), 24 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-04-01 12:15:25,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-04-01 12:15:25,561 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:25,561 INFO L195 NwaCegarLoop]: 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] [2023-04-01 12:15:25,562 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:25,566 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:25,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1854632107, now seen corresponding path program 1 times [2023-04-01 12:15:25,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:25,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505850583] [2023-04-01 12:15:25,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:25,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:25,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:25,920 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:15:25,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:25,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505850583] [2023-04-01 12:15:25,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505850583] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:25,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:25,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 12:15:25,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668184428] [2023-04-01 12:15:25,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:25,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 12:15:25,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:25,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 12:15:25,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 12:15:25,962 INFO L87 Difference]: Start difference. First operand has 147 states, 86 states have (on average 1.372093023255814) internal successors, (118), 94 states have internal predecessors, (118), 35 states have call successors, (35), 24 states have call predecessors, (35), 24 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-01 12:15:26,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:26,924 INFO L93 Difference]: Finished difference Result 1136 states and 1674 transitions. [2023-04-01 12:15:26,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 12:15:26,926 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 66 [2023-04-01 12:15:26,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:15:26,939 INFO L225 Difference]: With dead ends: 1136 [2023-04-01 12:15:26,939 INFO L226 Difference]: Without dead ends: 957 [2023-04-01 12:15:26,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-01 12:15:26,946 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 1063 mSDsluCounter, 739 mSDsCounter, 0 mSdLazyCounter, 860 mSolverCounterSat, 439 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 1212 SdHoareTripleChecker+Invalid, 1299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 439 IncrementalHoareTripleChecker+Valid, 860 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 12:15:26,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 1212 Invalid, 1299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [439 Valid, 860 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 12:15:26,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 957 states. [2023-04-01 12:15:27,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 957 to 869. [2023-04-01 12:15:27,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 869 states, 540 states have (on average 1.3074074074074074) internal successors, (706), 579 states have internal predecessors, (706), 189 states have call successors, (189), 143 states have call predecessors, (189), 139 states have return successors, (296), 178 states have call predecessors, (296), 184 states have call successors, (296) [2023-04-01 12:15:27,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 1191 transitions. [2023-04-01 12:15:27,061 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 1191 transitions. Word has length 66 [2023-04-01 12:15:27,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:15:27,061 INFO L495 AbstractCegarLoop]: Abstraction has 869 states and 1191 transitions. [2023-04-01 12:15:27,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-01 12:15:27,061 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 1191 transitions. [2023-04-01 12:15:27,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-04-01 12:15:27,063 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:27,063 INFO L195 NwaCegarLoop]: 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] [2023-04-01 12:15:27,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 12:15:27,064 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:27,064 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:27,064 INFO L85 PathProgramCache]: Analyzing trace with hash 2100976110, now seen corresponding path program 1 times [2023-04-01 12:15:27,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:27,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588883806] [2023-04-01 12:15:27,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:27,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:27,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:27,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:15:27,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:27,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588883806] [2023-04-01 12:15:27,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588883806] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:27,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:27,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 12:15:27,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626965076] [2023-04-01 12:15:27,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:27,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 12:15:27,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:27,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 12:15:27,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 12:15:27,234 INFO L87 Difference]: Start difference. First operand 869 states and 1191 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2023-04-01 12:15:27,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:27,470 INFO L93 Difference]: Finished difference Result 2146 states and 3156 transitions. [2023-04-01 12:15:27,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 12:15:27,470 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 67 [2023-04-01 12:15:27,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:15:27,477 INFO L225 Difference]: With dead ends: 2146 [2023-04-01 12:15:27,477 INFO L226 Difference]: Without dead ends: 1293 [2023-04-01 12:15:27,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 12:15:27,482 INFO L413 NwaCegarLoop]: 286 mSDtfsCounter, 299 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 573 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 12:15:27,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 573 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 12:15:27,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1293 states. [2023-04-01 12:15:27,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1293 to 1245. [2023-04-01 12:15:27,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1245 states, 775 states have (on average 1.2748387096774194) internal successors, (988), 833 states have internal predecessors, (988), 269 states have call successors, (269), 206 states have call predecessors, (269), 200 states have return successors, (401), 252 states have call predecessors, (401), 264 states have call successors, (401) [2023-04-01 12:15:27,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1245 states to 1245 states and 1658 transitions. [2023-04-01 12:15:27,552 INFO L78 Accepts]: Start accepts. Automaton has 1245 states and 1658 transitions. Word has length 67 [2023-04-01 12:15:27,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:15:27,553 INFO L495 AbstractCegarLoop]: Abstraction has 1245 states and 1658 transitions. [2023-04-01 12:15:27,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2023-04-01 12:15:27,553 INFO L276 IsEmpty]: Start isEmpty. Operand 1245 states and 1658 transitions. [2023-04-01 12:15:27,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-04-01 12:15:27,554 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:27,554 INFO L195 NwaCegarLoop]: 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] [2023-04-01 12:15:27,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 12:15:27,555 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:27,555 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:27,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1129301423, now seen corresponding path program 1 times [2023-04-01 12:15:27,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:27,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486445628] [2023-04-01 12:15:27,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:27,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:27,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:27,651 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:15:27,651 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:27,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486445628] [2023-04-01 12:15:27,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486445628] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:27,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:27,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 12:15:27,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780456137] [2023-04-01 12:15:27,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:27,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 12:15:27,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:27,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 12:15:27,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 12:15:27,653 INFO L87 Difference]: Start difference. First operand 1245 states and 1658 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 12:15:27,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:27,844 INFO L93 Difference]: Finished difference Result 2832 states and 3926 transitions. [2023-04-01 12:15:27,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 12:15:27,845 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 67 [2023-04-01 12:15:27,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:15:27,852 INFO L225 Difference]: With dead ends: 2832 [2023-04-01 12:15:27,853 INFO L226 Difference]: Without dead ends: 1604 [2023-04-01 12:15:27,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:15:27,860 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 123 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 577 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:15:27,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 577 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 12:15:27,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1604 states. [2023-04-01 12:15:27,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1604 to 1559. [2023-04-01 12:15:27,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1559 states, 969 states have (on average 1.2714138286893706) internal successors, (1232), 1047 states have internal predecessors, (1232), 336 states have call successors, (336), 260 states have call predecessors, (336), 253 states have return successors, (534), 310 states have call predecessors, (534), 331 states have call successors, (534) [2023-04-01 12:15:27,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1559 states to 1559 states and 2102 transitions. [2023-04-01 12:15:27,945 INFO L78 Accepts]: Start accepts. Automaton has 1559 states and 2102 transitions. Word has length 67 [2023-04-01 12:15:27,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:15:27,945 INFO L495 AbstractCegarLoop]: Abstraction has 1559 states and 2102 transitions. [2023-04-01 12:15:27,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 12:15:27,946 INFO L276 IsEmpty]: Start isEmpty. Operand 1559 states and 2102 transitions. [2023-04-01 12:15:27,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-01 12:15:27,947 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:27,947 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:15:27,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 12:15:27,947 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:27,947 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:27,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1069683047, now seen corresponding path program 1 times [2023-04-01 12:15:27,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:27,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145083303] [2023-04-01 12:15:27,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:27,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:27,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:28,183 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:15:28,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:28,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145083303] [2023-04-01 12:15:28,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145083303] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:28,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:28,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 12:15:28,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095166105] [2023-04-01 12:15:28,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:28,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 12:15:28,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:28,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 12:15:28,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 12:15:28,186 INFO L87 Difference]: Start difference. First operand 1559 states and 2102 transitions. Second operand has 8 states, 8 states have (on average 6.0) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 12:15:28,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:28,976 INFO L93 Difference]: Finished difference Result 5061 states and 7800 transitions. [2023-04-01 12:15:28,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 12:15:28,977 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 80 [2023-04-01 12:15:28,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:15:28,995 INFO L225 Difference]: With dead ends: 5061 [2023-04-01 12:15:28,995 INFO L226 Difference]: Without dead ends: 3613 [2023-04-01 12:15:29,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-04-01 12:15:29,012 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 523 mSDsluCounter, 714 mSDsCounter, 0 mSdLazyCounter, 801 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 544 SdHoareTripleChecker+Valid, 965 SdHoareTripleChecker+Invalid, 957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 12:15:29,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [544 Valid, 965 Invalid, 957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 801 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 12:15:29,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3613 states. [2023-04-01 12:15:29,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3613 to 3511. [2023-04-01 12:15:29,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3511 states, 2232 states have (on average 1.3270609318996416) internal successors, (2962), 2520 states have internal predecessors, (2962), 732 states have call successors, (732), 488 states have call predecessors, (732), 546 states have return successors, (1583), 698 states have call predecessors, (1583), 727 states have call successors, (1583) [2023-04-01 12:15:29,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3511 states to 3511 states and 5277 transitions. [2023-04-01 12:15:29,269 INFO L78 Accepts]: Start accepts. Automaton has 3511 states and 5277 transitions. Word has length 80 [2023-04-01 12:15:29,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:15:29,271 INFO L495 AbstractCegarLoop]: Abstraction has 3511 states and 5277 transitions. [2023-04-01 12:15:29,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 12:15:29,271 INFO L276 IsEmpty]: Start isEmpty. Operand 3511 states and 5277 transitions. [2023-04-01 12:15:29,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-04-01 12:15:29,273 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:29,273 INFO L195 NwaCegarLoop]: 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] [2023-04-01 12:15:29,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 12:15:29,273 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:29,273 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:29,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1222245511, now seen corresponding path program 1 times [2023-04-01 12:15:29,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:29,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601573623] [2023-04-01 12:15:29,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:29,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:29,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:29,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:15:29,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:29,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601573623] [2023-04-01 12:15:29,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601573623] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:29,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:29,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 12:15:29,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194294470] [2023-04-01 12:15:29,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:29,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 12:15:29,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:29,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 12:15:29,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-01 12:15:29,415 INFO L87 Difference]: Start difference. First operand 3511 states and 5277 transitions. Second operand has 9 states, 7 states have (on average 7.571428571428571) internal successors, (53), 8 states have internal predecessors, (53), 5 states have call successors, (19), 5 states have call predecessors, (19), 5 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-04-01 12:15:30,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:30,487 INFO L93 Difference]: Finished difference Result 12068 states and 24291 transitions. [2023-04-01 12:15:30,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 12:15:30,488 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 7.571428571428571) internal successors, (53), 8 states have internal predecessors, (53), 5 states have call successors, (19), 5 states have call predecessors, (19), 5 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 85 [2023-04-01 12:15:30,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:15:30,549 INFO L225 Difference]: With dead ends: 12068 [2023-04-01 12:15:30,550 INFO L226 Difference]: Without dead ends: 8574 [2023-04-01 12:15:30,590 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2023-04-01 12:15:30,593 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 503 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 828 mSolverCounterSat, 226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 424 SdHoareTripleChecker+Invalid, 1054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 12:15:30,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 424 Invalid, 1054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 828 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 12:15:30,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8574 states. [2023-04-01 12:15:31,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8574 to 7259. [2023-04-01 12:15:31,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7259 states, 4712 states have (on average 1.3510186757215619) internal successors, (6366), 5349 states have internal predecessors, (6366), 1493 states have call successors, (1493), 901 states have call predecessors, (1493), 1053 states have return successors, (4936), 1453 states have call predecessors, (4936), 1488 states have call successors, (4936) [2023-04-01 12:15:31,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7259 states to 7259 states and 12795 transitions. [2023-04-01 12:15:31,320 INFO L78 Accepts]: Start accepts. Automaton has 7259 states and 12795 transitions. Word has length 85 [2023-04-01 12:15:31,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:15:31,320 INFO L495 AbstractCegarLoop]: Abstraction has 7259 states and 12795 transitions. [2023-04-01 12:15:31,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 7.571428571428571) internal successors, (53), 8 states have internal predecessors, (53), 5 states have call successors, (19), 5 states have call predecessors, (19), 5 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-04-01 12:15:31,320 INFO L276 IsEmpty]: Start isEmpty. Operand 7259 states and 12795 transitions. [2023-04-01 12:15:31,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-04-01 12:15:31,323 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:31,323 INFO L195 NwaCegarLoop]: 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] [2023-04-01 12:15:31,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 12:15:31,323 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:31,324 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:31,324 INFO L85 PathProgramCache]: Analyzing trace with hash 400355015, now seen corresponding path program 1 times [2023-04-01 12:15:31,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:31,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701770918] [2023-04-01 12:15:31,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:31,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:31,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:31,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:15:31,622 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:31,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701770918] [2023-04-01 12:15:31,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701770918] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:31,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:31,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 12:15:31,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427558152] [2023-04-01 12:15:31,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:31,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 12:15:31,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:31,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 12:15:31,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 12:15:31,625 INFO L87 Difference]: Start difference. First operand 7259 states and 12795 transitions. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 12:15:32,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:32,584 INFO L93 Difference]: Finished difference Result 12408 states and 24219 transitions. [2023-04-01 12:15:32,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 12:15:32,584 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 86 [2023-04-01 12:15:32,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:15:32,639 INFO L225 Difference]: With dead ends: 12408 [2023-04-01 12:15:32,640 INFO L226 Difference]: Without dead ends: 7417 [2023-04-01 12:15:32,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2023-04-01 12:15:32,679 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 589 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 611 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 12:15:32,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [611 Valid, 870 Invalid, 891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 696 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 12:15:32,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7417 states. [2023-04-01 12:15:33,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7417 to 7253. [2023-04-01 12:15:33,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7253 states, 4706 states have (on average 1.3489162770930727) internal successors, (6348), 5343 states have internal predecessors, (6348), 1493 states have call successors, (1493), 901 states have call predecessors, (1493), 1053 states have return successors, (4936), 1453 states have call predecessors, (4936), 1488 states have call successors, (4936) [2023-04-01 12:15:33,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7253 states to 7253 states and 12777 transitions. [2023-04-01 12:15:33,270 INFO L78 Accepts]: Start accepts. Automaton has 7253 states and 12777 transitions. Word has length 86 [2023-04-01 12:15:33,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:15:33,270 INFO L495 AbstractCegarLoop]: Abstraction has 7253 states and 12777 transitions. [2023-04-01 12:15:33,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 12:15:33,271 INFO L276 IsEmpty]: Start isEmpty. Operand 7253 states and 12777 transitions. [2023-04-01 12:15:33,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-04-01 12:15:33,276 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:33,276 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:15:33,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 12:15:33,276 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:33,277 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:33,277 INFO L85 PathProgramCache]: Analyzing trace with hash -817701102, now seen corresponding path program 1 times [2023-04-01 12:15:33,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:33,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415050049] [2023-04-01 12:15:33,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:33,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:33,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:33,422 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 12:15:33,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:33,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415050049] [2023-04-01 12:15:33,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415050049] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:33,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:33,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 12:15:33,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715499510] [2023-04-01 12:15:33,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:33,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 12:15:33,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:33,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 12:15:33,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-01 12:15:33,424 INFO L87 Difference]: Start difference. First operand 7253 states and 12777 transitions. Second operand has 9 states, 7 states have (on average 7.285714285714286) internal successors, (51), 8 states have internal predecessors, (51), 5 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-01 12:15:35,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:35,465 INFO L93 Difference]: Finished difference Result 26635 states and 74751 transitions. [2023-04-01 12:15:35,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 12:15:35,466 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 7.285714285714286) internal successors, (51), 8 states have internal predecessors, (51), 5 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 87 [2023-04-01 12:15:35,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:15:35,600 INFO L225 Difference]: With dead ends: 26635 [2023-04-01 12:15:35,600 INFO L226 Difference]: Without dead ends: 19399 [2023-04-01 12:15:35,696 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2023-04-01 12:15:35,697 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 604 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 323 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 369 SdHoareTripleChecker+Invalid, 1073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 323 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 12:15:35,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 369 Invalid, 1073 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [323 Valid, 750 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 12:15:35,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19399 states. [2023-04-01 12:15:37,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19399 to 17122. [2023-04-01 12:15:37,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17122 states, 11474 states have (on average 1.3714484922433328) internal successors, (15736), 13072 states have internal predecessors, (15736), 3399 states have call successors, (3399), 1725 states have call predecessors, (3399), 2248 states have return successors, (19907), 3359 states have call predecessors, (19907), 3394 states have call successors, (19907) [2023-04-01 12:15:37,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17122 states to 17122 states and 39042 transitions. [2023-04-01 12:15:37,994 INFO L78 Accepts]: Start accepts. Automaton has 17122 states and 39042 transitions. Word has length 87 [2023-04-01 12:15:37,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:15:37,994 INFO L495 AbstractCegarLoop]: Abstraction has 17122 states and 39042 transitions. [2023-04-01 12:15:37,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 7.285714285714286) internal successors, (51), 8 states have internal predecessors, (51), 5 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-01 12:15:37,995 INFO L276 IsEmpty]: Start isEmpty. Operand 17122 states and 39042 transitions. [2023-04-01 12:15:37,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-01 12:15:37,997 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:37,997 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:15:37,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 12:15:37,997 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:37,997 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:37,998 INFO L85 PathProgramCache]: Analyzing trace with hash -14931386, now seen corresponding path program 1 times [2023-04-01 12:15:37,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:37,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871352765] [2023-04-01 12:15:37,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:37,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:38,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:38,058 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 12:15:38,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:38,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871352765] [2023-04-01 12:15:38,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871352765] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:38,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:38,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 12:15:38,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721657728] [2023-04-01 12:15:38,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:38,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 12:15:38,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:38,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 12:15:38,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 12:15:38,060 INFO L87 Difference]: Start difference. First operand 17122 states and 39042 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 12:15:41,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:41,241 INFO L93 Difference]: Finished difference Result 54720 states and 137356 transitions. [2023-04-01 12:15:41,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 12:15:41,242 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 89 [2023-04-01 12:15:41,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:15:41,529 INFO L225 Difference]: With dead ends: 54720 [2023-04-01 12:15:41,529 INFO L226 Difference]: Without dead ends: 37615 [2023-04-01 12:15:41,855 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-04-01 12:15:41,856 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 923 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 837 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 240 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:15:41,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 837 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [240 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:15:41,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37615 states. [2023-04-01 12:15:44,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37615 to 27771. [2023-04-01 12:15:44,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27771 states, 19704 states have (on average 1.3691128704831506) internal successors, (26977), 21990 states have internal predecessors, (26977), 5041 states have call successors, (5041), 2361 states have call predecessors, (5041), 3025 states have return successors, (23790), 5008 states have call predecessors, (23790), 5036 states have call successors, (23790) [2023-04-01 12:15:44,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27771 states to 27771 states and 55808 transitions. [2023-04-01 12:15:44,778 INFO L78 Accepts]: Start accepts. Automaton has 27771 states and 55808 transitions. Word has length 89 [2023-04-01 12:15:44,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:15:44,779 INFO L495 AbstractCegarLoop]: Abstraction has 27771 states and 55808 transitions. [2023-04-01 12:15:44,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 12:15:44,779 INFO L276 IsEmpty]: Start isEmpty. Operand 27771 states and 55808 transitions. [2023-04-01 12:15:44,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-04-01 12:15:44,785 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:44,785 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:15:44,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 12:15:44,785 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:44,786 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:44,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1101010473, now seen corresponding path program 1 times [2023-04-01 12:15:44,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:44,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600096705] [2023-04-01 12:15:44,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:44,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:44,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:44,921 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 12:15:44,922 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:44,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600096705] [2023-04-01 12:15:44,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600096705] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:44,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:44,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 12:15:44,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928852271] [2023-04-01 12:15:44,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:44,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 12:15:44,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:44,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 12:15:44,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:15:44,924 INFO L87 Difference]: Start difference. First operand 27771 states and 55808 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2023-04-01 12:15:48,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:48,619 INFO L93 Difference]: Finished difference Result 67145 states and 152209 transitions. [2023-04-01 12:15:48,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 12:15:48,620 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) Word has length 96 [2023-04-01 12:15:48,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:15:48,877 INFO L225 Difference]: With dead ends: 67145 [2023-04-01 12:15:48,878 INFO L226 Difference]: Without dead ends: 42290 [2023-04-01 12:15:49,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2023-04-01 12:15:49,599 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 259 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 1347 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:15:49,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 1347 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 451 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:15:49,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42290 states. [2023-04-01 12:15:52,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42290 to 41207. [2023-04-01 12:15:52,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41207 states, 29241 states have (on average 1.3674976915974146) internal successors, (39987), 32676 states have internal predecessors, (39987), 7455 states have call successors, (7455), 3462 states have call predecessors, (7455), 4510 states have return successors, (30261), 7484 states have call predecessors, (30261), 7450 states have call successors, (30261) [2023-04-01 12:15:53,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41207 states to 41207 states and 77703 transitions. [2023-04-01 12:15:53,251 INFO L78 Accepts]: Start accepts. Automaton has 41207 states and 77703 transitions. Word has length 96 [2023-04-01 12:15:53,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:15:53,251 INFO L495 AbstractCegarLoop]: Abstraction has 41207 states and 77703 transitions. [2023-04-01 12:15:53,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2023-04-01 12:15:53,252 INFO L276 IsEmpty]: Start isEmpty. Operand 41207 states and 77703 transitions. [2023-04-01 12:15:53,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-01 12:15:53,257 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:53,257 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:15:53,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 12:15:53,258 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:53,258 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:53,258 INFO L85 PathProgramCache]: Analyzing trace with hash 1371678397, now seen corresponding path program 1 times [2023-04-01 12:15:53,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:53,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767651300] [2023-04-01 12:15:53,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:53,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:53,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:53,419 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 12:15:53,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:53,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767651300] [2023-04-01 12:15:53,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767651300] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:53,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:53,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 12:15:53,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398438258] [2023-04-01 12:15:53,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:53,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 12:15:53,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:53,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 12:15:53,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 12:15:53,421 INFO L87 Difference]: Start difference. First operand 41207 states and 77703 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2023-04-01 12:15:58,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:58,252 INFO L93 Difference]: Finished difference Result 88025 states and 183080 transitions. [2023-04-01 12:15:58,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 12:15:58,253 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) Word has length 100 [2023-04-01 12:15:58,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:15:58,624 INFO L225 Difference]: With dead ends: 88025 [2023-04-01 12:15:58,624 INFO L226 Difference]: Without dead ends: 52693 [2023-04-01 12:15:59,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-04-01 12:15:59,103 INFO L413 NwaCegarLoop]: 361 mSDtfsCounter, 259 mSDsluCounter, 1827 mSDsCounter, 0 mSdLazyCounter, 652 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 2188 SdHoareTripleChecker+Invalid, 661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 652 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:15:59,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 2188 Invalid, 661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 652 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:15:59,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52693 states. [2023-04-01 12:16:03,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52693 to 51874. [2023-04-01 12:16:03,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51874 states, 37094 states have (on average 1.3730252871084272) internal successors, (50931), 41258 states have internal predecessors, (50931), 9288 states have call successors, (9288), 4199 states have call predecessors, (9288), 5491 states have return successors, (43942), 9477 states have call predecessors, (43942), 9283 states have call successors, (43942) [2023-04-01 12:16:03,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51874 states to 51874 states and 104161 transitions. [2023-04-01 12:16:03,925 INFO L78 Accepts]: Start accepts. Automaton has 51874 states and 104161 transitions. Word has length 100 [2023-04-01 12:16:03,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:16:03,925 INFO L495 AbstractCegarLoop]: Abstraction has 51874 states and 104161 transitions. [2023-04-01 12:16:03,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2023-04-01 12:16:03,925 INFO L276 IsEmpty]: Start isEmpty. Operand 51874 states and 104161 transitions. [2023-04-01 12:16:03,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-04-01 12:16:03,931 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:16:03,931 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:16:03,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 12:16:03,931 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:16:03,931 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:16:03,931 INFO L85 PathProgramCache]: Analyzing trace with hash 2132087716, now seen corresponding path program 1 times [2023-04-01 12:16:03,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:16:03,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248150056] [2023-04-01 12:16:03,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:03,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:16:03,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:04,060 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 12:16:04,060 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:16:04,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248150056] [2023-04-01 12:16:04,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248150056] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:16:04,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:16:04,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 12:16:04,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525096930] [2023-04-01 12:16:04,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:16:04,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 12:16:04,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:16:04,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 12:16:04,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-01 12:16:04,062 INFO L87 Difference]: Start difference. First operand 51874 states and 104161 transitions. Second operand has 9 states, 7 states have (on average 8.857142857142858) internal successors, (62), 8 states have internal predecessors, (62), 5 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2023-04-01 12:16:14,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:16:14,127 INFO L93 Difference]: Finished difference Result 134744 states and 413148 transitions. [2023-04-01 12:16:14,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 12:16:14,128 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 8.857142857142858) internal successors, (62), 8 states have internal predecessors, (62), 5 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 103 [2023-04-01 12:16:14,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:16:15,194 INFO L225 Difference]: With dead ends: 134744 [2023-04-01 12:16:15,194 INFO L226 Difference]: Without dead ends: 82887 [2023-04-01 12:16:16,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2023-04-01 12:16:16,915 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 537 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 304 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 304 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 12:16:16,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [550 Valid, 429 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [304 Valid, 651 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 12:16:16,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82887 states.