./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95edbc89-67d5-4882-9121-5d426e36b361/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95edbc89-67d5-4882-9121-5d426e36b361/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95edbc89-67d5-4882-9121-5d426e36b361/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95edbc89-67d5-4882-9121-5d426e36b361/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95edbc89-67d5-4882-9121-5d426e36b361/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95edbc89-67d5-4882-9121-5d426e36b361/bin/uautomizer-verify-84ZbGMXZE1 --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b0eb7f7856f720fe7809d2ae074eca6d5f8f52698134da2a3e5898955e84f487 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 06:06:00,285 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 06:06:00,338 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95edbc89-67d5-4882-9121-5d426e36b361/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 06:06:00,342 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 06:06:00,342 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 06:06:00,362 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 06:06:00,363 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 06:06:00,363 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 06:06:00,363 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 06:06:00,363 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 06:06:00,364 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 06:06:00,364 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 06:06:00,364 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 06:06:00,364 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 06:06:00,364 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 06:06:00,364 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 06:06:00,365 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 06:06:00,365 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 06:06:00,365 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 06:06:00,365 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 06:06:00,365 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 06:06:00,365 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 06:06:00,365 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 06:06:00,365 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 06:06:00,365 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 06:06:00,365 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 06:06:00,365 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:06:00,365 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:06:00,365 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:06:00,365 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:06:00,366 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 06:06:00,366 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:06:00,366 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:06:00,366 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:06:00,366 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:06:00,366 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 06:06:00,366 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 06:06:00,366 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 06:06:00,366 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 06:06:00,366 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 06:06:00,366 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 06:06:00,366 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 06:06:00,366 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 06:06:00,366 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 06:06:00,367 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 06:06:00,367 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_95edbc89-67d5-4882-9121-5d426e36b361/bin/uautomizer-verify-84ZbGMXZE1 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 -> Automizer 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 -> b0eb7f7856f720fe7809d2ae074eca6d5f8f52698134da2a3e5898955e84f487 [2024-12-02 06:06:00,573 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 06:06:00,581 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 06:06:00,583 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 06:06:00,584 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 06:06:00,585 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 06:06:00,586 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95edbc89-67d5-4882-9121-5d426e36b361/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i [2024-12-02 06:06:03,186 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95edbc89-67d5-4882-9121-5d426e36b361/bin/uautomizer-verify-84ZbGMXZE1/data/f6d141de5/d31c0a1cbe1e4d1cbaba4ab718c30e1c/FLAGf7fbe5578 [2024-12-02 06:06:03,615 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 06:06:03,616 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95edbc89-67d5-4882-9121-5d426e36b361/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i [2024-12-02 06:06:03,645 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95edbc89-67d5-4882-9121-5d426e36b361/bin/uautomizer-verify-84ZbGMXZE1/data/f6d141de5/d31c0a1cbe1e4d1cbaba4ab718c30e1c/FLAGf7fbe5578 [2024-12-02 06:06:03,767 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95edbc89-67d5-4882-9121-5d426e36b361/bin/uautomizer-verify-84ZbGMXZE1/data/f6d141de5/d31c0a1cbe1e4d1cbaba4ab718c30e1c [2024-12-02 06:06:03,769 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 06:06:03,770 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 06:06:03,772 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 06:06:03,772 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 06:06:03,775 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 06:06:03,776 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:06:03" (1/1) ... [2024-12-02 06:06:03,776 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27c63c7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:03, skipping insertion in model container [2024-12-02 06:06:03,776 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:06:03" (1/1) ... [2024-12-02 06:06:03,838 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 06:06:04,215 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5840] [2024-12-02 06:06:04,216 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5841-5842] [2024-12-02 06:06:04,330 WARN L250 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_95edbc89-67d5-4882-9121-5d426e36b361/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i[172993,173006] [2024-12-02 06:06:04,897 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:06:04,921 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 06:06:05,043 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5840] [2024-12-02 06:06:05,044 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5841-5842] [2024-12-02 06:06:05,050 WARN L250 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_95edbc89-67d5-4882-9121-5d426e36b361/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i[172993,173006] [2024-12-02 06:06:05,213 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:06:05,253 INFO L204 MainTranslator]: Completed translation [2024-12-02 06:06:05,253 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:05 WrapperNode [2024-12-02 06:06:05,254 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 06:06:05,255 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 06:06:05,255 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 06:06:05,255 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 06:06:05,261 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:05" (1/1) ... [2024-12-02 06:06:05,298 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:05" (1/1) ... [2024-12-02 06:06:05,398 INFO L138 Inliner]: procedures = 156, calls = 1285, calls flagged for inlining = 66, calls inlined = 60, statements flattened = 3007 [2024-12-02 06:06:05,398 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 06:06:05,399 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 06:06:05,399 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 06:06:05,399 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 06:06:05,405 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:05" (1/1) ... [2024-12-02 06:06:05,406 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:05" (1/1) ... [2024-12-02 06:06:05,421 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:05" (1/1) ... [2024-12-02 06:06:05,584 INFO L175 MemorySlicer]: Split 564 memory accesses to 19 slices as follows [2, 17, 3, 18, 4, 4, 4, 18, 4, 4, 0, 21, 8, 228, 126, 18, 10, 71, 4]. 40 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [2, 0, 0, 0, 4, 4, 4, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 308 writes are split as follows [0, 5, 2, 18, 0, 0, 0, 18, 0, 0, 0, 21, 8, 76, 108, 18, 2, 32, 0]. [2024-12-02 06:06:05,584 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:05" (1/1) ... [2024-12-02 06:06:05,585 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:05" (1/1) ... [2024-12-02 06:06:05,660 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:05" (1/1) ... [2024-12-02 06:06:05,665 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:05" (1/1) ... [2024-12-02 06:06:05,677 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:05" (1/1) ... [2024-12-02 06:06:05,696 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:05" (1/1) ... [2024-12-02 06:06:05,705 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:05" (1/1) ... [2024-12-02 06:06:05,727 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 06:06:05,727 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 06:06:05,727 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 06:06:05,728 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 06:06:05,728 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:05" (1/1) ... [2024-12-02 06:06:05,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:06:05,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95edbc89-67d5-4882-9121-5d426e36b361/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:06:05,753 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95edbc89-67d5-4882-9121-5d426e36b361/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 06:06:05,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95edbc89-67d5-4882-9121-5d426e36b361/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 06:06:05,774 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-12-02 06:06:05,775 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-12-02 06:06:05,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 06:06:05,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 06:06:05,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 06:06:05,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 06:06:05,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 06:06:05,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 06:06:05,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 06:06:05,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 06:06:05,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 06:06:05,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 06:06:05,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 06:06:05,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 06:06:05,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 06:06:05,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 06:06:05,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 06:06:05,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 06:06:05,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 06:06:05,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 06:06:05,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 06:06:05,776 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_release_host [2024-12-02 06:06:05,776 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_release_host [2024-12-02 06:06:05,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 06:06:05,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 06:06:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 06:06:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 06:06:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 06:06:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 06:06:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 06:06:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 06:06:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 06:06:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 06:06:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 06:06:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 06:06:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 06:06:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 06:06:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 06:06:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 06:06:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 06:06:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 06:06:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 06:06:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 06:06:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 06:06:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 06:06:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 06:06:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 06:06:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 06:06:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 06:06:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 06:06:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 06:06:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 06:06:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 06:06:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 06:06:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 06:06:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 06:06:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 06:06:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 06:06:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 06:06:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 06:06:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 06:06:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_unregister_dev [2024-12-02 06:06:05,779 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_unregister_dev [2024-12-02 06:06:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 06:06:05,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 06:06:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 06:06:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 06:06:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 06:06:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 06:06:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 06:06:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 06:06:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 06:06:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 06:06:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 06:06:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 06:06:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 06:06:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 06:06:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 06:06:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 06:06:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 06:06:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 06:06:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 06:06:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 06:06:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 06:06:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_get_host_pm_caps [2024-12-02 06:06:05,781 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_get_host_pm_caps [2024-12-02 06:06:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 06:06:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 06:06:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 06:06:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 06:06:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 06:06:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 06:06:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 06:06:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 06:06:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 06:06:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 06:06:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 06:06:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 06:06:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 06:06:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 06:06:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 06:06:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 06:06:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 06:06:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 06:06:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 06:06:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 06:06:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 06:06:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 06:06:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 06:06:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 06:06:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 06:06:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 06:06:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 06:06:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 06:06:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 06:06:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 06:06:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 06:06:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 06:06:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 06:06:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 06:06:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 06:06:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 06:06:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 06:06:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 06:06:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 06:06:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 06:06:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure bt_err [2024-12-02 06:06:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_err [2024-12-02 06:06:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 06:06:05,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 06:06:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 06:06:05,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 06:06:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 06:06:05,784 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 06:06:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 06:06:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 06:06:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 06:06:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 06:06:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 06:06:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 06:06:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 06:06:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 06:06:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 06:06:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 06:06:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 06:06:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 06:06:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 06:06:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 06:06:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 06:06:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 06:06:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 06:06:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 06:06:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 06:06:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 06:06:05,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 06:06:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-12-02 06:06:05,785 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-12-02 06:06:05,786 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-12-02 06:06:05,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-12-02 06:06:05,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 06:06:05,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 06:06:05,786 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_disable_host_int [2024-12-02 06:06:05,786 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_disable_host_int [2024-12-02 06:06:05,786 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 06:06:05,786 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 06:06:05,786 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_writesb [2024-12-02 06:06:05,786 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_writesb [2024-12-02 06:06:05,786 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_writeb [2024-12-02 06:06:05,786 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_writeb [2024-12-02 06:06:05,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 06:06:05,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 06:06:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_release_irq [2024-12-02 06:06:05,787 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_release_irq [2024-12-02 06:06:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_disable_func [2024-12-02 06:06:05,787 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_disable_func [2024-12-02 06:06:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 06:06:05,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 06:06:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 06:06:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 06:06:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 06:06:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 06:06:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 06:06:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 06:06:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 06:06:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 06:06:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 06:06:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 06:06:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 06:06:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 06:06:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 06:06:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 06:06:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 06:06:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 06:06:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 06:06:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 06:06:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 06:06:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 06:06:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_resume [2024-12-02 06:06:05,788 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_resume [2024-12-02 06:06:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_claim_host [2024-12-02 06:06:05,788 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_claim_host [2024-12-02 06:06:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 06:06:05,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 06:06:05,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 06:06:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 06:06:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 06:06:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure hci_recv_frame [2024-12-02 06:06:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_recv_frame [2024-12-02 06:06:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_readsb [2024-12-02 06:06:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_readsb [2024-12-02 06:06:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 06:06:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-12-02 06:06:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-12-02 06:06:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 06:06:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 06:06:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 06:06:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 06:06:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 06:06:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 06:06:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 06:06:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 06:06:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 06:06:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 06:06:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 06:06:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 06:06:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 06:06:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 06:06:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 06:06:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 06:06:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 06:06:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 06:06:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 06:06:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_verify_fw_download [2024-12-02 06:06:05,791 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_verify_fw_download [2024-12-02 06:06:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-12-02 06:06:05,791 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-12-02 06:06:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_suspend [2024-12-02 06:06:05,791 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_suspend [2024-12-02 06:06:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-12-02 06:06:05,792 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-12-02 06:06:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 06:06:05,792 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 06:06:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2024-12-02 06:06:05,792 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2024-12-02 06:06:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-12-02 06:06:05,792 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-12-02 06:06:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_poll_card_status [2024-12-02 06:06:05,792 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_poll_card_status [2024-12-02 06:06:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-12-02 06:06:05,792 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-12-02 06:06:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 06:06:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 06:06:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 06:06:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 06:06:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 06:06:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 06:06:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 06:06:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 06:06:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 06:06:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 06:06:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 06:06:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 06:06:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 06:06:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 06:06:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 06:06:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 06:06:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 06:06:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 06:06:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 06:06:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 06:06:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 06:06:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 06:06:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 06:06:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 06:06:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 06:06:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 06:06:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 06:06:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 06:06:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 06:06:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 06:06:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 06:06:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 06:06:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 06:06:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 06:06:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 06:06:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 06:06:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 06:06:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 06:06:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 06:06:05,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 06:06:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 06:06:05,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 06:06:05,795 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_readb [2024-12-02 06:06:05,795 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_readb [2024-12-02 06:06:06,348 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 06:06:06,350 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 06:06:06,866 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 06:06:15,640 INFO L? ?]: Removed 1052 outVars from TransFormulas that were not future-live. [2024-12-02 06:06:15,640 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 06:06:15,665 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 06:06:15,666 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 06:06:15,666 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:06:15 BoogieIcfgContainer [2024-12-02 06:06:15,666 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 06:06:15,668 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 06:06:15,668 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 06:06:15,690 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 06:06:15,691 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:06:03" (1/3) ... [2024-12-02 06:06:15,691 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e63ada and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:06:15, skipping insertion in model container [2024-12-02 06:06:15,691 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:05" (2/3) ... [2024-12-02 06:06:15,692 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e63ada and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:06:15, skipping insertion in model container [2024-12-02 06:06:15,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:06:15" (3/3) ... [2024-12-02 06:06:15,693 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i [2024-12-02 06:06:15,709 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 06:06:15,711 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i that has 59 procedures, 956 locations, 1 initial locations, 39 loop locations, and 1 error locations. [2024-12-02 06:06:15,782 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 06:06:15,793 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, 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;@16253670, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 06:06:15,794 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 06:06:15,800 INFO L276 IsEmpty]: Start isEmpty. Operand has 865 states, 628 states have (on average 1.3455414012738853) internal successors, (845), 636 states have internal predecessors, (845), 196 states have call successors, (196), 40 states have call predecessors, (196), 39 states have return successors, (192), 192 states have call predecessors, (192), 192 states have call successors, (192) [2024-12-02 06:06:15,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-12-02 06:06:15,819 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:15,819 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:06:15,820 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:15,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:15,824 INFO L85 PathProgramCache]: Analyzing trace with hash 823211242, now seen corresponding path program 1 times [2024-12-02 06:06:15,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:15,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354822543] [2024-12-02 06:06:15,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:15,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:17,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:17,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 06:06:17,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:17,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354822543] [2024-12-02 06:06:17,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354822543] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:17,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:17,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:17,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471222064] [2024-12-02 06:06:17,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:17,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:17,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:17,845 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:17,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:17,849 INFO L87 Difference]: Start difference. First operand has 865 states, 628 states have (on average 1.3455414012738853) internal successors, (845), 636 states have internal predecessors, (845), 196 states have call successors, (196), 40 states have call predecessors, (196), 39 states have return successors, (192), 192 states have call predecessors, (192), 192 states have call successors, (192) Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 06:06:18,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:18,102 INFO L93 Difference]: Finished difference Result 2124 states and 3047 transitions. [2024-12-02 06:06:18,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:18,104 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 89 [2024-12-02 06:06:18,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:18,122 INFO L225 Difference]: With dead ends: 2124 [2024-12-02 06:06:18,123 INFO L226 Difference]: Without dead ends: 1239 [2024-12-02 06:06:18,129 INFO L434 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 [2024-12-02 06:06:18,132 INFO L435 NwaCegarLoop]: 1237 mSDtfsCounter, 552 mSDsluCounter, 1208 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 552 SdHoareTripleChecker+Valid, 2445 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:18,133 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [552 Valid, 2445 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:06:18,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1239 states. [2024-12-02 06:06:18,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1239 to 1234. [2024-12-02 06:06:18,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1234 states, 903 states have (on average 1.3322259136212624) internal successors, (1203), 907 states have internal predecessors, (1203), 268 states have call successors, (268), 63 states have call predecessors, (268), 62 states have return successors, (267), 266 states have call predecessors, (267), 267 states have call successors, (267) [2024-12-02 06:06:18,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1234 states to 1234 states and 1738 transitions. [2024-12-02 06:06:18,281 INFO L78 Accepts]: Start accepts. Automaton has 1234 states and 1738 transitions. Word has length 89 [2024-12-02 06:06:18,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:18,282 INFO L471 AbstractCegarLoop]: Abstraction has 1234 states and 1738 transitions. [2024-12-02 06:06:18,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 06:06:18,282 INFO L276 IsEmpty]: Start isEmpty. Operand 1234 states and 1738 transitions. [2024-12-02 06:06:18,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-12-02 06:06:18,289 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:18,290 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 06:06:18,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 06:06:18,290 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:18,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:18,291 INFO L85 PathProgramCache]: Analyzing trace with hash 7626945, now seen corresponding path program 1 times [2024-12-02 06:06:18,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:18,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795157987] [2024-12-02 06:06:18,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:18,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:19,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:19,872 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 06:06:19,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:19,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795157987] [2024-12-02 06:06:19,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795157987] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:19,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:19,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:19,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138564867] [2024-12-02 06:06:19,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:19,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:19,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:19,875 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:19,875 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:19,876 INFO L87 Difference]: Start difference. First operand 1234 states and 1738 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 06:06:20,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:20,124 INFO L93 Difference]: Finished difference Result 3018 states and 4249 transitions. [2024-12-02 06:06:20,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:20,125 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 93 [2024-12-02 06:06:20,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:20,137 INFO L225 Difference]: With dead ends: 3018 [2024-12-02 06:06:20,137 INFO L226 Difference]: Without dead ends: 1789 [2024-12-02 06:06:20,141 INFO L434 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 [2024-12-02 06:06:20,141 INFO L435 NwaCegarLoop]: 1898 mSDtfsCounter, 739 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 739 SdHoareTripleChecker+Valid, 3071 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:20,142 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [739 Valid, 3071 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:06:20,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1789 states. [2024-12-02 06:06:20,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1789 to 1786. [2024-12-02 06:06:20,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1786 states, 1310 states have (on average 1.331297709923664) internal successors, (1744), 1315 states have internal predecessors, (1744), 385 states have call successors, (385), 91 states have call predecessors, (385), 90 states have return successors, (384), 383 states have call predecessors, (384), 384 states have call successors, (384) [2024-12-02 06:06:20,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1786 states to 1786 states and 2513 transitions. [2024-12-02 06:06:20,208 INFO L78 Accepts]: Start accepts. Automaton has 1786 states and 2513 transitions. Word has length 93 [2024-12-02 06:06:20,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:20,209 INFO L471 AbstractCegarLoop]: Abstraction has 1786 states and 2513 transitions. [2024-12-02 06:06:20,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 06:06:20,209 INFO L276 IsEmpty]: Start isEmpty. Operand 1786 states and 2513 transitions. [2024-12-02 06:06:20,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-12-02 06:06:20,214 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:20,214 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-12-02 06:06:20,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 06:06:20,214 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:20,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:20,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1017232301, now seen corresponding path program 1 times [2024-12-02 06:06:20,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:20,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942533946] [2024-12-02 06:06:20,215 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:20,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:21,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:21,488 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 06:06:21,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:21,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942533946] [2024-12-02 06:06:21,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942533946] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:21,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:21,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:21,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114917776] [2024-12-02 06:06:21,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:21,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:21,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:21,491 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:21,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:21,492 INFO L87 Difference]: Start difference. First operand 1786 states and 2513 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:06:21,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:21,582 INFO L93 Difference]: Finished difference Result 3558 states and 5013 transitions. [2024-12-02 06:06:21,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:21,583 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 115 [2024-12-02 06:06:21,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:21,592 INFO L225 Difference]: With dead ends: 3558 [2024-12-02 06:06:21,592 INFO L226 Difference]: Without dead ends: 1788 [2024-12-02 06:06:21,596 INFO L434 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 [2024-12-02 06:06:21,597 INFO L435 NwaCegarLoop]: 1205 mSDtfsCounter, 0 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2405 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:21,597 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2405 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:06:21,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1788 states. [2024-12-02 06:06:21,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1788 to 1788. [2024-12-02 06:06:21,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1788 states, 1312 states have (on average 1.3307926829268293) internal successors, (1746), 1317 states have internal predecessors, (1746), 385 states have call successors, (385), 91 states have call predecessors, (385), 90 states have return successors, (384), 383 states have call predecessors, (384), 384 states have call successors, (384) [2024-12-02 06:06:21,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1788 states to 1788 states and 2515 transitions. [2024-12-02 06:06:21,652 INFO L78 Accepts]: Start accepts. Automaton has 1788 states and 2515 transitions. Word has length 115 [2024-12-02 06:06:21,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:21,653 INFO L471 AbstractCegarLoop]: Abstraction has 1788 states and 2515 transitions. [2024-12-02 06:06:21,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:06:21,653 INFO L276 IsEmpty]: Start isEmpty. Operand 1788 states and 2515 transitions. [2024-12-02 06:06:21,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-12-02 06:06:21,657 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:21,658 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-12-02 06:06:21,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 06:06:21,658 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:21,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:21,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1228347153, now seen corresponding path program 1 times [2024-12-02 06:06:21,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:21,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938414528] [2024-12-02 06:06:21,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:21,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:22,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:23,385 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 06:06:23,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:23,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938414528] [2024-12-02 06:06:23,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938414528] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:23,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:23,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:06:23,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907298918] [2024-12-02 06:06:23,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:23,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:06:23,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:23,387 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:06:23,387 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:06:23,387 INFO L87 Difference]: Start difference. First operand 1788 states and 2515 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:06:23,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:23,598 INFO L93 Difference]: Finished difference Result 3610 states and 5089 transitions. [2024-12-02 06:06:23,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:06:23,599 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 115 [2024-12-02 06:06:23,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:23,609 INFO L225 Difference]: With dead ends: 3610 [2024-12-02 06:06:23,609 INFO L226 Difference]: Without dead ends: 1838 [2024-12-02 06:06:23,614 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:06:23,615 INFO L435 NwaCegarLoop]: 1202 mSDtfsCounter, 23 mSDsluCounter, 2393 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 3595 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:23,615 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 3595 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:06:23,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1838 states. [2024-12-02 06:06:23,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1838 to 1794. [2024-12-02 06:06:23,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1794 states, 1316 states have (on average 1.331306990881459) internal successors, (1752), 1323 states have internal predecessors, (1752), 385 states have call successors, (385), 91 states have call predecessors, (385), 92 states have return successors, (386), 383 states have call predecessors, (386), 384 states have call successors, (386) [2024-12-02 06:06:23,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1794 states to 1794 states and 2523 transitions. [2024-12-02 06:06:23,696 INFO L78 Accepts]: Start accepts. Automaton has 1794 states and 2523 transitions. Word has length 115 [2024-12-02 06:06:23,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:23,697 INFO L471 AbstractCegarLoop]: Abstraction has 1794 states and 2523 transitions. [2024-12-02 06:06:23,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:06:23,697 INFO L276 IsEmpty]: Start isEmpty. Operand 1794 states and 2523 transitions. [2024-12-02 06:06:23,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-12-02 06:06:23,703 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:23,703 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-12-02 06:06:23,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 06:06:23,704 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:23,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:23,704 INFO L85 PathProgramCache]: Analyzing trace with hash 2104071082, now seen corresponding path program 1 times [2024-12-02 06:06:23,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:23,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919124372] [2024-12-02 06:06:23,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:23,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:24,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:24,999 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-02 06:06:24,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:24,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919124372] [2024-12-02 06:06:24,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919124372] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:24,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:25,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:25,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151459145] [2024-12-02 06:06:25,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:25,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:25,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:25,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:25,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:25,001 INFO L87 Difference]: Start difference. First operand 1794 states and 2523 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 06:06:29,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:06:29,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:29,466 INFO L93 Difference]: Finished difference Result 4160 states and 5873 transitions. [2024-12-02 06:06:29,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:29,467 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 119 [2024-12-02 06:06:29,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:29,482 INFO L225 Difference]: With dead ends: 4160 [2024-12-02 06:06:29,482 INFO L226 Difference]: Without dead ends: 2382 [2024-12-02 06:06:29,488 INFO L434 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 [2024-12-02 06:06:29,489 INFO L435 NwaCegarLoop]: 1305 mSDtfsCounter, 761 mSDsluCounter, 1167 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 761 SdHoareTripleChecker+Valid, 2472 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:29,489 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [761 Valid, 2472 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 06:06:29,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2382 states. [2024-12-02 06:06:29,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2382 to 2379. [2024-12-02 06:06:29,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2379 states, 1757 states have (on average 1.3335230506545248) internal successors, (2343), 1766 states have internal predecessors, (2343), 501 states have call successors, (501), 118 states have call predecessors, (501), 120 states have return successors, (503), 499 states have call predecessors, (503), 500 states have call successors, (503) [2024-12-02 06:06:29,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2379 states to 2379 states and 3347 transitions. [2024-12-02 06:06:29,595 INFO L78 Accepts]: Start accepts. Automaton has 2379 states and 3347 transitions. Word has length 119 [2024-12-02 06:06:29,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:29,595 INFO L471 AbstractCegarLoop]: Abstraction has 2379 states and 3347 transitions. [2024-12-02 06:06:29,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 06:06:29,595 INFO L276 IsEmpty]: Start isEmpty. Operand 2379 states and 3347 transitions. [2024-12-02 06:06:29,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-12-02 06:06:29,603 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:29,603 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-12-02 06:06:29,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 06:06:29,603 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:29,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:29,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1355494761, now seen corresponding path program 1 times [2024-12-02 06:06:29,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:29,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062329399] [2024-12-02 06:06:29,604 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:29,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:30,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:31,020 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-12-02 06:06:31,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:31,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062329399] [2024-12-02 06:06:31,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062329399] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:31,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:31,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:06:31,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285900158] [2024-12-02 06:06:31,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:31,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:06:31,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:31,021 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:06:31,021 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:06:31,022 INFO L87 Difference]: Start difference. First operand 2379 states and 3347 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-12-02 06:06:31,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:31,185 INFO L93 Difference]: Finished difference Result 4754 states and 6701 transitions. [2024-12-02 06:06:31,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:06:31,186 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 135 [2024-12-02 06:06:31,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:31,199 INFO L225 Difference]: With dead ends: 4754 [2024-12-02 06:06:31,200 INFO L226 Difference]: Without dead ends: 2391 [2024-12-02 06:06:31,207 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:06:31,207 INFO L435 NwaCegarLoop]: 1204 mSDtfsCounter, 0 mSDsluCounter, 2402 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3606 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:31,208 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3606 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:06:31,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2391 states. [2024-12-02 06:06:31,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2391 to 2391. [2024-12-02 06:06:31,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2391 states, 1766 states have (on average 1.331823329558324) internal successors, (2352), 1775 states have internal predecessors, (2352), 504 states have call successors, (504), 118 states have call predecessors, (504), 120 states have return successors, (506), 502 states have call predecessors, (506), 503 states have call successors, (506) [2024-12-02 06:06:31,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2391 states to 2391 states and 3362 transitions. [2024-12-02 06:06:31,293 INFO L78 Accepts]: Start accepts. Automaton has 2391 states and 3362 transitions. Word has length 135 [2024-12-02 06:06:31,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:31,293 INFO L471 AbstractCegarLoop]: Abstraction has 2391 states and 3362 transitions. [2024-12-02 06:06:31,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-12-02 06:06:31,294 INFO L276 IsEmpty]: Start isEmpty. Operand 2391 states and 3362 transitions. [2024-12-02 06:06:31,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-12-02 06:06:31,299 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:31,299 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-12-02 06:06:31,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 06:06:31,299 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:31,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:31,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1618910303, now seen corresponding path program 1 times [2024-12-02 06:06:31,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:31,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226311701] [2024-12-02 06:06:31,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:31,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:32,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:32,644 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-02 06:06:32,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:32,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226311701] [2024-12-02 06:06:32,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226311701] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:32,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:32,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:32,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569069750] [2024-12-02 06:06:32,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:32,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:32,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:32,645 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:32,645 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:32,646 INFO L87 Difference]: Start difference. First operand 2391 states and 3362 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:06:36,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:06:37,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:37,043 INFO L93 Difference]: Finished difference Result 5489 states and 7735 transitions. [2024-12-02 06:06:37,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:37,044 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 133 [2024-12-02 06:06:37,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:37,056 INFO L225 Difference]: With dead ends: 5489 [2024-12-02 06:06:37,056 INFO L226 Difference]: Without dead ends: 3114 [2024-12-02 06:06:37,062 INFO L434 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 [2024-12-02 06:06:37,063 INFO L435 NwaCegarLoop]: 1951 mSDtfsCounter, 842 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 842 SdHoareTripleChecker+Valid, 3124 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:37,063 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [842 Valid, 3124 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 06:06:37,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3114 states. [2024-12-02 06:06:37,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3114 to 3111. [2024-12-02 06:06:37,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3111 states, 2301 states have (on average 1.330291177748805) internal successors, (3061), 2312 states have internal predecessors, (3061), 653 states have call successors, (653), 153 states have call predecessors, (653), 156 states have return successors, (656), 651 states have call predecessors, (656), 652 states have call successors, (656) [2024-12-02 06:06:37,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3111 states to 3111 states and 4370 transitions. [2024-12-02 06:06:37,149 INFO L78 Accepts]: Start accepts. Automaton has 3111 states and 4370 transitions. Word has length 133 [2024-12-02 06:06:37,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:37,149 INFO L471 AbstractCegarLoop]: Abstraction has 3111 states and 4370 transitions. [2024-12-02 06:06:37,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:06:37,149 INFO L276 IsEmpty]: Start isEmpty. Operand 3111 states and 4370 transitions. [2024-12-02 06:06:37,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-12-02 06:06:37,154 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:37,155 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-12-02 06:06:37,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 06:06:37,155 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:37,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:37,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1700442755, now seen corresponding path program 1 times [2024-12-02 06:06:37,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:37,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449695969] [2024-12-02 06:06:37,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:37,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:38,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:39,022 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-02 06:06:39,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:39,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449695969] [2024-12-02 06:06:39,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449695969] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:39,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:39,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:06:39,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674999713] [2024-12-02 06:06:39,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:39,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:06:39,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:39,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:06:39,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:06:39,024 INFO L87 Difference]: Start difference. First operand 3111 states and 4370 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 06:06:39,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:39,776 INFO L93 Difference]: Finished difference Result 6218 states and 8739 transitions. [2024-12-02 06:06:39,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:06:39,777 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2024-12-02 06:06:39,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:39,797 INFO L225 Difference]: With dead ends: 6218 [2024-12-02 06:06:39,797 INFO L226 Difference]: Without dead ends: 3123 [2024-12-02 06:06:39,806 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:06:39,807 INFO L435 NwaCegarLoop]: 1203 mSDtfsCounter, 0 mSDsluCounter, 3540 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4743 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:39,807 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4743 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 06:06:39,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3123 states. [2024-12-02 06:06:39,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3123 to 3123. [2024-12-02 06:06:39,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3123 states, 2313 states have (on average 1.3285776048421962) internal successors, (3073), 2320 states have internal predecessors, (3073), 653 states have call successors, (653), 153 states have call predecessors, (653), 156 states have return successors, (656), 651 states have call predecessors, (656), 652 states have call successors, (656) [2024-12-02 06:06:39,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3123 states to 3123 states and 4382 transitions. [2024-12-02 06:06:39,929 INFO L78 Accepts]: Start accepts. Automaton has 3123 states and 4382 transitions. Word has length 136 [2024-12-02 06:06:39,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:39,929 INFO L471 AbstractCegarLoop]: Abstraction has 3123 states and 4382 transitions. [2024-12-02 06:06:39,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 06:06:39,930 INFO L276 IsEmpty]: Start isEmpty. Operand 3123 states and 4382 transitions. [2024-12-02 06:06:39,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-12-02 06:06:39,938 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:39,938 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-12-02 06:06:39,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 06:06:39,938 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:39,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:39,939 INFO L85 PathProgramCache]: Analyzing trace with hash -235574971, now seen corresponding path program 1 times [2024-12-02 06:06:39,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:39,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617691310] [2024-12-02 06:06:39,939 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:39,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:41,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:41,220 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 06:06:41,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:41,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617691310] [2024-12-02 06:06:41,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617691310] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:41,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:41,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:41,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261033266] [2024-12-02 06:06:41,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:41,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:41,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:41,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:41,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:41,222 INFO L87 Difference]: Start difference. First operand 3123 states and 4382 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 06:06:41,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:41,345 INFO L93 Difference]: Finished difference Result 6234 states and 8755 transitions. [2024-12-02 06:06:41,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:41,345 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 147 [2024-12-02 06:06:41,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:41,363 INFO L225 Difference]: With dead ends: 6234 [2024-12-02 06:06:41,363 INFO L226 Difference]: Without dead ends: 3127 [2024-12-02 06:06:41,371 INFO L434 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 [2024-12-02 06:06:41,371 INFO L435 NwaCegarLoop]: 1205 mSDtfsCounter, 0 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2405 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:41,372 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2405 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:06:41,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3127 states. [2024-12-02 06:06:41,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3127 to 3127. [2024-12-02 06:06:41,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3127 states, 2317 states have (on average 1.3280103582218385) internal successors, (3077), 2324 states have internal predecessors, (3077), 653 states have call successors, (653), 153 states have call predecessors, (653), 156 states have return successors, (656), 651 states have call predecessors, (656), 652 states have call successors, (656) [2024-12-02 06:06:41,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3127 states to 3127 states and 4386 transitions. [2024-12-02 06:06:41,486 INFO L78 Accepts]: Start accepts. Automaton has 3127 states and 4386 transitions. Word has length 147 [2024-12-02 06:06:41,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:41,487 INFO L471 AbstractCegarLoop]: Abstraction has 3127 states and 4386 transitions. [2024-12-02 06:06:41,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 06:06:41,487 INFO L276 IsEmpty]: Start isEmpty. Operand 3127 states and 4386 transitions. [2024-12-02 06:06:41,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-12-02 06:06:41,495 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:41,496 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-12-02 06:06:41,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 06:06:41,496 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:41,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:41,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1119083961, now seen corresponding path program 1 times [2024-12-02 06:06:41,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:41,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710917281] [2024-12-02 06:06:41,497 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:41,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:42,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:43,495 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 06:06:43,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:43,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710917281] [2024-12-02 06:06:43,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710917281] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:43,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:43,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:06:43,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927423793] [2024-12-02 06:06:43,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:43,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:06:43,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:43,497 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:06:43,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:06:43,498 INFO L87 Difference]: Start difference. First operand 3127 states and 4386 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-12-02 06:06:44,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:44,091 INFO L93 Difference]: Finished difference Result 6246 states and 8767 transitions. [2024-12-02 06:06:44,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:06:44,092 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 147 [2024-12-02 06:06:44,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:44,110 INFO L225 Difference]: With dead ends: 6246 [2024-12-02 06:06:44,110 INFO L226 Difference]: Without dead ends: 3135 [2024-12-02 06:06:44,119 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:06:44,119 INFO L435 NwaCegarLoop]: 1203 mSDtfsCounter, 2 mSDsluCounter, 3532 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 4735 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:44,119 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 4735 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 06:06:44,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3135 states. [2024-12-02 06:06:44,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3135 to 3123. [2024-12-02 06:06:44,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3123 states, 2313 states have (on average 1.3285776048421962) internal successors, (3073), 2324 states have internal predecessors, (3073), 653 states have call successors, (653), 153 states have call predecessors, (653), 156 states have return successors, (656), 651 states have call predecessors, (656), 652 states have call successors, (656) [2024-12-02 06:06:44,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3123 states to 3123 states and 4382 transitions. [2024-12-02 06:06:44,240 INFO L78 Accepts]: Start accepts. Automaton has 3123 states and 4382 transitions. Word has length 147 [2024-12-02 06:06:44,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:44,240 INFO L471 AbstractCegarLoop]: Abstraction has 3123 states and 4382 transitions. [2024-12-02 06:06:44,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-12-02 06:06:44,240 INFO L276 IsEmpty]: Start isEmpty. Operand 3123 states and 4382 transitions. [2024-12-02 06:06:44,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-12-02 06:06:44,247 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:44,248 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 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] [2024-12-02 06:06:44,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 06:06:44,248 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:44,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:44,248 INFO L85 PathProgramCache]: Analyzing trace with hash 945060229, now seen corresponding path program 1 times [2024-12-02 06:06:44,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:44,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885617655] [2024-12-02 06:06:44,248 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:44,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:45,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:45,681 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 06:06:45,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:45,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885617655] [2024-12-02 06:06:45,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885617655] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:45,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:45,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:45,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640991694] [2024-12-02 06:06:45,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:45,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:45,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:45,682 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:45,682 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:45,683 INFO L87 Difference]: Start difference. First operand 3123 states and 4382 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 06:06:49,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:06:50,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:50,022 INFO L93 Difference]: Finished difference Result 6821 states and 9596 transitions. [2024-12-02 06:06:50,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:50,022 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 152 [2024-12-02 06:06:50,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:50,038 INFO L225 Difference]: With dead ends: 6821 [2024-12-02 06:06:50,038 INFO L226 Difference]: Without dead ends: 3714 [2024-12-02 06:06:50,065 INFO L434 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 [2024-12-02 06:06:50,065 INFO L435 NwaCegarLoop]: 1953 mSDtfsCounter, 754 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 754 SdHoareTripleChecker+Valid, 3126 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:50,066 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [754 Valid, 3126 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 35 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 06:06:50,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3714 states. [2024-12-02 06:06:50,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3714 to 3711. [2024-12-02 06:06:50,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3711 states, 2757 states have (on average 1.3300689154878491) internal successors, (3667), 2770 states have internal predecessors, (3667), 770 states have call successors, (770), 179 states have call predecessors, (770), 183 states have return successors, (774), 768 states have call predecessors, (774), 769 states have call successors, (774) [2024-12-02 06:06:50,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3711 states to 3711 states and 5211 transitions. [2024-12-02 06:06:50,149 INFO L78 Accepts]: Start accepts. Automaton has 3711 states and 5211 transitions. Word has length 152 [2024-12-02 06:06:50,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:50,150 INFO L471 AbstractCegarLoop]: Abstraction has 3711 states and 5211 transitions. [2024-12-02 06:06:50,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 06:06:50,150 INFO L276 IsEmpty]: Start isEmpty. Operand 3711 states and 5211 transitions. [2024-12-02 06:06:50,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-12-02 06:06:50,155 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:50,156 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 3, 3, 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] [2024-12-02 06:06:50,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 06:06:50,156 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:50,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:50,156 INFO L85 PathProgramCache]: Analyzing trace with hash 440568278, now seen corresponding path program 1 times [2024-12-02 06:06:50,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:50,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455995900] [2024-12-02 06:06:50,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:50,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:51,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:51,342 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-12-02 06:06:51,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:51,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455995900] [2024-12-02 06:06:51,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455995900] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:51,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:51,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:51,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787587876] [2024-12-02 06:06:51,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:51,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:51,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:51,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:51,344 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:51,344 INFO L87 Difference]: Start difference. First operand 3711 states and 5211 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 06:06:55,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:06:55,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:55,739 INFO L93 Difference]: Finished difference Result 7997 states and 11254 transitions. [2024-12-02 06:06:55,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:55,739 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 163 [2024-12-02 06:06:55,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:55,760 INFO L225 Difference]: With dead ends: 7997 [2024-12-02 06:06:55,760 INFO L226 Difference]: Without dead ends: 4302 [2024-12-02 06:06:55,767 INFO L434 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 [2024-12-02 06:06:55,768 INFO L435 NwaCegarLoop]: 1954 mSDtfsCounter, 752 mSDsluCounter, 1175 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 752 SdHoareTripleChecker+Valid, 3129 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:55,768 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [752 Valid, 3129 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 06:06:55,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4302 states. [2024-12-02 06:06:55,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4302 to 4299. [2024-12-02 06:06:55,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4299 states, 3201 states have (on average 1.331146516713527) internal successors, (4261), 3216 states have internal predecessors, (4261), 887 states have call successors, (887), 205 states have call predecessors, (887), 210 states have return successors, (892), 885 states have call predecessors, (892), 886 states have call successors, (892) [2024-12-02 06:06:55,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4299 states to 4299 states and 6040 transitions. [2024-12-02 06:06:55,856 INFO L78 Accepts]: Start accepts. Automaton has 4299 states and 6040 transitions. Word has length 163 [2024-12-02 06:06:55,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:55,857 INFO L471 AbstractCegarLoop]: Abstraction has 4299 states and 6040 transitions. [2024-12-02 06:06:55,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 06:06:55,857 INFO L276 IsEmpty]: Start isEmpty. Operand 4299 states and 6040 transitions. [2024-12-02 06:06:55,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-12-02 06:06:55,862 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:55,862 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 3, 3, 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] [2024-12-02 06:06:55,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 06:06:55,863 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:55,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:55,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1429152572, now seen corresponding path program 1 times [2024-12-02 06:06:55,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:55,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278177803] [2024-12-02 06:06:55,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:55,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:56,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:57,015 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-12-02 06:06:57,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:57,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278177803] [2024-12-02 06:06:57,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278177803] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:57,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:57,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:57,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816086881] [2024-12-02 06:06:57,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:57,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:57,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:57,016 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:57,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:57,017 INFO L87 Difference]: Start difference. First operand 4299 states and 6040 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 06:07:01,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:07:01,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:07:01,441 INFO L93 Difference]: Finished difference Result 9173 states and 12912 transitions. [2024-12-02 06:07:01,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:07:01,442 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 167 [2024-12-02 06:07:01,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:07:01,472 INFO L225 Difference]: With dead ends: 9173 [2024-12-02 06:07:01,472 INFO L226 Difference]: Without dead ends: 4890 [2024-12-02 06:07:01,485 INFO L434 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 [2024-12-02 06:07:01,486 INFO L435 NwaCegarLoop]: 1954 mSDtfsCounter, 752 mSDsluCounter, 1175 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 752 SdHoareTripleChecker+Valid, 3129 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:07:01,486 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [752 Valid, 3129 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 06:07:01,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4890 states. [2024-12-02 06:07:01,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4890 to 4887. [2024-12-02 06:07:01,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4887 states, 3645 states have (on average 1.3319615912208504) internal successors, (4855), 3662 states have internal predecessors, (4855), 1004 states have call successors, (1004), 231 states have call predecessors, (1004), 237 states have return successors, (1010), 1002 states have call predecessors, (1010), 1003 states have call successors, (1010) [2024-12-02 06:07:01,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4887 states to 4887 states and 6869 transitions. [2024-12-02 06:07:01,640 INFO L78 Accepts]: Start accepts. Automaton has 4887 states and 6869 transitions. Word has length 167 [2024-12-02 06:07:01,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:07:01,641 INFO L471 AbstractCegarLoop]: Abstraction has 4887 states and 6869 transitions. [2024-12-02 06:07:01,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 06:07:01,641 INFO L276 IsEmpty]: Start isEmpty. Operand 4887 states and 6869 transitions. [2024-12-02 06:07:01,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-12-02 06:07:01,650 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:07:01,650 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:07:01,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 06:07:01,650 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:07:01,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:07:01,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1682291716, now seen corresponding path program 1 times [2024-12-02 06:07:01,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:07:01,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053679202] [2024-12-02 06:07:01,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:07:01,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:07:02,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:07:02,947 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-12-02 06:07:02,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:07:02,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053679202] [2024-12-02 06:07:02,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053679202] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:07:02,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:07:02,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:07:02,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920218698] [2024-12-02 06:07:02,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:07:02,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:07:02,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:07:02,948 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:07:02,948 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:07:02,948 INFO L87 Difference]: Start difference. First operand 4887 states and 6869 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 06:07:03,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:07:03,085 INFO L93 Difference]: Finished difference Result 9765 states and 13735 transitions. [2024-12-02 06:07:03,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:07:03,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 180 [2024-12-02 06:07:03,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:07:03,111 INFO L225 Difference]: With dead ends: 9765 [2024-12-02 06:07:03,111 INFO L226 Difference]: Without dead ends: 4894 [2024-12-02 06:07:03,122 INFO L434 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 [2024-12-02 06:07:03,122 INFO L435 NwaCegarLoop]: 1205 mSDtfsCounter, 0 mSDsluCounter, 1199 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2404 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:07:03,122 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2404 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:07:03,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4894 states. [2024-12-02 06:07:03,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4894 to 4894. [2024-12-02 06:07:03,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4894 states, 3652 states have (on average 1.3313253012048192) internal successors, (4862), 3669 states have internal predecessors, (4862), 1004 states have call successors, (1004), 231 states have call predecessors, (1004), 237 states have return successors, (1010), 1002 states have call predecessors, (1010), 1003 states have call successors, (1010) [2024-12-02 06:07:03,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4894 states to 4894 states and 6876 transitions. [2024-12-02 06:07:03,275 INFO L78 Accepts]: Start accepts. Automaton has 4894 states and 6876 transitions. Word has length 180 [2024-12-02 06:07:03,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:07:03,275 INFO L471 AbstractCegarLoop]: Abstraction has 4894 states and 6876 transitions. [2024-12-02 06:07:03,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 06:07:03,276 INFO L276 IsEmpty]: Start isEmpty. Operand 4894 states and 6876 transitions. [2024-12-02 06:07:03,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-12-02 06:07:03,285 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:07:03,285 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:07:03,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 06:07:03,285 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:07:03,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:07:03,286 INFO L85 PathProgramCache]: Analyzing trace with hash 93943814, now seen corresponding path program 1 times [2024-12-02 06:07:03,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:07:03,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107564566] [2024-12-02 06:07:03,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:07:03,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:07:04,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:07:04,521 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-12-02 06:07:04,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:07:04,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107564566] [2024-12-02 06:07:04,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107564566] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:07:04,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:07:04,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:07:04,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356427659] [2024-12-02 06:07:04,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:07:04,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:07:04,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:07:04,523 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:07:04,523 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:07:04,523 INFO L87 Difference]: Start difference. First operand 4894 states and 6876 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:07:04,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:07:04,599 INFO L93 Difference]: Finished difference Result 4905 states and 6894 transitions. [2024-12-02 06:07:04,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:07:04,599 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 180 [2024-12-02 06:07:04,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:07:04,618 INFO L225 Difference]: With dead ends: 4905 [2024-12-02 06:07:04,618 INFO L226 Difference]: Without dead ends: 4902 [2024-12-02 06:07:04,620 INFO L434 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 [2024-12-02 06:07:04,621 INFO L435 NwaCegarLoop]: 1205 mSDtfsCounter, 0 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2405 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:07:04,621 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2405 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:07:04,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4902 states. [2024-12-02 06:07:04,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4902 to 4902. [2024-12-02 06:07:04,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4902 states, 3660 states have (on average 1.330601092896175) internal successors, (4870), 3677 states have internal predecessors, (4870), 1004 states have call successors, (1004), 231 states have call predecessors, (1004), 237 states have return successors, (1010), 1002 states have call predecessors, (1010), 1003 states have call successors, (1010) [2024-12-02 06:07:04,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4902 states to 4902 states and 6884 transitions. [2024-12-02 06:07:04,717 INFO L78 Accepts]: Start accepts. Automaton has 4902 states and 6884 transitions. Word has length 180 [2024-12-02 06:07:04,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:07:04,718 INFO L471 AbstractCegarLoop]: Abstraction has 4902 states and 6884 transitions. [2024-12-02 06:07:04,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:07:04,718 INFO L276 IsEmpty]: Start isEmpty. Operand 4902 states and 6884 transitions. [2024-12-02 06:07:04,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-12-02 06:07:04,724 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:07:04,724 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:07:04,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 06:07:04,725 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:07:04,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:07:04,725 INFO L85 PathProgramCache]: Analyzing trace with hash 77249914, now seen corresponding path program 1 times [2024-12-02 06:07:04,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:07:04,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258935667] [2024-12-02 06:07:04,725 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:07:04,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:07:05,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:07:06,297 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-12-02 06:07:06,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:07:06,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258935667] [2024-12-02 06:07:06,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258935667] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:07:06,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:07:06,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:07:06,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892225572] [2024-12-02 06:07:06,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:07:06,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:07:06,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:07:06,298 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:07:06,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:07:06,299 INFO L87 Difference]: Start difference. First operand 4902 states and 6884 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 06:07:06,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:07:06,443 INFO L93 Difference]: Finished difference Result 9745 states and 13714 transitions. [2024-12-02 06:07:06,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:07:06,444 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 182 [2024-12-02 06:07:06,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:07:06,449 INFO L225 Difference]: With dead ends: 9745 [2024-12-02 06:07:06,449 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 06:07:06,462 INFO L434 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 [2024-12-02 06:07:06,462 INFO L435 NwaCegarLoop]: 1193 mSDtfsCounter, 1096 mSDsluCounter, 1197 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1096 SdHoareTripleChecker+Valid, 2390 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:07:06,462 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1096 Valid, 2390 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:07:06,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 06:07:06,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 06:07:06,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 06:07:06,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 06:07:06,470 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 182 [2024-12-02 06:07:06,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:07:06,471 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 06:07:06,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 06:07:06,471 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 06:07:06,471 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 06:07:06,474 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 06:07:06,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 06:07:06,477 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:07:06,478 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 06:07:47,676 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 06:07:47,690 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#17 [2024-12-02 06:07:47,691 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#17,GLOBAL] [2024-12-02 06:07:47,691 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#17,GLOBAL],[IdentifierExpression[~#ret~13!base,]]] [2024-12-02 06:07:47,692 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#17 [2024-12-02 06:07:47,692 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#17,GLOBAL] [2024-12-02 06:07:47,692 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#17,GLOBAL],[IdentifierExpression[~#ret~13!base,]]] [2024-12-02 06:07:47,692 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#17 [2024-12-02 06:07:47,692 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#17,GLOBAL] [2024-12-02 06:07:47,692 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#17,GLOBAL],[IdentifierExpression[~#ret~13!base,]]] [2024-12-02 06:07:47,693 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 06:07:47 BoogieIcfgContainer [2024-12-02 06:07:47,693 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 06:07:47,694 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 06:07:47,694 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 06:07:47,694 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 06:07:47,695 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:06:15" (3/4) ... [2024-12-02 06:07:47,697 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 06:07:47,703 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-12-02 06:07:47,703 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-12-02 06:07:47,703 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_release_irq [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_disable_func [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure btmrvl_sdio_resume [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_release_host [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_claim_host [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure btmrvl_sdio_unregister_dev [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_get_host_pm_caps [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bt_err [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hci_recv_frame [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_readsb [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_set_drvdata [2024-12-02 06:07:47,704 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure btmrvl_sdio_verify_fw_download [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree_skb [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure btmrvl_sdio_suspend [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_put [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_pull [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __dynamic_pr_debug [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure request_firmware [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_name [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure btmrvl_sdio_poll_card_status [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure btmrvl_sdio_disable_host_int [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure release_firmware [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_writesb [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_writeb [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-12-02 06:07:47,705 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-12-02 06:07:47,706 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-12-02 06:07:47,706 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-12-02 06:07:47,706 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_readb [2024-12-02 06:07:47,739 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 318 nodes and edges [2024-12-02 06:07:47,743 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 103 nodes and edges [2024-12-02 06:07:47,746 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 37 nodes and edges [2024-12-02 06:07:47,750 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2024-12-02 06:07:47,753 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-12-02 06:07:47,757 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-12-02 06:07:47,760 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 06:07:47,762 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 06:07:47,989 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95edbc89-67d5-4882-9121-5d426e36b361/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 06:07:47,989 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95edbc89-67d5-4882-9121-5d426e36b361/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 06:07:47,989 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 06:07:47,990 INFO L158 Benchmark]: Toolchain (without parser) took 104219.61ms. Allocated memory was 142.6MB in the beginning and 1.4GB in the end (delta: 1.3GB). Free memory was 107.5MB in the beginning and 704.8MB in the end (delta: -597.4MB). Peak memory consumption was 703.6MB. Max. memory is 16.1GB. [2024-12-02 06:07:47,990 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 142.6MB. Free memory is still 83.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 06:07:47,990 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1482.47ms. Allocated memory is still 142.6MB. Free memory was 107.5MB in the beginning and 54.4MB in the end (delta: 53.0MB). Peak memory consumption was 93.5MB. Max. memory is 16.1GB. [2024-12-02 06:07:47,991 INFO L158 Benchmark]: Boogie Procedure Inliner took 143.72ms. Allocated memory was 142.6MB in the beginning and 327.2MB in the end (delta: 184.5MB). Free memory was 54.4MB in the beginning and 259.9MB in the end (delta: -205.5MB). Peak memory consumption was 27.8MB. Max. memory is 16.1GB. [2024-12-02 06:07:47,991 INFO L158 Benchmark]: Boogie Preprocessor took 327.91ms. Allocated memory is still 327.2MB. Free memory was 259.9MB in the beginning and 200.4MB in the end (delta: 59.5MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. [2024-12-02 06:07:47,991 INFO L158 Benchmark]: RCFGBuilder took 9938.68ms. Allocated memory is still 327.2MB. Free memory was 200.4MB in the beginning and 99.8MB in the end (delta: 100.6MB). Peak memory consumption was 110.4MB. Max. memory is 16.1GB. [2024-12-02 06:07:47,991 INFO L158 Benchmark]: TraceAbstraction took 92025.17ms. Allocated memory was 327.2MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 99.8MB in the beginning and 746.6MB in the end (delta: -646.8MB). Peak memory consumption was 738.8MB. Max. memory is 16.1GB. [2024-12-02 06:07:47,991 INFO L158 Benchmark]: Witness Printer took 295.12ms. Allocated memory is still 1.4GB. Free memory was 746.6MB in the beginning and 704.8MB in the end (delta: 41.7MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-12-02 06:07:47,993 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.37ms. Allocated memory is still 142.6MB. Free memory is still 83.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1482.47ms. Allocated memory is still 142.6MB. Free memory was 107.5MB in the beginning and 54.4MB in the end (delta: 53.0MB). Peak memory consumption was 93.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 143.72ms. Allocated memory was 142.6MB in the beginning and 327.2MB in the end (delta: 184.5MB). Free memory was 54.4MB in the beginning and 259.9MB in the end (delta: -205.5MB). Peak memory consumption was 27.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 327.91ms. Allocated memory is still 327.2MB. Free memory was 259.9MB in the beginning and 200.4MB in the end (delta: 59.5MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. * RCFGBuilder took 9938.68ms. Allocated memory is still 327.2MB. Free memory was 200.4MB in the beginning and 99.8MB in the end (delta: 100.6MB). Peak memory consumption was 110.4MB. Max. memory is 16.1GB. * TraceAbstraction took 92025.17ms. Allocated memory was 327.2MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 99.8MB in the beginning and 746.6MB in the end (delta: -646.8MB). Peak memory consumption was 738.8MB. Max. memory is 16.1GB. * Witness Printer took 295.12ms. Allocated memory is still 1.4GB. Free memory was 746.6MB in the beginning and 704.8MB in the end (delta: 41.7MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#17 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#17,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#17,GLOBAL],[IdentifierExpression[~#ret~13!base,]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#17 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#17,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#17,GLOBAL],[IdentifierExpression[~#ret~13!base,]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#17 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#17,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#17,GLOBAL],[IdentifierExpression[~#ret~13!base,]]] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 6004]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 59 procedures, 956 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 50.7s, OverallIterations: 16, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 25.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 5 mSolverCounterUnknown, 6279 SdHoareTripleChecker+Valid, 23.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6273 mSDsluCounter, 49184 SdHoareTripleChecker+Invalid, 22.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 26107 mSDsCounter, 63 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 431 IncrementalHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 63 mSolverCounterUnsat, 23077 mSDtfsCounter, 431 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 56 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4902occurred in iteration=15, InterpolantAutomatonStates: 55, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.5s AutomataMinimizationTime, 16 MinimizatonAttempts, 79 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 5.5s InterpolantComputationTime, 2253 NumberOfCodeBlocks, 2253 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 2237 ConstructedInterpolants, 0 QuantifiedInterpolants, 2611 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 16 InterpolantComputations, 16 PerfectInterpolantSequences, 538/538 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 6340]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 7273]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 6597]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 6976]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 6972]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 7275]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 6974]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 6426]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 6456]: Location Invariant Derived location invariant: (ldv_spin == 0) RESULT: Ultimate proved your program to be correct! [2024-12-02 06:07:48,071 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95edbc89-67d5-4882-9121-5d426e36b361/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE