./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f 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_0e449650-5934-4544-bea0-597f55bed4b4/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e449650-5934-4544-bea0-597f55bed4b4/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e449650-5934-4544-bea0-597f55bed4b4/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e449650-5934-4544-bea0-597f55bed4b4/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e449650-5934-4544-bea0-597f55bed4b4/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e449650-5934-4544-bea0-597f55bed4b4/bin/utaipan-Xvt2sAort0 --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 4437765aefc9e8e96e3710e0e55c61aa0f0e29783186331c7ab028aba8558a0d --- 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-e04fb08 [2022-11-16 20:25:19,963 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 20:25:19,965 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 20:25:19,993 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 20:25:19,993 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 20:25:19,995 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 20:25:19,996 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 20:25:19,998 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 20:25:19,999 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 20:25:20,000 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 20:25:20,001 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 20:25:20,003 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 20:25:20,003 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 20:25:20,004 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 20:25:20,005 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 20:25:20,007 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 20:25:20,008 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 20:25:20,008 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 20:25:20,010 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 20:25:20,013 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 20:25:20,014 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 20:25:20,017 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 20:25:20,018 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 20:25:20,019 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 20:25:20,023 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 20:25:20,024 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 20:25:20,024 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 20:25:20,025 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 20:25:20,026 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 20:25:20,027 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 20:25:20,027 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 20:25:20,028 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 20:25:20,029 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 20:25:20,029 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 20:25:20,039 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 20:25:20,040 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 20:25:20,041 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 20:25:20,041 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 20:25:20,041 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 20:25:20,042 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 20:25:20,043 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 20:25:20,044 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e449650-5934-4544-bea0-597f55bed4b4/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-16 20:25:20,090 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 20:25:20,090 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 20:25:20,090 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 20:25:20,091 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 20:25:20,091 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 20:25:20,091 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 20:25:20,092 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 20:25:20,092 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 20:25:20,092 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 20:25:20,092 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 20:25:20,092 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 20:25:20,093 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 20:25:20,093 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 20:25:20,093 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 20:25:20,093 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 20:25:20,093 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 20:25:20,094 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 20:25:20,094 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 20:25:20,094 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 20:25:20,101 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 20:25:20,101 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 20:25:20,102 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 20:25:20,102 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 20:25:20,102 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 20:25:20,102 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 20:25:20,103 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 20:25:20,103 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 20:25:20,103 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 20:25:20,104 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 20:25:20,104 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 20:25:20,104 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 20:25:20,105 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 20:25:20,105 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 20:25:20,105 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 20:25:20,105 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 20:25:20,105 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 20:25:20,106 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 20:25:20,107 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 20:25:20,107 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_0e449650-5934-4544-bea0-597f55bed4b4/bin/utaipan-Xvt2sAort0/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_0e449650-5934-4544-bea0-597f55bed4b4/bin/utaipan-Xvt2sAort0 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 -> 4437765aefc9e8e96e3710e0e55c61aa0f0e29783186331c7ab028aba8558a0d [2022-11-16 20:25:20,352 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 20:25:20,390 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 20:25:20,393 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 20:25:20,394 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 20:25:20,395 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 20:25:20,396 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e449650-5934-4544-bea0-597f55bed4b4/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2022-11-16 20:25:20,486 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e449650-5934-4544-bea0-597f55bed4b4/bin/utaipan-Xvt2sAort0/data/93f2ab2ca/3fcae9381e25466ca22e176fa1b3b773/FLAG5c0ef5fe1 [2022-11-16 20:25:21,395 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 20:25:21,396 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e449650-5934-4544-bea0-597f55bed4b4/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2022-11-16 20:25:21,468 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e449650-5934-4544-bea0-597f55bed4b4/bin/utaipan-Xvt2sAort0/data/93f2ab2ca/3fcae9381e25466ca22e176fa1b3b773/FLAG5c0ef5fe1 [2022-11-16 20:25:21,807 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e449650-5934-4544-bea0-597f55bed4b4/bin/utaipan-Xvt2sAort0/data/93f2ab2ca/3fcae9381e25466ca22e176fa1b3b773 [2022-11-16 20:25:21,812 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 20:25:21,813 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 20:25:21,815 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 20:25:21,815 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 20:25:21,819 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 20:25:21,820 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:25:21" (1/1) ... [2022-11-16 20:25:21,821 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f94436a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:21, skipping insertion in model container [2022-11-16 20:25:21,821 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:25:21" (1/1) ... [2022-11-16 20:25:21,828 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 20:25:21,976 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 20:25:23,151 WARN L229 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_0e449650-5934-4544-bea0-597f55bed4b4/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[119996,120009] [2022-11-16 20:25:24,340 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 20:25:24,387 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 20:25:24,542 WARN L229 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_0e449650-5934-4544-bea0-597f55bed4b4/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i[119996,120009] [2022-11-16 20:25:24,927 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 20:25:25,100 INFO L208 MainTranslator]: Completed translation [2022-11-16 20:25:25,100 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:25 WrapperNode [2022-11-16 20:25:25,100 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 20:25:25,101 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 20:25:25,101 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 20:25:25,101 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 20:25:25,108 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:25" (1/1) ... [2022-11-16 20:25:25,230 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:25" (1/1) ... [2022-11-16 20:25:25,499 INFO L138 Inliner]: procedures = 371, calls = 3025, calls flagged for inlining = 198, calls inlined = 180, statements flattened = 6258 [2022-11-16 20:25:25,517 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 20:25:25,518 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 20:25:25,519 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 20:25:25,519 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 20:25:25,528 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:25" (1/1) ... [2022-11-16 20:25:25,529 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:25" (1/1) ... [2022-11-16 20:25:25,598 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:25" (1/1) ... [2022-11-16 20:25:25,599 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:25" (1/1) ... [2022-11-16 20:25:25,753 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:25" (1/1) ... [2022-11-16 20:25:25,782 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:25" (1/1) ... [2022-11-16 20:25:25,820 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:25" (1/1) ... [2022-11-16 20:25:25,847 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:25" (1/1) ... [2022-11-16 20:25:25,885 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 20:25:25,887 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 20:25:25,887 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 20:25:25,887 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 20:25:25,888 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:25" (1/1) ... [2022-11-16 20:25:25,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 20:25:25,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e449650-5934-4544-bea0-597f55bed4b4/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:25:25,925 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e449650-5934-4544-bea0-597f55bed4b4/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 20:25:25,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e449650-5934-4544-bea0-597f55bed4b4/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 20:25:25,974 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2022-11-16 20:25:25,974 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2022-11-16 20:25:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2022-11-16 20:25:25,975 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2022-11-16 20:25:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2022-11-16 20:25:25,975 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2022-11-16 20:25:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2022-11-16 20:25:25,975 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2022-11-16 20:25:25,976 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-16 20:25:25,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-16 20:25:25,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_14 [2022-11-16 20:25:25,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_14 [2022-11-16 20:25:25,976 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2022-11-16 20:25:25,977 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2022-11-16 20:25:25,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-16 20:25:25,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-16 20:25:25,977 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-11-16 20:25:25,977 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-11-16 20:25:25,977 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2022-11-16 20:25:25,978 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2022-11-16 20:25:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2022-11-16 20:25:25,978 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2022-11-16 20:25:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_show [2022-11-16 20:25:25,978 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_show [2022-11-16 20:25:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2022-11-16 20:25:25,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2022-11-16 20:25:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2022-11-16 20:25:25,979 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2022-11-16 20:25:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-16 20:25:25,979 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-16 20:25:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-16 20:25:25,979 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-16 20:25:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2022-11-16 20:25:25,980 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2022-11-16 20:25:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-16 20:25:25,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-16 20:25:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-11-16 20:25:25,981 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-11-16 20:25:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2022-11-16 20:25:25,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2022-11-16 20:25:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2022-11-16 20:25:25,981 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2022-11-16 20:25:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_5 [2022-11-16 20:25:25,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_5 [2022-11-16 20:25:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2022-11-16 20:25:25,982 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2022-11-16 20:25:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2022-11-16 20:25:25,983 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2022-11-16 20:25:25,983 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-16 20:25:25,984 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-16 20:25:25,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-16 20:25:25,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-16 20:25:25,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2022-11-16 20:25:25,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2022-11-16 20:25:25,985 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2022-11-16 20:25:25,985 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2022-11-16 20:25:25,985 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2022-11-16 20:25:25,985 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2022-11-16 20:25:25,985 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2022-11-16 20:25:25,986 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2022-11-16 20:25:25,986 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2022-11-16 20:25:25,987 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2022-11-16 20:25:25,987 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-16 20:25:25,987 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-16 20:25:25,987 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-16 20:25:25,987 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-16 20:25:25,987 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2022-11-16 20:25:25,987 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2022-11-16 20:25:25,988 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2022-11-16 20:25:25,988 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2022-11-16 20:25:25,988 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2022-11-16 20:25:25,989 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2022-11-16 20:25:25,989 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2022-11-16 20:25:25,989 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2022-11-16 20:25:25,989 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_store [2022-11-16 20:25:25,989 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_store [2022-11-16 20:25:25,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___2 [2022-11-16 20:25:25,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___2 [2022-11-16 20:25:25,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2022-11-16 20:25:25,990 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2022-11-16 20:25:25,990 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-16 20:25:25,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-16 20:25:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-16 20:25:25,991 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-16 20:25:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 20:25:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-16 20:25:25,991 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-16 20:25:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2022-11-16 20:25:25,992 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2022-11-16 20:25:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2022-11-16 20:25:25,993 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2022-11-16 20:25:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2022-11-16 20:25:25,994 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2022-11-16 20:25:25,994 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2022-11-16 20:25:25,994 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2022-11-16 20:25:25,994 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-11-16 20:25:25,995 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-11-16 20:25:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 20:25:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-16 20:25:25,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-16 20:25:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-16 20:25:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2022-11-16 20:25:25,995 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2022-11-16 20:25:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2022-11-16 20:25:25,996 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2022-11-16 20:25:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-16 20:25:25,996 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-16 20:25:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-16 20:25:25,997 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-16 20:25:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2022-11-16 20:25:25,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2022-11-16 20:25:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2022-11-16 20:25:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2022-11-16 20:25:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 20:25:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-16 20:25:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2022-11-16 20:25:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2022-11-16 20:25:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-16 20:25:26,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-16 20:25:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-11-16 20:25:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-11-16 20:25:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-16 20:25:26,010 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-16 20:25:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2022-11-16 20:25:26,010 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2022-11-16 20:25:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2022-11-16 20:25:26,010 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2022-11-16 20:25:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-16 20:25:26,011 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-16 20:25:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-16 20:25:26,011 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-16 20:25:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-16 20:25:26,011 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-16 20:25:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2022-11-16 20:25:26,011 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2022-11-16 20:25:26,012 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2022-11-16 20:25:26,012 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2022-11-16 20:25:26,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2022-11-16 20:25:26,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2022-11-16 20:25:26,012 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-16 20:25:26,012 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-16 20:25:26,012 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2022-11-16 20:25:26,013 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2022-11-16 20:25:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_bulk_callback [2022-11-16 20:25:26,013 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_bulk_callback [2022-11-16 20:25:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-16 20:25:26,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-16 20:25:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2022-11-16 20:25:26,013 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2022-11-16 20:25:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-16 20:25:26,014 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-16 20:25:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-16 20:25:26,014 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-16 20:25:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2022-11-16 20:25:26,014 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2022-11-16 20:25:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2022-11-16 20:25:26,014 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2022-11-16 20:25:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2022-11-16 20:25:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2022-11-16 20:25:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2022-11-16 20:25:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2022-11-16 20:25:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 20:25:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2022-11-16 20:25:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2022-11-16 20:25:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-11-16 20:25:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-11-16 20:25:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure serial_wait_until_sent [2022-11-16 20:25:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_wait_until_sent [2022-11-16 20:25:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-16 20:25:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-16 20:25:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2022-11-16 20:25:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2022-11-16 20:25:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2022-11-16 20:25:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2022-11-16 20:25:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-16 20:25:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-16 20:25:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-16 20:25:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-16 20:25:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2022-11-16 20:25:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2022-11-16 20:25:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2022-11-16 20:25:26,018 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2022-11-16 20:25:26,018 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-16 20:25:26,018 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-16 20:25:26,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_41 [2022-11-16 20:25:26,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_41 [2022-11-16 20:25:26,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_42 [2022-11-16 20:25:26,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_42 [2022-11-16 20:25:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-11-16 20:25:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-11-16 20:25:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 20:25:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure serial_set_termios [2022-11-16 20:25:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_set_termios [2022-11-16 20:25:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2022-11-16 20:25:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2022-11-16 20:25:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-11-16 20:25:26,020 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2022-11-16 20:25:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-16 20:25:26,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-16 20:25:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2022-11-16 20:25:26,020 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2022-11-16 20:25:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2022-11-16 20:25:26,020 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2022-11-16 20:25:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_get_by_minor [2022-11-16 20:25:26,021 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_get_by_minor [2022-11-16 20:25:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 20:25:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2022-11-16 20:25:26,021 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2022-11-16 20:25:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 20:25:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-16 20:25:26,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-16 20:25:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 20:25:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-16 20:25:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_int_urb_18 [2022-11-16 20:25:26,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_int_urb_18 [2022-11-16 20:25:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_4 [2022-11-16 20:25:26,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_4 [2022-11-16 20:25:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 20:25:26,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 20:25:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-16 20:25:26,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-16 20:25:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2022-11-16 20:25:26,023 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2022-11-16 20:25:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-16 20:25:26,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-16 20:25:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2022-11-16 20:25:26,023 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2022-11-16 20:25:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_22 [2022-11-16 20:25:26,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_22 [2022-11-16 20:25:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2022-11-16 20:25:26,024 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2022-11-16 20:25:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2022-11-16 20:25:26,024 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2022-11-16 20:25:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2022-11-16 20:25:26,024 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2022-11-16 20:25:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2022-11-16 20:25:26,025 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2022-11-16 20:25:26,026 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-16 20:25:26,029 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-16 20:25:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2022-11-16 20:25:26,030 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2022-11-16 20:25:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-16 20:25:26,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-16 20:25:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2022-11-16 20:25:26,030 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2022-11-16 20:25:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-16 20:25:26,031 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-16 20:25:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2022-11-16 20:25:26,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2022-11-16 20:25:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 20:25:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 20:25:26,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 20:25:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2022-11-16 20:25:26,033 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2022-11-16 20:25:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2022-11-16 20:25:26,033 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2022-11-16 20:25:26,033 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-16 20:25:26,033 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-16 20:25:27,127 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 20:25:27,134 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 20:25:27,651 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-16 20:25:28,526 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___2FINAL: assume true; [2022-11-16 20:25:36,678 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 20:25:38,095 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 20:25:38,095 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-16 20:25:38,100 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 08:25:38 BoogieIcfgContainer [2022-11-16 20:25:38,101 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 20:25:38,103 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 20:25:38,103 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 20:25:38,107 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 20:25:38,107 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 08:25:21" (1/3) ... [2022-11-16 20:25:38,107 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31c8e0e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:25:38, skipping insertion in model container [2022-11-16 20:25:38,107 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:25" (2/3) ... [2022-11-16 20:25:38,108 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31c8e0e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:25:38, skipping insertion in model container [2022-11-16 20:25:38,108 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 08:25:38" (3/3) ... [2022-11-16 20:25:38,109 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2022-11-16 20:25:38,128 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 20:25:38,128 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 20:25:38,215 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 20:25:38,222 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;@c8ad56b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 20:25:38,222 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 20:25:38,231 INFO L276 IsEmpty]: Start isEmpty. Operand has 1613 states, 1026 states have (on average 1.361598440545809) internal successors, (1397), 1067 states have internal predecessors, (1397), 465 states have call successors, (465), 122 states have call predecessors, (465), 120 states have return successors, (451), 440 states have call predecessors, (451), 451 states have call successors, (451) [2022-11-16 20:25:38,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-16 20:25:38,248 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:38,249 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 20:25:38,249 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:38,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:38,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1481344370, now seen corresponding path program 1 times [2022-11-16 20:25:38,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:38,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691097506] [2022-11-16 20:25:38,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:38,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:38,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:39,152 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-11-16 20:25:39,153 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:39,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691097506] [2022-11-16 20:25:39,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691097506] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:39,153 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:39,154 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:25:39,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649505515] [2022-11-16 20:25:39,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:39,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:39,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:39,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:39,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:39,216 INFO L87 Difference]: Start difference. First operand has 1613 states, 1026 states have (on average 1.361598440545809) internal successors, (1397), 1067 states have internal predecessors, (1397), 465 states have call successors, (465), 122 states have call predecessors, (465), 120 states have return successors, (451), 440 states have call predecessors, (451), 451 states have call successors, (451) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-11-16 20:25:43,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 20:25:44,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:44,608 INFO L93 Difference]: Finished difference Result 4729 states and 6997 transitions. [2022-11-16 20:25:44,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:44,611 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 65 [2022-11-16 20:25:44,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:44,651 INFO L225 Difference]: With dead ends: 4729 [2022-11-16 20:25:44,651 INFO L226 Difference]: Without dead ends: 3101 [2022-11-16 20:25:44,665 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-16 20:25:44,669 INFO L413 NwaCegarLoop]: 2716 mSDtfsCounter, 2173 mSDsluCounter, 2012 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2173 SdHoareTripleChecker+Valid, 4728 SdHoareTripleChecker+Invalid, 641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:44,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2173 Valid, 4728 Invalid, 641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 637 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2022-11-16 20:25:44,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3101 states. [2022-11-16 20:25:44,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3101 to 3098. [2022-11-16 20:25:44,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3098 states, 1997 states have (on average 1.3485227841762644) internal successors, (2693), 2039 states have internal predecessors, (2693), 867 states have call successors, (867), 234 states have call predecessors, (867), 233 states have return successors, (860), 838 states have call predecessors, (860), 860 states have call successors, (860) [2022-11-16 20:25:44,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3098 states to 3098 states and 4420 transitions. [2022-11-16 20:25:44,990 INFO L78 Accepts]: Start accepts. Automaton has 3098 states and 4420 transitions. Word has length 65 [2022-11-16 20:25:44,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:44,991 INFO L495 AbstractCegarLoop]: Abstraction has 3098 states and 4420 transitions. [2022-11-16 20:25:44,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-11-16 20:25:44,991 INFO L276 IsEmpty]: Start isEmpty. Operand 3098 states and 4420 transitions. [2022-11-16 20:25:45,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-16 20:25:45,007 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:45,007 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 20:25:45,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 20:25:45,008 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:45,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:45,009 INFO L85 PathProgramCache]: Analyzing trace with hash 770738651, now seen corresponding path program 1 times [2022-11-16 20:25:45,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:45,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160950763] [2022-11-16 20:25:45,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:45,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:45,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:45,489 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-11-16 20:25:45,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:45,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160950763] [2022-11-16 20:25:45,491 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160950763] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:45,493 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:45,494 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:25:45,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030860436] [2022-11-16 20:25:45,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:45,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:45,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:45,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:45,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:45,497 INFO L87 Difference]: Start difference. First operand 3098 states and 4420 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-16 20:25:48,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 20:25:49,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:49,968 INFO L93 Difference]: Finished difference Result 9168 states and 13211 transitions. [2022-11-16 20:25:49,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:49,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 83 [2022-11-16 20:25:49,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:50,012 INFO L225 Difference]: With dead ends: 9168 [2022-11-16 20:25:50,013 INFO L226 Difference]: Without dead ends: 6088 [2022-11-16 20:25:50,030 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-16 20:25:50,031 INFO L413 NwaCegarLoop]: 2794 mSDtfsCounter, 2218 mSDsluCounter, 1978 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2218 SdHoareTripleChecker+Valid, 4772 SdHoareTripleChecker+Invalid, 666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:50,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2218 Valid, 4772 Invalid, 666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 662 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2022-11-16 20:25:50,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6088 states. [2022-11-16 20:25:50,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6088 to 6062. [2022-11-16 20:25:50,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6062 states, 3906 states have (on average 1.3461341525857655) internal successors, (5258), 3985 states have internal predecessors, (5258), 1691 states have call successors, (1691), 465 states have call predecessors, (1691), 464 states have return successors, (1838), 1639 states have call predecessors, (1838), 1684 states have call successors, (1838) [2022-11-16 20:25:50,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6062 states to 6062 states and 8787 transitions. [2022-11-16 20:25:50,359 INFO L78 Accepts]: Start accepts. Automaton has 6062 states and 8787 transitions. Word has length 83 [2022-11-16 20:25:50,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:50,361 INFO L495 AbstractCegarLoop]: Abstraction has 6062 states and 8787 transitions. [2022-11-16 20:25:50,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-16 20:25:50,362 INFO L276 IsEmpty]: Start isEmpty. Operand 6062 states and 8787 transitions. [2022-11-16 20:25:50,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-16 20:25:50,366 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:50,367 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 20:25:50,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 20:25:50,367 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:50,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:50,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1769379733, now seen corresponding path program 1 times [2022-11-16 20:25:50,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:50,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738675279] [2022-11-16 20:25:50,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:50,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:50,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:50,711 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-11-16 20:25:50,711 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:50,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738675279] [2022-11-16 20:25:50,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738675279] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:50,714 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:50,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:25:50,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196744669] [2022-11-16 20:25:50,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:50,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:50,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:50,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:50,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:50,719 INFO L87 Difference]: Start difference. First operand 6062 states and 8787 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-16 20:25:51,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 20:25:54,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 20:25:56,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:56,054 INFO L93 Difference]: Finished difference Result 17388 states and 25098 transitions. [2022-11-16 20:25:56,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:56,054 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 81 [2022-11-16 20:25:56,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:56,148 INFO L225 Difference]: With dead ends: 17388 [2022-11-16 20:25:56,148 INFO L226 Difference]: Without dead ends: 11344 [2022-11-16 20:25:56,202 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-16 20:25:56,206 INFO L413 NwaCegarLoop]: 2680 mSDtfsCounter, 1979 mSDsluCounter, 1878 mSDsCounter, 0 mSdLazyCounter, 695 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1979 SdHoareTripleChecker+Valid, 4558 SdHoareTripleChecker+Invalid, 698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 695 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:56,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1979 Valid, 4558 Invalid, 698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 695 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2022-11-16 20:25:56,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11344 states. [2022-11-16 20:25:56,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11344 to 11294. [2022-11-16 20:25:56,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11294 states, 7254 states have (on average 1.3377446925834022) internal successors, (9704), 7403 states have internal predecessors, (9704), 3153 states have call successors, (3153), 887 states have call predecessors, (3153), 886 states have return successors, (3422), 3057 states have call predecessors, (3422), 3146 states have call successors, (3422) [2022-11-16 20:25:57,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11294 states to 11294 states and 16279 transitions. [2022-11-16 20:25:57,024 INFO L78 Accepts]: Start accepts. Automaton has 11294 states and 16279 transitions. Word has length 81 [2022-11-16 20:25:57,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:57,025 INFO L495 AbstractCegarLoop]: Abstraction has 11294 states and 16279 transitions. [2022-11-16 20:25:57,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-16 20:25:57,026 INFO L276 IsEmpty]: Start isEmpty. Operand 11294 states and 16279 transitions. [2022-11-16 20:25:57,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-16 20:25:57,029 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:57,030 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 20:25:57,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 20:25:57,030 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:57,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:57,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1872767484, now seen corresponding path program 1 times [2022-11-16 20:25:57,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:57,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356011037] [2022-11-16 20:25:57,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:57,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:57,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:57,869 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-11-16 20:25:57,869 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:57,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356011037] [2022-11-16 20:25:57,870 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356011037] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:57,870 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:57,870 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:25:57,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756235320] [2022-11-16 20:25:57,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:57,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:57,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:57,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:57,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:57,873 INFO L87 Difference]: Start difference. First operand 11294 states and 16279 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 20:26:00,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 20:26:03,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:26:03,133 INFO L93 Difference]: Finished difference Result 22168 states and 32109 transitions. [2022-11-16 20:26:03,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:26:03,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 84 [2022-11-16 20:26:03,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:26:03,294 INFO L225 Difference]: With dead ends: 22168 [2022-11-16 20:26:03,294 INFO L226 Difference]: Without dead ends: 22165 [2022-11-16 20:26:03,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:26:03,315 INFO L413 NwaCegarLoop]: 3125 mSDtfsCounter, 2130 mSDsluCounter, 1981 mSDsCounter, 0 mSdLazyCounter, 683 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2130 SdHoareTripleChecker+Valid, 5106 SdHoareTripleChecker+Invalid, 685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 683 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-11-16 20:26:03,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2130 Valid, 5106 Invalid, 685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 683 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2022-11-16 20:26:03,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22165 states. [2022-11-16 20:26:04,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22165 to 22129. [2022-11-16 20:26:04,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22129 states, 14227 states have (on average 1.3391438813523582) internal successors, (19052), 14550 states have internal predecessors, (19052), 6167 states have call successors, (6167), 1743 states have call predecessors, (6167), 1734 states have return successors, (6848), 5943 states have call predecessors, (6848), 6160 states have call successors, (6848) [2022-11-16 20:26:04,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22129 states to 22129 states and 32067 transitions. [2022-11-16 20:26:04,649 INFO L78 Accepts]: Start accepts. Automaton has 22129 states and 32067 transitions. Word has length 84 [2022-11-16 20:26:04,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:26:04,650 INFO L495 AbstractCegarLoop]: Abstraction has 22129 states and 32067 transitions. [2022-11-16 20:26:04,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 20:26:04,651 INFO L276 IsEmpty]: Start isEmpty. Operand 22129 states and 32067 transitions. [2022-11-16 20:26:04,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-16 20:26:04,653 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:26:04,653 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 20:26:04,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 20:26:04,654 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:26:04,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:26:04,654 INFO L85 PathProgramCache]: Analyzing trace with hash -2075172082, now seen corresponding path program 1 times [2022-11-16 20:26:04,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:26:04,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598595350] [2022-11-16 20:26:04,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:26:04,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:26:04,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:26:05,435 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-11-16 20:26:05,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:26:05,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598595350] [2022-11-16 20:26:05,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598595350] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:26:05,436 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:26:05,437 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:26:05,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388425275] [2022-11-16 20:26:05,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:26:05,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:26:05,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:26:05,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:26:05,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:26:05,438 INFO L87 Difference]: Start difference. First operand 22129 states and 32067 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 20:26:08,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 20:26:11,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:26:11,181 INFO L93 Difference]: Finished difference Result 66274 states and 96859 transitions. [2022-11-16 20:26:11,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:26:11,182 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 85 [2022-11-16 20:26:11,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:26:11,428 INFO L225 Difference]: With dead ends: 66274 [2022-11-16 20:26:11,428 INFO L226 Difference]: Without dead ends: 44163 [2022-11-16 20:26:11,559 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-16 20:26:11,562 INFO L413 NwaCegarLoop]: 3158 mSDtfsCounter, 2193 mSDsluCounter, 1978 mSDsCounter, 0 mSdLazyCounter, 682 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2193 SdHoareTripleChecker+Valid, 5136 SdHoareTripleChecker+Invalid, 685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 682 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-16 20:26:11,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2193 Valid, 5136 Invalid, 685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 682 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2022-11-16 20:26:11,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44163 states. [2022-11-16 20:26:14,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44163 to 44120. [2022-11-16 20:26:14,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44120 states, 28366 states have (on average 1.3392794190227737) internal successors, (37990), 29021 states have internal predecessors, (37990), 12291 states have call successors, (12291), 3479 states have call predecessors, (12291), 3462 states have return successors, (14068), 11835 states have call predecessors, (14068), 12284 states have call successors, (14068) [2022-11-16 20:26:14,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44120 states to 44120 states and 64349 transitions. [2022-11-16 20:26:14,492 INFO L78 Accepts]: Start accepts. Automaton has 44120 states and 64349 transitions. Word has length 85 [2022-11-16 20:26:14,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:26:14,492 INFO L495 AbstractCegarLoop]: Abstraction has 44120 states and 64349 transitions. [2022-11-16 20:26:14,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 20:26:14,493 INFO L276 IsEmpty]: Start isEmpty. Operand 44120 states and 64349 transitions. [2022-11-16 20:26:14,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-16 20:26:14,500 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:26:14,501 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 20:26:14,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 20:26:14,501 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:26:14,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:26:14,502 INFO L85 PathProgramCache]: Analyzing trace with hash -188924975, now seen corresponding path program 1 times [2022-11-16 20:26:14,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:26:14,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986692235] [2022-11-16 20:26:14,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:26:14,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:26:14,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:26:14,743 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-11-16 20:26:14,743 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:26:14,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986692235] [2022-11-16 20:26:14,744 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986692235] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:26:14,744 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:26:14,744 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:26:14,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682192824] [2022-11-16 20:26:14,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:26:14,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:26:14,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:26:14,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:26:14,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:26:14,747 INFO L87 Difference]: Start difference. First operand 44120 states and 64349 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 20:26:17,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 20:26:23,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:26:23,004 INFO L93 Difference]: Finished difference Result 131536 states and 191682 transitions. [2022-11-16 20:26:23,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:26:23,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 87 [2022-11-16 20:26:23,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:26:23,805 INFO L225 Difference]: With dead ends: 131536 [2022-11-16 20:26:23,806 INFO L226 Difference]: Without dead ends: 87434 [2022-11-16 20:26:24,021 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-16 20:26:24,021 INFO L413 NwaCegarLoop]: 3135 mSDtfsCounter, 2181 mSDsluCounter, 1958 mSDsCounter, 0 mSdLazyCounter, 691 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2181 SdHoareTripleChecker+Valid, 5093 SdHoareTripleChecker+Invalid, 694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 691 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-16 20:26:24,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2181 Valid, 5093 Invalid, 694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 691 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2022-11-16 20:26:24,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87434 states. [2022-11-16 20:26:28,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87434 to 87312. [2022-11-16 20:26:28,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87312 states, 56094 states have (on average 1.338289300103398) internal successors, (75070), 57405 states have internal predecessors, (75070), 24315 states have call successors, (24315), 6935 states have call predecessors, (24315), 6902 states have return successors, (27812), 23403 states have call predecessors, (27812), 24308 states have call successors, (27812) [2022-11-16 20:26:29,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87312 states to 87312 states and 127197 transitions. [2022-11-16 20:26:29,797 INFO L78 Accepts]: Start accepts. Automaton has 87312 states and 127197 transitions. Word has length 87 [2022-11-16 20:26:29,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:26:29,799 INFO L495 AbstractCegarLoop]: Abstraction has 87312 states and 127197 transitions. [2022-11-16 20:26:29,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 20:26:29,800 INFO L276 IsEmpty]: Start isEmpty. Operand 87312 states and 127197 transitions. [2022-11-16 20:26:29,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-16 20:26:29,802 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:26:29,803 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 20:26:29,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 20:26:29,803 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:26:29,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:26:29,804 INFO L85 PathProgramCache]: Analyzing trace with hash 92757823, now seen corresponding path program 1 times [2022-11-16 20:26:29,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:26:29,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655155078] [2022-11-16 20:26:29,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:26:29,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:26:30,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:26:30,449 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-11-16 20:26:30,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:26:30,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655155078] [2022-11-16 20:26:30,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655155078] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:26:30,449 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:26:30,450 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:26:30,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499902298] [2022-11-16 20:26:30,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:26:30,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:26:30,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:26:30,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:26:30,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:26:30,452 INFO L87 Difference]: Start difference. First operand 87312 states and 127197 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 20:26:33,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 20:26:38,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:26:38,786 INFO L93 Difference]: Finished difference Result 130012 states and 193899 transitions. [2022-11-16 20:26:38,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:26:38,786 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 86 [2022-11-16 20:26:38,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:26:39,544 INFO L225 Difference]: With dead ends: 130012 [2022-11-16 20:26:39,544 INFO L226 Difference]: Without dead ends: 130009 [2022-11-16 20:26:39,592 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-16 20:26:39,593 INFO L413 NwaCegarLoop]: 3177 mSDtfsCounter, 2144 mSDsluCounter, 2068 mSDsCounter, 0 mSdLazyCounter, 687 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2144 SdHoareTripleChecker+Valid, 5245 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 687 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-16 20:26:39,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2144 Valid, 5245 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 687 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2022-11-16 20:26:39,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130009 states. [2022-11-16 20:26:45,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130009 to 129844. [2022-11-16 20:26:46,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129844 states, 83434 states have (on average 1.3405206510535272) internal successors, (111845), 85669 states have internal predecessors, (111845), 36187 states have call successors, (36187), 10399 states have call predecessors, (36187), 10222 states have return successors, (45668), 34391 states have call predecessors, (45668), 36180 states have call successors, (45668) [2022-11-16 20:26:47,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129844 states to 129844 states and 193700 transitions. [2022-11-16 20:26:47,116 INFO L78 Accepts]: Start accepts. Automaton has 129844 states and 193700 transitions. Word has length 86 [2022-11-16 20:26:47,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:26:47,117 INFO L495 AbstractCegarLoop]: Abstraction has 129844 states and 193700 transitions. [2022-11-16 20:26:47,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 20:26:47,117 INFO L276 IsEmpty]: Start isEmpty. Operand 129844 states and 193700 transitions. [2022-11-16 20:26:47,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-16 20:26:47,120 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:26:47,120 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 20:26:47,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 20:26:47,120 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:26:47,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:26:47,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1420886991, now seen corresponding path program 1 times [2022-11-16 20:26:47,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:26:47,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636256841] [2022-11-16 20:26:47,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:26:47,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:26:47,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:26:47,410 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-11-16 20:26:47,410 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:26:47,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636256841] [2022-11-16 20:26:47,411 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636256841] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:26:47,411 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:26:47,411 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:26:47,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59121799] [2022-11-16 20:26:47,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:26:47,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:26:47,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:26:47,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:26:47,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:26:47,413 INFO L87 Difference]: Start difference. First operand 129844 states and 193700 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 20:26:50,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []