./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6831c80473b3bd102fb10b7b3c65e4c88728eb3739081530d9e505e798afb064 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:38:11,244 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:38:11,247 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:38:11,296 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:38:11,297 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:38:11,300 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:38:11,303 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:38:11,307 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:38:11,311 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:38:11,319 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:38:11,320 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:38:11,321 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:38:11,322 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:38:11,324 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:38:11,326 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:38:11,327 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:38:11,329 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:38:11,330 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:38:11,332 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:38:11,339 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:38:11,341 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:38:11,343 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:38:11,346 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:38:11,347 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:38:11,355 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:38:11,357 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:38:11,358 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:38:11,359 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:38:11,360 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:38:11,361 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:38:11,361 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:38:11,362 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:38:11,364 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:38:11,366 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:38:11,367 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:38:11,367 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:38:11,368 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:38:11,368 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:38:11,368 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:38:11,369 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:38:11,370 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:38:11,371 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:38:11,407 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:38:11,408 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:38:11,408 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:38:11,409 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:38:11,410 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:38:11,410 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:38:11,411 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:38:11,411 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:38:11,411 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:38:11,412 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:38:11,418 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:38:11,419 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:38:11,419 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:38:11,419 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:38:11,420 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:38:11,420 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:38:11,420 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:38:11,421 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:38:11,421 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:38:11,422 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:38:11,422 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:38:11,422 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:38:11,423 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:38:11,423 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:38:11,423 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:38:11,423 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:38:11,424 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:38:11,424 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:38:11,424 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:38:11,425 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:38:11,425 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:38:11,425 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:38:11,425 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:38:11,426 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:38:11,426 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:38:11,426 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:38:11,426 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:38:11,426 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:38:11,427 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_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6831c80473b3bd102fb10b7b3c65e4c88728eb3739081530d9e505e798afb064 [2022-11-03 02:38:11,687 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:38:11,723 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:38:11,726 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:38:11,727 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:38:11,728 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:38:11,729 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i [2022-11-03 02:38:11,800 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/bin/utaipan-7li7fVZpFI/data/4c61ef39d/d5d34789b791455cb161be0f297be8e8/FLAG5a87494c9 [2022-11-03 02:38:12,605 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:38:12,606 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i [2022-11-03 02:38:12,664 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/bin/utaipan-7li7fVZpFI/data/4c61ef39d/d5d34789b791455cb161be0f297be8e8/FLAG5a87494c9 [2022-11-03 02:38:13,114 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/bin/utaipan-7li7fVZpFI/data/4c61ef39d/d5d34789b791455cb161be0f297be8e8 [2022-11-03 02:38:13,118 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:38:13,119 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:38:13,121 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:38:13,121 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:38:13,124 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:38:13,125 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:38:13" (1/1) ... [2022-11-03 02:38:13,126 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28e9c831 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:13, skipping insertion in model container [2022-11-03 02:38:13,127 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:38:13" (1/1) ... [2022-11-03 02:38:13,134 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:38:13,294 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:38:16,568 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i[367830,367843] [2022-11-03 02:38:16,626 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-03 02:38:16,636 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:38:16,667 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:38:17,347 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i[367830,367843] [2022-11-03 02:38:17,354 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-03 02:38:17,359 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:38:17,460 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:38:17,460 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:17 WrapperNode [2022-11-03 02:38:17,460 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:38:17,461 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:38:17,461 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:38:17,462 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:38:17,469 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:17" (1/1) ... [2022-11-03 02:38:17,621 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:17" (1/1) ... [2022-11-03 02:38:18,033 INFO L138 Inliner]: procedures = 335, calls = 4672, calls flagged for inlining = 153, calls inlined = 151, statements flattened = 11540 [2022-11-03 02:38:18,034 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:38:18,035 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:38:18,036 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:38:18,036 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:38:18,045 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:17" (1/1) ... [2022-11-03 02:38:18,045 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:17" (1/1) ... [2022-11-03 02:38:18,200 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:17" (1/1) ... [2022-11-03 02:38:18,200 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:17" (1/1) ... [2022-11-03 02:38:18,494 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:17" (1/1) ... [2022-11-03 02:38:18,563 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:17" (1/1) ... [2022-11-03 02:38:18,625 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:17" (1/1) ... [2022-11-03 02:38:18,686 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:17" (1/1) ... [2022-11-03 02:38:18,836 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:38:18,859 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:38:18,859 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:38:18,859 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:38:18,860 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:17" (1/1) ... [2022-11-03 02:38:18,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:38:18,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:38:18,911 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:38:18,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90717a1d-fcbe-4c2b-b3fe-08749fa8be60/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:38:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure single_unlink_async [2022-11-03 02:38:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure single_unlink_async [2022-11-03 02:38:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_poll_PSS [2022-11-03 02:38:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_poll_PSS [2022-11-03 02:38:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure end_unlink_async [2022-11-03 02:38:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure end_unlink_async [2022-11-03 02:38:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_status_buf [2022-11-03 02:38:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_status_buf [2022-11-03 02:38:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2022-11-03 02:38:18,951 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2022-11-03 02:38:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qh_alloc [2022-11-03 02:38:18,951 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qh_alloc [2022-11-03 02:38:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:38:18,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:38:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:38:18,952 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:38:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_urb_dequeue [2022-11-03 02:38:18,952 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_urb_dequeue [2022-11-03 02:38:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure turn_on_io_watchdog [2022-11-03 02:38:18,952 INFO L138 BoogieDeclarations]: Found implementation of procedure turn_on_io_watchdog [2022-11-03 02:38:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_to_hcd [2022-11-03 02:38:18,953 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_to_hcd [2022-11-03 02:38:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-03 02:38:18,953 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-03 02:38:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-03 02:38:18,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-03 02:38:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:38:18,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:38:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2022-11-03 02:38:18,954 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2022-11-03 02:38:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2022-11-03 02:38:18,955 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2022-11-03 02:38:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure qh_destroy [2022-11-03 02:38:18,955 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_destroy [2022-11-03 02:38:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure end_free_itds [2022-11-03 02:38:18,955 INFO L138 BoogieDeclarations]: Found implementation of procedure end_free_itds [2022-11-03 02:38:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:38:18,956 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:38:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:38:18,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:38:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hcd_remove [2022-11-03 02:38:18,956 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hcd_remove [2022-11-03 02:38:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_next_shadow [2022-11-03 02:38:18,957 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_next_shadow [2022-11-03 02:38:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_poll_ASS [2022-11-03 02:38:18,957 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_poll_ASS [2022-11-03 02:38:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2022-11-03 02:38:18,958 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2022-11-03 02:38:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_run [2022-11-03 02:38:18,958 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_run [2022-11-03 02:38:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 02:38:18,958 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 02:38:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:38:18,959 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:38:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_intr [2022-11-03 02:38:18,959 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_intr [2022-11-03 02:38:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:38:18,959 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:38:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hub_status_data [2022-11-03 02:38:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hub_status_data [2022-11-03 02:38:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_set_command_bit [2022-11-03 02:38:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_set_command_bit [2022-11-03 02:38:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2022-11-03 02:38:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2022-11-03 02:38:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2022-11-03 02:38:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2022-11-03 02:38:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qtd_init [2022-11-03 02:38:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qtd_init [2022-11-03 02:38:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2022-11-03 02:38:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2022-11-03 02:38:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_relinquish_port [2022-11-03 02:38:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_relinquish_port [2022-11-03 02:38:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_fotg210 [2022-11-03 02:38:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_fotg210 [2022-11-03 02:38:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_irq [2022-11-03 02:38:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_irq [2022-11-03 02:38:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure start_free_itds [2022-11-03 02:38:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure start_free_itds [2022-11-03 02:38:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_stop [2022-11-03 02:38:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_stop [2022-11-03 02:38:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:38:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 02:38:18,964 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 02:38:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2022-11-03 02:38:18,964 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2022-11-03 02:38:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_clear_command_bit [2022-11-03 02:38:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_clear_command_bit [2022-11-03 02:38:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_list_free [2022-11-03 02:38:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_list_free [2022-11-03 02:38:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:38:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 02:38:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2022-11-03 02:38:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2022-11-03 02:38:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2022-11-03 02:38:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2022-11-03 02:38:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-03 02:38:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-03 02:38:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_fill [2022-11-03 02:38:18,969 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_fill [2022-11-03 02:38:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-03 02:38:18,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-03 02:38:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 02:38:18,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 02:38:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:38:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:38:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_readl [2022-11-03 02:38:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_readl [2022-11-03 02:38:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2022-11-03 02:38:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2022-11-03 02:38:18,971 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_clear_tt_buffer [2022-11-03 02:38:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_clear_tt_buffer [2022-11-03 02:38:18,971 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-03 02:38:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-03 02:38:18,971 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:38:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:38:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_writel [2022-11-03 02:38:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_writel [2022-11-03 02:38:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_command_buf [2022-11-03 02:38:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_command_buf [2022-11-03 02:38:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure start_iaa_cycle [2022-11-03 02:38:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure start_iaa_cycle [2022-11-03 02:38:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_halt [2022-11-03 02:38:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_halt [2022-11-03 02:38:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-03 02:38:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-03 02:38:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hcd_probe [2022-11-03 02:38:18,974 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hcd_probe [2022-11-03 02:38:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_usecs [2022-11-03 02:38:18,974 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_usecs [2022-11-03 02:38:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 02:38:18,974 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 02:38:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_endpoint_disable [2022-11-03 02:38:18,975 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_endpoint_disable [2022-11-03 02:38:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-03 02:38:18,975 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-03 02:38:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 02:38:18,975 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 02:38:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure qh_completions [2022-11-03 02:38:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_completions [2022-11-03 02:38:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_mem_cleanup [2022-11-03 02:38:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_mem_cleanup [2022-11-03 02:38:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_handle_controller_death [2022-11-03 02:38:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_handle_controller_death [2022-11-03 02:38:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 02:38:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 02:38:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure disable_periodic [2022-11-03 02:38:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_periodic [2022-11-03 02:38:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2022-11-03 02:38:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2022-11-03 02:38:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure enable_periodic [2022-11-03 02:38:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_periodic [2022-11-03 02:38:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_port_speed [2022-11-03 02:38:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_port_speed [2022-11-03 02:38:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure qh_lines [2022-11-03 02:38:18,979 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_lines [2022-11-03 02:38:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-03 02:38:18,979 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-03 02:38:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_shutdown [2022-11-03 02:38:18,979 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_shutdown [2022-11-03 02:38:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 02:38:18,979 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 02:38:18,980 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_handle_intr_unlinks [2022-11-03 02:38:18,980 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_handle_intr_unlinks [2022-11-03 02:38:18,980 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_enable_event [2022-11-03 02:38:18,980 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_enable_event [2022-11-03 02:38:18,980 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qtd_free [2022-11-03 02:38:18,980 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qtd_free [2022-11-03 02:38:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_read_frame_index [2022-11-03 02:38:18,981 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_read_frame_index [2022-11-03 02:38:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2022-11-03 02:38:18,981 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2022-11-03 02:38:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:38:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_quiesce [2022-11-03 02:38:18,982 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_quiesce [2022-11-03 02:38:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure qh_schedule [2022-11-03 02:38:18,982 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_schedule [2022-11-03 02:38:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_get_frame [2022-11-03 02:38:18,982 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_get_frame [2022-11-03 02:38:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure check_intr_schedule [2022-11-03 02:38:18,983 INFO L138 BoogieDeclarations]: Found implementation of procedure check_intr_schedule [2022-11-03 02:38:18,983 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-11-03 02:38:18,983 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-11-03 02:38:18,983 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 02:38:18,983 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 02:38:18,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 02:38:18,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 02:38:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_silence_controller [2022-11-03 02:38:18,984 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_silence_controller [2022-11-03 02:38:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2022-11-03 02:38:18,984 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2022-11-03 02:38:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:38:18,985 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:38:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_clear_tt_buffer_complete [2022-11-03 02:38:18,985 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_clear_tt_buffer_complete [2022-11-03 02:38:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-03 02:38:18,986 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-03 02:38:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 02:38:18,986 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 02:38:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:38:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_endpoint_reset [2022-11-03 02:38:18,986 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_endpoint_reset [2022-11-03 02:38:18,987 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2022-11-03 02:38:18,987 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2022-11-03 02:38:18,987 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-03 02:38:18,987 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-03 02:38:18,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:38:18,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:38:18,988 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_free [2022-11-03 02:38:18,988 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_free [2022-11-03 02:38:18,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 02:38:18,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 02:38:18,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:38:18,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-11-03 02:38:18,989 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_reset [2022-11-03 02:38:18,989 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_reset [2022-11-03 02:38:18,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 02:38:18,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 02:38:18,989 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-03 02:38:18,989 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-03 02:38:18,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:38:18,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_calc_bus_time [2022-11-03 02:38:18,990 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_calc_bus_time [2022-11-03 02:38:18,990 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_cancel [2022-11-03 02:38:18,990 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_cancel [2022-11-03 02:38:18,990 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_async [2022-11-03 02:38:18,991 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_async [2022-11-03 02:38:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:38:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qtd_alloc [2022-11-03 02:38:18,991 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qtd_alloc [2022-11-03 02:38:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_work [2022-11-03 02:38:18,991 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_work [2022-11-03 02:38:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure qh_urb_transaction [2022-11-03 02:38:18,992 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_urb_transaction [2022-11-03 02:38:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-03 02:38:18,992 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-03 02:38:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:38:18,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:38:18,993 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hub_control [2022-11-03 02:38:18,993 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hub_control [2022-11-03 02:38:18,993 INFO L130 BoogieDeclarations]: Found specification of procedure check_period [2022-11-03 02:38:18,993 INFO L138 BoogieDeclarations]: Found implementation of procedure check_period [2022-11-03 02:38:18,993 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2022-11-03 02:38:18,994 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2022-11-03 02:38:18,994 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2022-11-03 02:38:18,994 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2022-11-03 02:38:18,994 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 02:38:18,994 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 02:38:18,994 INFO L130 BoogieDeclarations]: Found specification of procedure shadow_next_periodic [2022-11-03 02:38:18,995 INFO L138 BoogieDeclarations]: Found implementation of procedure shadow_next_periodic [2022-11-03 02:38:18,995 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-03 02:38:18,995 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-03 02:38:18,995 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2022-11-03 02:38:18,995 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2022-11-03 02:38:18,995 INFO L130 BoogieDeclarations]: Found specification of procedure handshake [2022-11-03 02:38:18,996 INFO L138 BoogieDeclarations]: Found implementation of procedure handshake [2022-11-03 02:38:18,996 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2022-11-03 02:38:18,996 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2022-11-03 02:38:18,996 INFO L130 BoogieDeclarations]: Found specification of procedure qh_refresh [2022-11-03 02:38:18,996 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_refresh [2022-11-03 02:38:18,996 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 02:38:18,997 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 02:38:18,997 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_urb_enqueue [2022-11-03 02:38:18,997 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_urb_enqueue [2022-11-03 02:38:18,997 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_async [2022-11-03 02:38:18,997 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_async [2022-11-03 02:38:18,998 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 02:38:18,998 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 02:38:18,998 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2022-11-03 02:38:18,998 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2022-11-03 02:38:18,998 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 02:38:18,998 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 02:38:18,998 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-03 02:38:18,999 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-03 02:38:18,999 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 02:38:18,999 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 02:38:18,999 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 02:38:18,999 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 02:38:18,999 INFO L130 BoogieDeclarations]: Found specification of procedure qh_append_tds [2022-11-03 02:38:19,000 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_append_tds [2022-11-03 02:38:19,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:38:19,000 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_fotg210_init [2022-11-03 02:38:19,000 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_fotg210_init [2022-11-03 02:38:19,000 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_port_handed_over [2022-11-03 02:38:19,000 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_port_handed_over [2022-11-03 02:38:19,001 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_urb_done [2022-11-03 02:38:19,001 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_urb_done [2022-11-03 02:38:19,001 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:38:19,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:38:19,001 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2022-11-03 02:38:19,001 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2022-11-03 02:38:19,002 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 02:38:19,002 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 02:38:20,433 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:38:20,437 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:38:21,143 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:38:34,489 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_platform_driver_unregister_29_returnLabel#1: assume { :end_inline_ldv_platform_driver_unregister_29 } true; [2022-11-03 02:38:34,812 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:38:37,889 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:38:37,889 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:38:37,895 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:38:37 BoogieIcfgContainer [2022-11-03 02:38:37,895 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:38:37,897 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:38:37,897 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:38:37,900 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:38:37,901 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:38:13" (1/3) ... [2022-11-03 02:38:37,901 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c4fb5b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:38:37, skipping insertion in model container [2022-11-03 02:38:37,901 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:17" (2/3) ... [2022-11-03 02:38:37,902 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c4fb5b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:38:37, skipping insertion in model container [2022-11-03 02:38:37,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:38:37" (3/3) ... [2022-11-03 02:38:37,903 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i [2022-11-03 02:38:37,922 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:38:37,922 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:38:38,013 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:38:38,019 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;@7e134779, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:38:38,019 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:38:38,031 INFO L276 IsEmpty]: Start isEmpty. Operand has 2915 states, 1814 states have (on average 1.3450937155457552) internal successors, (2440), 1900 states have internal predecessors, (2440), 961 states have call successors, (961), 139 states have call predecessors, (961), 138 states have return successors, (953), 934 states have call predecessors, (953), 953 states have call successors, (953) [2022-11-03 02:38:38,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2022-11-03 02:38:38,049 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:38:38,050 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:38:38,051 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:38:38,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:38:38,056 INFO L85 PathProgramCache]: Analyzing trace with hash 416578508, now seen corresponding path program 1 times [2022-11-03 02:38:38,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:38:38,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264382095] [2022-11-03 02:38:38,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:38:38,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:38:38,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:38:39,405 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2022-11-03 02:38:39,407 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:38:39,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264382095] [2022-11-03 02:38:39,408 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264382095] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:38:39,408 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:38:39,409 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:38:39,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14794517] [2022-11-03 02:38:39,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:38:39,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:38:39,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:38:39,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:38:39,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:38:39,464 INFO L87 Difference]: Start difference. First operand has 2915 states, 1814 states have (on average 1.3450937155457552) internal successors, (2440), 1900 states have internal predecessors, (2440), 961 states have call successors, (961), 139 states have call predecessors, (961), 138 states have return successors, (953), 934 states have call predecessors, (953), 953 states have call successors, (953) Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-03 02:38:41,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:38:45,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:38:45,819 INFO L93 Difference]: Finished difference Result 8598 states and 12922 transitions. [2022-11-03 02:38:45,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:38:45,821 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 296 [2022-11-03 02:38:45,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:38:45,876 INFO L225 Difference]: With dead ends: 8598 [2022-11-03 02:38:45,876 INFO L226 Difference]: Without dead ends: 5691 [2022-11-03 02:38:45,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:38:45,905 INFO L413 NwaCegarLoop]: 4923 mSDtfsCounter, 4220 mSDsluCounter, 4334 mSDsCounter, 0 mSdLazyCounter, 713 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4220 SdHoareTripleChecker+Valid, 8911 SdHoareTripleChecker+Invalid, 715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 713 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:38:45,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4220 Valid, 8911 Invalid, 715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 713 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2022-11-03 02:38:45,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5691 states. [2022-11-03 02:38:46,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5691 to 5686. [2022-11-03 02:38:46,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5686 states, 3555 states have (on average 1.3406469760900142) internal successors, (4766), 3707 states have internal predecessors, (4766), 1859 states have call successors, (1859), 272 states have call predecessors, (1859), 271 states have return successors, (1857), 1818 states have call predecessors, (1857), 1857 states have call successors, (1857) [2022-11-03 02:38:46,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5686 states to 5686 states and 8482 transitions. [2022-11-03 02:38:46,440 INFO L78 Accepts]: Start accepts. Automaton has 5686 states and 8482 transitions. Word has length 296 [2022-11-03 02:38:46,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:38:46,443 INFO L495 AbstractCegarLoop]: Abstraction has 5686 states and 8482 transitions. [2022-11-03 02:38:46,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-03 02:38:46,444 INFO L276 IsEmpty]: Start isEmpty. Operand 5686 states and 8482 transitions. [2022-11-03 02:38:46,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2022-11-03 02:38:46,459 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:38:46,460 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:38:46,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:38:46,461 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:38:46,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:38:46,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1444847099, now seen corresponding path program 1 times [2022-11-03 02:38:46,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:38:46,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720963842] [2022-11-03 02:38:46,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:38:46,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:38:46,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:38:47,448 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2022-11-03 02:38:47,448 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:38:47,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720963842] [2022-11-03 02:38:47,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720963842] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:38:47,449 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:38:47,449 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:38:47,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515702822] [2022-11-03 02:38:47,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:38:47,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:38:47,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:38:47,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:38:47,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:38:47,453 INFO L87 Difference]: Start difference. First operand 5686 states and 8482 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-03 02:38:49,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:38:53,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:38:53,599 INFO L93 Difference]: Finished difference Result 16889 states and 25191 transitions. [2022-11-03 02:38:53,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:38:53,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 297 [2022-11-03 02:38:53,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:38:53,705 INFO L225 Difference]: With dead ends: 16889 [2022-11-03 02:38:53,705 INFO L226 Difference]: Without dead ends: 11264 [2022-11-03 02:38:53,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:38:53,748 INFO L413 NwaCegarLoop]: 4900 mSDtfsCounter, 4170 mSDsluCounter, 4289 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4170 SdHoareTripleChecker+Valid, 8846 SdHoareTripleChecker+Invalid, 710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:38:53,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4170 Valid, 8846 Invalid, 710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 708 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-11-03 02:38:53,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11264 states. [2022-11-03 02:38:54,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11264 to 11258. [2022-11-03 02:38:54,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11258 states, 7043 states have (on average 1.3413318188272043) internal successors, (9447), 7347 states have internal predecessors, (9447), 3673 states have call successors, (3673), 542 states have call predecessors, (3673), 541 states have return successors, (3671), 3592 states have call predecessors, (3671), 3671 states have call successors, (3671) [2022-11-03 02:38:54,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11258 states to 11258 states and 16791 transitions. [2022-11-03 02:38:54,846 INFO L78 Accepts]: Start accepts. Automaton has 11258 states and 16791 transitions. Word has length 297 [2022-11-03 02:38:54,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:38:54,850 INFO L495 AbstractCegarLoop]: Abstraction has 11258 states and 16791 transitions. [2022-11-03 02:38:54,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-03 02:38:54,851 INFO L276 IsEmpty]: Start isEmpty. Operand 11258 states and 16791 transitions. [2022-11-03 02:38:54,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2022-11-03 02:38:54,857 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:38:54,858 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:38:54,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:38:54,858 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:38:54,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:38:54,860 INFO L85 PathProgramCache]: Analyzing trace with hash 769506370, now seen corresponding path program 1 times [2022-11-03 02:38:54,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:38:54,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213667120] [2022-11-03 02:38:54,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:38:54,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:38:55,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:38:55,684 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2022-11-03 02:38:55,684 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:38:55,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213667120] [2022-11-03 02:38:55,687 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213667120] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:38:55,687 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:38:55,687 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:38:55,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044379080] [2022-11-03 02:38:55,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:38:55,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:38:55,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:38:55,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:38:55,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:38:55,692 INFO L87 Difference]: Start difference. First operand 11258 states and 16791 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-03 02:38:57,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:01,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:01,851 INFO L93 Difference]: Finished difference Result 33268 states and 49596 transitions. [2022-11-03 02:39:01,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:39:01,852 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 302 [2022-11-03 02:39:01,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:01,993 INFO L225 Difference]: With dead ends: 33268 [2022-11-03 02:39:01,993 INFO L226 Difference]: Without dead ends: 22071 [2022-11-03 02:39:02,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:39:02,065 INFO L413 NwaCegarLoop]: 5189 mSDtfsCounter, 4144 mSDsluCounter, 4289 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4144 SdHoareTripleChecker+Valid, 9134 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:02,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4144 Valid, 9134 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 752 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-11-03 02:39:02,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22071 states. [2022-11-03 02:39:03,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22071 to 22067. [2022-11-03 02:39:03,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22067 states, 13812 states have (on average 1.3413698233420215) internal successors, (18527), 14402 states have internal predecessors, (18527), 7181 states have call successors, (7181), 1074 states have call predecessors, (7181), 1073 states have return successors, (7179), 7031 states have call predecessors, (7179), 7179 states have call successors, (7179) [2022-11-03 02:39:03,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22067 states to 22067 states and 32887 transitions. [2022-11-03 02:39:03,982 INFO L78 Accepts]: Start accepts. Automaton has 22067 states and 32887 transitions. Word has length 302 [2022-11-03 02:39:03,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:03,983 INFO L495 AbstractCegarLoop]: Abstraction has 22067 states and 32887 transitions. [2022-11-03 02:39:03,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-11-03 02:39:03,983 INFO L276 IsEmpty]: Start isEmpty. Operand 22067 states and 32887 transitions. [2022-11-03 02:39:03,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2022-11-03 02:39:03,992 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:03,993 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:39:03,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:39:03,993 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:03,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:03,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1867596076, now seen corresponding path program 1 times [2022-11-03 02:39:03,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:03,995 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85351288] [2022-11-03 02:39:03,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:03,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:04,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:04,686 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2022-11-03 02:39:04,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:04,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85351288] [2022-11-03 02:39:04,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85351288] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:04,687 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:39:04,687 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:39:04,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169118657] [2022-11-03 02:39:04,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:04,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:39:04,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:04,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:39:04,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:39:04,690 INFO L87 Difference]: Start difference. First operand 22067 states and 32887 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 02:39:06,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:11,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:11,870 INFO L93 Difference]: Finished difference Result 56446 states and 83421 transitions. [2022-11-03 02:39:11,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:39:11,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 328 [2022-11-03 02:39:11,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:12,113 INFO L225 Difference]: With dead ends: 56446 [2022-11-03 02:39:12,113 INFO L226 Difference]: Without dead ends: 34440 [2022-11-03 02:39:12,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:39:12,209 INFO L413 NwaCegarLoop]: 5677 mSDtfsCounter, 2468 mSDsluCounter, 4181 mSDsCounter, 0 mSdLazyCounter, 961 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2468 SdHoareTripleChecker+Valid, 9515 SdHoareTripleChecker+Invalid, 963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 961 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:12,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2468 Valid, 9515 Invalid, 963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 961 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2022-11-03 02:39:12,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34440 states. [2022-11-03 02:39:14,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34440 to 34432. [2022-11-03 02:39:14,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34432 states, 21602 states have (on average 1.332654383853347) internal successors, (28788), 22498 states have internal predecessors, (28788), 10911 states have call successors, (10911), 1919 states have call predecessors, (10911), 1918 states have return successors, (10909), 10680 states have call predecessors, (10909), 10909 states have call successors, (10909) [2022-11-03 02:39:14,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34432 states to 34432 states and 50608 transitions. [2022-11-03 02:39:14,589 INFO L78 Accepts]: Start accepts. Automaton has 34432 states and 50608 transitions. Word has length 328 [2022-11-03 02:39:14,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:14,591 INFO L495 AbstractCegarLoop]: Abstraction has 34432 states and 50608 transitions. [2022-11-03 02:39:14,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 02:39:14,592 INFO L276 IsEmpty]: Start isEmpty. Operand 34432 states and 50608 transitions. [2022-11-03 02:39:14,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2022-11-03 02:39:14,601 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:14,601 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 18, 18, 18, 18, 18, 18, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:39:14,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:39:14,602 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:14,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:14,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1018210843, now seen corresponding path program 1 times [2022-11-03 02:39:14,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:14,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530725190] [2022-11-03 02:39:14,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:14,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:14,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:15,854 INFO L134 CoverageAnalysis]: Checked inductivity of 3173 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3171 trivial. 0 not checked. [2022-11-03 02:39:15,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:15,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530725190] [2022-11-03 02:39:15,854 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530725190] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:15,855 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:39:15,856 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:39:15,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750972607] [2022-11-03 02:39:15,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:15,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:39:15,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:15,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:39:15,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:39:15,859 INFO L87 Difference]: Start difference. First operand 34432 states and 50608 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-03 02:39:17,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:22,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:22,584 INFO L93 Difference]: Finished difference Result 68851 states and 101191 transitions. [2022-11-03 02:39:22,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:39:22,586 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 445 [2022-11-03 02:39:22,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:22,769 INFO L225 Difference]: With dead ends: 68851 [2022-11-03 02:39:22,769 INFO L226 Difference]: Without dead ends: 34432 [2022-11-03 02:39:22,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:39:22,890 INFO L413 NwaCegarLoop]: 3958 mSDtfsCounter, 3 mSDsluCounter, 8601 mSDsCounter, 0 mSdLazyCounter, 1045 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 11869 SdHoareTripleChecker+Invalid, 1047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1045 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:22,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 11869 Invalid, 1047 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1045 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-11-03 02:39:22,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34432 states. [2022-11-03 02:39:25,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34432 to 34432. [2022-11-03 02:39:25,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34432 states, 21602 states have (on average 1.3319137116933617) internal successors, (28772), 22498 states have internal predecessors, (28772), 10911 states have call successors, (10911), 1919 states have call predecessors, (10911), 1918 states have return successors, (10909), 10680 states have call predecessors, (10909), 10909 states have call successors, (10909) [2022-11-03 02:39:25,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34432 states to 34432 states and 50592 transitions. [2022-11-03 02:39:25,303 INFO L78 Accepts]: Start accepts. Automaton has 34432 states and 50592 transitions. Word has length 445 [2022-11-03 02:39:25,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:25,304 INFO L495 AbstractCegarLoop]: Abstraction has 34432 states and 50592 transitions. [2022-11-03 02:39:25,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-03 02:39:25,305 INFO L276 IsEmpty]: Start isEmpty. Operand 34432 states and 50592 transitions. [2022-11-03 02:39:25,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2022-11-03 02:39:25,314 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:25,315 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 5, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:39:25,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:39:25,315 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:25,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:25,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1421130214, now seen corresponding path program 1 times [2022-11-03 02:39:25,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:25,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289577778] [2022-11-03 02:39:25,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:25,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:25,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:26,320 INFO L134 CoverageAnalysis]: Checked inductivity of 1661 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1661 trivial. 0 not checked. [2022-11-03 02:39:26,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:26,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289577778] [2022-11-03 02:39:26,321 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289577778] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:26,321 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:39:26,322 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:39:26,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549911030] [2022-11-03 02:39:26,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:26,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:39:26,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:26,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:39:26,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:39:26,324 INFO L87 Difference]: Start difference. First operand 34432 states and 50592 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-03 02:39:28,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:33,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:33,435 INFO L93 Difference]: Finished difference Result 102366 states and 150476 transitions. [2022-11-03 02:39:33,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:39:33,436 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 457 [2022-11-03 02:39:33,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:33,804 INFO L225 Difference]: With dead ends: 102366 [2022-11-03 02:39:33,804 INFO L226 Difference]: Without dead ends: 67995 [2022-11-03 02:39:34,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:39:34,084 INFO L413 NwaCegarLoop]: 5114 mSDtfsCounter, 4180 mSDsluCounter, 4291 mSDsCounter, 0 mSdLazyCounter, 735 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4180 SdHoareTripleChecker+Valid, 9064 SdHoareTripleChecker+Invalid, 737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 735 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:34,084 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4180 Valid, 9064 Invalid, 737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 735 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2022-11-03 02:39:34,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67995 states. [2022-11-03 02:39:37,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67995 to 67991. [2022-11-03 02:39:37,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67991 states, 42662 states have (on average 1.3321457034363133) internal successors, (56832), 44451 states have internal predecessors, (56832), 21562 states have call successors, (21562), 3767 states have call predecessors, (21562), 3766 states have return successors, (21560), 21102 states have call predecessors, (21560), 21560 states have call successors, (21560) [2022-11-03 02:39:37,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67991 states to 67991 states and 99954 transitions. [2022-11-03 02:39:37,836 INFO L78 Accepts]: Start accepts. Automaton has 67991 states and 99954 transitions. Word has length 457 [2022-11-03 02:39:37,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:37,837 INFO L495 AbstractCegarLoop]: Abstraction has 67991 states and 99954 transitions. [2022-11-03 02:39:37,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-03 02:39:37,838 INFO L276 IsEmpty]: Start isEmpty. Operand 67991 states and 99954 transitions. [2022-11-03 02:39:37,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2022-11-03 02:39:37,847 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:37,848 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 18, 18, 18, 18, 18, 18, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:39:37,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:39:37,848 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:37,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:37,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1793381187, now seen corresponding path program 1 times [2022-11-03 02:39:37,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:37,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257573952] [2022-11-03 02:39:37,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:37,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:38,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:39,000 INFO L134 CoverageAnalysis]: Checked inductivity of 3173 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3171 trivial. 0 not checked. [2022-11-03 02:39:39,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:39,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257573952] [2022-11-03 02:39:39,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257573952] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:39,001 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:39:39,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:39:39,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075524077] [2022-11-03 02:39:39,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:39,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:39:39,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:39,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:39:39,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:39:39,003 INFO L87 Difference]: Start difference. First operand 67991 states and 99954 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-03 02:39:41,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:47,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:47,475 INFO L93 Difference]: Finished difference Result 168324 states and 247482 transitions. [2022-11-03 02:39:47,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:39:47,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 473 [2022-11-03 02:39:47,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:48,063 INFO L225 Difference]: With dead ends: 168324 [2022-11-03 02:39:48,063 INFO L226 Difference]: Without dead ends: 100394 [2022-11-03 02:39:48,237 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:39:48,237 INFO L413 NwaCegarLoop]: 5711 mSDtfsCounter, 4190 mSDsluCounter, 4280 mSDsCounter, 0 mSdLazyCounter, 819 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4190 SdHoareTripleChecker+Valid, 9649 SdHoareTripleChecker+Invalid, 826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 819 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:48,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4190 Valid, 9649 Invalid, 826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 819 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2022-11-03 02:39:48,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100394 states. [2022-11-03 02:39:52,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100394 to 100388. [2022-11-03 02:39:52,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100388 states, 63035 states have (on average 1.3319584357896406) internal successors, (83960), 65662 states have internal predecessors, (83960), 31787 states have call successors, (31787), 5566 states have call predecessors, (31787), 5565 states have return successors, (31785), 31115 states have call predecessors, (31785), 31785 states have call successors, (31785) [2022-11-03 02:39:53,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100388 states to 100388 states and 147532 transitions. [2022-11-03 02:39:53,407 INFO L78 Accepts]: Start accepts. Automaton has 100388 states and 147532 transitions. Word has length 473 [2022-11-03 02:39:53,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:53,410 INFO L495 AbstractCegarLoop]: Abstraction has 100388 states and 147532 transitions. [2022-11-03 02:39:53,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-03 02:39:53,412 INFO L276 IsEmpty]: Start isEmpty. Operand 100388 states and 147532 transitions. [2022-11-03 02:39:53,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2022-11-03 02:39:53,430 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:53,430 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 18, 18, 18, 18, 18, 18, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:39:53,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:39:53,431 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:53,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:53,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1176057188, now seen corresponding path program 1 times [2022-11-03 02:39:53,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:53,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100490697] [2022-11-03 02:39:53,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:53,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:54,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:54,632 INFO L134 CoverageAnalysis]: Checked inductivity of 3174 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3171 trivial. 0 not checked. [2022-11-03 02:39:54,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:54,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100490697] [2022-11-03 02:39:54,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100490697] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:54,632 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:39:54,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:39:54,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959428469] [2022-11-03 02:39:54,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:54,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:39:54,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:54,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:39:54,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:39:54,634 INFO L87 Difference]: Start difference. First operand 100388 states and 147532 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-03 02:39:56,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []