./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.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_545914cb-fb49-4138-bfb5-70116a0fe9a5/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_545914cb-fb49-4138-bfb5-70116a0fe9a5/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_545914cb-fb49-4138-bfb5-70116a0fe9a5/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_545914cb-fb49-4138-bfb5-70116a0fe9a5/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_545914cb-fb49-4138-bfb5-70116a0fe9a5/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_545914cb-fb49-4138-bfb5-70116a0fe9a5/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 08b5f37246b5db2704912edf2e599b38e840680a1db95349b6967c3c4646cf90 --- 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 02:28:49,992 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:28:49,994 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:28:50,023 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:28:50,023 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:28:50,024 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:28:50,026 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:28:50,027 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:28:50,029 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:28:50,030 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:28:50,031 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:28:50,032 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:28:50,033 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:28:50,034 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:28:50,035 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:28:50,036 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:28:50,037 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:28:50,038 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:28:50,040 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:28:50,042 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:28:50,043 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:28:50,055 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:28:50,056 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:28:50,057 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:28:50,061 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:28:50,065 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:28:50,065 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:28:50,067 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:28:50,067 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:28:50,068 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:28:50,068 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:28:50,069 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:28:50,072 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:28:50,072 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:28:50,074 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:28:50,076 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:28:50,077 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:28:50,078 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:28:50,078 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:28:50,079 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:28:50,080 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:28:50,081 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_545914cb-fb49-4138-bfb5-70116a0fe9a5/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:28:50,118 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:28:50,118 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:28:50,129 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:28:50,130 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:28:50,130 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:28:50,130 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:28:50,131 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:28:50,131 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:28:50,131 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:28:50,131 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:28:50,131 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:28:50,131 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:28:50,132 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:28:50,132 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:28:50,132 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:28:50,132 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:28:50,132 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:28:50,132 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:28:50,133 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:28:50,133 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:28:50,133 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:28:50,134 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:28:50,134 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:28:50,134 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:28:50,136 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:28:50,136 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:28:50,137 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:28:50,137 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:28:50,137 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:28:50,138 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:28:50,138 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:28:50,138 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:28:50,138 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:28:50,139 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:28:50,139 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:28:50,139 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:28:50,140 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:28:50,140 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:28:50,140 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_545914cb-fb49-4138-bfb5-70116a0fe9a5/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_545914cb-fb49-4138-bfb5-70116a0fe9a5/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 -> 08b5f37246b5db2704912edf2e599b38e840680a1db95349b6967c3c4646cf90 [2022-11-03 02:28:50,453 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:28:50,475 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:28:50,477 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:28:50,479 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:28:50,480 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:28:50,481 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_545914cb-fb49-4138-bfb5-70116a0fe9a5/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i [2022-11-03 02:28:50,558 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_545914cb-fb49-4138-bfb5-70116a0fe9a5/bin/utaipan-7li7fVZpFI/data/4db174b2e/58ddc654bae145998623dd62e87bb325/FLAG84e255695 [2022-11-03 02:28:51,654 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:28:51,655 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_545914cb-fb49-4138-bfb5-70116a0fe9a5/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i [2022-11-03 02:28:51,707 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_545914cb-fb49-4138-bfb5-70116a0fe9a5/bin/utaipan-7li7fVZpFI/data/4db174b2e/58ddc654bae145998623dd62e87bb325/FLAG84e255695 [2022-11-03 02:28:51,928 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_545914cb-fb49-4138-bfb5-70116a0fe9a5/bin/utaipan-7li7fVZpFI/data/4db174b2e/58ddc654bae145998623dd62e87bb325 [2022-11-03 02:28:51,931 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:28:51,933 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:28:51,934 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:28:51,934 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:28:51,937 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:28:51,939 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:28:51" (1/1) ... [2022-11-03 02:28:51,940 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3eb17a7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:51, skipping insertion in model container [2022-11-03 02:28:51,940 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:28:51" (1/1) ... [2022-11-03 02:28:51,947 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:28:52,104 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:28:55,062 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_545914cb-fb49-4138-bfb5-70116a0fe9a5/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i[370344,370357] [2022-11-03 02:28:55,289 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-03 02:28:55,298 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:28:55,332 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:28:55,935 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_545914cb-fb49-4138-bfb5-70116a0fe9a5/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i[370344,370357] [2022-11-03 02:28:55,948 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-03 02:28:55,951 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:28:56,081 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:28:56,082 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:56 WrapperNode [2022-11-03 02:28:56,082 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:28:56,083 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:28:56,083 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:28:56,083 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:28:56,091 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:56" (1/1) ... [2022-11-03 02:28:56,267 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:56" (1/1) ... [2022-11-03 02:28:56,705 INFO L138 Inliner]: procedures = 381, calls = 4764, calls flagged for inlining = 148, calls inlined = 144, statements flattened = 11505 [2022-11-03 02:28:56,706 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:28:56,707 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:28:56,707 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:28:56,707 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:28:56,730 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:56" (1/1) ... [2022-11-03 02:28:56,730 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:56" (1/1) ... [2022-11-03 02:28:56,809 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:56" (1/1) ... [2022-11-03 02:28:56,809 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:56" (1/1) ... [2022-11-03 02:28:57,017 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:56" (1/1) ... [2022-11-03 02:28:57,069 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:56" (1/1) ... [2022-11-03 02:28:57,270 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:56" (1/1) ... [2022-11-03 02:28:57,293 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:56" (1/1) ... [2022-11-03 02:28:57,419 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:28:57,420 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:28:57,420 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:28:57,420 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:28:57,421 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:56" (1/1) ... [2022-11-03 02:28:57,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:28:57,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_545914cb-fb49-4138-bfb5-70116a0fe9a5/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:28:57,478 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_545914cb-fb49-4138-bfb5-70116a0fe9a5/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:28:57,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_545914cb-fb49-4138-bfb5-70116a0fe9a5/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:28:57,599 INFO L130 BoogieDeclarations]: Found specification of procedure single_unlink_async [2022-11-03 02:28:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure single_unlink_async [2022-11-03 02:28:57,599 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_poll_PSS [2022-11-03 02:28:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_poll_PSS [2022-11-03 02:28:57,601 INFO L130 BoogieDeclarations]: Found specification of procedure end_unlink_async [2022-11-03 02:28:57,601 INFO L138 BoogieDeclarations]: Found implementation of procedure end_unlink_async [2022-11-03 02:28:57,601 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_status_buf [2022-11-03 02:28:57,601 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_status_buf [2022-11-03 02:28:57,601 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2022-11-03 02:28:57,601 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2022-11-03 02:28:57,602 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qh_alloc [2022-11-03 02:28:57,602 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qh_alloc [2022-11-03 02:28:57,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:28:57,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:28:57,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:28:57,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:28:57,602 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_urb_dequeue [2022-11-03 02:28:57,602 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_urb_dequeue [2022-11-03 02:28:57,603 INFO L130 BoogieDeclarations]: Found specification of procedure turn_on_io_watchdog [2022-11-03 02:28:57,603 INFO L138 BoogieDeclarations]: Found implementation of procedure turn_on_io_watchdog [2022-11-03 02:28:57,603 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2022-11-03 02:28:57,603 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2022-11-03 02:28:57,603 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_to_hcd [2022-11-03 02:28:57,603 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_to_hcd [2022-11-03 02:28:57,603 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-03 02:28:57,603 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-03 02:28:57,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:28:57,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:28:57,604 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2022-11-03 02:28:57,604 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2022-11-03 02:28:57,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2022-11-03 02:28:57,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2022-11-03 02:28:57,604 INFO L130 BoogieDeclarations]: Found specification of procedure qh_destroy [2022-11-03 02:28:57,605 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_destroy [2022-11-03 02:28:57,611 INFO L130 BoogieDeclarations]: Found specification of procedure end_free_itds [2022-11-03 02:28:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure end_free_itds [2022-11-03 02:28:57,611 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:28:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:28:57,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:28:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:28:57,612 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hcd_remove [2022-11-03 02:28:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hcd_remove [2022-11-03 02:28:57,612 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_next_shadow [2022-11-03 02:28:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_next_shadow [2022-11-03 02:28:57,613 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_poll_ASS [2022-11-03 02:28:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_poll_ASS [2022-11-03 02:28:57,613 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2022-11-03 02:28:57,626 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2022-11-03 02:28:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_run [2022-11-03 02:28:57,627 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_run [2022-11-03 02:28:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 02:28:57,628 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 02:28:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:28:57,628 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:28:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_intr [2022-11-03 02:28:57,629 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_intr [2022-11-03 02:28:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:28:57,629 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:28:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hub_status_data [2022-11-03 02:28:57,630 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hub_status_data [2022-11-03 02:28:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_set_command_bit [2022-11-03 02:28:57,630 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_set_command_bit [2022-11-03 02:28:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2022-11-03 02:28:57,630 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2022-11-03 02:28:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2022-11-03 02:28:57,630 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2022-11-03 02:28:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 02:28:57,631 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 02:28:57,631 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qtd_init [2022-11-03 02:28:57,631 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qtd_init [2022-11-03 02:28:57,631 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:28:57,631 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:28:57,631 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2022-11-03 02:28:57,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2022-11-03 02:28:57,632 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_relinquish_port [2022-11-03 02:28:57,632 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_relinquish_port [2022-11-03 02:28:57,632 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_fotg210 [2022-11-03 02:28:57,633 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_fotg210 [2022-11-03 02:28:57,633 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_irq [2022-11-03 02:28:57,633 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_irq [2022-11-03 02:28:57,634 INFO L130 BoogieDeclarations]: Found specification of procedure start_free_itds [2022-11-03 02:28:57,634 INFO L138 BoogieDeclarations]: Found implementation of procedure start_free_itds [2022-11-03 02:28:57,634 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-03 02:28:57,634 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-03 02:28:57,634 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_stop [2022-11-03 02:28:57,634 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_stop [2022-11-03 02:28:57,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:28:57,635 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 02:28:57,635 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 02:28:57,636 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2022-11-03 02:28:57,636 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2022-11-03 02:28:57,636 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_clear_command_bit [2022-11-03 02:28:57,636 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_clear_command_bit [2022-11-03 02:28:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_list_free [2022-11-03 02:28:57,637 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_list_free [2022-11-03 02:28:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:28:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 02:28:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2022-11-03 02:28:57,637 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2022-11-03 02:28:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2022-11-03 02:28:57,637 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2022-11-03 02:28:57,638 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-03 02:28:57,638 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-03 02:28:57,638 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_fill [2022-11-03 02:28:57,638 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_fill [2022-11-03 02:28:57,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 02:28:57,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 02:28:57,639 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_readl [2022-11-03 02:28:57,640 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_readl [2022-11-03 02:28:57,642 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:28:57,642 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:28:57,643 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2022-11-03 02:28:57,643 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2022-11-03 02:28:57,643 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_clear_tt_buffer [2022-11-03 02:28:57,644 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_clear_tt_buffer [2022-11-03 02:28:57,645 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-03 02:28:57,645 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-03 02:28:57,645 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:28:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:28:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_writel [2022-11-03 02:28:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_writel [2022-11-03 02:28:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_command_buf [2022-11-03 02:28:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_command_buf [2022-11-03 02:28:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure start_iaa_cycle [2022-11-03 02:28:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure start_iaa_cycle [2022-11-03 02:28:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_halt [2022-11-03 02:28:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_halt [2022-11-03 02:28:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-03 02:28:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-03 02:28:57,660 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hcd_probe [2022-11-03 02:28:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hcd_probe [2022-11-03 02:28:57,660 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_usecs [2022-11-03 02:28:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_usecs [2022-11-03 02:28:57,660 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 02:28:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 02:28:57,660 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_endpoint_disable [2022-11-03 02:28:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_endpoint_disable [2022-11-03 02:28:57,661 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-03 02:28:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-03 02:28:57,661 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 02:28:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 02:28:57,661 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 02:28:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 02:28:57,661 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 02:28:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 02:28:57,662 INFO L130 BoogieDeclarations]: Found specification of procedure qh_completions [2022-11-03 02:28:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_completions [2022-11-03 02:28:57,662 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_mem_cleanup [2022-11-03 02:28:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_mem_cleanup [2022-11-03 02:28:57,662 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_handle_controller_death [2022-11-03 02:28:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_handle_controller_death [2022-11-03 02:28:57,662 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 02:28:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 02:28:57,662 INFO L130 BoogieDeclarations]: Found specification of procedure disable_periodic [2022-11-03 02:28:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_periodic [2022-11-03 02:28:57,663 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2022-11-03 02:28:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2022-11-03 02:28:57,663 INFO L130 BoogieDeclarations]: Found specification of procedure enable_periodic [2022-11-03 02:28:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_periodic [2022-11-03 02:28:57,663 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_port_speed [2022-11-03 02:28:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_port_speed [2022-11-03 02:28:57,663 INFO L130 BoogieDeclarations]: Found specification of procedure qh_lines [2022-11-03 02:28:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_lines [2022-11-03 02:28:57,664 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-03 02:28:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-03 02:28:57,664 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_shutdown [2022-11-03 02:28:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_shutdown [2022-11-03 02:28:57,664 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 02:28:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 02:28:57,664 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_handle_intr_unlinks [2022-11-03 02:28:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_handle_intr_unlinks [2022-11-03 02:28:57,665 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_enable_event [2022-11-03 02:28:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_enable_event [2022-11-03 02:28:57,665 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qtd_free [2022-11-03 02:28:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qtd_free [2022-11-03 02:28:57,665 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_read_frame_index [2022-11-03 02:28:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_read_frame_index [2022-11-03 02:28:57,665 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2022-11-03 02:28:57,665 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2022-11-03 02:28:57,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:28:57,666 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_quiesce [2022-11-03 02:28:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_quiesce [2022-11-03 02:28:57,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_debug_buffer [2022-11-03 02:28:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_debug_buffer [2022-11-03 02:28:57,666 INFO L130 BoogieDeclarations]: Found specification of procedure qh_schedule [2022-11-03 02:28:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_schedule [2022-11-03 02:28:57,666 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_get_frame [2022-11-03 02:28:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_get_frame [2022-11-03 02:28:57,666 INFO L130 BoogieDeclarations]: Found specification of procedure check_intr_schedule [2022-11-03 02:28:57,666 INFO L138 BoogieDeclarations]: Found implementation of procedure check_intr_schedule [2022-11-03 02:28:57,667 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-11-03 02:28:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-11-03 02:28:57,667 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 02:28:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 02:28:57,667 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_silence_controller [2022-11-03 02:28:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_silence_controller [2022-11-03 02:28:57,667 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2022-11-03 02:28:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2022-11-03 02:28:57,667 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:28:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:28:57,668 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_clear_tt_buffer_complete [2022-11-03 02:28:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_clear_tt_buffer_complete [2022-11-03 02:28:57,668 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-03 02:28:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-03 02:28:57,668 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 02:28:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 02:28:57,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:28:57,668 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_endpoint_reset [2022-11-03 02:28:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_endpoint_reset [2022-11-03 02:28:57,669 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2022-11-03 02:28:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2022-11-03 02:28:57,669 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-03 02:28:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-03 02:28:57,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:28:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:28:57,669 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_free [2022-11-03 02:28:57,669 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_free [2022-11-03 02:28:57,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 02:28:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 02:28:57,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:28:57,670 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_reset [2022-11-03 02:28:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_reset [2022-11-03 02:28:57,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 02:28:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 02:28:57,670 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-03 02:28:57,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-03 02:28:57,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:28:57,671 INFO L130 BoogieDeclarations]: Found specification of procedure usb_calc_bus_time [2022-11-03 02:28:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_calc_bus_time [2022-11-03 02:28:57,671 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_cancel [2022-11-03 02:28:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_cancel [2022-11-03 02:28:57,671 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_async [2022-11-03 02:28:57,671 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_async [2022-11-03 02:28:57,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:28:57,672 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qtd_alloc [2022-11-03 02:28:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qtd_alloc [2022-11-03 02:28:57,672 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_work [2022-11-03 02:28:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_work [2022-11-03 02:28:57,672 INFO L130 BoogieDeclarations]: Found specification of procedure qh_urb_transaction [2022-11-03 02:28:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_urb_transaction [2022-11-03 02:28:57,672 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-03 02:28:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-03 02:28:57,672 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:28:57,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:28:57,673 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hub_control [2022-11-03 02:28:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hub_control [2022-11-03 02:28:57,673 INFO L130 BoogieDeclarations]: Found specification of procedure check_period [2022-11-03 02:28:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure check_period [2022-11-03 02:28:57,673 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2022-11-03 02:28:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2022-11-03 02:28:57,673 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2022-11-03 02:28:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2022-11-03 02:28:57,673 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 02:28:57,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 02:28:57,674 INFO L130 BoogieDeclarations]: Found specification of procedure shadow_next_periodic [2022-11-03 02:28:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure shadow_next_periodic [2022-11-03 02:28:57,674 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-03 02:28:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-03 02:28:57,674 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2022-11-03 02:28:57,674 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2022-11-03 02:28:57,674 INFO L130 BoogieDeclarations]: Found specification of procedure handshake [2022-11-03 02:28:57,677 INFO L138 BoogieDeclarations]: Found implementation of procedure handshake [2022-11-03 02:28:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2022-11-03 02:28:57,677 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2022-11-03 02:28:57,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_debug_buffer [2022-11-03 02:28:57,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_debug_buffer [2022-11-03 02:28:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure qh_refresh [2022-11-03 02:28:57,678 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_refresh [2022-11-03 02:28:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 02:28:57,678 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 02:28:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_urb_enqueue [2022-11-03 02:28:57,678 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_urb_enqueue [2022-11-03 02:28:57,678 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_async [2022-11-03 02:28:57,678 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_async [2022-11-03 02:28:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 02:28:57,679 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 02:28:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2022-11-03 02:28:57,679 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2022-11-03 02:28:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 02:28:57,679 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 02:28:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-03 02:28:57,679 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-03 02:28:57,679 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 02:28:57,680 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 02:28:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 02:28:57,680 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 02:28:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure qh_append_tds [2022-11-03 02:28:57,680 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_append_tds [2022-11-03 02:28:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:28:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_fotg210_init [2022-11-03 02:28:57,680 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_fotg210_init [2022-11-03 02:28:57,680 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_port_handed_over [2022-11-03 02:28:57,681 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_port_handed_over [2022-11-03 02:28:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_urb_done [2022-11-03 02:28:57,681 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_urb_done [2022-11-03 02:28:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:28:57,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:28:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2022-11-03 02:28:57,681 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2022-11-03 02:28:57,681 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 02:28:57,681 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 02:28:59,052 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:28:59,056 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:28:59,823 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:29:14,073 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_platform_driver_unregister_16_returnLabel#1: assume { :end_inline_ldv_platform_driver_unregister_16 } true; [2022-11-03 02:29:14,418 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:29:17,850 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:29:17,850 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:29:17,855 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:29:17 BoogieIcfgContainer [2022-11-03 02:29:17,856 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:29:17,858 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:29:17,858 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:29:17,861 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:29:17,861 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:28:51" (1/3) ... [2022-11-03 02:29:17,862 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42b16fe9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:29:17, skipping insertion in model container [2022-11-03 02:29:17,862 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:56" (2/3) ... [2022-11-03 02:29:17,862 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42b16fe9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:29:17, skipping insertion in model container [2022-11-03 02:29:17,862 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:29:17" (3/3) ... [2022-11-03 02:29:17,864 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i [2022-11-03 02:29:17,883 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:29:17,884 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:29:18,062 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:29:18,068 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;@4b86377e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:29:18,068 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:29:18,081 INFO L276 IsEmpty]: Start isEmpty. Operand has 2981 states, 1853 states have (on average 1.3405288720992985) internal successors, (2484), 1942 states have internal predecessors, (2484), 983 states have call successors, (983), 144 states have call predecessors, (983), 143 states have return successors, (975), 956 states have call predecessors, (975), 975 states have call successors, (975) [2022-11-03 02:29:18,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2022-11-03 02:29:18,101 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:29:18,102 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:18,102 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:29:18,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:29:18,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1017716872, now seen corresponding path program 1 times [2022-11-03 02:29:18,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:29:18,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19942096] [2022-11-03 02:29:18,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:29:18,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:29:18,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:29:19,587 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2022-11-03 02:29:19,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:29:19,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19942096] [2022-11-03 02:29:19,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19942096] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:29:19,590 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:29:19,590 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:29:19,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076727891] [2022-11-03 02:29:19,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:29:19,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:29:19,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:29:19,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:29:19,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:29:19,654 INFO L87 Difference]: Start difference. First operand has 2981 states, 1853 states have (on average 1.3405288720992985) internal successors, (2484), 1942 states have internal predecessors, (2484), 983 states have call successors, (983), 144 states have call predecessors, (983), 143 states have return successors, (975), 956 states have call predecessors, (975), 975 states have call successors, (975) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-03 02:29:21,762 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:29:25,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:29:25,845 INFO L93 Difference]: Finished difference Result 8796 states and 13121 transitions. [2022-11-03 02:29:25,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:29:25,848 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 296 [2022-11-03 02:29:25,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:29:25,911 INFO L225 Difference]: With dead ends: 8796 [2022-11-03 02:29:25,912 INFO L226 Difference]: Without dead ends: 5837 [2022-11-03 02:29:25,931 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:29:25,934 INFO L413 NwaCegarLoop]: 5023 mSDtfsCounter, 4304 mSDsluCounter, 4418 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4304 SdHoareTripleChecker+Valid, 9093 SdHoareTripleChecker+Invalid, 719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 717 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:29:25,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4304 Valid, 9093 Invalid, 719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 717 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2022-11-03 02:29:25,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5837 states. [2022-11-03 02:29:26,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5837 to 5822. [2022-11-03 02:29:26,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5822 states, 3633 states have (on average 1.335810624827966) internal successors, (4853), 3788 states have internal predecessors, (4853), 1905 states have call successors, (1905), 284 states have call predecessors, (1905), 283 states have return successors, (1899), 1859 states have call predecessors, (1899), 1899 states have call successors, (1899) [2022-11-03 02:29:26,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5822 states to 5822 states and 8657 transitions. [2022-11-03 02:29:26,490 INFO L78 Accepts]: Start accepts. Automaton has 5822 states and 8657 transitions. Word has length 296 [2022-11-03 02:29:26,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:29:26,494 INFO L495 AbstractCegarLoop]: Abstraction has 5822 states and 8657 transitions. [2022-11-03 02:29:26,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-03 02:29:26,495 INFO L276 IsEmpty]: Start isEmpty. Operand 5822 states and 8657 transitions. [2022-11-03 02:29:26,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2022-11-03 02:29:26,509 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:29:26,509 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:26,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:29:26,510 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:29:26,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:29:26,512 INFO L85 PathProgramCache]: Analyzing trace with hash 487307024, now seen corresponding path program 1 times [2022-11-03 02:29:26,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:29:26,513 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43580890] [2022-11-03 02:29:26,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:29:26,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:29:26,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:29:27,321 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2022-11-03 02:29:27,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:29:27,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43580890] [2022-11-03 02:29:27,321 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43580890] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:29:27,322 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:29:27,322 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:29:27,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855694016] [2022-11-03 02:29:27,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:29:27,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:29:27,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:29:27,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:29:27,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:29:27,325 INFO L87 Difference]: Start difference. First operand 5822 states and 8657 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-03 02:29:29,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:33,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:29:33,697 INFO L93 Difference]: Finished difference Result 17297 states and 25716 transitions. [2022-11-03 02:29:33,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:29:33,697 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 297 [2022-11-03 02:29:33,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:29:33,782 INFO L225 Difference]: With dead ends: 17297 [2022-11-03 02:29:33,783 INFO L226 Difference]: Without dead ends: 11536 [2022-11-03 02:29:33,820 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:29:33,821 INFO L413 NwaCegarLoop]: 5011 mSDtfsCounter, 4264 mSDsluCounter, 4383 mSDsCounter, 0 mSdLazyCounter, 716 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4264 SdHoareTripleChecker+Valid, 9047 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 716 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:29:33,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4264 Valid, 9047 Invalid, 718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 716 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2022-11-03 02:29:33,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11536 states. [2022-11-03 02:29:34,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11536 to 11520. [2022-11-03 02:29:34,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11520 states, 7193 states have (on average 1.336299179758098) internal successors, (9612), 7500 states have internal predecessors, (9612), 3761 states have call successors, (3761), 566 states have call predecessors, (3761), 565 states have return successors, (3755), 3673 states have call predecessors, (3755), 3755 states have call successors, (3755) [2022-11-03 02:29:34,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11520 states to 11520 states and 17128 transitions. [2022-11-03 02:29:34,594 INFO L78 Accepts]: Start accepts. Automaton has 11520 states and 17128 transitions. Word has length 297 [2022-11-03 02:29:34,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:29:34,600 INFO L495 AbstractCegarLoop]: Abstraction has 11520 states and 17128 transitions. [2022-11-03 02:29:34,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-03 02:29:34,601 INFO L276 IsEmpty]: Start isEmpty. Operand 11520 states and 17128 transitions. [2022-11-03 02:29:34,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2022-11-03 02:29:34,608 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:29:34,608 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:34,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:29:34,609 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:29:34,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:29:34,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1767198642, now seen corresponding path program 1 times [2022-11-03 02:29:34,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:29:34,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036542192] [2022-11-03 02:29:34,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:29:34,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:29:35,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:29:35,603 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2022-11-03 02:29:35,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:29:35,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036542192] [2022-11-03 02:29:35,604 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036542192] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:29:35,604 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:29:35,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:29:35,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202524125] [2022-11-03 02:29:35,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:29:35,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:29:35,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:29:35,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:29:35,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:29:35,608 INFO L87 Difference]: Start difference. First operand 11520 states and 17128 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-03 02:29:37,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:42,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:29:42,361 INFO L93 Difference]: Finished difference Result 34031 states and 50578 transitions. [2022-11-03 02:29:42,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:29:42,362 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 302 [2022-11-03 02:29:42,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:29:42,510 INFO L225 Difference]: With dead ends: 34031 [2022-11-03 02:29:42,511 INFO L226 Difference]: Without dead ends: 22572 [2022-11-03 02:29:42,583 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:29:42,587 INFO L413 NwaCegarLoop]: 5306 mSDtfsCounter, 4238 mSDsluCounter, 4383 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4238 SdHoareTripleChecker+Valid, 9341 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:29:42,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4238 Valid, 9341 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 761 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2022-11-03 02:29:42,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22572 states. [2022-11-03 02:29:44,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22572 to 22558. [2022-11-03 02:29:44,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22558 states, 14094 states have (on average 1.3363842769973038) internal successors, (18835), 14688 states have internal predecessors, (18835), 7345 states have call successors, (7345), 1119 states have call predecessors, (7345), 1118 states have return successors, (7339), 7184 states have call predecessors, (7339), 7339 states have call successors, (7339) [2022-11-03 02:29:44,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22558 states to 22558 states and 33519 transitions. [2022-11-03 02:29:44,166 INFO L78 Accepts]: Start accepts. Automaton has 22558 states and 33519 transitions. Word has length 302 [2022-11-03 02:29:44,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:29:44,170 INFO L495 AbstractCegarLoop]: Abstraction has 22558 states and 33519 transitions. [2022-11-03 02:29:44,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-03 02:29:44,171 INFO L276 IsEmpty]: Start isEmpty. Operand 22558 states and 33519 transitions. [2022-11-03 02:29:44,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2022-11-03 02:29:44,177 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:29:44,177 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:44,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:29:44,178 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:29:44,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:29:44,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1906034985, now seen corresponding path program 1 times [2022-11-03 02:29:44,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:29:44,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497914408] [2022-11-03 02:29:44,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:29:44,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:29:44,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:29:45,046 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2022-11-03 02:29:45,047 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:29:45,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497914408] [2022-11-03 02:29:45,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497914408] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:29:45,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:29:45,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:29:45,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897764595] [2022-11-03 02:29:45,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:29:45,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:29:45,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:29:45,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:29:45,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:29:45,050 INFO L87 Difference]: Start difference. First operand 22558 states and 33519 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:29:47,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:49,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:29:49,455 INFO L93 Difference]: Finished difference Result 22560 states and 33520 transitions. [2022-11-03 02:29:49,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:29:49,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 304 [2022-11-03 02:29:49,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:29:49,602 INFO L225 Difference]: With dead ends: 22560 [2022-11-03 02:29:49,602 INFO L226 Difference]: Without dead ends: 22557 [2022-11-03 02:29:49,617 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:29:49,618 INFO L413 NwaCegarLoop]: 4047 mSDtfsCounter, 4325 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4325 SdHoareTripleChecker+Valid, 4047 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:29:49,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4325 Valid, 4047 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 350 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2022-11-03 02:29:49,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22557 states. [2022-11-03 02:29:51,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22557 to 22557. [2022-11-03 02:29:51,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22557 states, 14094 states have (on average 1.336313324819072) internal successors, (18834), 14687 states have internal predecessors, (18834), 7344 states have call successors, (7344), 1119 states have call predecessors, (7344), 1118 states have return successors, (7339), 7184 states have call predecessors, (7339), 7339 states have call successors, (7339) [2022-11-03 02:29:51,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22557 states to 22557 states and 33517 transitions. [2022-11-03 02:29:51,339 INFO L78 Accepts]: Start accepts. Automaton has 22557 states and 33517 transitions. Word has length 304 [2022-11-03 02:29:51,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:29:51,342 INFO L495 AbstractCegarLoop]: Abstraction has 22557 states and 33517 transitions. [2022-11-03 02:29:51,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:29:51,343 INFO L276 IsEmpty]: Start isEmpty. Operand 22557 states and 33517 transitions. [2022-11-03 02:29:51,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2022-11-03 02:29:51,349 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:29:51,349 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:51,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:29:51,350 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:29:51,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:29:51,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1040755248, now seen corresponding path program 1 times [2022-11-03 02:29:51,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:29:51,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289270000] [2022-11-03 02:29:51,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:29:51,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:29:51,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:29:52,133 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2022-11-03 02:29:52,134 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:29:52,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289270000] [2022-11-03 02:29:52,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289270000] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:29:52,134 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:29:52,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:29:52,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231903681] [2022-11-03 02:29:52,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:29:52,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:29:52,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:29:52,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:29:52,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:29:52,137 INFO L87 Difference]: Start difference. First operand 22557 states and 33517 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:29:54,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:56,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:29:56,635 INFO L93 Difference]: Finished difference Result 22559 states and 33518 transitions. [2022-11-03 02:29:56,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:29:56,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 305 [2022-11-03 02:29:56,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:29:56,757 INFO L225 Difference]: With dead ends: 22559 [2022-11-03 02:29:56,757 INFO L226 Difference]: Without dead ends: 22556 [2022-11-03 02:29:56,770 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:29:56,770 INFO L413 NwaCegarLoop]: 4045 mSDtfsCounter, 4322 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4322 SdHoareTripleChecker+Valid, 4045 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:29:56,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4322 Valid, 4045 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 350 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2022-11-03 02:29:56,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22556 states. [2022-11-03 02:29:58,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22556 to 22556. [2022-11-03 02:29:58,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22556 states, 14094 states have (on average 1.3362423726408401) internal successors, (18833), 14686 states have internal predecessors, (18833), 7343 states have call successors, (7343), 1119 states have call predecessors, (7343), 1118 states have return successors, (7339), 7184 states have call predecessors, (7339), 7339 states have call successors, (7339) [2022-11-03 02:29:58,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22556 states to 22556 states and 33515 transitions. [2022-11-03 02:29:58,664 INFO L78 Accepts]: Start accepts. Automaton has 22556 states and 33515 transitions. Word has length 305 [2022-11-03 02:29:58,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:29:58,665 INFO L495 AbstractCegarLoop]: Abstraction has 22556 states and 33515 transitions. [2022-11-03 02:29:58,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:29:58,665 INFO L276 IsEmpty]: Start isEmpty. Operand 22556 states and 33515 transitions. [2022-11-03 02:29:58,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2022-11-03 02:29:58,672 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:29:58,672 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:58,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:29:58,673 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:29:58,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:29:58,673 INFO L85 PathProgramCache]: Analyzing trace with hash -2098023174, now seen corresponding path program 1 times [2022-11-03 02:29:58,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:29:58,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724377396] [2022-11-03 02:29:58,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:29:58,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:29:58,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:29:59,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2022-11-03 02:29:59,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:29:59,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724377396] [2022-11-03 02:29:59,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724377396] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:29:59,419 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:29:59,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:29:59,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384662845] [2022-11-03 02:29:59,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:29:59,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:29:59,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:29:59,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:29:59,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:29:59,421 INFO L87 Difference]: Start difference. First operand 22556 states and 33515 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:30:01,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:05,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:05,006 INFO L93 Difference]: Finished difference Result 31597 states and 46208 transitions. [2022-11-03 02:30:05,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:30:05,006 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 306 [2022-11-03 02:30:05,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:05,165 INFO L225 Difference]: With dead ends: 31597 [2022-11-03 02:30:05,165 INFO L226 Difference]: Without dead ends: 31593 [2022-11-03 02:30:05,186 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:30:05,188 INFO L413 NwaCegarLoop]: 4429 mSDtfsCounter, 3933 mSDsluCounter, 2194 mSDsCounter, 0 mSdLazyCounter, 563 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3933 SdHoareTripleChecker+Valid, 6414 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 563 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:05,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3933 Valid, 6414 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 563 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2022-11-03 02:30:05,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31593 states. [2022-11-03 02:30:07,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31593 to 31591. [2022-11-03 02:30:07,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31591 states, 19701 states have (on average 1.323283082077052) internal successors, (26070), 20494 states have internal predecessors, (26070), 10064 states have call successors, (10064), 1826 states have call predecessors, (10064), 1825 states have return successors, (10062), 9879 states have call predecessors, (10062), 10062 states have call successors, (10062) [2022-11-03 02:30:07,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31591 states to 31591 states and 46196 transitions. [2022-11-03 02:30:07,533 INFO L78 Accepts]: Start accepts. Automaton has 31591 states and 46196 transitions. Word has length 306 [2022-11-03 02:30:07,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:07,534 INFO L495 AbstractCegarLoop]: Abstraction has 31591 states and 46196 transitions. [2022-11-03 02:30:07,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:30:07,534 INFO L276 IsEmpty]: Start isEmpty. Operand 31591 states and 46196 transitions. [2022-11-03 02:30:07,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2022-11-03 02:30:07,543 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:07,543 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:07,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:30:07,544 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:07,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:07,545 INFO L85 PathProgramCache]: Analyzing trace with hash -615901581, now seen corresponding path program 1 times [2022-11-03 02:30:07,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:07,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429694247] [2022-11-03 02:30:07,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:07,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:07,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:08,529 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2022-11-03 02:30:08,529 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:08,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429694247] [2022-11-03 02:30:08,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429694247] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:08,530 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:08,530 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:30:08,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589101741] [2022-11-03 02:30:08,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:08,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:30:08,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:08,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:30:08,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:30:08,532 INFO L87 Difference]: Start difference. First operand 31591 states and 46196 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:30:10,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:13,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:13,491 INFO L93 Difference]: Finished difference Result 31593 states and 46197 transitions. [2022-11-03 02:30:13,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:30:13,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 307 [2022-11-03 02:30:13,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:13,617 INFO L225 Difference]: With dead ends: 31593 [2022-11-03 02:30:13,617 INFO L226 Difference]: Without dead ends: 31536 [2022-11-03 02:30:13,634 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:30:13,635 INFO L413 NwaCegarLoop]: 4040 mSDtfsCounter, 4314 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4314 SdHoareTripleChecker+Valid, 4040 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:13,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4314 Valid, 4040 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 349 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2022-11-03 02:30:13,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31536 states. [2022-11-03 02:30:15,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31536 to 31536. [2022-11-03 02:30:16,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31536 states, 19679 states have (on average 1.32283144468723) internal successors, (26032), 20464 states have internal predecessors, (26032), 10039 states have call successors, (10039), 1818 states have call predecessors, (10039), 1817 states have return successors, (10038), 9862 states have call predecessors, (10038), 10038 states have call successors, (10038) [2022-11-03 02:30:16,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31536 states to 31536 states and 46109 transitions. [2022-11-03 02:30:16,178 INFO L78 Accepts]: Start accepts. Automaton has 31536 states and 46109 transitions. Word has length 307 [2022-11-03 02:30:16,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:16,179 INFO L495 AbstractCegarLoop]: Abstraction has 31536 states and 46109 transitions. [2022-11-03 02:30:16,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:30:16,179 INFO L276 IsEmpty]: Start isEmpty. Operand 31536 states and 46109 transitions. [2022-11-03 02:30:16,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2022-11-03 02:30:16,215 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:16,215 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 18, 18, 18, 18, 18, 18, 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, 1, 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:30:16,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:30:16,216 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:16,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:16,216 INFO L85 PathProgramCache]: Analyzing trace with hash 765647414, now seen corresponding path program 1 times [2022-11-03 02:30:16,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:16,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082185042] [2022-11-03 02:30:16,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:16,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:16,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:17,446 INFO L134 CoverageAnalysis]: Checked inductivity of 3173 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3171 trivial. 0 not checked. [2022-11-03 02:30:17,446 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:17,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082185042] [2022-11-03 02:30:17,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082185042] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:17,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:17,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:30:17,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607949067] [2022-11-03 02:30:17,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:17,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:30:17,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:17,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:30:17,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:30:17,449 INFO L87 Difference]: Start difference. First operand 31536 states and 46109 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-03 02:30:19,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:24,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:24,973 INFO L93 Difference]: Finished difference Result 63035 states and 92161 transitions. [2022-11-03 02:30:24,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:30:24,974 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 456 [2022-11-03 02:30:24,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:25,127 INFO L225 Difference]: With dead ends: 63035 [2022-11-03 02:30:25,127 INFO L226 Difference]: Without dead ends: 31536 [2022-11-03 02:30:25,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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 02:30:25,243 INFO L413 NwaCegarLoop]: 4025 mSDtfsCounter, 3 mSDsluCounter, 8739 mSDsCounter, 0 mSdLazyCounter, 1051 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 12070 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1051 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:25,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 12070 Invalid, 1053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1051 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2022-11-03 02:30:25,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31536 states. [2022-11-03 02:30:27,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31536 to 31536. [2022-11-03 02:30:27,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31536 states, 19679 states have (on average 1.3224249199654454) internal successors, (26024), 20464 states have internal predecessors, (26024), 10039 states have call successors, (10039), 1818 states have call predecessors, (10039), 1817 states have return successors, (10038), 9862 states have call predecessors, (10038), 10038 states have call successors, (10038) [2022-11-03 02:30:27,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31536 states to 31536 states and 46101 transitions. [2022-11-03 02:30:27,301 INFO L78 Accepts]: Start accepts. Automaton has 31536 states and 46101 transitions. Word has length 456 [2022-11-03 02:30:27,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:27,302 INFO L495 AbstractCegarLoop]: Abstraction has 31536 states and 46101 transitions. [2022-11-03 02:30:27,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-03 02:30:27,303 INFO L276 IsEmpty]: Start isEmpty. Operand 31536 states and 46101 transitions. [2022-11-03 02:30:27,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2022-11-03 02:30:27,333 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:27,334 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 18, 18, 18, 18, 18, 18, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:27,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:30:27,334 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:27,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:27,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1694481294, now seen corresponding path program 1 times [2022-11-03 02:30:27,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:27,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969844848] [2022-11-03 02:30:27,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:27,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:27,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:28,214 INFO L134 CoverageAnalysis]: Checked inductivity of 3173 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3171 trivial. 0 not checked. [2022-11-03 02:30:28,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:28,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969844848] [2022-11-03 02:30:28,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969844848] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:28,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:28,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:30:28,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285905852] [2022-11-03 02:30:28,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:28,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:30:28,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:28,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:30:28,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:30:28,218 INFO L87 Difference]: Start difference. First operand 31536 states and 46101 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-11-03 02:30:30,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:36,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:36,701 INFO L93 Difference]: Finished difference Result 77972 states and 114021 transitions. [2022-11-03 02:30:36,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:30:36,701 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 484 [2022-11-03 02:30:36,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:36,880 INFO L225 Difference]: With dead ends: 77972 [2022-11-03 02:30:36,880 INFO L226 Difference]: Without dead ends: 46497 [2022-11-03 02:30:36,987 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:30:36,989 INFO L413 NwaCegarLoop]: 7595 mSDtfsCounter, 4259 mSDsluCounter, 4349 mSDsCounter, 0 mSdLazyCounter, 1008 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4259 SdHoareTripleChecker+Valid, 11600 SdHoareTripleChecker+Invalid, 1015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1008 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:36,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4259 Valid, 11600 Invalid, 1015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1008 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2022-11-03 02:30:37,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46497 states. [2022-11-03 02:30:40,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46497 to 46493. [2022-11-03 02:30:40,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46493 states, 29029 states have (on average 1.3227806676082539) internal successors, (38399), 30186 states have internal predecessors, (38399), 14794 states have call successors, (14794), 2670 states have call predecessors, (14794), 2669 states have return successors, (14793), 14534 states have call predecessors, (14793), 14793 states have call successors, (14793) [2022-11-03 02:30:40,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46493 states to 46493 states and 67986 transitions. [2022-11-03 02:30:40,544 INFO L78 Accepts]: Start accepts. Automaton has 46493 states and 67986 transitions. Word has length 484 [2022-11-03 02:30:40,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:40,545 INFO L495 AbstractCegarLoop]: Abstraction has 46493 states and 67986 transitions. [2022-11-03 02:30:40,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-11-03 02:30:40,546 INFO L276 IsEmpty]: Start isEmpty. Operand 46493 states and 67986 transitions. [2022-11-03 02:30:40,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2022-11-03 02:30:40,576 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:40,576 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 18, 18, 18, 18, 18, 18, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:40,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:30:40,577 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:40,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:40,577 INFO L85 PathProgramCache]: Analyzing trace with hash 155643210, now seen corresponding path program 1 times [2022-11-03 02:30:40,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:40,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187036076] [2022-11-03 02:30:40,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:40,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:40,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:41,390 INFO L134 CoverageAnalysis]: Checked inductivity of 3174 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3171 trivial. 0 not checked. [2022-11-03 02:30:41,390 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:41,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187036076] [2022-11-03 02:30:41,390 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187036076] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:41,391 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:41,391 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:30:41,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168618222] [2022-11-03 02:30:41,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:41,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:30:41,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:41,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:30:41,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:30:41,393 INFO L87 Difference]: Start difference. First operand 46493 states and 67986 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-11-03 02:30:43,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:50,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:50,871 INFO L93 Difference]: Finished difference Result 114582 states and 167623 transitions. [2022-11-03 02:30:50,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:30:50,872 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 485 [2022-11-03 02:30:50,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:51,217 INFO L225 Difference]: With dead ends: 114582 [2022-11-03 02:30:51,217 INFO L226 Difference]: Without dead ends: 68150 [2022-11-03 02:30:51,404 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:30:51,404 INFO L413 NwaCegarLoop]: 7590 mSDtfsCounter, 4254 mSDsluCounter, 4343 mSDsCounter, 0 mSdLazyCounter, 1005 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4254 SdHoareTripleChecker+Valid, 11590 SdHoareTripleChecker+Invalid, 1012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1005 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:51,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4254 Valid, 11590 Invalid, 1012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1005 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2022-11-03 02:30:51,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68150 states.