./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fc0d7108b14cf7ade4256acdb7ea5c36ccda70628af318ac7331527caf0f1ef8 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 01:57:44,924 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:57:44,928 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:57:44,975 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:57:44,976 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:57:44,981 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:57:44,982 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:57:44,983 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:57:44,985 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:57:44,986 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:57:44,987 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:57:44,988 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:57:44,988 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:57:44,989 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:57:44,990 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:57:44,991 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:57:44,992 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:57:44,996 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:57:45,001 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:57:45,011 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:57:45,015 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:57:45,017 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:57:45,018 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:57:45,019 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:57:45,022 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:57:45,022 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:57:45,023 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:57:45,023 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:57:45,024 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:57:45,025 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:57:45,032 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:57:45,033 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:57:45,035 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:57:45,036 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:57:45,038 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:57:45,039 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:57:45,039 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:57:45,039 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:57:45,040 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:57:45,040 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:57:45,041 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:57:45,042 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:57:45,086 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:57:45,086 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:57:45,087 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:57:45,087 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:57:45,088 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:57:45,088 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:57:45,088 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:57:45,088 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:57:45,088 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:57:45,088 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:57:45,089 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:57:45,089 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:57:45,091 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:57:45,091 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:57:45,092 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:57:45,092 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:57:45,092 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:57:45,092 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:57:45,093 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:57:45,093 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:57:45,093 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:57:45,093 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:57:45,094 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:57:45,094 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:57:45,094 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:57:45,095 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:57:45,095 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:57:45,095 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:57:45,096 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:57:45,096 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:57:45,096 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:57:45,096 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:57:45,097 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:57:45,097 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:57:45,097 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:57:45,097 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:57:45,098 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:57:45,099 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:57:45,099 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fc0d7108b14cf7ade4256acdb7ea5c36ccda70628af318ac7331527caf0f1ef8 [2022-11-03 01:57:45,425 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:57:45,463 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:57:45,467 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:57:45,468 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:57:45,469 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:57:45,470 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i [2022-11-03 01:57:45,537 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/bin/utaipan-7li7fVZpFI/data/23a07c7c6/a817e1bb684643bba0e09d82524c2ade/FLAG943a23821 [2022-11-03 01:57:46,563 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:57:46,564 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i [2022-11-03 01:57:46,627 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/bin/utaipan-7li7fVZpFI/data/23a07c7c6/a817e1bb684643bba0e09d82524c2ade/FLAG943a23821 [2022-11-03 01:57:46,879 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/bin/utaipan-7li7fVZpFI/data/23a07c7c6/a817e1bb684643bba0e09d82524c2ade [2022-11-03 01:57:46,882 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:57:46,883 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:57:46,886 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:57:46,886 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:57:46,889 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:57:46,891 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:57:46" (1/1) ... [2022-11-03 01:57:46,893 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b916506 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:57:46, skipping insertion in model container [2022-11-03 01:57:46,894 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:57:46" (1/1) ... [2022-11-03 01:57:46,902 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:57:47,098 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:57:49,886 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i[329752,329765] [2022-11-03 01:57:50,030 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:57:50,109 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:57:50,592 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i[329752,329765] [2022-11-03 01:57:50,607 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:57:50,756 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:57:50,756 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:57:50 WrapperNode [2022-11-03 01:57:50,757 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:57:50,758 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:57:50,758 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:57:50,758 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:57:50,765 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:57:50" (1/1) ... [2022-11-03 01:57:50,897 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:57:50" (1/1) ... [2022-11-03 01:57:51,203 INFO L138 Inliner]: procedures = 380, calls = 3772, calls flagged for inlining = 111, calls inlined = 106, statements flattened = 6716 [2022-11-03 01:57:51,204 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:57:51,205 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:57:51,205 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:57:51,206 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:57:51,217 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:57:50" (1/1) ... [2022-11-03 01:57:51,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:57:50" (1/1) ... [2022-11-03 01:57:51,289 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:57:50" (1/1) ... [2022-11-03 01:57:51,290 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:57:50" (1/1) ... [2022-11-03 01:57:51,485 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:57:50" (1/1) ... [2022-11-03 01:57:51,537 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:57:50" (1/1) ... [2022-11-03 01:57:51,663 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:57:50" (1/1) ... [2022-11-03 01:57:51,693 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:57:50" (1/1) ... [2022-11-03 01:57:51,746 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:57:51,748 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:57:51,749 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:57:51,749 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:57:51,750 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:57:50" (1/1) ... [2022-11-03 01:57:51,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:57:51,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:57:51,787 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:57:51,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b3bc053-7d21-413b-8aaf-412f4d74375a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:57:51,858 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_msg_structures_uv [2022-11-03 01:57:51,858 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_msg_structures_uv [2022-11-03 01:57:51,858 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 01:57:51,859 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 01:57:51,859 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_heartbeat_init_uv [2022-11-03 01:57:51,859 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_heartbeat_init_uv [2022-11-03 01:57:51,859 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2022-11-03 01:57:51,859 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_allow_hb_uv [2022-11-03 01:57:51,860 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_allow_hb_uv [2022-11-03 01:57:51,860 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_partitions_uv [2022-11-03 01:57:51,860 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_partitions_uv [2022-11-03 01:57:51,860 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kthread_waitmsgs [2022-11-03 01:57:51,860 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kthread_waitmsgs [2022-11-03 01:57:51,861 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_opencomplete_uv [2022-11-03 01:57:51,861 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_opencomplete_uv [2022-11-03 01:57:51,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 01:57:51,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 01:57:51,861 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2022-11-03 01:57:51,862 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2022-11-03 01:57:51,862 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_msg_structures_uv [2022-11-03 01:57:51,862 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_msg_structures_uv [2022-11-03 01:57:51,862 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_rsvd_page [2022-11-03 01:57:51,862 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_rsvd_page [2022-11-03 01:57:51,863 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_disengaged [2022-11-03 01:57:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_disengaged [2022-11-03 01:57:51,863 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_wakeup_channel_mgr [2022-11-03 01:57:51,863 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_wakeup_channel_mgr [2022-11-03 01:57:51,863 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-03 01:57:51,864 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-03 01:57:51,864 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 01:57:51,864 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 01:57:51,864 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_return [2022-11-03 01:57:51,864 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_return [2022-11-03 01:57:51,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:57:51,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:57:51,865 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kmalloc_cacheline_aligned [2022-11-03 01:57:51,865 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kmalloc_cacheline_aligned [2022-11-03 01:57:51,866 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_partitions_uv [2022-11-03 01:57:51,866 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_partitions_uv [2022-11-03 01:57:51,866 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_offline_heartbeat_uv [2022-11-03 01:57:51,867 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_offline_heartbeat_uv [2022-11-03 01:57:51,867 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_release_gru_mq_irq_uv [2022-11-03 01:57:51,867 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_release_gru_mq_irq_uv [2022-11-03 01:57:51,867 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~TO~int [2022-11-03 01:57:51,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~TO~int [2022-11-03 01:57:51,868 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-03 01:57:51,868 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_notify_sender_uv [2022-11-03 01:57:51,869 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_notify_sender_uv [2022-11-03 01:57:51,870 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_die_deactivate [2022-11-03 01:57:51,870 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_die_deactivate [2022-11-03 01:57:51,871 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_connect [2022-11-03 01:57:51,871 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_connect [2022-11-03 01:57:51,872 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 01:57:51,873 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 01:57:51,873 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2022-11-03 01:57:51,873 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2022-11-03 01:57:51,873 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_die_notifier [2022-11-03 01:57:51,874 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_die_notifier [2022-11-03 01:57:51,874 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_check_remote_hb [2022-11-03 01:57:51,875 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_check_remote_hb [2022-11-03 01:57:51,875 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 01:57:51,876 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 01:57:51,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 01:57:51,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 01:57:51,876 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_init_fifo_uv [2022-11-03 01:57:51,876 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_init_fifo_uv [2022-11-03 01:57:51,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cached_activate_gru_mq_desc_mutex_of_xpc_partition_uv [2022-11-03 01:57:51,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cached_activate_gru_mq_desc_mutex_of_xpc_partition_uv [2022-11-03 01:57:51,877 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_msgqueue_ref [2022-11-03 01:57:51,877 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_msgqueue_ref [2022-11-03 01:57:51,877 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_received_payload_uv [2022-11-03 01:57:51,878 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_received_payload_uv [2022-11-03 01:57:51,878 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 01:57:51,879 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 01:57:51,879 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kthread_start [2022-11-03 01:57:51,879 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kthread_start [2022-11-03 01:57:51,879 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_part_ref [2022-11-03 01:57:51,879 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_part_ref [2022-11-03 01:57:51,880 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_create_kthreads [2022-11-03 01:57:51,880 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_create_kthreads [2022-11-03 01:57:51,880 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2022-11-03 01:57:51,880 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2022-11-03 01:57:51,880 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_local_activate_IRQ_uv [2022-11-03 01:57:51,880 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_local_activate_IRQ_uv [2022-11-03 01:57:51,880 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 01:57:51,881 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 01:57:51,881 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_exit_uv [2022-11-03 01:57:51,881 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_exit_uv [2022-11-03 01:57:51,881 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 01:57:51,881 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 01:57:51,881 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_put_fifo_entry_uv [2022-11-03 01:57:51,881 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_put_fifo_entry_uv [2022-11-03 01:57:51,882 INFO L130 BoogieDeclarations]: Found specification of procedure uv_blade_to_pnode [2022-11-03 01:57:51,882 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_blade_to_pnode [2022-11-03 01:57:51,882 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_activate_IRQ_rcvd_uv [2022-11-03 01:57:51,882 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_activate_IRQ_rcvd_uv [2022-11-03 01:57:51,882 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_uv [2022-11-03 01:57:51,882 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_uv [2022-11-03 01:57:51,882 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_payload_uv [2022-11-03 01:57:51,883 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_payload_uv [2022-11-03 01:57:51,883 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_free_msg_slot_uv [2022-11-03 01:57:51,883 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_free_msg_slot_uv [2022-11-03 01:57:51,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cached_activate_gru_mq_desc_mutex_of_xpc_partition_uv [2022-11-03 01:57:51,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cached_activate_gru_mq_desc_mutex_of_xpc_partition_uv [2022-11-03 01:57:51,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:57:51,884 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_indicate_partition_engaged_uv [2022-11-03 01:57:51,884 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_indicate_partition_engaged_uv [2022-11-03 01:57:51,884 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_openclose_chctl_flags [2022-11-03 01:57:51,884 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_openclose_chctl_flags [2022-11-03 01:57:51,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:57:51,884 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_msg_chctl_flags_uv [2022-11-03 01:57:51,884 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_msg_chctl_flags_uv [2022-11-03 01:57:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-03 01:57:51,885 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-03 01:57:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-03 01:57:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_msgqueue_deref [2022-11-03 01:57:51,885 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_msgqueue_deref [2022-11-03 01:57:51,885 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_closereply_uv [2022-11-03 01:57:51,885 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_closereply_uv [2022-11-03 01:57:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-03 01:57:51,886 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-03 01:57:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 01:57:51,886 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 01:57:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_connect_channel [2022-11-03 01:57:51,886 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_connect_channel [2022-11-03 01:57:51,886 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_cache_remote_gru_mq_desc_uv [2022-11-03 01:57:51,886 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_cache_remote_gru_mq_desc_uv [2022-11-03 01:57:51,887 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_ch_structures_uv [2022-11-03 01:57:51,887 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_ch_structures_uv [2022-11-03 01:57:51,887 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~int [2022-11-03 01:57:51,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~int [2022-11-03 01:57:51,887 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:57:51,887 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_activation_uv [2022-11-03 01:57:51,887 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_activation_uv [2022-11-03 01:57:51,888 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activating [2022-11-03 01:57:51,888 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activating [2022-11-03 01:57:51,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:57:51,888 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disconnect_callout [2022-11-03 01:57:51,888 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disconnect_callout [2022-11-03 01:57:51,888 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_deactivate_partition [2022-11-03 01:57:51,889 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_deactivate_partition [2022-11-03 01:57:51,889 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_indicate_partition_disengaged_uv [2022-11-03 01:57:51,889 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_indicate_partition_disengaged_uv [2022-11-03 01:57:51,889 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disconnect_channel [2022-11-03 01:57:51,889 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disconnect_channel [2022-11-03 01:57:51,889 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2022-11-03 01:57:51,890 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2022-11-03 01:57:51,890 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~int [2022-11-03 01:57:51,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~int [2022-11-03 01:57:51,890 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 01:57:51,890 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 01:57:51,890 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 01:57:51,890 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 01:57:51,891 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 01:57:51,891 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 01:57:51,891 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_channel_mgr [2022-11-03 01:57:51,891 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_channel_mgr [2022-11-03 01:57:51,891 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_save_remote_msgqueue_pa_uv [2022-11-03 01:57:51,892 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_save_remote_msgqueue_pa_uv [2022-11-03 01:57:51,892 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_openrequest_uv [2022-11-03 01:57:51,892 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_openrequest_uv [2022-11-03 01:57:51,892 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_heartbeat_exit_uv [2022-11-03 01:57:51,892 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_heartbeat_exit_uv [2022-11-03 01:57:51,893 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_ch_structures [2022-11-03 01:57:51,893 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_ch_structures [2022-11-03 01:57:51,893 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 01:57:51,894 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 01:57:51,894 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2022-11-03 01:57:51,894 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2022-11-03 01:57:51,894 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_any_partition_engaged_uv [2022-11-03 01:57:51,894 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_any_partition_engaged_uv [2022-11-03 01:57:51,895 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-03 01:57:51,895 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-03 01:57:51,895 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2022-11-03 01:57:51,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2022-11-03 01:57:51,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 01:57:51,896 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_rsvd_page_pa [2022-11-03 01:57:51,896 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_rsvd_page_pa [2022-11-03 01:57:51,896 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activate_partition [2022-11-03 01:57:51,897 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activate_partition [2022-11-03 01:57:51,897 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_part_uv [2022-11-03 01:57:51,898 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_part_uv [2022-11-03 01:57:51,898 INFO L130 BoogieDeclarations]: Found specification of procedure uv_cpu_to_blade_id [2022-11-03 01:57:51,898 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_cpu_to_blade_id [2022-11-03 01:57:51,898 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_discovery [2022-11-03 01:57:51,898 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_discovery [2022-11-03 01:57:51,899 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 01:57:51,899 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 01:57:51,899 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_reactivation_uv [2022-11-03 01:57:51,899 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_reactivation_uv [2022-11-03 01:57:51,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:57:51,899 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activate_kthreads [2022-11-03 01:57:51,900 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activate_kthreads [2022-11-03 01:57:51,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:57:51,900 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_engaged_uv [2022-11-03 01:57:51,900 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_engaged_uv [2022-11-03 01:57:51,900 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 01:57:51,901 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 01:57:51,901 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_gru_msg [2022-11-03 01:57:51,901 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_gru_msg [2022-11-03 01:57:51,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 01:57:51,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 01:57:51,902 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_create_gru_mq_uv [2022-11-03 01:57:51,902 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_create_gru_mq_uv [2022-11-03 01:57:51,902 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2022-11-03 01:57:51,902 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2022-11-03 01:57:51,902 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_part_deref [2022-11-03 01:57:51,903 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_part_deref [2022-11-03 01:57:51,903 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_closerequest_uv [2022-11-03 01:57:51,903 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_closerequest_uv [2022-11-03 01:57:51,903 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disallow_all_hbs_uv [2022-11-03 01:57:51,903 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disallow_all_hbs_uv [2022-11-03 01:57:51,904 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_timeout_partition_disengage [2022-11-03 01:57:51,904 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_timeout_partition_disengage [2022-11-03 01:57:51,904 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_of_node [2022-11-03 01:57:51,904 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_of_node [2022-11-03 01:57:51,904 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_init_mq_node [2022-11-03 01:57:51,904 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_init_mq_node [2022-11-03 01:57:51,905 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_destroy_gru_mq_uv [2022-11-03 01:57:51,905 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_destroy_gru_mq_uv [2022-11-03 01:57:51,906 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_discovery [2022-11-03 01:57:51,906 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_discovery [2022-11-03 01:57:51,906 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_partition_rsvd_page_pa_uv [2022-11-03 01:57:51,906 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_partition_rsvd_page_pa_uv [2022-11-03 01:57:51,906 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 01:57:51,906 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 01:57:51,907 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_ch_uv [2022-11-03 01:57:51,907 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_ch_uv [2022-11-03 01:57:51,907 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_increment_heartbeat_uv [2022-11-03 01:57:51,907 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_increment_heartbeat_uv [2022-11-03 01:57:51,907 INFO L130 BoogieDeclarations]: Found specification of procedure put_online_cpus [2022-11-03 01:57:51,908 INFO L138 BoogieDeclarations]: Found implementation of procedure put_online_cpus [2022-11-03 01:57:51,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:57:51,908 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_sent_chctl_flags [2022-11-03 01:57:51,908 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_sent_chctl_flags [2022-11-03 01:57:51,908 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_remote_heartbeat_uv [2022-11-03 01:57:51,909 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_remote_heartbeat_uv [2022-11-03 01:57:51,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 01:57:51,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 01:57:51,912 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_partitions [2022-11-03 01:57:51,913 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_partitions [2022-11-03 01:57:51,913 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_disconnect [2022-11-03 01:57:51,913 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_disconnect [2022-11-03 01:57:51,913 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_do_exit [2022-11-03 01:57:51,914 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_do_exit [2022-11-03 01:57:51,915 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_online_heartbeat_uv [2022-11-03 01:57:51,915 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_online_heartbeat_uv [2022-11-03 01:57:51,916 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_fifo_entry_uv [2022-11-03 01:57:51,922 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_fifo_entry_uv [2022-11-03 01:57:51,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_xpc_registration [2022-11-03 01:57:51,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_xpc_registration [2022-11-03 01:57:51,923 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disallow_hb_uv [2022-11-03 01:57:51,923 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disallow_hb_uv [2022-11-03 01:57:51,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:57:51,923 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_openreply_uv [2022-11-03 01:57:51,923 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_openreply_uv [2022-11-03 01:57:51,923 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_hb_checker [2022-11-03 01:57:51,924 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_hb_checker [2022-11-03 01:57:51,924 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2022-11-03 01:57:51,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2022-11-03 01:57:51,925 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-03 01:57:51,925 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-03 01:57:51,926 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_ch_structures_uv [2022-11-03 01:57:51,926 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_ch_structures_uv [2022-11-03 01:57:51,926 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_rsvd_page_uv [2022-11-03 01:57:51,926 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_rsvd_page_uv [2022-11-03 01:57:51,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:57:51,927 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2022-11-03 01:57:51,927 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2022-11-03 01:57:51,927 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-03 01:57:51,927 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-03 01:57:51,927 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_deactivation_uv [2022-11-03 01:57:51,927 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_deactivation_uv [2022-11-03 01:57:51,928 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_chctl_all_flags_uv [2022-11-03 01:57:51,928 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_chctl_all_flags_uv [2022-11-03 01:57:51,928 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_gru_mq_watchlist_free_uv [2022-11-03 01:57:51,928 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_gru_mq_watchlist_free_uv [2022-11-03 01:57:51,928 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_going_down [2022-11-03 01:57:51,928 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_going_down [2022-11-03 01:57:51,929 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2022-11-03 01:57:51,929 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2022-11-03 01:57:51,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:57:51,929 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 01:57:51,929 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 01:57:51,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 01:57:51,930 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-11-03 01:57:51,930 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-11-03 01:57:51,930 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:57:51,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:57:51,930 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-03 01:57:51,931 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-03 01:57:51,931 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-03 01:57:51,931 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-03 01:57:51,931 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_sysctl_table [2022-11-03 01:57:51,931 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_sysctl_table [2022-11-03 01:57:51,931 INFO L130 BoogieDeclarations]: Found specification of procedure uv_gpa [2022-11-03 01:57:51,932 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_gpa [2022-11-03 01:57:51,932 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-03 01:57:51,932 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-03 01:57:51,932 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 01:57:51,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 01:57:51,932 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_deliverable_payload_uv [2022-11-03 01:57:51,933 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_deliverable_payload_uv [2022-11-03 01:57:51,933 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_notify_senders_of_disconnect_uv [2022-11-03 01:57:51,933 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_notify_senders_of_disconnect_uv [2022-11-03 01:57:51,933 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2022-11-03 01:57:51,933 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2022-11-03 01:57:51,933 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_make_first_contact_uv [2022-11-03 01:57:51,934 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_make_first_contact_uv [2022-11-03 01:57:51,934 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_n_of_deliverable_payloads_uv [2022-11-03 01:57:51,934 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_n_of_deliverable_payloads_uv [2022-11-03 01:57:51,934 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 01:57:51,934 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 01:57:51,935 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_remote_rp [2022-11-03 01:57:51,935 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_remote_rp [2022-11-03 01:57:51,935 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-11-03 01:57:51,935 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-11-03 01:57:51,935 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_hb_beater [2022-11-03 01:57:51,935 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_hb_beater [2022-11-03 01:57:51,936 INFO L130 BoogieDeclarations]: Found specification of procedure is_uv_system [2022-11-03 01:57:51,936 INFO L138 BoogieDeclarations]: Found implementation of procedure is_uv_system [2022-11-03 01:57:51,936 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 01:57:51,936 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 01:57:51,936 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-03 01:57:51,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-03 01:57:51,937 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-03 01:57:51,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-03 01:57:51,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:57:51,937 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 01:57:51,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 01:57:51,937 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-03 01:57:51,938 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-03 01:57:51,938 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:57:51,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:57:51,938 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_assume_partition_disengaged_uv [2022-11-03 01:57:51,938 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_assume_partition_disengaged_uv [2022-11-03 01:57:51,938 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 01:57:51,939 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 01:57:51,939 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_cancel_partition_deactivation_request_uv [2022-11-03 01:57:51,939 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_cancel_partition_deactivation_request_uv [2022-11-03 01:57:53,195 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:57:53,202 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:58:07,309 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:58:10,179 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:58:10,179 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 01:58:10,185 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:58:10 BoogieIcfgContainer [2022-11-03 01:58:10,185 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:58:10,187 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:58:10,188 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:58:10,192 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:58:10,192 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:57:46" (1/3) ... [2022-11-03 01:58:10,193 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ac5e11b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:58:10, skipping insertion in model container [2022-11-03 01:58:10,193 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:57:50" (2/3) ... [2022-11-03 01:58:10,193 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ac5e11b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:58:10, skipping insertion in model container [2022-11-03 01:58:10,194 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:58:10" (3/3) ... [2022-11-03 01:58:10,195 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i [2022-11-03 01:58:10,216 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:58:10,216 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 01:58:10,346 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:58:10,359 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;@2f252319, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:58:10,359 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 01:58:10,373 INFO L276 IsEmpty]: Start isEmpty. Operand has 2290 states, 1382 states have (on average 1.3596237337192474) internal successors, (1879), 1492 states have internal predecessors, (1879), 746 states have call successors, (746), 160 states have call predecessors, (746), 160 states have return successors, (746), 711 states have call predecessors, (746), 746 states have call successors, (746) [2022-11-03 01:58:10,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-03 01:58:10,386 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:58:10,391 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:58:10,392 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:58:10,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:58:10,402 INFO L85 PathProgramCache]: Analyzing trace with hash -1373141069, now seen corresponding path program 1 times [2022-11-03 01:58:10,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:58:10,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007819853] [2022-11-03 01:58:10,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:58:10,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:58:10,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:58:11,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:58:11,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:58:11,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007819853] [2022-11-03 01:58:11,406 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007819853] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:58:11,407 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:58:11,407 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 01:58:11,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852901383] [2022-11-03 01:58:11,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:58:11,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:58:11,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:58:11,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:58:11,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:58:11,455 INFO L87 Difference]: Start difference. First operand has 2290 states, 1382 states have (on average 1.3596237337192474) internal successors, (1879), 1492 states have internal predecessors, (1879), 746 states have call successors, (746), 160 states have call predecessors, (746), 160 states have return successors, (746), 711 states have call predecessors, (746), 746 states have call successors, (746) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 01:58:16,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:58:16,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:58:16,852 INFO L93 Difference]: Finished difference Result 6525 states and 9858 transitions. [2022-11-03 01:58:16,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:58:16,855 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-11-03 01:58:16,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:58:16,903 INFO L225 Difference]: With dead ends: 6525 [2022-11-03 01:58:16,904 INFO L226 Difference]: Without dead ends: 4216 [2022-11-03 01:58:16,932 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:58:16,937 INFO L413 NwaCegarLoop]: 4196 mSDtfsCounter, 2782 mSDsluCounter, 3113 mSDsCounter, 0 mSdLazyCounter, 934 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2782 SdHoareTripleChecker+Valid, 7011 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 934 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:58:16,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2782 Valid, 7011 Invalid, 936 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 934 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2022-11-03 01:58:16,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4216 states. [2022-11-03 01:58:17,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4216 to 4195. [2022-11-03 01:58:17,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4195 states, 2492 states have (on average 1.332263242375602) internal successors, (3320), 2700 states have internal predecessors, (3320), 1387 states have call successors, (1387), 316 states have call predecessors, (1387), 315 states have return successors, (1378), 1305 states have call predecessors, (1378), 1378 states have call successors, (1378) [2022-11-03 01:58:17,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4195 states to 4195 states and 6085 transitions. [2022-11-03 01:58:17,454 INFO L78 Accepts]: Start accepts. Automaton has 4195 states and 6085 transitions. Word has length 18 [2022-11-03 01:58:17,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:58:17,454 INFO L495 AbstractCegarLoop]: Abstraction has 4195 states and 6085 transitions. [2022-11-03 01:58:17,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 01:58:17,455 INFO L276 IsEmpty]: Start isEmpty. Operand 4195 states and 6085 transitions. [2022-11-03 01:58:17,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-11-03 01:58:17,464 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:58:17,464 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] [2022-11-03 01:58:17,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:58:17,468 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:58:17,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:58:17,470 INFO L85 PathProgramCache]: Analyzing trace with hash 50824458, now seen corresponding path program 1 times [2022-11-03 01:58:17,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:58:17,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030416011] [2022-11-03 01:58:17,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:58:17,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:58:17,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:58:17,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:58:17,908 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:58:17,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030416011] [2022-11-03 01:58:17,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030416011] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:58:17,909 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:58:17,909 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:58:17,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534947632] [2022-11-03 01:58:17,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:58:17,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:58:17,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:58:17,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:58:17,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:58:17,912 INFO L87 Difference]: Start difference. First operand 4195 states and 6085 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 01:58:19,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:58:19,273 INFO L93 Difference]: Finished difference Result 4281 states and 6163 transitions. [2022-11-03 01:58:19,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:58:19,274 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2022-11-03 01:58:19,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:58:19,304 INFO L225 Difference]: With dead ends: 4281 [2022-11-03 01:58:19,304 INFO L226 Difference]: Without dead ends: 4277 [2022-11-03 01:58:19,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:58:19,312 INFO L413 NwaCegarLoop]: 3057 mSDtfsCounter, 3261 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 328 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3261 SdHoareTripleChecker+Valid, 3138 SdHoareTripleChecker+Invalid, 330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:58:19,312 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3261 Valid, 3138 Invalid, 330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 328 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 01:58:19,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4277 states. [2022-11-03 01:58:19,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4277 to 4275. [2022-11-03 01:58:19,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4275 states, 2538 states have (on average 1.3274231678486998) internal successors, (3369), 2744 states have internal predecessors, (3369), 1397 states have call successors, (1397), 340 states have call predecessors, (1397), 339 states have return successors, (1390), 1317 states have call predecessors, (1390), 1390 states have call successors, (1390) [2022-11-03 01:58:19,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4275 states to 4275 states and 6156 transitions. [2022-11-03 01:58:19,766 INFO L78 Accepts]: Start accepts. Automaton has 4275 states and 6156 transitions. Word has length 20 [2022-11-03 01:58:19,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:58:19,766 INFO L495 AbstractCegarLoop]: Abstraction has 4275 states and 6156 transitions. [2022-11-03 01:58:19,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 01:58:19,767 INFO L276 IsEmpty]: Start isEmpty. Operand 4275 states and 6156 transitions. [2022-11-03 01:58:19,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-11-03 01:58:19,771 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:58:19,771 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] [2022-11-03 01:58:19,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:58:19,772 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:58:19,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:58:19,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1574154877, now seen corresponding path program 1 times [2022-11-03 01:58:19,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:58:19,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887379561] [2022-11-03 01:58:19,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:58:19,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:58:19,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:58:20,237 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:58:20,238 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:58:20,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887379561] [2022-11-03 01:58:20,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887379561] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:58:20,239 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:58:20,239 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:58:20,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121059671] [2022-11-03 01:58:20,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:58:20,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:58:20,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:58:20,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:58:20,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:58:20,242 INFO L87 Difference]: Start difference. First operand 4275 states and 6156 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 01:58:23,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:58:24,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:58:24,951 INFO L93 Difference]: Finished difference Result 8543 states and 12301 transitions. [2022-11-03 01:58:24,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:58:24,952 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2022-11-03 01:58:24,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:58:25,017 INFO L225 Difference]: With dead ends: 8543 [2022-11-03 01:58:25,017 INFO L226 Difference]: Without dead ends: 8540 [2022-11-03 01:58:25,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:58:25,029 INFO L413 NwaCegarLoop]: 3778 mSDtfsCounter, 3316 mSDsluCounter, 3326 mSDsCounter, 0 mSdLazyCounter, 599 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3316 SdHoareTripleChecker+Valid, 6806 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 599 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:58:25,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3316 Valid, 6806 Invalid, 601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 599 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2022-11-03 01:58:25,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8540 states. [2022-11-03 01:58:25,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8540 to 8535. [2022-11-03 01:58:25,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8535 states, 5070 states have (on average 1.3272189349112427) internal successors, (6729), 5476 states have internal predecessors, (6729), 2786 states have call successors, (2786), 679 states have call predecessors, (2786), 678 states have return successors, (2779), 2633 states have call predecessors, (2779), 2779 states have call successors, (2779) [2022-11-03 01:58:25,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8535 states to 8535 states and 12294 transitions. [2022-11-03 01:58:25,644 INFO L78 Accepts]: Start accepts. Automaton has 8535 states and 12294 transitions. Word has length 21 [2022-11-03 01:58:25,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:58:25,644 INFO L495 AbstractCegarLoop]: Abstraction has 8535 states and 12294 transitions. [2022-11-03 01:58:25,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 01:58:25,645 INFO L276 IsEmpty]: Start isEmpty. Operand 8535 states and 12294 transitions. [2022-11-03 01:58:25,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-11-03 01:58:25,647 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:58:25,647 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] [2022-11-03 01:58:25,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:58:25,647 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:58:25,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:58:25,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1552762477, now seen corresponding path program 1 times [2022-11-03 01:58:25,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:58:25,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369245709] [2022-11-03 01:58:25,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:58:25,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:58:25,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:58:25,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:58:25,981 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:58:25,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369245709] [2022-11-03 01:58:25,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369245709] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:58:25,982 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:58:25,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:58:25,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560247035] [2022-11-03 01:58:25,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:58:25,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:58:25,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:58:25,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:58:25,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:58:25,986 INFO L87 Difference]: Start difference. First operand 8535 states and 12294 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 01:58:29,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:58:30,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:58:30,816 INFO L93 Difference]: Finished difference Result 8544 states and 12302 transitions. [2022-11-03 01:58:30,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:58:30,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2022-11-03 01:58:30,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:58:30,890 INFO L225 Difference]: With dead ends: 8544 [2022-11-03 01:58:30,890 INFO L226 Difference]: Without dead ends: 8541 [2022-11-03 01:58:30,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:58:30,897 INFO L413 NwaCegarLoop]: 3778 mSDtfsCounter, 3313 mSDsluCounter, 3329 mSDsCounter, 0 mSdLazyCounter, 599 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3313 SdHoareTripleChecker+Valid, 6809 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 599 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:58:30,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3313 Valid, 6809 Invalid, 601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 599 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2022-11-03 01:58:30,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8541 states. [2022-11-03 01:58:31,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8541 to 8536. [2022-11-03 01:58:31,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8536 states, 5071 states have (on average 1.327154407414711) internal successors, (6730), 5477 states have internal predecessors, (6730), 2786 states have call successors, (2786), 679 states have call predecessors, (2786), 678 states have return successors, (2779), 2633 states have call predecessors, (2779), 2779 states have call successors, (2779) [2022-11-03 01:58:31,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8536 states to 8536 states and 12295 transitions. [2022-11-03 01:58:31,413 INFO L78 Accepts]: Start accepts. Automaton has 8536 states and 12295 transitions. Word has length 22 [2022-11-03 01:58:31,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:58:31,413 INFO L495 AbstractCegarLoop]: Abstraction has 8536 states and 12295 transitions. [2022-11-03 01:58:31,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 01:58:31,414 INFO L276 IsEmpty]: Start isEmpty. Operand 8536 states and 12295 transitions. [2022-11-03 01:58:31,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-03 01:58:31,415 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:58:31,415 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] [2022-11-03 01:58:31,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:58:31,416 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:58:31,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:58:31,416 INFO L85 PathProgramCache]: Analyzing trace with hash 889602944, now seen corresponding path program 1 times [2022-11-03 01:58:31,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:58:31,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130124506] [2022-11-03 01:58:31,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:58:31,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:58:31,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:58:31,735 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:58:31,735 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:58:31,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130124506] [2022-11-03 01:58:31,735 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130124506] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:58:31,735 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:58:31,736 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:58:31,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005464293] [2022-11-03 01:58:31,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:58:31,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:58:31,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:58:31,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:58:31,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:58:31,738 INFO L87 Difference]: Start difference. First operand 8536 states and 12295 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 01:58:33,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:58:33,205 INFO L93 Difference]: Finished difference Result 8538 states and 12296 transitions. [2022-11-03 01:58:33,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:58:33,206 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2022-11-03 01:58:33,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:58:33,246 INFO L225 Difference]: With dead ends: 8538 [2022-11-03 01:58:33,247 INFO L226 Difference]: Without dead ends: 8535 [2022-11-03 01:58:33,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:58:33,255 INFO L413 NwaCegarLoop]: 3035 mSDtfsCounter, 3318 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3318 SdHoareTripleChecker+Valid, 3035 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:58:33,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3318 Valid, 3035 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 01:58:33,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8535 states. [2022-11-03 01:58:33,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8535 to 8535. [2022-11-03 01:58:33,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8535 states, 5071 states have (on average 1.3269572076513507) internal successors, (6729), 5476 states have internal predecessors, (6729), 2785 states have call successors, (2785), 679 states have call predecessors, (2785), 678 states have return successors, (2779), 2633 states have call predecessors, (2779), 2779 states have call successors, (2779) [2022-11-03 01:58:33,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8535 states to 8535 states and 12293 transitions. [2022-11-03 01:58:33,776 INFO L78 Accepts]: Start accepts. Automaton has 8535 states and 12293 transitions. Word has length 23 [2022-11-03 01:58:33,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:58:33,777 INFO L495 AbstractCegarLoop]: Abstraction has 8535 states and 12293 transitions. [2022-11-03 01:58:33,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 01:58:33,777 INFO L276 IsEmpty]: Start isEmpty. Operand 8535 states and 12293 transitions. [2022-11-03 01:58:33,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-11-03 01:58:33,779 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:58:33,779 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] [2022-11-03 01:58:33,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 01:58:33,779 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:58:33,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:58:33,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1806498768, now seen corresponding path program 1 times [2022-11-03 01:58:33,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:58:33,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422329901] [2022-11-03 01:58:33,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:58:33,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:58:33,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:58:34,193 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:58:34,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:58:34,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422329901] [2022-11-03 01:58:34,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422329901] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:58:34,194 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:58:34,194 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:58:34,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676406790] [2022-11-03 01:58:34,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:58:34,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:58:34,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:58:34,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:58:34,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:58:34,197 INFO L87 Difference]: Start difference. First operand 8535 states and 12293 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 01:58:37,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:58:39,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:58:39,066 INFO L93 Difference]: Finished difference Result 16917 states and 24688 transitions. [2022-11-03 01:58:39,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:58:39,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2022-11-03 01:58:39,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:58:39,174 INFO L225 Difference]: With dead ends: 16917 [2022-11-03 01:58:39,174 INFO L226 Difference]: Without dead ends: 16906 [2022-11-03 01:58:39,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:58:39,192 INFO L413 NwaCegarLoop]: 3882 mSDtfsCounter, 3320 mSDsluCounter, 3343 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3320 SdHoareTripleChecker+Valid, 6929 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:58:39,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3320 Valid, 6929 Invalid, 612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 608 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2022-11-03 01:58:39,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16906 states. [2022-11-03 01:58:40,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16906 to 16901. [2022-11-03 01:58:40,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16901 states, 10049 states have (on average 1.3269977112150462) internal successors, (13335), 10850 states have internal predecessors, (13335), 5499 states have call successors, (5499), 1353 states have call predecessors, (5499), 1352 states have return successors, (5830), 5205 states have call predecessors, (5830), 5493 states have call successors, (5830) [2022-11-03 01:58:40,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16901 states to 16901 states and 24664 transitions. [2022-11-03 01:58:40,455 INFO L78 Accepts]: Start accepts. Automaton has 16901 states and 24664 transitions. Word has length 24 [2022-11-03 01:58:40,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:58:40,456 INFO L495 AbstractCegarLoop]: Abstraction has 16901 states and 24664 transitions. [2022-11-03 01:58:40,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 01:58:40,456 INFO L276 IsEmpty]: Start isEmpty. Operand 16901 states and 24664 transitions. [2022-11-03 01:58:40,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-03 01:58:40,467 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:58:40,467 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] [2022-11-03 01:58:40,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 01:58:40,467 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:58:40,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:58:40,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1322373021, now seen corresponding path program 1 times [2022-11-03 01:58:40,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:58:40,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491669224] [2022-11-03 01:58:40,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:58:40,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:58:40,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:58:40,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:58:40,888 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:58:40,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491669224] [2022-11-03 01:58:40,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491669224] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:58:40,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:58:40,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:58:40,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568767014] [2022-11-03 01:58:40,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:58:40,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:58:40,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:58:40,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:58:40,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:58:40,890 INFO L87 Difference]: Start difference. First operand 16901 states and 24664 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-03 01:58:45,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:58:47,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:58:48,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:58:48,770 INFO L93 Difference]: Finished difference Result 50398 states and 73506 transitions. [2022-11-03 01:58:48,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:58:48,770 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 56 [2022-11-03 01:58:48,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:58:48,977 INFO L225 Difference]: With dead ends: 50398 [2022-11-03 01:58:48,977 INFO L226 Difference]: Without dead ends: 33498 [2022-11-03 01:58:49,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:58:49,088 INFO L413 NwaCegarLoop]: 4935 mSDtfsCounter, 3263 mSDsluCounter, 3329 mSDsCounter, 0 mSdLazyCounter, 733 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3263 SdHoareTripleChecker+Valid, 7967 SdHoareTripleChecker+Invalid, 736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 733 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:58:49,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3263 Valid, 7967 Invalid, 736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 733 Invalid, 2 Unknown, 0 Unchecked, 6.5s Time] [2022-11-03 01:58:49,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33498 states. [2022-11-03 01:58:51,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33498 to 33461. [2022-11-03 01:58:51,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33461 states, 19845 states have (on average 1.3248173343411438) internal successors, (26291), 21426 states have internal predecessors, (26291), 10919 states have call successors, (10919), 2697 states have call predecessors, (10919), 2696 states have return successors, (11586), 10325 states have call predecessors, (11586), 10913 states have call successors, (11586) [2022-11-03 01:58:51,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33461 states to 33461 states and 48796 transitions. [2022-11-03 01:58:51,835 INFO L78 Accepts]: Start accepts. Automaton has 33461 states and 48796 transitions. Word has length 56 [2022-11-03 01:58:51,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:58:51,837 INFO L495 AbstractCegarLoop]: Abstraction has 33461 states and 48796 transitions. [2022-11-03 01:58:51,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-03 01:58:51,837 INFO L276 IsEmpty]: Start isEmpty. Operand 33461 states and 48796 transitions. [2022-11-03 01:58:51,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-03 01:58:51,844 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:58:51,844 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] [2022-11-03 01:58:51,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 01:58:51,844 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:58:51,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:58:51,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1370954878, now seen corresponding path program 1 times [2022-11-03 01:58:51,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:58:51,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523376327] [2022-11-03 01:58:51,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:58:51,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:58:52,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:58:52,584 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 01:58:52,584 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:58:52,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523376327] [2022-11-03 01:58:52,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523376327] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:58:52,585 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:58:52,585 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:58:52,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043601556] [2022-11-03 01:58:52,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:58:52,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:58:52,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:58:52,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:58:52,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:58:52,587 INFO L87 Difference]: Start difference. First operand 33461 states and 48796 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 01:58:55,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:58:55,768 INFO L93 Difference]: Finished difference Result 33463 states and 48797 transitions. [2022-11-03 01:58:55,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:58:55,768 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 55 [2022-11-03 01:58:55,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:58:56,006 INFO L225 Difference]: With dead ends: 33463 [2022-11-03 01:58:56,007 INFO L226 Difference]: Without dead ends: 33460 [2022-11-03 01:58:56,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:58:56,031 INFO L413 NwaCegarLoop]: 3041 mSDtfsCounter, 84 mSDsluCounter, 3271 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 6016 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:58:56,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 6016 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-03 01:58:56,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33460 states. [2022-11-03 01:58:58,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33460 to 33460. [2022-11-03 01:58:58,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33460 states, 19845 states have (on average 1.3240110859158478) internal successors, (26275), 21425 states have internal predecessors, (26275), 10918 states have call successors, (10918), 2697 states have call predecessors, (10918), 2696 states have return successors, (11586), 10325 states have call predecessors, (11586), 10913 states have call successors, (11586) [2022-11-03 01:58:58,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33460 states to 33460 states and 48779 transitions. [2022-11-03 01:58:58,579 INFO L78 Accepts]: Start accepts. Automaton has 33460 states and 48779 transitions. Word has length 55 [2022-11-03 01:58:58,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:58:58,580 INFO L495 AbstractCegarLoop]: Abstraction has 33460 states and 48779 transitions. [2022-11-03 01:58:58,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 01:58:58,580 INFO L276 IsEmpty]: Start isEmpty. Operand 33460 states and 48779 transitions. [2022-11-03 01:58:58,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-03 01:58:58,623 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:58:58,624 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:58:58,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 01:58:58,625 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:58:58,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:58:58,625 INFO L85 PathProgramCache]: Analyzing trace with hash -932991460, now seen corresponding path program 1 times [2022-11-03 01:58:58,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:58:58,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309059093] [2022-11-03 01:58:58,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:58:58,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:58:59,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:58:59,725 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-03 01:58:59,726 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:58:59,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309059093] [2022-11-03 01:58:59,726 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309059093] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:58:59,726 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:58:59,726 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:58:59,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247312872] [2022-11-03 01:58:59,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:58:59,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:58:59,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:58:59,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:58:59,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:58:59,728 INFO L87 Difference]: Start difference. First operand 33460 states and 48779 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-03 01:59:03,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:59:03,589 INFO L93 Difference]: Finished difference Result 69643 states and 102279 transitions. [2022-11-03 01:59:03,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:59:03,590 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 129 [2022-11-03 01:59:03,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:59:03,837 INFO L225 Difference]: With dead ends: 69643 [2022-11-03 01:59:03,837 INFO L226 Difference]: Without dead ends: 36184 [2022-11-03 01:59:03,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:59:03,985 INFO L413 NwaCegarLoop]: 3180 mSDtfsCounter, 387 mSDsluCounter, 3326 mSDsCounter, 0 mSdLazyCounter, 617 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 6208 SdHoareTripleChecker+Invalid, 617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 617 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:59:03,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [473 Valid, 6208 Invalid, 617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 617 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-03 01:59:04,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36184 states. [2022-11-03 01:59:06,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36184 to 33464. [2022-11-03 01:59:06,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33464 states, 19849 states have (on average 1.3239457907199355) internal successors, (26279), 21429 states have internal predecessors, (26279), 10918 states have call successors, (10918), 2697 states have call predecessors, (10918), 2696 states have return successors, (11586), 10325 states have call predecessors, (11586), 10913 states have call successors, (11586) [2022-11-03 01:59:06,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33464 states to 33464 states and 48783 transitions. [2022-11-03 01:59:06,624 INFO L78 Accepts]: Start accepts. Automaton has 33464 states and 48783 transitions. Word has length 129 [2022-11-03 01:59:06,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:59:06,624 INFO L495 AbstractCegarLoop]: Abstraction has 33464 states and 48783 transitions. [2022-11-03 01:59:06,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-03 01:59:06,625 INFO L276 IsEmpty]: Start isEmpty. Operand 33464 states and 48783 transitions. [2022-11-03 01:59:06,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-11-03 01:59:06,956 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:59:06,956 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:59:06,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 01:59:06,957 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:59:06,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:59:06,958 INFO L85 PathProgramCache]: Analyzing trace with hash -840924921, now seen corresponding path program 1 times [2022-11-03 01:59:06,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:59:06,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195248134] [2022-11-03 01:59:06,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:59:06,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:59:07,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:59:07,821 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-03 01:59:07,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:59:07,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195248134] [2022-11-03 01:59:07,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195248134] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:59:07,822 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:59:07,822 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:59:07,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677876637] [2022-11-03 01:59:07,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:59:07,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:59:07,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:59:07,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:59:07,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:59:07,824 INFO L87 Difference]: Start difference. First operand 33464 states and 48783 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-03 01:59:12,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:59:14,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:59:16,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:59:16,725 INFO L93 Difference]: Finished difference Result 75495 states and 112447 transitions. [2022-11-03 01:59:16,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:59:16,725 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 132 [2022-11-03 01:59:16,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:59:16,982 INFO L225 Difference]: With dead ends: 75495 [2022-11-03 01:59:16,983 INFO L226 Difference]: Without dead ends: 42032 [2022-11-03 01:59:17,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:59:17,126 INFO L413 NwaCegarLoop]: 3843 mSDtfsCounter, 1190 mSDsluCounter, 7478 mSDsCounter, 0 mSdLazyCounter, 964 mSolverCounterSat, 178 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1373 SdHoareTripleChecker+Valid, 10703 SdHoareTripleChecker+Invalid, 1144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 964 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:59:17,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1373 Valid, 10703 Invalid, 1144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 964 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2022-11-03 01:59:17,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42032 states. [2022-11-03 01:59:19,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42032 to 33496. [2022-11-03 01:59:19,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33496 states, 19881 states have (on average 1.323424375031437) internal successors, (26311), 21461 states have internal predecessors, (26311), 10918 states have call successors, (10918), 2697 states have call predecessors, (10918), 2696 states have return successors, (11586), 10325 states have call predecessors, (11586), 10913 states have call successors, (11586) [2022-11-03 01:59:19,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33496 states to 33496 states and 48815 transitions. [2022-11-03 01:59:19,514 INFO L78 Accepts]: Start accepts. Automaton has 33496 states and 48815 transitions. Word has length 132 [2022-11-03 01:59:19,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:59:19,514 INFO L495 AbstractCegarLoop]: Abstraction has 33496 states and 48815 transitions. [2022-11-03 01:59:19,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-03 01:59:19,515 INFO L276 IsEmpty]: Start isEmpty. Operand 33496 states and 48815 transitions. [2022-11-03 01:59:19,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-11-03 01:59:19,566 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:59:19,567 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:59:19,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 01:59:19,567 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:59:19,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:59:19,568 INFO L85 PathProgramCache]: Analyzing trace with hash -841766407, now seen corresponding path program 1 times [2022-11-03 01:59:19,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:59:19,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632640221] [2022-11-03 01:59:19,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:59:19,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:59:19,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:59:20,200 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-03 01:59:20,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:59:20,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632640221] [2022-11-03 01:59:20,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632640221] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:59:20,200 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:59:20,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:59:20,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080708006] [2022-11-03 01:59:20,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:59:20,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:59:20,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:59:20,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:59:20,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:59:20,203 INFO L87 Difference]: Start difference. First operand 33496 states and 48815 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 01:59:24,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:59:25,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:59:25,654 INFO L93 Difference]: Finished difference Result 67071 states and 97941 transitions. [2022-11-03 01:59:25,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:59:25,655 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 143 [2022-11-03 01:59:25,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:59:25,836 INFO L225 Difference]: With dead ends: 67071 [2022-11-03 01:59:25,836 INFO L226 Difference]: Without dead ends: 33576 [2022-11-03 01:59:25,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:59:25,969 INFO L413 NwaCegarLoop]: 3035 mSDtfsCounter, 2 mSDsluCounter, 3329 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 6067 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:59:25,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 6067 Invalid, 601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 600 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2022-11-03 01:59:26,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33576 states. [2022-11-03 01:59:27,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33576 to 33512. [2022-11-03 01:59:27,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33512 states, 19897 states have (on average 1.323164296125044) internal successors, (26327), 21477 states have internal predecessors, (26327), 10918 states have call successors, (10918), 2697 states have call predecessors, (10918), 2696 states have return successors, (11586), 10325 states have call predecessors, (11586), 10913 states have call successors, (11586) [2022-11-03 01:59:27,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33512 states to 33512 states and 48831 transitions. [2022-11-03 01:59:28,001 INFO L78 Accepts]: Start accepts. Automaton has 33512 states and 48831 transitions. Word has length 143 [2022-11-03 01:59:28,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:59:28,002 INFO L495 AbstractCegarLoop]: Abstraction has 33512 states and 48831 transitions. [2022-11-03 01:59:28,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 01:59:28,002 INFO L276 IsEmpty]: Start isEmpty. Operand 33512 states and 48831 transitions. [2022-11-03 01:59:28,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-03 01:59:28,042 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:59:28,043 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:59:28,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 01:59:28,043 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:59:28,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:59:28,044 INFO L85 PathProgramCache]: Analyzing trace with hash -46431920, now seen corresponding path program 1 times [2022-11-03 01:59:28,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:59:28,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146247530] [2022-11-03 01:59:28,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:59:28,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:59:28,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:59:28,622 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-03 01:59:28,623 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:59:28,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146247530] [2022-11-03 01:59:28,623 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146247530] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:59:28,623 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:59:28,624 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:59:28,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45306223] [2022-11-03 01:59:28,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:59:28,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:59:28,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:59:28,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:59:28,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:59:28,626 INFO L87 Difference]: Start difference. First operand 33512 states and 48831 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 01:59:32,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:59:32,465 INFO L93 Difference]: Finished difference Result 67087 states and 97957 transitions. [2022-11-03 01:59:32,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:59:32,466 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 144 [2022-11-03 01:59:32,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:59:32,625 INFO L225 Difference]: With dead ends: 67087 [2022-11-03 01:59:32,626 INFO L226 Difference]: Without dead ends: 33576 [2022-11-03 01:59:32,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:59:32,761 INFO L413 NwaCegarLoop]: 3033 mSDtfsCounter, 3 mSDsluCounter, 3330 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 6065 SdHoareTripleChecker+Invalid, 602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:59:32,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 6065 Invalid, 602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-03 01:59:32,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33576 states. [2022-11-03 01:59:34,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33576 to 33528. [2022-11-03 01:59:34,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33528 states, 19913 states have (on average 1.322904635162959) internal successors, (26343), 21493 states have internal predecessors, (26343), 10918 states have call successors, (10918), 2697 states have call predecessors, (10918), 2696 states have return successors, (11586), 10325 states have call predecessors, (11586), 10913 states have call successors, (11586) [2022-11-03 01:59:35,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33528 states to 33528 states and 48847 transitions. [2022-11-03 01:59:35,048 INFO L78 Accepts]: Start accepts. Automaton has 33528 states and 48847 transitions. Word has length 144 [2022-11-03 01:59:35,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:59:35,049 INFO L495 AbstractCegarLoop]: Abstraction has 33528 states and 48847 transitions. [2022-11-03 01:59:35,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 01:59:35,049 INFO L276 IsEmpty]: Start isEmpty. Operand 33528 states and 48847 transitions. [2022-11-03 01:59:35,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-03 01:59:35,095 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:59:35,095 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:59:35,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 01:59:35,096 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:59:35,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:59:35,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1900926173, now seen corresponding path program 1 times [2022-11-03 01:59:35,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:59:35,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405026537] [2022-11-03 01:59:35,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:59:35,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:59:35,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:59:36,765 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-03 01:59:36,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:59:36,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405026537] [2022-11-03 01:59:36,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405026537] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:59:36,766 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:59:36,766 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-03 01:59:36,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49987280] [2022-11-03 01:59:36,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:59:36,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-03 01:59:36,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:59:36,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-03 01:59:36,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-03 01:59:36,767 INFO L87 Difference]: Start difference. First operand 33528 states and 48847 transitions. Second operand has 9 states, 8 states have (on average 10.375) internal successors, (83), 7 states have internal predecessors, (83), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 01:59:44,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:59:46,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:59:46,261 INFO L93 Difference]: Finished difference Result 72895 states and 107825 transitions. [2022-11-03 01:59:46,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 01:59:46,262 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 10.375) internal successors, (83), 7 states have internal predecessors, (83), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) Word has length 145 [2022-11-03 01:59:46,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:59:46,462 INFO L225 Difference]: With dead ends: 72895 [2022-11-03 01:59:46,462 INFO L226 Difference]: Without dead ends: 39368 [2022-11-03 01:59:46,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-03 01:59:46,578 INFO L413 NwaCegarLoop]: 3690 mSDtfsCounter, 1184 mSDsluCounter, 27322 mSDsCounter, 0 mSdLazyCounter, 2570 mSolverCounterSat, 180 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1276 SdHoareTripleChecker+Valid, 28834 SdHoareTripleChecker+Invalid, 2751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 2570 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:59:46,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1276 Valid, 28834 Invalid, 2751 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [180 Valid, 2570 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2022-11-03 01:59:46,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39368 states. [2022-11-03 01:59:48,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39368 to 33624. [2022-11-03 01:59:48,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33624 states, 19977 states have (on average 1.3218701506732742) internal successors, (26407), 21557 states have internal predecessors, (26407), 10918 states have call successors, (10918), 2697 states have call predecessors, (10918), 2728 states have return successors, (11658), 10357 states have call predecessors, (11658), 10913 states have call successors, (11658) [2022-11-03 01:59:48,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33624 states to 33624 states and 48983 transitions. [2022-11-03 01:59:48,924 INFO L78 Accepts]: Start accepts. Automaton has 33624 states and 48983 transitions. Word has length 145 [2022-11-03 01:59:48,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:59:48,925 INFO L495 AbstractCegarLoop]: Abstraction has 33624 states and 48983 transitions. [2022-11-03 01:59:48,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 10.375) internal successors, (83), 7 states have internal predecessors, (83), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 01:59:48,925 INFO L276 IsEmpty]: Start isEmpty. Operand 33624 states and 48983 transitions. [2022-11-03 01:59:48,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-03 01:59:48,961 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:59:48,962 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:59:48,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 01:59:48,962 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:59:48,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:59:48,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1793246537, now seen corresponding path program 1 times [2022-11-03 01:59:48,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:59:48,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103285595] [2022-11-03 01:59:48,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:59:48,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:59:49,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:59:51,450 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-03 01:59:51,450 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:59:51,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103285595] [2022-11-03 01:59:51,451 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103285595] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:59:51,451 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:59:51,451 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 01:59:51,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486543933] [2022-11-03 01:59:51,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:59:51,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 01:59:51,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:59:51,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 01:59:51,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:59:51,453 INFO L87 Difference]: Start difference. First operand 33624 states and 48983 transitions. Second operand has 6 states, 5 states have (on average 16.8) internal successors, (84), 6 states have internal predecessors, (84), 6 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 5 states have call predecessors, (25), 6 states have call successors, (25) [2022-11-03 01:59:53,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:59:56,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:00:07,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:00:09,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:00:12,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:00:12,174 INFO L93 Difference]: Finished difference Result 72137 states and 105301 transitions. [2022-11-03 02:00:12,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 02:00:12,175 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.8) internal successors, (84), 6 states have internal predecessors, (84), 6 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 5 states have call predecessors, (25), 6 states have call successors, (25) Word has length 146 [2022-11-03 02:00:12,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:00:12,332 INFO L225 Difference]: With dead ends: 72137 [2022-11-03 02:00:12,332 INFO L226 Difference]: Without dead ends: 38514 [2022-11-03 02:00:12,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:00:12,434 INFO L413 NwaCegarLoop]: 4304 mSDtfsCounter, 2123 mSDsluCounter, 15506 mSDsCounter, 0 mSdLazyCounter, 3826 mSolverCounterSat, 8 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2123 SdHoareTripleChecker+Valid, 18518 SdHoareTripleChecker+Invalid, 3838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 3826 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:00:12,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2123 Valid, 18518 Invalid, 3838 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 3826 Invalid, 4 Unknown, 0 Unchecked, 18.5s Time] [2022-11-03 02:00:12,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38514 states. [2022-11-03 02:00:14,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38514 to 37756. [2022-11-03 02:00:14,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37756 states, 22582 states have (on average 1.337259764414135) internal successors, (30198), 24457 states have internal predecessors, (30198), 12003 states have call successors, (12003), 3235 states have call predecessors, (12003), 3170 states have return successors, (13023), 11116 states have call predecessors, (13023), 11998 states have call successors, (13023) [2022-11-03 02:00:14,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37756 states to 37756 states and 55224 transitions. [2022-11-03 02:00:14,568 INFO L78 Accepts]: Start accepts. Automaton has 37756 states and 55224 transitions. Word has length 146 [2022-11-03 02:00:14,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:00:14,568 INFO L495 AbstractCegarLoop]: Abstraction has 37756 states and 55224 transitions. [2022-11-03 02:00:14,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.8) internal successors, (84), 6 states have internal predecessors, (84), 6 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 5 states have call predecessors, (25), 6 states have call successors, (25) [2022-11-03 02:00:14,569 INFO L276 IsEmpty]: Start isEmpty. Operand 37756 states and 55224 transitions. [2022-11-03 02:00:14,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-11-03 02:00:14,644 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:00:14,644 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:00:14,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 02:00:14,645 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:00:14,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:00:14,645 INFO L85 PathProgramCache]: Analyzing trace with hash -993319018, now seen corresponding path program 1 times [2022-11-03 02:00:14,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:00:14,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831025671] [2022-11-03 02:00:14,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:00:14,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:00:14,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:00:15,195 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-03 02:00:15,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:00:15,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831025671] [2022-11-03 02:00:15,195 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831025671] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:00:15,196 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:00:15,196 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:00:15,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478359298] [2022-11-03 02:00:15,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:00:15,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:00:15,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:00:15,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:00:15,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:00:15,198 INFO L87 Difference]: Start difference. First operand 37756 states and 55224 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 02:00:17,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:00:17,977 INFO L93 Difference]: Finished difference Result 37758 states and 55225 transitions. [2022-11-03 02:00:17,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:00:17,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 152 [2022-11-03 02:00:17,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:00:18,108 INFO L225 Difference]: With dead ends: 37758 [2022-11-03 02:00:18,108 INFO L226 Difference]: Without dead ends: 37755 [2022-11-03 02:00:18,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:00:18,124 INFO L413 NwaCegarLoop]: 3031 mSDtfsCounter, 3278 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3278 SdHoareTripleChecker+Valid, 3031 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:00:18,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3278 Valid, 3031 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 02:00:18,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37755 states. [2022-11-03 02:00:19,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37755 to 37755. [2022-11-03 02:00:19,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37755 states, 22582 states have (on average 1.3371711982995307) internal successors, (30196), 24456 states have internal predecessors, (30196), 12002 states have call successors, (12002), 3235 states have call predecessors, (12002), 3170 states have return successors, (13023), 11116 states have call predecessors, (13023), 11998 states have call successors, (13023) [2022-11-03 02:00:20,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37755 states to 37755 states and 55221 transitions. [2022-11-03 02:00:20,099 INFO L78 Accepts]: Start accepts. Automaton has 37755 states and 55221 transitions. Word has length 152 [2022-11-03 02:00:20,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:00:20,100 INFO L495 AbstractCegarLoop]: Abstraction has 37755 states and 55221 transitions. [2022-11-03 02:00:20,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 02:00:20,100 INFO L276 IsEmpty]: Start isEmpty. Operand 37755 states and 55221 transitions. [2022-11-03 02:00:20,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-11-03 02:00:20,155 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:00:20,155 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:00:20,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 02:00:20,156 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:00:20,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:00:20,157 INFO L85 PathProgramCache]: Analyzing trace with hash -729516940, now seen corresponding path program 1 times [2022-11-03 02:00:20,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:00:20,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504984535] [2022-11-03 02:00:20,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:00:20,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:00:20,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:00:20,701 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-03 02:00:20,701 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:00:20,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504984535] [2022-11-03 02:00:20,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504984535] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:00:20,703 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:00:20,704 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:00:20,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313887657] [2022-11-03 02:00:20,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:00:20,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:00:20,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:00:20,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:00:20,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:00:20,706 INFO L87 Difference]: Start difference. First operand 37755 states and 55221 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 02:00:23,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:00:23,351 INFO L93 Difference]: Finished difference Result 37757 states and 55222 transitions. [2022-11-03 02:00:23,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:00:23,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 153 [2022-11-03 02:00:23,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:00:23,504 INFO L225 Difference]: With dead ends: 37757 [2022-11-03 02:00:23,504 INFO L226 Difference]: Without dead ends: 37749 [2022-11-03 02:00:23,525 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:00:23,525 INFO L413 NwaCegarLoop]: 3029 mSDtfsCounter, 3275 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3275 SdHoareTripleChecker+Valid, 3029 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:00:23,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3275 Valid, 3029 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-03 02:00:23,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37749 states.