./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--isp1760--isp1760.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --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 02dd32bddba19b84f713c448bd8e9ace974caebaf6d84ba76c08aa5870e8df57 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 14:17:47,199 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 14:17:47,263 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 14:17:47,268 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 14:17:47,269 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 14:17:47,291 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 14:17:47,292 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 14:17:47,292 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 14:17:47,293 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 14:17:47,293 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 14:17:47,294 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 14:17:47,294 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 14:17:47,295 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 14:17:47,296 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 14:17:47,296 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 14:17:47,297 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 14:17:47,297 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 14:17:47,298 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 14:17:47,298 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 14:17:47,299 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 14:17:47,299 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 14:17:47,300 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 14:17:47,301 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 14:17:47,301 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 14:17:47,302 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 14:17:47,302 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 14:17:47,302 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 14:17:47,303 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 14:17:47,303 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 14:17:47,304 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 14:17:47,304 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 14:17:47,305 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 14:17:47,305 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 14:17:47,305 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 14:17:47,305 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:17:47,305 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 14:17:47,306 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 14:17:47,306 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 14:17:47,306 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 14:17:47,306 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 14:17:47,306 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 14:17:47,307 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 14:17:47,307 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 14:17:47,307 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 14:17:47,307 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/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_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 02dd32bddba19b84f713c448bd8e9ace974caebaf6d84ba76c08aa5870e8df57 [2023-12-02 14:17:47,538 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 14:17:47,561 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 14:17:47,563 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 14:17:47,564 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 14:17:47,565 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 14:17:47,566 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i [2023-12-02 14:17:50,374 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 14:17:50,835 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 14:17:50,836 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i [2023-12-02 14:17:50,877 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/data/0ed678043/a158b1d937b84dba8c993ce8c50b5eed/FLAG695d3d7ba [2023-12-02 14:17:50,892 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/data/0ed678043/a158b1d937b84dba8c993ce8c50b5eed [2023-12-02 14:17:50,894 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 14:17:50,896 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 14:17:50,897 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 14:17:50,897 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 14:17:50,903 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 14:17:50,903 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:17:50" (1/1) ... [2023-12-02 14:17:50,905 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cf258c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:17:50, skipping insertion in model container [2023-12-02 14:17:50,905 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:17:50" (1/1) ... [2023-12-02 14:17:51,048 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 14:17:53,235 WARN L240 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_2bc82f88-1894-4596-9a05-2d3c5ea7f770/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i[331365,331378] [2023-12-02 14:17:53,283 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:17:53,322 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 14:17:53,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4238] [2023-12-02 14:17:53,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4482] [2023-12-02 14:17:53,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("rep; bsf %1,%0": "=r" (word): "rm" (word)); [5210] [2023-12-02 14:17:53,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr))); [5377] [2023-12-02 14:17:53,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr))); [5384] [2023-12-02 14:17:53,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [5654] [2023-12-02 14:17:53,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [8549] [2023-12-02 14:17:53,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [8556] [2023-12-02 14:17:53,834 WARN L240 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_2bc82f88-1894-4596-9a05-2d3c5ea7f770/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i[331365,331378] [2023-12-02 14:17:53,843 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:17:53,950 WARN L675 CHandler]: The function __bad_unaligned_access_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:17:53,950 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:17:53,957 INFO L206 MainTranslator]: Completed translation [2023-12-02 14:17:53,958 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:17:53 WrapperNode [2023-12-02 14:17:53,958 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 14:17:53,959 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 14:17:53,959 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 14:17:53,959 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 14:17:53,965 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:17:53" (1/1) ... [2023-12-02 14:17:54,058 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:17:53" (1/1) ... [2023-12-02 14:17:54,265 INFO L138 Inliner]: procedures = 335, calls = 4033, calls flagged for inlining = 146, calls inlined = 126, statements flattened = 8856 [2023-12-02 14:17:54,266 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 14:17:54,266 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 14:17:54,267 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 14:17:54,267 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 14:17:54,274 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:17:53" (1/1) ... [2023-12-02 14:17:54,275 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:17:53" (1/1) ... [2023-12-02 14:17:54,378 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:17:53" (1/1) ... [2023-12-02 14:17:54,379 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:17:53" (1/1) ... [2023-12-02 14:17:54,496 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:17:53" (1/1) ... [2023-12-02 14:17:54,523 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:17:53" (1/1) ... [2023-12-02 14:17:54,553 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:17:53" (1/1) ... [2023-12-02 14:17:54,572 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:17:53" (1/1) ... [2023-12-02 14:17:54,613 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 14:17:54,614 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 14:17:54,614 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 14:17:54,614 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 14:17:54,615 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:17:53" (1/1) ... [2023-12-02 14:17:54,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:17:54,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:17:54,642 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 14:17:54,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 14:17:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_reset [2023-12-02 14:17:54,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_reset [2023-12-02 14:17:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure bank_reads8 [2023-12-02 14:17:54,681 INFO L138 BoogieDeclarations]: Found implementation of procedure bank_reads8 [2023-12-02 14:17:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_plat_probe [2023-12-02 14:17:54,681 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_plat_probe [2023-12-02 14:17:54,682 INFO L130 BoogieDeclarations]: Found specification of procedure ep_to_udc_ep [2023-12-02 14:17:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_to_udc_ep [2023-12-02 14:17:54,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 14:17:54,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 14:17:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 14:17:54,682 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2023-12-02 14:17:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2023-12-02 14:17:54,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 14:17:54,683 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 14:17:54,683 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_hcd_unregister [2023-12-02 14:17:54,683 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_hcd_unregister [2023-12-02 14:17:54,683 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_register [2023-12-02 14:17:54,683 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_register [2023-12-02 14:17:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_get_frame [2023-12-02 14:17:54,684 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_get_frame [2023-12-02 14:17:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-12-02 14:17:54,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-12-02 14:17:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_hub_status_data [2023-12-02 14:17:54,684 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_hub_status_data [2023-12-02 14:17:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 14:17:54,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 14:17:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-12-02 14:17:54,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-12-02 14:17:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_hub_control [2023-12-02 14:17:54,685 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_hub_control [2023-12-02 14:17:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-12-02 14:17:54,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-12-02 14:17:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure mem_writes8 [2023-12-02 14:17:54,685 INFO L138 BoogieDeclarations]: Found implementation of procedure mem_writes8 [2023-12-02 14:17:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2023-12-02 14:17:54,685 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2023-12-02 14:17:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 14:17:54,686 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 14:17:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-12-02 14:17:54,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-12-02 14:17:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 14:17:54,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 14:17:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_urb_enqueue [2023-12-02 14:17:54,686 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_urb_enqueue [2023-12-02 14:17:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_transmit [2023-12-02 14:17:54,686 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_transmit [2023-12-02 14:17:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_endpoint_disable [2023-12-02 14:17:54,687 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_endpoint_disable [2023-12-02 14:17:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 14:17:54,687 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 14:17:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 14:17:54,687 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 14:17:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-12-02 14:17:54,688 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-12-02 14:17:54,688 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-12-02 14:17:54,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-12-02 14:17:54,688 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_unregister [2023-12-02 14:17:54,688 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_unregister [2023-12-02 14:17:54,688 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_bool [2023-12-02 14:17:54,688 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_bool [2023-12-02 14:17:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure create_ptd_atl [2023-12-02 14:17:54,689 INFO L138 BoogieDeclarations]: Found implementation of procedure create_ptd_atl [2023-12-02 14:17:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 14:17:54,689 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 14:17:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure last_qtd_of_urb [2023-12-02 14:17:54,689 INFO L138 BoogieDeclarations]: Found implementation of procedure last_qtd_of_urb [2023-12-02 14:17:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure isp1761_pci_shutdown [2023-12-02 14:17:54,689 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1761_pci_shutdown [2023-12-02 14:17:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_ep_set_wedge [2023-12-02 14:17:54,690 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_ep_set_wedge [2023-12-02 14:17:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_last [2023-12-02 14:17:54,690 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_last [2023-12-02 14:17:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 14:17:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2023-12-02 14:17:54,690 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2023-12-02 14:17:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 14:17:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 14:17:54,691 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 14:17:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_clear_tt_buffer_complete [2023-12-02 14:17:54,691 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_clear_tt_buffer_complete [2023-12-02 14:17:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure isp1761_pci_probe [2023-12-02 14:17:54,691 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1761_pci_probe [2023-12-02 14:17:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_list_free [2023-12-02 14:17:54,692 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_list_free [2023-12-02 14:17:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 14:17:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-12-02 14:17:54,692 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-12-02 14:17:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_stop [2023-12-02 14:17:54,692 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_stop [2023-12-02 14:17:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure __isp1760_ep_set_halt [2023-12-02 14:17:54,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __isp1760_ep_set_halt [2023-12-02 14:17:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_fill [2023-12-02 14:17:54,693 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_fill [2023-12-02 14:17:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure isp1761_pci_remove [2023-12-02 14:17:54,693 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1761_pci_remove [2023-12-02 14:17:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-12-02 14:17:54,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-12-02 14:17:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 14:17:54,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 14:17:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 14:17:54,693 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 14:17:54,694 INFO L130 BoogieDeclarations]: Found specification of procedure __ffs [2023-12-02 14:17:54,694 INFO L138 BoogieDeclarations]: Found implementation of procedure __ffs [2023-12-02 14:17:54,694 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_urb_dequeue [2023-12-02 14:17:54,694 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_urb_dequeue [2023-12-02 14:17:54,694 INFO L130 BoogieDeclarations]: Found specification of procedure handle_done_ptds [2023-12-02 14:17:54,694 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_done_ptds [2023-12-02 14:17:54,694 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-12-02 14:17:54,695 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-12-02 14:17:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 14:17:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 14:17:54,695 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 14:17:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 14:17:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 14:17:54,695 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 14:17:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_irq [2023-12-02 14:17:54,695 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_irq [2023-12-02 14:17:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_ep_disable [2023-12-02 14:17:54,696 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_ep_disable [2023-12-02 14:17:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 14:17:54,696 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 14:17:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 14:17:54,696 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 14:17:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 14:17:54,696 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 14:17:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure gpiod_set_value_cansleep [2023-12-02 14:17:54,697 INFO L138 BoogieDeclarations]: Found implementation of procedure gpiod_set_value_cansleep [2023-12-02 14:17:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2023-12-02 14:17:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure __isp1760_udc_set_halt [2023-12-02 14:17:54,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __isp1760_udc_set_halt [2023-12-02 14:17:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 14:17:54,697 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 14:17:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_request_complete [2023-12-02 14:17:54,698 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_request_complete [2023-12-02 14:17:54,698 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2023-12-02 14:17:54,698 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2023-12-02 14:17:54,698 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_run [2023-12-02 14:17:54,698 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_run [2023-12-02 14:17:54,698 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_wakeup [2023-12-02 14:17:54,698 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_wakeup [2023-12-02 14:17:54,699 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 14:17:54,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 14:17:54,699 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_ep_dequeue [2023-12-02 14:17:54,699 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_ep_dequeue [2023-12-02 14:17:54,699 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 14:17:54,699 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 14:17:54,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 14:17:54,700 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 14:17:54,700 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 14:17:54,700 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2023-12-02 14:17:54,700 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2023-12-02 14:17:54,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-12-02 14:17:54,701 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-12-02 14:17:54,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 14:17:54,701 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_select_ep [2023-12-02 14:17:54,701 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_select_ep [2023-12-02 14:17:54,701 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_ep_free_request [2023-12-02 14:17:54,701 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_ep_free_request [2023-12-02 14:17:54,701 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_read [2023-12-02 14:17:54,702 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_read [2023-12-02 14:17:54,702 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2023-12-02 14:17:54,702 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2023-12-02 14:17:54,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 14:17:54,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 14:17:54,702 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-12-02 14:17:54,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-12-02 14:17:54,702 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 14:17:54,702 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 14:17:54,702 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_hc_setup [2023-12-02 14:17:54,702 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_hc_setup [2023-12-02 14:17:54,703 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 14:17:54,703 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 14:17:54,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 14:17:54,703 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 14:17:54,703 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 14:17:54,703 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_init_hw [2023-12-02 14:17:54,703 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_init_hw [2023-12-02 14:17:54,703 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-12-02 14:17:54,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-12-02 14:17:54,703 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-12-02 14:17:54,703 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-12-02 14:17:54,703 INFO L130 BoogieDeclarations]: Found specification of procedure start_bus_transfer [2023-12-02 14:17:54,704 INFO L138 BoogieDeclarations]: Found implementation of procedure start_bus_transfer [2023-12-02 14:17:54,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 14:17:54,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 14:17:54,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 14:17:54,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 14:17:54,704 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2023-12-02 14:17:54,704 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2023-12-02 14:17:54,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 14:17:54,704 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_shutdown [2023-12-02 14:17:54,704 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_shutdown [2023-12-02 14:17:54,704 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_plat_remove [2023-12-02 14:17:54,705 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_plat_remove [2023-12-02 14:17:54,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 14:17:54,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 14:17:54,705 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2023-12-02 14:17:54,705 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2023-12-02 14:17:54,705 INFO L130 BoogieDeclarations]: Found specification of procedure ptd_read [2023-12-02 14:17:54,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ptd_read [2023-12-02 14:17:54,705 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-12-02 14:17:54,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-12-02 14:17:54,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 14:17:54,705 INFO L130 BoogieDeclarations]: Found specification of procedure reg_read32 [2023-12-02 14:17:54,705 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_read32 [2023-12-02 14:17:54,706 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_set_state [2023-12-02 14:17:54,706 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_set_state [2023-12-02 14:17:54,706 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 14:17:54,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 14:17:54,706 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_free [2023-12-02 14:17:54,706 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_free [2023-12-02 14:17:54,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 14:17:54,706 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_ep_enable [2023-12-02 14:17:54,707 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_ep_enable [2023-12-02 14:17:54,707 INFO L130 BoogieDeclarations]: Found specification of procedure is_short_bulk [2023-12-02 14:17:54,707 INFO L138 BoogieDeclarations]: Found implementation of procedure is_short_bulk [2023-12-02 14:17:54,707 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2023-12-02 14:17:54,707 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2023-12-02 14:17:54,707 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_read32 [2023-12-02 14:17:54,707 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_read32 [2023-12-02 14:17:54,708 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_write32 [2023-12-02 14:17:54,708 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_write32 [2023-12-02 14:17:54,708 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_zalloc [2023-12-02 14:17:54,708 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_zalloc [2023-12-02 14:17:54,708 INFO L130 BoogieDeclarations]: Found specification of procedure reg_write32 [2023-12-02 14:17:54,708 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_write32 [2023-12-02 14:17:54,708 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_ctrl_send_status [2023-12-02 14:17:54,708 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_ctrl_send_status [2023-12-02 14:17:54,708 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_clear_tt_buffer [2023-12-02 14:17:54,708 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_clear_tt_buffer [2023-12-02 14:17:54,708 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2023-12-02 14:17:54,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2023-12-02 14:17:54,709 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_stop [2023-12-02 14:17:54,709 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_stop [2023-12-02 14:17:54,709 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_start [2023-12-02 14:17:54,709 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_start [2023-12-02 14:17:54,709 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 14:17:54,709 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 14:17:54,709 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-12-02 14:17:54,709 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-12-02 14:17:54,709 INFO L130 BoogieDeclarations]: Found specification of procedure req_to_udc_req [2023-12-02 14:17:54,709 INFO L138 BoogieDeclarations]: Found implementation of procedure req_to_udc_req [2023-12-02 14:17:54,709 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_receive [2023-12-02 14:17:54,710 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_receive [2023-12-02 14:17:54,710 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_set_pullup [2023-12-02 14:17:54,710 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_set_pullup [2023-12-02 14:17:54,710 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2023-12-02 14:17:54,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2023-12-02 14:17:54,710 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_priv [2023-12-02 14:17:54,710 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_priv [2023-12-02 14:17:54,710 INFO L130 BoogieDeclarations]: Found specification of procedure create_ptd_int [2023-12-02 14:17:54,710 INFO L138 BoogieDeclarations]: Found implementation of procedure create_ptd_int [2023-12-02 14:17:54,710 INFO L130 BoogieDeclarations]: Found specification of procedure handshake [2023-12-02 14:17:54,710 INFO L138 BoogieDeclarations]: Found implementation of procedure handshake [2023-12-02 14:17:54,710 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_deinit_kmem_cache [2023-12-02 14:17:54,711 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_deinit_kmem_cache [2023-12-02 14:17:54,711 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_ptds [2023-12-02 14:17:54,711 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_ptds [2023-12-02 14:17:54,711 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_alloc [2023-12-02 14:17:54,711 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_alloc [2023-12-02 14:17:54,711 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2023-12-02 14:17:54,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2023-12-02 14:17:54,711 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 14:17:54,711 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 14:17:54,711 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 14:17:54,712 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 14:17:54,712 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2023-12-02 14:17:54,712 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2023-12-02 14:17:54,712 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_get_frame [2023-12-02 14:17:54,712 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_get_frame [2023-12-02 14:17:54,712 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 14:17:54,713 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 14:17:54,713 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_to_udc [2023-12-02 14:17:54,713 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_to_udc [2023-12-02 14:17:54,713 INFO L130 BoogieDeclarations]: Found specification of procedure __isp1760_udc_select_ep [2023-12-02 14:17:54,713 INFO L138 BoogieDeclarations]: Found implementation of procedure __isp1760_udc_select_ep [2023-12-02 14:17:54,713 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-12-02 14:17:54,713 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-12-02 14:17:54,714 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 14:17:54,714 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 14:17:54,714 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 14:17:54,714 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 14:17:54,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 14:17:54,714 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-12-02 14:17:54,714 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-12-02 14:17:54,715 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-12-02 14:17:54,715 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-12-02 14:17:54,715 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_udc_write [2023-12-02 14:17:54,715 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_udc_write [2023-12-02 14:17:54,715 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 14:17:54,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 14:17:54,716 INFO L130 BoogieDeclarations]: Found specification of procedure isp1760_ep_fifo_flush [2023-12-02 14:17:54,716 INFO L138 BoogieDeclarations]: Found implementation of procedure isp1760_ep_fifo_flush [2023-12-02 14:17:54,716 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 14:17:54,716 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 14:17:55,645 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 14:17:55,649 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 14:17:56,083 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 14:18:05,358 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 14:18:09,301 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 14:18:09,302 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 14:18:09,304 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:18:09 BoogieIcfgContainer [2023-12-02 14:18:09,304 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 14:18:09,307 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 14:18:09,307 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 14:18:09,310 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 14:18:09,311 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:17:50" (1/3) ... [2023-12-02 14:18:09,311 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@615c6a39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:18:09, skipping insertion in model container [2023-12-02 14:18:09,311 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:17:53" (2/3) ... [2023-12-02 14:18:09,312 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@615c6a39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:18:09, skipping insertion in model container [2023-12-02 14:18:09,312 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:18:09" (3/3) ... [2023-12-02 14:18:09,313 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--isp1760--isp1760.ko-entry_point.cil.out.i [2023-12-02 14:18:09,334 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 14:18:09,334 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 14:18:09,427 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 14:18:09,435 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=LoopHeads, 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;@2377b8c8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 14:18:09,435 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 14:18:09,450 INFO L276 IsEmpty]: Start isEmpty. Operand has 2171 states, 1328 states have (on average 1.3350903614457832) internal successors, (1773), 1373 states have internal predecessors, (1773), 702 states have call successors, (702), 140 states have call predecessors, (702), 139 states have return successors, (695), 684 states have call predecessors, (695), 695 states have call successors, (695) [2023-12-02 14:18:09,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-12-02 14:18:09,475 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:18:09,475 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:18:09,476 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:18:09,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:18:09,482 INFO L85 PathProgramCache]: Analyzing trace with hash -830674075, now seen corresponding path program 1 times [2023-12-02 14:18:09,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:18:09,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388831174] [2023-12-02 14:18:09,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:18:09,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:18:17,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:18:17,688 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-02 14:18:17,688 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:18:17,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388831174] [2023-12-02 14:18:17,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388831174] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:18:17,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:18:17,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:18:17,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139064001] [2023-12-02 14:18:17,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:18:17,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:18:17,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:18:17,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:18:17,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:18:17,732 INFO L87 Difference]: Start difference. First operand has 2171 states, 1328 states have (on average 1.3350903614457832) internal successors, (1773), 1373 states have internal predecessors, (1773), 702 states have call successors, (702), 140 states have call predecessors, (702), 139 states have return successors, (695), 684 states have call predecessors, (695), 695 states have call successors, (695) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 14:18:19,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:18:23,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:18:28,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:18:30,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:18:30,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:18:30,746 INFO L93 Difference]: Finished difference Result 6090 states and 8949 transitions. [2023-12-02 14:18:30,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:18:30,748 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2023-12-02 14:18:30,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:18:30,799 INFO L225 Difference]: With dead ends: 6090 [2023-12-02 14:18:30,800 INFO L226 Difference]: Without dead ends: 3899 [2023-12-02 14:18:30,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:18:30,824 INFO L413 NwaCegarLoop]: 2847 mSDtfsCounter, 2525 mSDsluCounter, 2819 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2525 SdHoareTripleChecker+Valid, 5666 SdHoareTripleChecker+Invalid, 668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2023-12-02 14:18:30,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2525 Valid, 5666 Invalid, 668 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 662 Invalid, 4 Unknown, 0 Unchecked, 12.6s Time] [2023-12-02 14:18:30,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3899 states. [2023-12-02 14:18:31,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3899 to 3896. [2023-12-02 14:18:31,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3896 states, 2398 states have (on average 1.328190158465388) internal successors, (3185), 2457 states have internal predecessors, (3185), 1238 states have call successors, (1238), 260 states have call predecessors, (1238), 259 states have return successors, (1237), 1220 states have call predecessors, (1237), 1237 states have call successors, (1237) [2023-12-02 14:18:31,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3896 states to 3896 states and 5660 transitions. [2023-12-02 14:18:31,178 INFO L78 Accepts]: Start accepts. Automaton has 3896 states and 5660 transitions. Word has length 74 [2023-12-02 14:18:31,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:18:31,179 INFO L495 AbstractCegarLoop]: Abstraction has 3896 states and 5660 transitions. [2023-12-02 14:18:31,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 14:18:31,179 INFO L276 IsEmpty]: Start isEmpty. Operand 3896 states and 5660 transitions. [2023-12-02 14:18:31,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-12-02 14:18:31,190 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:18:31,191 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:18:31,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 14:18:31,191 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:18:31,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:18:31,192 INFO L85 PathProgramCache]: Analyzing trace with hash 2026826330, now seen corresponding path program 1 times [2023-12-02 14:18:31,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:18:31,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332725444] [2023-12-02 14:18:31,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:18:31,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:18:39,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:18:39,854 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2023-12-02 14:18:39,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:18:39,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332725444] [2023-12-02 14:18:39,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332725444] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:18:39,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:18:39,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:18:39,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46011254] [2023-12-02 14:18:39,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:18:39,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:18:39,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:18:39,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:18:39,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:18:39,859 INFO L87 Difference]: Start difference. First operand 3896 states and 5660 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 14:18:41,939 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 [] [2023-12-02 14:18:48,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:18:50,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:18:52,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:18:53,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:18:53,489 INFO L93 Difference]: Finished difference Result 9767 states and 14067 transitions. [2023-12-02 14:18:53,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:18:53,490 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125 [2023-12-02 14:18:53,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:18:53,540 INFO L225 Difference]: With dead ends: 9767 [2023-12-02 14:18:53,540 INFO L226 Difference]: Without dead ends: 5874 [2023-12-02 14:18:53,563 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 [2023-12-02 14:18:53,564 INFO L413 NwaCegarLoop]: 3762 mSDtfsCounter, 1961 mSDsluCounter, 2733 mSDsCounter, 0 mSdLazyCounter, 802 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1961 SdHoareTripleChecker+Valid, 6495 SdHoareTripleChecker+Invalid, 808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 802 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2023-12-02 14:18:53,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1961 Valid, 6495 Invalid, 808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 802 Invalid, 4 Unknown, 0 Unchecked, 13.3s Time] [2023-12-02 14:18:53,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5874 states. [2023-12-02 14:18:53,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5874 to 5870. [2023-12-02 14:18:53,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5870 states, 3585 states have (on average 1.3185495118549513) internal successors, (4727), 3671 states have internal predecessors, (4727), 1840 states have call successors, (1840), 445 states have call predecessors, (1840), 444 states have return successors, (1839), 1815 states have call predecessors, (1839), 1839 states have call successors, (1839) [2023-12-02 14:18:53,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5870 states to 5870 states and 8406 transitions. [2023-12-02 14:18:53,920 INFO L78 Accepts]: Start accepts. Automaton has 5870 states and 8406 transitions. Word has length 125 [2023-12-02 14:18:53,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:18:53,921 INFO L495 AbstractCegarLoop]: Abstraction has 5870 states and 8406 transitions. [2023-12-02 14:18:53,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 14:18:53,921 INFO L276 IsEmpty]: Start isEmpty. Operand 5870 states and 8406 transitions. [2023-12-02 14:18:53,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-12-02 14:18:53,929 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:18:53,929 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 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] [2023-12-02 14:18:53,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 14:18:53,930 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:18:53,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:18:53,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1588869464, now seen corresponding path program 1 times [2023-12-02 14:18:53,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:18:53,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658307696] [2023-12-02 14:18:53,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:18:53,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:19:01,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:19:02,199 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-12-02 14:19:02,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:19:02,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658307696] [2023-12-02 14:19:02,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658307696] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:19:02,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:19:02,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:19:02,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640575093] [2023-12-02 14:19:02,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:19:02,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:19:02,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:19:02,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:19:02,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:19:02,203 INFO L87 Difference]: Start difference. First operand 5870 states and 8406 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 14:19:04,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:19:10,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:19:12,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:19:14,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:19:15,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:19:15,807 INFO L93 Difference]: Finished difference Result 17139 states and 24544 transitions. [2023-12-02 14:19:15,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:19:15,808 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 190 [2023-12-02 14:19:15,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:19:15,935 INFO L225 Difference]: With dead ends: 17139 [2023-12-02 14:19:15,935 INFO L226 Difference]: Without dead ends: 11272 [2023-12-02 14:19:15,953 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 [2023-12-02 14:19:15,954 INFO L413 NwaCegarLoop]: 4005 mSDtfsCounter, 2959 mSDsluCounter, 2817 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2959 SdHoareTripleChecker+Valid, 6822 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 734 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:19:15,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2959 Valid, 6822 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 734 Invalid, 4 Unknown, 0 Unchecked, 13.2s Time] [2023-12-02 14:19:15,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11272 states. [2023-12-02 14:19:16,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11272 to 11265. [2023-12-02 14:19:16,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11265 states, 6899 states have (on average 1.3188867951877083) internal successors, (9099), 7070 states have internal predecessors, (9099), 3517 states have call successors, (3517), 849 states have call predecessors, (3517), 848 states have return successors, (3516), 3465 states have call predecessors, (3516), 3516 states have call successors, (3516) [2023-12-02 14:19:16,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11265 states to 11265 states and 16132 transitions. [2023-12-02 14:19:16,625 INFO L78 Accepts]: Start accepts. Automaton has 11265 states and 16132 transitions. Word has length 190 [2023-12-02 14:19:16,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:19:16,626 INFO L495 AbstractCegarLoop]: Abstraction has 11265 states and 16132 transitions. [2023-12-02 14:19:16,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 14:19:16,626 INFO L276 IsEmpty]: Start isEmpty. Operand 11265 states and 16132 transitions. [2023-12-02 14:19:16,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-12-02 14:19:16,639 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:19:16,639 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 3, 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] [2023-12-02 14:19:16,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 14:19:16,640 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:19:16,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:19:16,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1418488454, now seen corresponding path program 1 times [2023-12-02 14:19:16,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:19:16,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838845308] [2023-12-02 14:19:16,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:19:16,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:19:23,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:19:25,113 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2023-12-02 14:19:25,113 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:19:25,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838845308] [2023-12-02 14:19:25,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838845308] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:19:25,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:19:25,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 14:19:25,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272344115] [2023-12-02 14:19:25,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:19:25,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:19:25,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:19:25,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:19:25,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 14:19:25,117 INFO L87 Difference]: Start difference. First operand 11265 states and 16132 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 14:19:27,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:19:29,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:19:35,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:19:37,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:19:39,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:19:41,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:19:41,402 INFO L93 Difference]: Finished difference Result 11954 states and 16818 transitions. [2023-12-02 14:19:41,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 14:19:41,403 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 199 [2023-12-02 14:19:41,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:19:41,473 INFO L225 Difference]: With dead ends: 11954 [2023-12-02 14:19:41,473 INFO L226 Difference]: Without dead ends: 11951 [2023-12-02 14:19:41,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:19:41,483 INFO L413 NwaCegarLoop]: 2890 mSDtfsCounter, 1660 mSDsluCounter, 4281 mSDsCounter, 0 mSdLazyCounter, 845 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1660 SdHoareTripleChecker+Valid, 7171 SdHoareTripleChecker+Invalid, 851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 845 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2023-12-02 14:19:41,484 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1660 Valid, 7171 Invalid, 851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 845 Invalid, 5 Unknown, 0 Unchecked, 15.9s Time] [2023-12-02 14:19:41,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11951 states. [2023-12-02 14:19:42,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11951 to 11951. [2023-12-02 14:19:42,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11951 states, 7271 states have (on average 1.308073167377252) internal successors, (9511), 7442 states have internal predecessors, (9511), 3649 states have call successors, (3649), 1031 states have call predecessors, (3649), 1030 states have return successors, (3648), 3597 states have call predecessors, (3648), 3648 states have call successors, (3648) [2023-12-02 14:19:42,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11951 states to 11951 states and 16808 transitions. [2023-12-02 14:19:42,144 INFO L78 Accepts]: Start accepts. Automaton has 11951 states and 16808 transitions. Word has length 199 [2023-12-02 14:19:42,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:19:42,146 INFO L495 AbstractCegarLoop]: Abstraction has 11951 states and 16808 transitions. [2023-12-02 14:19:42,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 14:19:42,147 INFO L276 IsEmpty]: Start isEmpty. Operand 11951 states and 16808 transitions. [2023-12-02 14:19:42,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-12-02 14:19:42,191 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:19:42,191 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 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] [2023-12-02 14:19:42,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 14:19:42,192 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:19:42,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:19:42,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1430633304, now seen corresponding path program 1 times [2023-12-02 14:19:42,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:19:42,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115451785] [2023-12-02 14:19:42,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:19:42,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:19:50,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:19:51,776 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 634 trivial. 0 not checked. [2023-12-02 14:19:51,776 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:19:51,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115451785] [2023-12-02 14:19:51,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115451785] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:19:51,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1273196880] [2023-12-02 14:19:51,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:19:51,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:19:51,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:19:51,779 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:19:51,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 14:20:04,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:20:04,142 INFO L262 TraceCheckSpWp]: Trace formula consists of 6821 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 14:20:04,163 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:20:04,342 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 624 trivial. 0 not checked. [2023-12-02 14:20:04,342 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:20:04,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1273196880] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:20:04,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:20:04,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2023-12-02 14:20:04,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604499085] [2023-12-02 14:20:04,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:20:04,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 14:20:04,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:20:04,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 14:20:04,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-02 14:20:04,346 INFO L87 Difference]: Start difference. First operand 11951 states and 16808 transitions. Second operand has 6 states, 4 states have (on average 22.25) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-12-02 14:20:06,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:20:08,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:20:10,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:20:13,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:20:15,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:20:25,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:20:27,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:20:29,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:20:31,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:20:33,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:20:36,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:20:36,345 INFO L93 Difference]: Finished difference Result 23943 states and 33900 transitions. [2023-12-02 14:20:36,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 14:20:36,346 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 22.25) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 266 [2023-12-02 14:20:36,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:20:36,391 INFO L225 Difference]: With dead ends: 23943 [2023-12-02 14:20:36,391 INFO L226 Difference]: Without dead ends: 11969 [2023-12-02 14:20:36,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 265 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-12-02 14:20:36,437 INFO L413 NwaCegarLoop]: 2814 mSDtfsCounter, 3 mSDsluCounter, 11226 mSDsCounter, 0 mSdLazyCounter, 1681 mSolverCounterSat, 12 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 14040 SdHoareTripleChecker+Invalid, 1703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1681 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.5s IncrementalHoareTripleChecker+Time [2023-12-02 14:20:36,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 14040 Invalid, 1703 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 1681 Invalid, 10 Unknown, 0 Unchecked, 31.5s Time] [2023-12-02 14:20:36,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11969 states. [2023-12-02 14:20:36,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11969 to 11969. [2023-12-02 14:20:36,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11969 states, 7285 states have (on average 1.3080301990391214) internal successors, (9529), 7460 states have internal predecessors, (9529), 3649 states have call successors, (3649), 1031 states have call predecessors, (3649), 1034 states have return successors, (3656), 3597 states have call predecessors, (3656), 3648 states have call successors, (3656) [2023-12-02 14:20:36,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11969 states to 11969 states and 16834 transitions. [2023-12-02 14:20:36,878 INFO L78 Accepts]: Start accepts. Automaton has 11969 states and 16834 transitions. Word has length 266 [2023-12-02 14:20:36,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:20:36,879 INFO L495 AbstractCegarLoop]: Abstraction has 11969 states and 16834 transitions. [2023-12-02 14:20:36,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 22.25) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-12-02 14:20:36,880 INFO L276 IsEmpty]: Start isEmpty. Operand 11969 states and 16834 transitions. [2023-12-02 14:20:36,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-12-02 14:20:36,909 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:20:36,909 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 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] [2023-12-02 14:20:36,969 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 14:20:37,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:20:37,110 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:20:37,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:20:37,111 INFO L85 PathProgramCache]: Analyzing trace with hash 267392359, now seen corresponding path program 1 times [2023-12-02 14:20:37,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:20:37,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340270215] [2023-12-02 14:20:37,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:20:37,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:20:43,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:20:44,471 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2023-12-02 14:20:44,471 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:20:44,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340270215] [2023-12-02 14:20:44,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340270215] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:20:44,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:20:44,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:20:44,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792157033] [2023-12-02 14:20:44,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:20:44,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:20:44,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:20:44,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:20:44,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:20:44,474 INFO L87 Difference]: Start difference. First operand 11969 states and 16834 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-12-02 14:20:46,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:20:48,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:20:53,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:20:58,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:21:00,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:21:01,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:21:01,018 INFO L93 Difference]: Finished difference Result 31370 states and 44263 transitions. [2023-12-02 14:21:01,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:21:01,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 274 [2023-12-02 14:21:01,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:21:01,085 INFO L225 Difference]: With dead ends: 31370 [2023-12-02 14:21:01,085 INFO L226 Difference]: Without dead ends: 19404 [2023-12-02 14:21:01,117 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 [2023-12-02 14:21:01,117 INFO L413 NwaCegarLoop]: 3469 mSDtfsCounter, 2952 mSDsluCounter, 2629 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 52 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2952 SdHoareTripleChecker+Valid, 6098 SdHoareTripleChecker+Invalid, 895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2023-12-02 14:21:01,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2952 Valid, 6098 Invalid, 895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 838 Invalid, 5 Unknown, 0 Unchecked, 16.0s Time] [2023-12-02 14:21:01,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19404 states. [2023-12-02 14:21:01,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19404 to 19400. [2023-12-02 14:21:01,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19400 states, 11903 states have (on average 1.3091657565319668) internal successors, (15583), 12197 states have internal predecessors, (15583), 5852 states have call successors, (5852), 1637 states have call predecessors, (5852), 1644 states have return successors, (5867), 5763 states have call predecessors, (5867), 5851 states have call successors, (5867) [2023-12-02 14:21:01,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19400 states to 19400 states and 27302 transitions. [2023-12-02 14:21:01,837 INFO L78 Accepts]: Start accepts. Automaton has 19400 states and 27302 transitions. Word has length 274 [2023-12-02 14:21:01,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:21:01,838 INFO L495 AbstractCegarLoop]: Abstraction has 19400 states and 27302 transitions. [2023-12-02 14:21:01,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-12-02 14:21:01,838 INFO L276 IsEmpty]: Start isEmpty. Operand 19400 states and 27302 transitions. [2023-12-02 14:21:01,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2023-12-02 14:21:01,859 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:21:01,859 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 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] [2023-12-02 14:21:01,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 14:21:01,860 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:21:01,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:21:01,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1789530766, now seen corresponding path program 1 times [2023-12-02 14:21:01,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:21:01,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710622954] [2023-12-02 14:21:01,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:21:01,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:21:08,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:21:10,630 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2023-12-02 14:21:10,630 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:21:10,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710622954] [2023-12-02 14:21:10,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710622954] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:21:10,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920459046] [2023-12-02 14:21:10,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:21:10,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:21:10,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:21:10,632 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:21:10,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bc82f88-1894-4596-9a05-2d3c5ea7f770/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 14:21:27,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:21:27,093 INFO L262 TraceCheckSpWp]: Trace formula consists of 6911 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-02 14:21:27,102 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:21:27,332 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 50 proven. 1 refuted. 0 times theorem prover too weak. 659 trivial. 0 not checked. [2023-12-02 14:21:27,332 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 14:21:28,175 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2023-12-02 14:21:28,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920459046] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 14:21:28,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1646765914] [2023-12-02 14:21:28,196 INFO L159 IcfgInterpreter]: Started Sifa with 128 locations of interest [2023-12-02 14:21:28,196 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 14:21:28,199 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 14:21:28,203 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 14:21:28,204 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 14:24:46,693 WARN L293 SmtUtils]: Spent 5.75s on a formula simplification that was a NOOP. DAG size: 7735 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 14:24:52,466 WARN L293 SmtUtils]: Spent 5.76s on a formula simplification that was a NOOP. DAG size: 7735 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 14:25:01,110 WARN L293 SmtUtils]: Spent 8.61s on a formula simplification. DAG size of input: 7736 DAG size of output: 7736 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 14:25:06,871 WARN L293 SmtUtils]: Spent 5.75s on a formula simplification that was a NOOP. DAG size: 7735 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 14:25:12,655 WARN L293 SmtUtils]: Spent 5.77s on a formula simplification that was a NOOP. DAG size: 7735 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 14:25:21,306 WARN L293 SmtUtils]: Spent 8.61s on a formula simplification. DAG size of input: 7736 DAG size of output: 7736 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 14:25:44,675 WARN L293 SmtUtils]: Spent 5.86s on a formula simplification that was a NOOP. DAG size: 7538 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)