./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-43_2a-drivers--usb--host--fusbh200-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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aa1981b-d244-4a56-90af-50d3f29f5443/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aa1981b-d244-4a56-90af-50d3f29f5443/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_5aa1981b-d244-4a56-90af-50d3f29f5443/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aa1981b-d244-4a56-90af-50d3f29f5443/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fusbh200-hcd.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aa1981b-d244-4a56-90af-50d3f29f5443/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_5aa1981b-d244-4a56-90af-50d3f29f5443/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 75d771e19772a57b21074e06711081dc081595b4f25061866f48f5c3a4ce05c4 --- 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:34:09,809 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:34:09,812 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:34:09,864 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:34:09,865 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:34:09,869 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:34:09,871 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:34:09,875 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:34:09,878 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:34:09,888 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:34:09,889 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:34:09,891 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:34:09,892 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:34:09,894 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:34:09,895 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:34:09,898 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:34:09,900 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:34:09,901 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:34:09,903 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:34:09,910 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:34:09,912 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:34:09,914 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:34:09,917 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:34:09,918 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:34:09,924 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:34:09,928 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:34:09,929 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:34:09,930 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:34:09,931 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:34:09,932 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:34:09,933 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:34:09,934 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:34:09,936 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:34:09,938 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:34:09,939 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:34:09,940 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:34:09,940 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:34:09,941 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:34:09,941 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:34:09,942 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:34:09,943 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:34:09,943 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aa1981b-d244-4a56-90af-50d3f29f5443/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:34:09,971 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:34:09,972 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:34:09,973 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:34:09,973 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:34:09,974 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:34:09,974 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:34:09,975 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:34:09,975 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:34:09,975 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:34:09,975 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:34:09,976 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:34:09,977 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:34:09,977 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:34:09,977 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:34:09,977 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:34:09,978 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:34:09,978 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:34:09,978 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:34:09,979 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:34:09,979 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:34:09,979 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:34:09,979 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:34:09,980 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:34:09,980 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:34:09,980 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:34:09,980 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:34:09,981 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:34:09,981 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:34:09,981 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:34:09,981 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:34:09,982 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:34:09,982 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:34:09,982 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:34:09,982 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:34:09,983 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:34:09,983 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:34:09,983 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:34:09,983 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:34:09,983 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_5aa1981b-d244-4a56-90af-50d3f29f5443/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_5aa1981b-d244-4a56-90af-50d3f29f5443/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 -> 75d771e19772a57b21074e06711081dc081595b4f25061866f48f5c3a4ce05c4 [2022-11-03 02:34:10,300 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:34:10,336 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:34:10,338 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:34:10,340 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:34:10,341 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:34:10,342 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aa1981b-d244-4a56-90af-50d3f29f5443/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fusbh200-hcd.ko-entry_point.cil.out.i [2022-11-03 02:34:10,433 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aa1981b-d244-4a56-90af-50d3f29f5443/bin/utaipan-7li7fVZpFI/data/fc73a5c4d/c907051d03a548968bf86e294092a484/FLAG975001926 [2022-11-03 02:34:11,330 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:34:11,331 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aa1981b-d244-4a56-90af-50d3f29f5443/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fusbh200-hcd.ko-entry_point.cil.out.i [2022-11-03 02:34:11,372 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aa1981b-d244-4a56-90af-50d3f29f5443/bin/utaipan-7li7fVZpFI/data/fc73a5c4d/c907051d03a548968bf86e294092a484/FLAG975001926 [2022-11-03 02:34:11,770 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aa1981b-d244-4a56-90af-50d3f29f5443/bin/utaipan-7li7fVZpFI/data/fc73a5c4d/c907051d03a548968bf86e294092a484 [2022-11-03 02:34:11,773 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:34:11,774 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:34:11,776 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:34:11,776 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:34:11,780 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:34:11,781 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:34:11" (1/1) ... [2022-11-03 02:34:11,783 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e359fe8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:11, skipping insertion in model container [2022-11-03 02:34:11,783 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:34:11" (1/1) ... [2022-11-03 02:34:11,791 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:34:11,991 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:34:14,906 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_5aa1981b-d244-4a56-90af-50d3f29f5443/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fusbh200-hcd.ko-entry_point.cil.out.i[372305,372318] [2022-11-03 02:34:14,979 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-03 02:34:14,987 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:34:15,011 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:34:15,595 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_5aa1981b-d244-4a56-90af-50d3f29f5443/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fusbh200-hcd.ko-entry_point.cil.out.i[372305,372318] [2022-11-03 02:34:15,600 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-03 02:34:15,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:34:15,681 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:34:15,681 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:15 WrapperNode [2022-11-03 02:34:15,682 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:34:15,683 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:34:15,683 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:34:15,683 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:34:15,691 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:34:15" (1/1) ... [2022-11-03 02:34:15,882 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:34:15" (1/1) ... [2022-11-03 02:34:16,316 INFO L138 Inliner]: procedures = 333, calls = 4687, calls flagged for inlining = 151, calls inlined = 148, statements flattened = 11581 [2022-11-03 02:34:16,317 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:34:16,318 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:34:16,319 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:34:16,319 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:34:16,329 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:15" (1/1) ... [2022-11-03 02:34:16,329 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:15" (1/1) ... [2022-11-03 02:34:16,498 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:15" (1/1) ... [2022-11-03 02:34:16,499 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:15" (1/1) ... [2022-11-03 02:34:16,733 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:15" (1/1) ... [2022-11-03 02:34:16,776 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:15" (1/1) ... [2022-11-03 02:34:16,882 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:15" (1/1) ... [2022-11-03 02:34:16,900 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:15" (1/1) ... [2022-11-03 02:34:16,994 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:34:16,995 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:34:16,996 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:34:16,996 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:34:17,001 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:15" (1/1) ... [2022-11-03 02:34:17,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:34:17,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aa1981b-d244-4a56-90af-50d3f29f5443/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:34:17,052 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aa1981b-d244-4a56-90af-50d3f29f5443/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:34:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure single_unlink_async [2022-11-03 02:34:17,139 INFO L138 BoogieDeclarations]: Found implementation of procedure single_unlink_async [2022-11-03 02:34:17,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aa1981b-d244-4a56-90af-50d3f29f5443/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:34:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_writel [2022-11-03 02:34:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_writel [2022-11-03 02:34:17,141 INFO L130 BoogieDeclarations]: Found specification of procedure end_unlink_async [2022-11-03 02:34:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure end_unlink_async [2022-11-03 02:34:17,141 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_status_buf [2022-11-03 02:34:17,141 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_status_buf [2022-11-03 02:34:17,142 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2022-11-03 02:34:17,142 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2022-11-03 02:34:17,142 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_endpoint_disable [2022-11-03 02:34:17,142 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_endpoint_disable [2022-11-03 02:34:17,142 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_urb_enqueue [2022-11-03 02:34:17,142 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_urb_enqueue [2022-11-03 02:34:17,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:34:17,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:34:17,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:34:17,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:34:17,143 INFO L130 BoogieDeclarations]: Found specification of procedure turn_on_io_watchdog [2022-11-03 02:34:17,143 INFO L138 BoogieDeclarations]: Found implementation of procedure turn_on_io_watchdog [2022-11-03 02:34:17,143 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_enable_event [2022-11-03 02:34:17,144 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_enable_event [2022-11-03 02:34:17,144 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-03 02:34:17,144 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-03 02:34:17,144 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_endpoint_reset [2022-11-03 02:34:17,144 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_endpoint_reset [2022-11-03 02:34:17,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-03 02:34:17,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-03 02:34:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:34:17,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:34:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2022-11-03 02:34:17,145 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2022-11-03 02:34:17,145 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2022-11-03 02:34:17,146 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2022-11-03 02:34:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure qh_destroy [2022-11-03 02:34:17,146 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_destroy [2022-11-03 02:34:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure end_free_itds [2022-11-03 02:34:17,146 INFO L138 BoogieDeclarations]: Found implementation of procedure end_free_itds [2022-11-03 02:34:17,146 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_quiesce [2022-11-03 02:34:17,147 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_quiesce [2022-11-03 02:34:17,147 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_clear_command_bit [2022-11-03 02:34:17,147 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_clear_command_bit [2022-11-03 02:34:17,147 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:34:17,147 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:34:17,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:34:17,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:34:17,148 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_next_shadow [2022-11-03 02:34:17,148 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_next_shadow [2022-11-03 02:34:17,148 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_hcd_probe [2022-11-03 02:34:17,148 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_hcd_probe [2022-11-03 02:34:17,148 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2022-11-03 02:34:17,149 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2022-11-03 02:34:17,149 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_silence_controller [2022-11-03 02:34:17,149 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_silence_controller [2022-11-03 02:34:17,149 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 02:34:17,149 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 02:34:17,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:34:17,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:34:17,150 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_relinquish_port [2022-11-03 02:34:17,150 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_relinquish_port [2022-11-03 02:34:17,150 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_intr [2022-11-03 02:34:17,150 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_intr [2022-11-03 02:34:17,150 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:34:17,151 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:34:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2022-11-03 02:34:17,151 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2022-11-03 02:34:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2022-11-03 02:34:17,151 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2022-11-03 02:34:17,151 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_qtd_alloc [2022-11-03 02:34:17,152 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_qtd_alloc [2022-11-03 02:34:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2022-11-03 02:34:17,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2022-11-03 02:34:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure start_free_itds [2022-11-03 02:34:17,152 INFO L138 BoogieDeclarations]: Found implementation of procedure start_free_itds [2022-11-03 02:34:17,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:34:17,153 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 02:34:17,153 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 02:34:17,153 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2022-11-03 02:34:17,153 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2022-11-03 02:34:17,153 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_port_handed_over [2022-11-03 02:34:17,153 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_port_handed_over [2022-11-03 02:34:17,154 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_list_free [2022-11-03 02:34:17,154 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_list_free [2022-11-03 02:34:17,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:34:17,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 02:34:17,154 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2022-11-03 02:34:17,154 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2022-11-03 02:34:17,155 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2022-11-03 02:34:17,155 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2022-11-03 02:34:17,155 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_fill [2022-11-03 02:34:17,155 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_fill [2022-11-03 02:34:17,155 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_set_command_bit [2022-11-03 02:34:17,155 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_set_command_bit [2022-11-03 02:34:17,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-03 02:34:17,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-03 02:34:17,156 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:34:17,156 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:34:17,156 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_stop [2022-11-03 02:34:17,156 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_stop [2022-11-03 02:34:17,156 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2022-11-03 02:34:17,157 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2022-11-03 02:34:17,157 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-03 02:34:17,157 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-03 02:34:17,157 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_handle_intr_unlinks [2022-11-03 02:34:17,157 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_handle_intr_unlinks [2022-11-03 02:34:17,157 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:34:17,158 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 02:34:17,158 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 02:34:17,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:34:17,158 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_command_buf [2022-11-03 02:34:17,158 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_command_buf [2022-11-03 02:34:17,159 INFO L130 BoogieDeclarations]: Found specification of procedure start_iaa_cycle [2022-11-03 02:34:17,159 INFO L138 BoogieDeclarations]: Found implementation of procedure start_iaa_cycle [2022-11-03 02:34:17,159 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-03 02:34:17,159 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-03 02:34:17,159 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_usecs [2022-11-03 02:34:17,159 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_usecs [2022-11-03 02:34:17,160 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_fusbh200 [2022-11-03 02:34:17,160 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_fusbh200 [2022-11-03 02:34:17,160 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 02:34:17,160 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 02:34:17,160 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-03 02:34:17,160 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-03 02:34:17,161 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 02:34:17,161 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 02:34:17,161 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_to_hcd [2022-11-03 02:34:17,161 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_to_hcd [2022-11-03 02:34:17,161 INFO L130 BoogieDeclarations]: Found specification of procedure qh_completions [2022-11-03 02:34:17,161 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_completions [2022-11-03 02:34:17,161 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 02:34:17,162 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 02:34:17,162 INFO L130 BoogieDeclarations]: Found specification of procedure disable_periodic [2022-11-03 02:34:17,162 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_periodic [2022-11-03 02:34:17,162 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2022-11-03 02:34:17,162 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2022-11-03 02:34:17,162 INFO L130 BoogieDeclarations]: Found specification of procedure enable_periodic [2022-11-03 02:34:17,163 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_periodic [2022-11-03 02:34:17,163 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_urb_dequeue [2022-11-03 02:34:17,163 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_urb_dequeue [2022-11-03 02:34:17,163 INFO L130 BoogieDeclarations]: Found specification of procedure qh_lines [2022-11-03 02:34:17,163 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_lines [2022-11-03 02:34:17,163 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_readl [2022-11-03 02:34:17,163 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_readl [2022-11-03 02:34:17,164 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_halt [2022-11-03 02:34:17,164 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_halt [2022-11-03 02:34:17,164 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-03 02:34:17,164 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-03 02:34:17,164 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_clear_tt_buffer_complete [2022-11-03 02:34:17,164 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_clear_tt_buffer_complete [2022-11-03 02:34:17,164 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 02:34:17,165 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 02:34:17,165 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_urb_done [2022-11-03 02:34:17,165 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_urb_done [2022-11-03 02:34:17,165 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_poll_ASS [2022-11-03 02:34:17,165 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_poll_ASS [2022-11-03 02:34:17,165 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_handle_controller_death [2022-11-03 02:34:17,166 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_handle_controller_death [2022-11-03 02:34:17,166 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_mem_cleanup [2022-11-03 02:34:17,166 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_mem_cleanup [2022-11-03 02:34:17,166 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2022-11-03 02:34:17,166 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2022-11-03 02:34:17,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:34:17,166 INFO L130 BoogieDeclarations]: Found specification of procedure qh_schedule [2022-11-03 02:34:17,167 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_schedule [2022-11-03 02:34:17,167 INFO L130 BoogieDeclarations]: Found specification of procedure check_intr_schedule [2022-11-03 02:34:17,167 INFO L138 BoogieDeclarations]: Found implementation of procedure check_intr_schedule [2022-11-03 02:34:17,167 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-11-03 02:34:17,167 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-11-03 02:34:17,167 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_qtd_init [2022-11-03 02:34:17,167 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_qtd_init [2022-11-03 02:34:17,168 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 02:34:17,168 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 02:34:17,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 02:34:17,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 02:34:17,168 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_reset [2022-11-03 02:34:17,168 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_reset [2022-11-03 02:34:17,169 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2022-11-03 02:34:17,169 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2022-11-03 02:34:17,169 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-03 02:34:17,169 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-03 02:34:17,169 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_hub_status_data [2022-11-03 02:34:17,169 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_hub_status_data [2022-11-03 02:34:17,169 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:34:17,170 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:34:17,170 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-03 02:34:17,170 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-03 02:34:17,170 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 02:34:17,170 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 02:34:17,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:34:17,171 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_hcd_remove [2022-11-03 02:34:17,171 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_hcd_remove [2022-11-03 02:34:17,171 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2022-11-03 02:34:17,171 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2022-11-03 02:34:17,171 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-03 02:34:17,171 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-03 02:34:17,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:34:17,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:34:17,172 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_free [2022-11-03 02:34:17,172 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_free [2022-11-03 02:34:17,172 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_get_frame [2022-11-03 02:34:17,172 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_get_frame [2022-11-03 02:34:17,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 02:34:17,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 02:34:17,173 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_poll_PSS [2022-11-03 02:34:17,173 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_poll_PSS [2022-11-03 02:34:17,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:34:17,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-11-03 02:34:17,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 02:34:17,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 02:34:17,174 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-03 02:34:17,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-03 02:34:17,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:34:17,174 INFO L130 BoogieDeclarations]: Found specification of procedure usb_calc_bus_time [2022-11-03 02:34:17,174 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_calc_bus_time [2022-11-03 02:34:17,174 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_cancel [2022-11-03 02:34:17,174 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_cancel [2022-11-03 02:34:17,175 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_async [2022-11-03 02:34:17,175 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_async [2022-11-03 02:34:17,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:34:17,175 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_qtd_free [2022-11-03 02:34:17,175 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_qtd_free [2022-11-03 02:34:17,175 INFO L130 BoogieDeclarations]: Found specification of procedure qh_urb_transaction [2022-11-03 02:34:17,176 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_urb_transaction [2022-11-03 02:34:17,176 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_qh_alloc [2022-11-03 02:34:17,176 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_qh_alloc [2022-11-03 02:34:17,176 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-03 02:34:17,176 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-03 02:34:17,176 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:34:17,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:34:17,177 INFO L130 BoogieDeclarations]: Found specification of procedure check_period [2022-11-03 02:34:17,177 INFO L138 BoogieDeclarations]: Found implementation of procedure check_period [2022-11-03 02:34:17,177 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_fusbh200_init [2022-11-03 02:34:17,177 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_fusbh200_init [2022-11-03 02:34:17,177 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2022-11-03 02:34:17,177 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2022-11-03 02:34:17,177 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2022-11-03 02:34:17,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2022-11-03 02:34:17,178 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 02:34:17,178 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 02:34:17,178 INFO L130 BoogieDeclarations]: Found specification of procedure shadow_next_periodic [2022-11-03 02:34:17,178 INFO L138 BoogieDeclarations]: Found implementation of procedure shadow_next_periodic [2022-11-03 02:34:17,178 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_read_frame_index [2022-11-03 02:34:17,179 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_read_frame_index [2022-11-03 02:34:17,179 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-03 02:34:17,179 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-03 02:34:17,179 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_shutdown [2022-11-03 02:34:17,179 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_shutdown [2022-11-03 02:34:17,179 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2022-11-03 02:34:17,180 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2022-11-03 02:34:17,180 INFO L130 BoogieDeclarations]: Found specification of procedure handshake [2022-11-03 02:34:17,180 INFO L138 BoogieDeclarations]: Found implementation of procedure handshake [2022-11-03 02:34:17,180 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2022-11-03 02:34:17,180 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2022-11-03 02:34:17,180 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_work [2022-11-03 02:34:17,180 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_work [2022-11-03 02:34:17,181 INFO L130 BoogieDeclarations]: Found specification of procedure qh_refresh [2022-11-03 02:34:17,181 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_refresh [2022-11-03 02:34:17,181 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 02:34:17,181 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 02:34:17,181 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_async [2022-11-03 02:34:17,181 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_async [2022-11-03 02:34:17,182 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 02:34:17,182 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 02:34:17,182 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2022-11-03 02:34:17,182 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2022-11-03 02:34:17,182 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 02:34:17,182 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 02:34:17,182 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_run [2022-11-03 02:34:17,183 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_run [2022-11-03 02:34:17,183 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-03 02:34:17,183 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-03 02:34:17,183 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 02:34:17,183 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 02:34:17,183 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 02:34:17,183 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 02:34:17,184 INFO L130 BoogieDeclarations]: Found specification of procedure qh_append_tds [2022-11-03 02:34:17,184 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_append_tds [2022-11-03 02:34:17,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:34:17,184 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_hub_control [2022-11-03 02:34:17,184 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_hub_control [2022-11-03 02:34:17,184 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2022-11-03 02:34:17,184 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2022-11-03 02:34:17,185 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_port_speed [2022-11-03 02:34:17,185 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_port_speed [2022-11-03 02:34:17,185 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_clear_tt_buffer [2022-11-03 02:34:17,185 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_clear_tt_buffer [2022-11-03 02:34:17,185 INFO L130 BoogieDeclarations]: Found specification of procedure fusbh200_irq [2022-11-03 02:34:17,185 INFO L138 BoogieDeclarations]: Found implementation of procedure fusbh200_irq [2022-11-03 02:34:17,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:34:17,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:34:17,186 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2022-11-03 02:34:17,186 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2022-11-03 02:34:18,595 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:34:18,598 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:34:22,796 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:34:34,760 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_platform_driver_unregister_29_returnLabel#1: assume { :end_inline_ldv_platform_driver_unregister_29 } true; [2022-11-03 02:34:35,144 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:34:38,694 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:34:38,694 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:34:38,700 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:34:38 BoogieIcfgContainer [2022-11-03 02:34:38,701 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:34:38,703 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:34:38,703 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:34:38,706 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:34:38,707 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:34:11" (1/3) ... [2022-11-03 02:34:38,707 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f5fcf1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:34:38, skipping insertion in model container [2022-11-03 02:34:38,707 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:15" (2/3) ... [2022-11-03 02:34:38,708 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f5fcf1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:34:38, skipping insertion in model container [2022-11-03 02:34:38,708 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:34:38" (3/3) ... [2022-11-03 02:34:38,709 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fusbh200-hcd.ko-entry_point.cil.out.i [2022-11-03 02:34:38,730 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:34:38,730 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:34:38,839 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:34:38,846 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;@4e658c09, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:34:38,846 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:34:38,859 INFO L276 IsEmpty]: Start isEmpty. Operand has 2935 states, 1827 states have (on average 1.3437328954570333) internal successors, (2455), 1913 states have internal predecessors, (2455), 968 states have call successors, (968), 139 states have call predecessors, (968), 138 states have return successors, (960), 941 states have call predecessors, (960), 960 states have call successors, (960) [2022-11-03 02:34:38,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2022-11-03 02:34:38,879 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:34:38,880 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:34:38,881 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:34:38,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:34:38,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1455302665, now seen corresponding path program 1 times [2022-11-03 02:34:38,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:34:38,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566031033] [2022-11-03 02:34:38,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:34:38,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:34:39,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:34:40,455 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:34:40,457 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:34:40,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566031033] [2022-11-03 02:34:40,458 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566031033] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:34:40,459 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:34:40,459 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:34:40,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189939423] [2022-11-03 02:34:40,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:34:40,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:34:40,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:34:40,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:34:40,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:34:40,521 INFO L87 Difference]: Start difference. First operand has 2935 states, 1827 states have (on average 1.3437328954570333) internal successors, (2455), 1913 states have internal predecessors, (2455), 968 states have call successors, (968), 139 states have call predecessors, (968), 138 states have return successors, (960), 941 states have call predecessors, (960), 960 states have call successors, (960) 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-03 02:34:42,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:34:47,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:34:47,137 INFO L93 Difference]: Finished difference Result 8658 states and 13009 transitions. [2022-11-03 02:34:47,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:34:47,141 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, (33), 2 states have call predecessors, (33), 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:34:47,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:34:47,202 INFO L225 Difference]: With dead ends: 8658 [2022-11-03 02:34:47,202 INFO L226 Difference]: Without dead ends: 5731 [2022-11-03 02:34:47,229 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:34:47,232 INFO L413 NwaCegarLoop]: 4959 mSDtfsCounter, 4249 mSDsluCounter, 4363 mSDsCounter, 0 mSdLazyCounter, 713 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4249 SdHoareTripleChecker+Valid, 8976 SdHoareTripleChecker+Invalid, 715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 713 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:34:47,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4249 Valid, 8976 Invalid, 715 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 713 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2022-11-03 02:34:47,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5731 states. [2022-11-03 02:34:47,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5731 to 5726. [2022-11-03 02:34:47,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5726 states, 3581 states have (on average 1.3392907009215302) internal successors, (4796), 3733 states have internal predecessors, (4796), 1873 states have call successors, (1873), 272 states have call predecessors, (1873), 271 states have return successors, (1871), 1832 states have call predecessors, (1871), 1871 states have call successors, (1871) [2022-11-03 02:34:47,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5726 states to 5726 states and 8540 transitions. [2022-11-03 02:34:47,965 INFO L78 Accepts]: Start accepts. Automaton has 5726 states and 8540 transitions. Word has length 296 [2022-11-03 02:34:47,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:34:47,970 INFO L495 AbstractCegarLoop]: Abstraction has 5726 states and 8540 transitions. [2022-11-03 02:34:47,971 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-03 02:34:47,971 INFO L276 IsEmpty]: Start isEmpty. Operand 5726 states and 8540 transitions. [2022-11-03 02:34:47,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2022-11-03 02:34:47,988 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:34:47,988 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:34:47,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:34:47,989 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:34:47,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:34:47,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1841994792, now seen corresponding path program 1 times [2022-11-03 02:34:47,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:34:47,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158677932] [2022-11-03 02:34:47,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:34:47,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:34:48,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:34:48,816 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:34:48,816 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:34:48,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158677932] [2022-11-03 02:34:48,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158677932] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:34:48,823 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:34:48,824 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:34:48,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481518951] [2022-11-03 02:34:48,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:34:48,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:34:48,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:34:48,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:34:48,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:34:48,834 INFO L87 Difference]: Start difference. First operand 5726 states and 8540 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-03 02:34:50,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:34:55,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:34:55,075 INFO L93 Difference]: Finished difference Result 17009 states and 25365 transitions. [2022-11-03 02:34:55,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:34:55,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (33), 2 states have call predecessors, (33), 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:34:55,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:34:55,187 INFO L225 Difference]: With dead ends: 17009 [2022-11-03 02:34:55,187 INFO L226 Difference]: Without dead ends: 11344 [2022-11-03 02:34:55,232 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:34:55,233 INFO L413 NwaCegarLoop]: 4936 mSDtfsCounter, 4199 mSDsluCounter, 4318 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4199 SdHoareTripleChecker+Valid, 8911 SdHoareTripleChecker+Invalid, 710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:34:55,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4199 Valid, 8911 Invalid, 710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 708 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2022-11-03 02:34:55,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11344 states. [2022-11-03 02:34:56,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11344 to 11338. [2022-11-03 02:34:56,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11338 states, 7095 states have (on average 1.3399577167019028) internal successors, (9507), 7399 states have internal predecessors, (9507), 3701 states have call successors, (3701), 542 states have call predecessors, (3701), 541 states have return successors, (3699), 3620 states have call predecessors, (3699), 3699 states have call successors, (3699) [2022-11-03 02:34:56,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11338 states to 11338 states and 16907 transitions. [2022-11-03 02:34:56,209 INFO L78 Accepts]: Start accepts. Automaton has 11338 states and 16907 transitions. Word has length 297 [2022-11-03 02:34:56,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:34:56,214 INFO L495 AbstractCegarLoop]: Abstraction has 11338 states and 16907 transitions. [2022-11-03 02:34:56,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-03 02:34:56,215 INFO L276 IsEmpty]: Start isEmpty. Operand 11338 states and 16907 transitions. [2022-11-03 02:34:56,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2022-11-03 02:34:56,222 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:34:56,223 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:34:56,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:34:56,223 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:34:56,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:34:56,224 INFO L85 PathProgramCache]: Analyzing trace with hash 872023167, now seen corresponding path program 1 times [2022-11-03 02:34:56,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:34:56,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425363342] [2022-11-03 02:34:56,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:34:56,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:34:56,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:34:57,206 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:34:57,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:34:57,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425363342] [2022-11-03 02:34:57,207 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425363342] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:34:57,207 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:34:57,207 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:34:57,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836086807] [2022-11-03 02:34:57,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:34:57,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:34:57,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:34:57,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:34:57,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:34:57,210 INFO L87 Difference]: Start difference. First operand 11338 states and 16907 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-03 02:34:59,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:35:04,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:35:04,282 INFO L93 Difference]: Finished difference Result 33508 states and 49944 transitions. [2022-11-03 02:35:04,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:35:04,283 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (33), 2 states have call predecessors, (33), 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:35:04,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:35:04,471 INFO L225 Difference]: With dead ends: 33508 [2022-11-03 02:35:04,472 INFO L226 Difference]: Without dead ends: 22231 [2022-11-03 02:35:04,555 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:35:04,556 INFO L413 NwaCegarLoop]: 5225 mSDtfsCounter, 4173 mSDsluCounter, 4318 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4173 SdHoareTripleChecker+Valid, 9199 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:35:04,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4173 Valid, 9199 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 752 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2022-11-03 02:35:04,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22231 states. [2022-11-03 02:35:05,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22231 to 22227. [2022-11-03 02:35:06,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22227 states, 13916 states have (on average 1.3399683817188848) internal successors, (18647), 14506 states have internal predecessors, (18647), 7237 states have call successors, (7237), 1074 states have call predecessors, (7237), 1073 states have return successors, (7235), 7087 states have call predecessors, (7235), 7235 states have call successors, (7235) [2022-11-03 02:35:06,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22227 states to 22227 states and 33119 transitions. [2022-11-03 02:35:06,150 INFO L78 Accepts]: Start accepts. Automaton has 22227 states and 33119 transitions. Word has length 302 [2022-11-03 02:35:06,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:35:06,151 INFO L495 AbstractCegarLoop]: Abstraction has 22227 states and 33119 transitions. [2022-11-03 02:35:06,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-03 02:35:06,151 INFO L276 IsEmpty]: Start isEmpty. Operand 22227 states and 33119 transitions. [2022-11-03 02:35:06,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2022-11-03 02:35:06,161 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:35:06,161 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, 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:35:06,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:35:06,162 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:35:06,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:35:06,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1253023856, now seen corresponding path program 1 times [2022-11-03 02:35:06,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:35:06,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45758467] [2022-11-03 02:35:06,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:35:06,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:35:06,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:35:06,908 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:35:06,908 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:35:06,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45758467] [2022-11-03 02:35:06,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45758467] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:35:06,909 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:35:06,909 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:35:06,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390508420] [2022-11-03 02:35:06,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:35:06,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:35:06,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:35:06,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:35:06,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:35:06,912 INFO L87 Difference]: Start difference. First operand 22227 states and 33119 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 02:35:08,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:35:14,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:35:14,132 INFO L93 Difference]: Finished difference Result 56982 states and 84205 transitions. [2022-11-03 02:35:14,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:35:14,135 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 328 [2022-11-03 02:35:14,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:35:14,368 INFO L225 Difference]: With dead ends: 56982 [2022-11-03 02:35:14,369 INFO L226 Difference]: Without dead ends: 34816 [2022-11-03 02:35:14,486 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:35:14,491 INFO L413 NwaCegarLoop]: 5746 mSDtfsCounter, 2508 mSDsluCounter, 4210 mSDsCounter, 0 mSdLazyCounter, 966 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2508 SdHoareTripleChecker+Valid, 9613 SdHoareTripleChecker+Invalid, 968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 966 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:35:14,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2508 Valid, 9613 Invalid, 968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 966 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2022-11-03 02:35:14,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34816 states. [2022-11-03 02:35:16,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34816 to 34808. [2022-11-03 02:35:17,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34808 states, 21842 states have (on average 1.3308305100265543) internal successors, (29068), 22738 states have internal predecessors, (29068), 11047 states have call successors, (11047), 1919 states have call predecessors, (11047), 1918 states have return successors, (11045), 10816 states have call predecessors, (11045), 11045 states have call successors, (11045) [2022-11-03 02:35:17,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34808 states to 34808 states and 51160 transitions. [2022-11-03 02:35:17,395 INFO L78 Accepts]: Start accepts. Automaton has 34808 states and 51160 transitions. Word has length 328 [2022-11-03 02:35:17,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:35:17,398 INFO L495 AbstractCegarLoop]: Abstraction has 34808 states and 51160 transitions. [2022-11-03 02:35:17,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 02:35:17,398 INFO L276 IsEmpty]: Start isEmpty. Operand 34808 states and 51160 transitions. [2022-11-03 02:35:17,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2022-11-03 02:35:17,408 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:35:17,408 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] [2022-11-03 02:35:17,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:35:17,409 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:35:17,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:35:17,411 INFO L85 PathProgramCache]: Analyzing trace with hash -110900237, now seen corresponding path program 1 times [2022-11-03 02:35:17,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:35:17,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326650788] [2022-11-03 02:35:17,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:35:17,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:35:17,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:35:18,704 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:35:18,704 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:35:18,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326650788] [2022-11-03 02:35:18,705 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326650788] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:35:18,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:35:18,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:35:18,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270847173] [2022-11-03 02:35:18,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:35:18,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:35:18,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:35:18,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:35:18,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:35:18,709 INFO L87 Difference]: Start difference. First operand 34808 states and 51160 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-03 02:35:20,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:35:25,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:35:25,672 INFO L93 Difference]: Finished difference Result 69603 states and 102295 transitions. [2022-11-03 02:35:25,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:35:25,673 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 445 [2022-11-03 02:35:25,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:35:25,896 INFO L225 Difference]: With dead ends: 69603 [2022-11-03 02:35:25,896 INFO L226 Difference]: Without dead ends: 34808 [2022-11-03 02:35:26,204 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:35:26,205 INFO L413 NwaCegarLoop]: 3987 mSDtfsCounter, 3 mSDsluCounter, 8659 mSDsCounter, 0 mSdLazyCounter, 1045 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 11956 SdHoareTripleChecker+Invalid, 1047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1045 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:35:26,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 11956 Invalid, 1047 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1045 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2022-11-03 02:35:26,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34808 states. [2022-11-03 02:35:28,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34808 to 34808. [2022-11-03 02:35:28,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34808 states, 21842 states have (on average 1.3300979763757899) internal successors, (29052), 22738 states have internal predecessors, (29052), 11047 states have call successors, (11047), 1919 states have call predecessors, (11047), 1918 states have return successors, (11045), 10816 states have call predecessors, (11045), 11045 states have call successors, (11045) [2022-11-03 02:35:28,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34808 states to 34808 states and 51144 transitions. [2022-11-03 02:35:28,702 INFO L78 Accepts]: Start accepts. Automaton has 34808 states and 51144 transitions. Word has length 445 [2022-11-03 02:35:28,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:35:28,703 INFO L495 AbstractCegarLoop]: Abstraction has 34808 states and 51144 transitions. [2022-11-03 02:35:28,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-03 02:35:28,704 INFO L276 IsEmpty]: Start isEmpty. Operand 34808 states and 51144 transitions. [2022-11-03 02:35:28,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2022-11-03 02:35:28,714 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:35:28,715 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] [2022-11-03 02:35:28,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:35:28,715 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:35:28,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:35:28,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1736321729, now seen corresponding path program 1 times [2022-11-03 02:35:28,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:35:28,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122835799] [2022-11-03 02:35:28,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:35:28,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:35:29,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:35:30,059 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:35:30,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:35:30,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122835799] [2022-11-03 02:35:30,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122835799] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:35:30,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:35:30,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:35:30,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487625743] [2022-11-03 02:35:30,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:35:30,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:35:30,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:35:30,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:35:30,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:35:30,062 INFO L87 Difference]: Start difference. First operand 34808 states and 51144 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-03 02:35:32,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:35:36,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:35:36,800 INFO L93 Difference]: Finished difference Result 86250 states and 126732 transitions. [2022-11-03 02:35:36,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:35:36,800 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 473 [2022-11-03 02:35:36,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:35:37,085 INFO L225 Difference]: With dead ends: 86250 [2022-11-03 02:35:37,085 INFO L226 Difference]: Without dead ends: 51503 [2022-11-03 02:35:37,244 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:35:37,245 INFO L413 NwaCegarLoop]: 5364 mSDtfsCounter, 4219 mSDsluCounter, 4309 mSDsCounter, 0 mSdLazyCounter, 781 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4219 SdHoareTripleChecker+Valid, 9331 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 781 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:35:37,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4219 Valid, 9331 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 781 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-11-03 02:35:37,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51503 states. [2022-11-03 02:35:39,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51503 to 51498. [2022-11-03 02:35:40,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51498 states, 32337 states have (on average 1.3297770355939018) internal successors, (43001), 33653 states have internal predecessors, (43001), 16317 states have call successors, (16317), 2844 states have call predecessors, (16317), 2843 states have return successors, (16315), 15980 states have call predecessors, (16315), 16315 states have call successors, (16315) [2022-11-03 02:35:40,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51498 states to 51498 states and 75633 transitions. [2022-11-03 02:35:40,339 INFO L78 Accepts]: Start accepts. Automaton has 51498 states and 75633 transitions. Word has length 473 [2022-11-03 02:35:40,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:35:40,340 INFO L495 AbstractCegarLoop]: Abstraction has 51498 states and 75633 transitions. [2022-11-03 02:35:40,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-03 02:35:40,340 INFO L276 IsEmpty]: Start isEmpty. Operand 51498 states and 75633 transitions. [2022-11-03 02:35:40,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2022-11-03 02:35:40,350 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:35:40,350 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] [2022-11-03 02:35:40,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:35:40,350 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:35:40,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:35:40,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1998103198, now seen corresponding path program 1 times [2022-11-03 02:35:40,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:35:40,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416952188] [2022-11-03 02:35:40,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:35:40,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:35:40,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:35:41,568 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:35:41,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:35:41,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416952188] [2022-11-03 02:35:41,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416952188] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:35:41,570 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:35:41,570 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:35:41,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121293832] [2022-11-03 02:35:41,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:35:41,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:35:41,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:35:41,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:35:41,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:35:41,572 INFO L87 Difference]: Start difference. First operand 51498 states and 75633 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-03 02:35:43,647 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:35:49,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:35:49,239 INFO L93 Difference]: Finished difference Result 127288 states and 186940 transitions. [2022-11-03 02:35:49,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:35:49,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 474 [2022-11-03 02:35:49,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:35:49,682 INFO L225 Difference]: With dead ends: 127288 [2022-11-03 02:35:49,683 INFO L226 Difference]: Without dead ends: 75851 [2022-11-03 02:35:49,897 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:35:49,898 INFO L413 NwaCegarLoop]: 5391 mSDtfsCounter, 4214 mSDsluCounter, 4303 mSDsCounter, 0 mSdLazyCounter, 780 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4214 SdHoareTripleChecker+Valid, 9353 SdHoareTripleChecker+Invalid, 787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 780 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:35:49,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4214 Valid, 9353 Invalid, 787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 780 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-11-03 02:35:49,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75851 states. [2022-11-03 02:35:53,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75851 to 75844. [2022-11-03 02:35:53,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75844 states, 47656 states have (on average 1.3293604163169381) internal successors, (63352), 49574 states have internal predecessors, (63352), 23990 states have call successors, (23990), 4198 states have call predecessors, (23990), 4197 states have return successors, (23988), 23503 states have call predecessors, (23988), 23988 states have call successors, (23988) [2022-11-03 02:35:53,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75844 states to 75844 states and 111330 transitions. [2022-11-03 02:35:53,902 INFO L78 Accepts]: Start accepts. Automaton has 75844 states and 111330 transitions. Word has length 474 [2022-11-03 02:35:53,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:35:53,904 INFO L495 AbstractCegarLoop]: Abstraction has 75844 states and 111330 transitions. [2022-11-03 02:35:53,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-03 02:35:53,905 INFO L276 IsEmpty]: Start isEmpty. Operand 75844 states and 111330 transitions. [2022-11-03 02:35:53,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2022-11-03 02:35:53,923 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:35:53,923 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] [2022-11-03 02:35:53,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:35:53,924 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:35:53,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:35:53,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1954379370, now seen corresponding path program 1 times [2022-11-03 02:35:53,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:35:53,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611377668] [2022-11-03 02:35:53,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:35:53,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:35:54,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:35:54,782 INFO L134 CoverageAnalysis]: Checked inductivity of 3173 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3173 trivial. 0 not checked. [2022-11-03 02:35:54,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:35:54,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611377668] [2022-11-03 02:35:54,783 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611377668] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:35:54,783 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:35:54,783 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:35:54,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943139585] [2022-11-03 02:35:54,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:35:54,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:35:54,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:35:54,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:35:54,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:35:54,785 INFO L87 Difference]: Start difference. First operand 75844 states and 111330 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-03 02:35:56,860 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:36:02,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:36:02,371 INFO L93 Difference]: Finished difference Result 101901 states and 149226 transitions. [2022-11-03 02:36:02,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:36:02,372 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 477 [2022-11-03 02:36:02,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:36:03,166 INFO L225 Difference]: With dead ends: 101901 [2022-11-03 02:36:03,166 INFO L226 Difference]: Without dead ends: 101897 [2022-11-03 02:36:03,218 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:36:03,219 INFO L413 NwaCegarLoop]: 5161 mSDtfsCounter, 2859 mSDsluCounter, 2748 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2859 SdHoareTripleChecker+Valid, 7689 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:36:03,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2859 Valid, 7689 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 678 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2022-11-03 02:36:03,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101897 states. [2022-11-03 02:36:08,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101897 to 101449. [2022-11-03 02:36:08,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101449 states, 64060 states have (on average 1.3343428036216047) internal successors, (85478), 67189 states have internal predecessors, (85478), 31281 states have call successors, (31281), 6192 states have call predecessors, (31281), 6107 states have return successors, (31756), 30319 states have call predecessors, (31756), 31280 states have call successors, (31756) [2022-11-03 02:36:08,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101449 states to 101449 states and 148515 transitions. [2022-11-03 02:36:08,608 INFO L78 Accepts]: Start accepts. Automaton has 101449 states and 148515 transitions. Word has length 477 [2022-11-03 02:36:08,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:36:08,610 INFO L495 AbstractCegarLoop]: Abstraction has 101449 states and 148515 transitions. [2022-11-03 02:36:08,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-03 02:36:08,610 INFO L276 IsEmpty]: Start isEmpty. Operand 101449 states and 148515 transitions. [2022-11-03 02:36:08,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2022-11-03 02:36:08,637 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:36:08,638 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 18, 18, 18, 18, 18, 18, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:08,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:36:08,638 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:36:08,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:36:08,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1514759444, now seen corresponding path program 1 times [2022-11-03 02:36:08,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:36:08,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932762602] [2022-11-03 02:36:08,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:36:08,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:36:09,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:36:09,815 INFO L134 CoverageAnalysis]: Checked inductivity of 3178 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3173 trivial. 0 not checked. [2022-11-03 02:36:09,815 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:36:09,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932762602] [2022-11-03 02:36:09,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932762602] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:36:09,816 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:36:09,816 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:36:09,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569853659] [2022-11-03 02:36:09,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:36:09,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:36:09,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:36:09,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:36:09,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:36:09,819 INFO L87 Difference]: Start difference. First operand 101449 states and 148515 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-11-03 02:36:11,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []