./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--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd --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 dac564b3c3a3d92c70c6b64cab263655f73325d953da5e99709a7250df803cc8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:17:22,475 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:17:22,602 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-13 15:17:22,612 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:17:22,612 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:17:22,646 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:17:22,647 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:17:22,647 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:17:22,647 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 15:17:22,647 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 15:17:22,648 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:17:22,648 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:17:22,648 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:17:22,649 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:17:22,649 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:17:22,649 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:17:22,649 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 15:17:22,649 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 15:17:22,650 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:17:22,650 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 15:17:22,650 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:17:22,650 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 15:17:22,650 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:17:22,651 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 15:17:22,651 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:17:22,651 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:17:22,651 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:17:22,651 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 15:17:22,651 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:17:22,652 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:17:22,652 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:17:22,652 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:17:22,652 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 15:17:22,652 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 15:17:22,652 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 15:17:22,653 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:17:22,653 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:17:22,653 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:17:22,653 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:17:22,653 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_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd 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 -> dac564b3c3a3d92c70c6b64cab263655f73325d953da5e99709a7250df803cc8 [2024-11-13 15:17:23,062 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:17:23,073 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:17:23,076 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:17:23,078 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:17:23,078 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:17:23,080 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-13 15:17:25,465 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:17:26,408 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:17:26,411 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i [2024-11-13 15:17:26,470 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/data/05f27ee7e/57b23e1e0de148418d3625bf4e52ab16/FLAG103905598 [2024-11-13 15:17:26,495 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/data/05f27ee7e/57b23e1e0de148418d3625bf4e52ab16 [2024-11-13 15:17:26,498 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:17:26,501 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:17:26,505 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:17:26,506 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:17:26,515 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:17:26,517 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:17:26" (1/1) ... [2024-11-13 15:17:26,518 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ecc3550 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:17:26, skipping insertion in model container [2024-11-13 15:17:26,518 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:17:26" (1/1) ... [2024-11-13 15:17:26,654 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:17:27,360 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6069] [2024-11-13 15:17:27,361 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6070-6071] [2024-11-13 15:17:27,672 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_77f5f523-3436-48bd-b537-a6f4a209e42d/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i[181805,181818] [2024-11-13 15:17:28,819 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:17:28,893 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:17:29,170 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6069] [2024-11-13 15:17:29,170 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6070-6071] [2024-11-13 15:17:29,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6154] [2024-11-13 15:17:29,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6161] [2024-11-13 15:17:29,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6169-6170] [2024-11-13 15:17:29,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6178-6179] [2024-11-13 15:17:29,192 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_77f5f523-3436-48bd-b537-a6f4a209e42d/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i[181805,181818] [2024-11-13 15:17:29,554 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:17:29,706 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:17:29,708 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:17:29 WrapperNode [2024-11-13 15:17:29,708 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:17:29,709 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:17:29,710 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:17:29,710 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:17:29,719 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:17:29" (1/1) ... [2024-11-13 15:17:29,827 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:17:29" (1/1) ... [2024-11-13 15:17:30,020 INFO L138 Inliner]: procedures = 202, calls = 1994, calls flagged for inlining = 83, calls inlined = 44, statements flattened = 2282 [2024-11-13 15:17:30,021 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:17:30,021 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:17:30,023 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:17:30,023 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:17:30,035 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:17:29" (1/1) ... [2024-11-13 15:17:30,035 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:17:29" (1/1) ... [2024-11-13 15:17:30,064 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:17:29" (1/1) ... [2024-11-13 15:17:30,287 INFO L175 MemorySlicer]: Split 792 memory accesses to 43 slices as follows [8, 8, 8, 8, 15, 8, 8, 8, 8, 8, 8, 8, 8, 8, 44, 6, 2, 3, 3, 6, 2, 13, 4, 2, 2, 3, 3, 6, 2, 2, 110, 371, 4, 8, 8, 6, 2, 2, 32, 5, 9, 5, 8]. 47 percent of accesses are in the largest equivalence class. The 100 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 6, 2, 3, 3, 6, 2, 0, 4, 2, 2, 3, 3, 6, 0, 2, 0, 2, 4, 8, 8, 6, 0, 2, 0, 4, 9, 5, 0]. The 546 writes are split as follows [8, 8, 8, 8, 0, 8, 8, 8, 0, 8, 8, 8, 8, 8, 44, 0, 0, 0, 0, 0, 0, 13, 0, 0, 0, 0, 0, 0, 0, 0, 98, 255, 0, 0, 0, 0, 0, 0, 32, 0, 0, 0, 8]. [2024-11-13 15:17:30,291 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:17:29" (1/1) ... [2024-11-13 15:17:30,292 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:17:29" (1/1) ... [2024-11-13 15:17:30,468 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:17:29" (1/1) ... [2024-11-13 15:17:30,485 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:17:29" (1/1) ... [2024-11-13 15:17:30,526 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:17:29" (1/1) ... [2024-11-13 15:17:30,549 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:17:29" (1/1) ... [2024-11-13 15:17:30,614 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:17:30,616 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:17:30,616 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:17:30,616 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:17:30,617 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:17:29" (1/1) ... [2024-11-13 15:17:30,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:17:30,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:17:30,669 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 15:17:30,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 15:17:30,713 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-13 15:17:30,714 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-13 15:17:30,715 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-13 15:17:30,715 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-13 15:17:30,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-13 15:17:30,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-13 15:17:30,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-13 15:17:30,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-13 15:17:30,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-13 15:17:30,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-13 15:17:30,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-13 15:17:30,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-13 15:17:30,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-13 15:17:30,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-13 15:17:30,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-13 15:17:30,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-13 15:17:30,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-13 15:17:30,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-13 15:17:30,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-13 15:17:30,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-13 15:17:30,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-13 15:17:30,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-13 15:17:30,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-13 15:17:30,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-13 15:17:30,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-13 15:17:30,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-13 15:17:30,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-13 15:17:30,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-13 15:17:30,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-13 15:17:30,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-13 15:17:30,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-13 15:17:30,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-13 15:17:30,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-13 15:17:30,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-13 15:17:30,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-13 15:17:30,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-13 15:17:30,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-13 15:17:30,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-13 15:17:30,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-13 15:17:30,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-13 15:17:30,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-11-13 15:17:30,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-11-13 15:17:30,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-11-13 15:17:30,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-11-13 15:17:30,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2024-11-13 15:17:30,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2024-11-13 15:17:30,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2024-11-13 15:17:30,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-13 15:17:30,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-13 15:17:30,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-13 15:17:30,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-13 15:17:30,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-13 15:17:30,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-13 15:17:30,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-13 15:17:30,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-13 15:17:30,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-13 15:17:30,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-13 15:17:30,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-13 15:17:30,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-13 15:17:30,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-13 15:17:30,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-13 15:17:30,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-13 15:17:30,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-13 15:17:30,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-13 15:17:30,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-13 15:17:30,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-13 15:17:30,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-13 15:17:30,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-13 15:17:30,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-13 15:17:30,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-13 15:17:30,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-13 15:17:30,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-13 15:17:30,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-13 15:17:30,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-13 15:17:30,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-13 15:17:30,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-13 15:17:30,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-13 15:17:30,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-13 15:17:30,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-13 15:17:30,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-13 15:17:30,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-13 15:17:30,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-13 15:17:30,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-13 15:17:30,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-13 15:17:30,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-13 15:17:30,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-13 15:17:30,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-13 15:17:30,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-13 15:17:30,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-11-13 15:17:30,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2024-11-13 15:17:30,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 15:17:30,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 15:17:30,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-13 15:17:30,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-13 15:17:30,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 15:17:30,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 15:17:30,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-13 15:17:30,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-13 15:17:30,732 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 15:17:30,732 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 15:17:30,732 INFO L130 BoogieDeclarations]: Found specification of procedure hfcsusb_probe [2024-11-13 15:17:30,732 INFO L138 BoogieDeclarations]: Found implementation of procedure hfcsusb_probe [2024-11-13 15:17:30,732 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-13 15:17:30,732 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-13 15:17:30,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 15:17:30,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 15:17:30,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 15:17:30,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 15:17:30,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-13 15:17:30,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-13 15:17:30,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-13 15:17:30,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-13 15:17:30,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-13 15:17:30,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-13 15:17:30,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-13 15:17:30,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-13 15:17:30,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-13 15:17:30,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-13 15:17:30,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-13 15:17:30,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-13 15:17:30,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-13 15:17:30,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-13 15:17:30,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-13 15:17:30,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-13 15:17:30,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-13 15:17:30,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-13 15:17:30,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-13 15:17:30,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-13 15:17:30,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-13 15:17:30,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-13 15:17:30,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-13 15:17:30,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-13 15:17:30,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-13 15:17:30,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-13 15:17:30,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-13 15:17:30,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-13 15:17:30,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-13 15:17:30,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-13 15:17:30,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-13 15:17:30,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-13 15:17:30,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-13 15:17:30,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-13 15:17:30,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-13 15:17:30,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-13 15:17:30,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-13 15:17:30,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-13 15:17:30,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-11-13 15:17:30,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-11-13 15:17:30,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-13 15:17:30,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-13 15:17:30,738 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-13 15:17:30,738 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-13 15:17:30,738 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_start_transfer [2024-11-13 15:17:30,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_start_transfer [2024-11-13 15:17:30,738 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 15:17:30,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-13 15:17:30,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-13 15:17:30,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-13 15:17:30,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-13 15:17:30,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-13 15:17:30,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-13 15:17:30,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-13 15:17:30,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-13 15:17:30,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-13 15:17:30,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-13 15:17:30,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-13 15:17:30,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-13 15:17:30,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-13 15:17:30,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-13 15:17:30,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-13 15:17:30,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-13 15:17:30,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-13 15:17:30,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-13 15:17:30,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-13 15:17:30,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-13 15:17:30,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-13 15:17:30,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-13 15:17:30,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-13 15:17:30,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-13 15:17:30,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-13 15:17:30,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-13 15:17:30,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-13 15:17:30,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-13 15:17:30,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-13 15:17:30,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-13 15:17:30,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-13 15:17:30,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-13 15:17:30,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-13 15:17:30,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-13 15:17:30,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-13 15:17:30,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-13 15:17:30,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-13 15:17:30,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-13 15:17:30,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-13 15:17:30,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-11-13 15:17:30,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-11-13 15:17:30,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-11-13 15:17:30,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2024-11-13 15:17:30,744 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 15:17:30,744 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 15:17:30,744 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-13 15:17:30,744 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-13 15:17:30,744 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-13 15:17:30,744 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-13 15:17:30,744 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-13 15:17:30,744 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-13 15:17:30,744 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-13 15:17:30,744 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-13 15:17:30,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-13 15:17:30,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-13 15:17:30,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-13 15:17:30,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-13 15:17:30,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-13 15:17:30,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-13 15:17:30,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-13 15:17:30,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-13 15:17:30,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-13 15:17:30,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-13 15:17:30,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-13 15:17:30,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-13 15:17:30,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-13 15:17:30,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-13 15:17:30,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-13 15:17:30,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-13 15:17:30,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-13 15:17:30,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-13 15:17:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-13 15:17:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-13 15:17:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-13 15:17:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-13 15:17:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-13 15:17:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-13 15:17:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-13 15:17:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-13 15:17:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-13 15:17:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-13 15:17:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-13 15:17:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-13 15:17:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-13 15:17:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-13 15:17:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-13 15:17:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-13 15:17:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-13 15:17:30,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-13 15:17:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-11-13 15:17:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-11-13 15:17:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-11-13 15:17:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-11-13 15:17:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2024-11-13 15:17:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2024-11-13 15:17:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2024-11-13 15:17:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-13 15:17:30,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-13 15:17:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freebchannel [2024-11-13 15:17:30,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freebchannel [2024-11-13 15:17:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freedchannel [2024-11-13 15:17:30,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freedchannel [2024-11-13 15:17:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-13 15:17:30,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-13 15:17:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-13 15:17:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-13 15:17:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-13 15:17:30,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-13 15:17:30,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-13 15:17:30,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-13 15:17:30,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-13 15:17:30,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-13 15:17:30,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-13 15:17:30,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-13 15:17:30,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-13 15:17:30,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-13 15:17:30,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-13 15:17:30,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-13 15:17:30,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-13 15:17:30,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-13 15:17:30,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-13 15:17:30,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-13 15:17:30,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-13 15:17:30,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-13 15:17:30,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-13 15:17:30,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-13 15:17:30,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-13 15:17:30,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-11-13 15:17:30,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2024-11-13 15:17:30,759 INFO L130 BoogieDeclarations]: Found specification of procedure handle_led [2024-11-13 15:17:30,759 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_led [2024-11-13 15:17:30,760 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_initdchannel [2024-11-13 15:17:30,761 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_initdchannel [2024-11-13 15:17:30,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 15:17:30,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 15:17:30,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 15:17:30,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-13 15:17:30,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-13 15:17:30,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-13 15:17:30,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-13 15:17:30,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-13 15:17:30,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-13 15:17:30,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-13 15:17:30,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-13 15:17:30,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-13 15:17:30,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-13 15:17:30,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-13 15:17:30,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-13 15:17:30,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-13 15:17:30,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-13 15:17:30,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-13 15:17:30,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-13 15:17:30,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-13 15:17:30,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-13 15:17:30,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-13 15:17:30,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-13 15:17:30,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-13 15:17:30,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-13 15:17:30,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-13 15:17:30,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-13 15:17:30,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-13 15:17:30,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-13 15:17:30,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-13 15:17:30,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-13 15:17:30,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-13 15:17:30,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-13 15:17:30,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-13 15:17:30,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-13 15:17:30,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-13 15:17:30,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-13 15:17:30,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-13 15:17:30,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-13 15:17:30,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-13 15:17:30,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-13 15:17:30,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-13 15:17:30,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-13 15:17:30,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-11-13 15:17:30,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-11-13 15:17:30,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-11-13 15:17:30,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2024-11-13 15:17:30,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2024-11-13 15:17:30,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2024-11-13 15:17:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-13 15:17:30,767 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-13 15:17:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-13 15:17:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-13 15:17:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-13 15:17:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-13 15:17:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-13 15:17:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-13 15:17:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-13 15:17:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-13 15:17:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-13 15:17:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-13 15:17:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-13 15:17:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-13 15:17:30,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-13 15:17:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-13 15:17:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-13 15:17:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-13 15:17:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-13 15:17:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-13 15:17:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-13 15:17:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-13 15:17:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-13 15:17:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-13 15:17:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-13 15:17:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-13 15:17:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-13 15:17:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-13 15:17:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-13 15:17:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-13 15:17:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-13 15:17:30,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-13 15:17:30,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-13 15:17:30,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-13 15:17:30,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-13 15:17:30,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-13 15:17:30,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-11-13 15:17:30,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-11-13 15:17:30,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-11-13 15:17:30,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-11-13 15:17:30,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2024-11-13 15:17:30,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2024-11-13 15:17:30,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2024-11-13 15:17:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure stop_iso_gracefull [2024-11-13 15:17:30,778 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_iso_gracefull [2024-11-13 15:17:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-13 15:17:30,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-13 15:17:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-13 15:17:30,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-13 15:17:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 15:17:30,778 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 15:17:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 15:17:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 15:17:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 15:17:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-13 15:17:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-13 15:17:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-13 15:17:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-13 15:17:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-13 15:17:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-13 15:17:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-13 15:17:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-13 15:17:30,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-13 15:17:30,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-13 15:17:30,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-13 15:17:30,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-13 15:17:30,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-13 15:17:30,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-13 15:17:30,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-13 15:17:30,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-13 15:17:30,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-13 15:17:30,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-13 15:17:30,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-13 15:17:30,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-13 15:17:30,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-13 15:17:30,783 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-11-13 15:17:30,783 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-11-13 15:17:30,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 15:17:30,783 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-13 15:17:30,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-13 15:17:30,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:17:30,783 INFO L130 BoogieDeclarations]: Found specification of procedure set_led_bit [2024-11-13 15:17:30,783 INFO L138 BoogieDeclarations]: Found implementation of procedure set_led_bit [2024-11-13 15:17:30,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 15:17:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 15:17:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 15:17:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-13 15:17:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-13 15:17:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-13 15:17:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-13 15:17:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-13 15:17:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-13 15:17:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-13 15:17:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-13 15:17:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-13 15:17:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-13 15:17:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-13 15:17:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-13 15:17:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-13 15:17:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-13 15:17:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-13 15:17:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-13 15:17:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-13 15:17:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-13 15:17:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-13 15:17:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-13 15:17:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-13 15:17:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-13 15:17:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-13 15:17:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-13 15:17:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-13 15:17:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-13 15:17:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-13 15:17:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-13 15:17:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-13 15:17:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-13 15:17:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-13 15:17:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-13 15:17:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-13 15:17:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-13 15:17:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-13 15:17:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-13 15:17:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-13 15:17:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-13 15:17:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-11-13 15:17:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-11-13 15:17:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure l1_event [2024-11-13 15:17:30,787 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_event [2024-11-13 15:17:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure hfcsusb_stop_endpoint [2024-11-13 15:17:30,787 INFO L138 BoogieDeclarations]: Found implementation of procedure hfcsusb_stop_endpoint [2024-11-13 15:17:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-13 15:17:30,787 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-13 15:17:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-13 15:17:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-13 15:17:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:17:30,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:17:32,246 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:17:32,252 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:17:44,123 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 15:17:56,898 INFO L? ?]: Removed 1264 outVars from TransFormulas that were not future-live. [2024-11-13 15:17:56,898 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:17:56,950 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:17:56,951 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-13 15:17:56,951 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:17:56 BoogieIcfgContainer [2024-11-13 15:17:56,951 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:17:56,958 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:17:56,958 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:17:56,967 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:17:56,968 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:17:26" (1/3) ... [2024-11-13 15:17:56,968 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28369f8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:17:56, skipping insertion in model container [2024-11-13 15:17:56,968 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:17:29" (2/3) ... [2024-11-13 15:17:56,969 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28369f8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:17:56, skipping insertion in model container [2024-11-13 15:17:56,969 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:17:56" (3/3) ... [2024-11-13 15:17:56,972 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i [2024-11-13 15:17:56,994 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:17:56,997 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i that has 77 procedures, 822 locations, 1 initial locations, 88 loop locations, and 1 error locations. [2024-11-13 15:17:57,117 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:17:57,138 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;@2ac15490, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:17:57,138 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 15:17:57,148 INFO L276 IsEmpty]: Start isEmpty. Operand has 611 states, 462 states have (on average 1.378787878787879) internal successors, (637), 479 states have internal predecessors, (637), 114 states have call successors, (114), 34 states have call predecessors, (114), 33 states have return successors, (111), 104 states have call predecessors, (111), 111 states have call successors, (111) [2024-11-13 15:17:57,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 15:17:57,165 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:17:57,166 INFO L215 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] [2024-11-13 15:17:57,167 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:17:57,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:17:57,174 INFO L85 PathProgramCache]: Analyzing trace with hash -31041278, now seen corresponding path program 1 times [2024-11-13 15:17:57,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:17:57,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166376300] [2024-11-13 15:17:57,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:17:57,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:18:37,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:18:38,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:18:38,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:18:38,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-13 15:18:38,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:18:38,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:18:38,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:18:38,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166376300] [2024-11-13 15:18:38,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166376300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:18:38,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:18:38,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 15:18:38,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851264478] [2024-11-13 15:18:38,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:18:38,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:18:38,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:18:38,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:18:38,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:18:38,610 INFO L87 Difference]: Start difference. First operand has 611 states, 462 states have (on average 1.378787878787879) internal successors, (637), 479 states have internal predecessors, (637), 114 states have call successors, (114), 34 states have call predecessors, (114), 33 states have return successors, (111), 104 states have call predecessors, (111), 111 states have call successors, (111) Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-13 15:18:42,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:18:56,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:18:57,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:18:57,463 INFO L93 Difference]: Finished difference Result 1306 states and 1891 transitions. [2024-11-13 15:18:57,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:18:57,466 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 36 [2024-11-13 15:18:57,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:18:57,496 INFO L225 Difference]: With dead ends: 1306 [2024-11-13 15:18:57,496 INFO L226 Difference]: Without dead ends: 677 [2024-11-13 15:18:57,512 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:18:57,521 INFO L432 NwaCegarLoop]: 573 mSDtfsCounter, 279 mSDsluCounter, 781 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 127 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 1354 SdHoareTripleChecker+Invalid, 1031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2024-11-13 15:18:57,522 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 1354 Invalid, 1031 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 902 Invalid, 2 Unknown, 0 Unchecked, 18.5s Time] [2024-11-13 15:18:57,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 677 states. [2024-11-13 15:18:57,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 677 to 621. [2024-11-13 15:18:57,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 621 states, 474 states have (on average 1.360759493670886) internal successors, (645), 486 states have internal predecessors, (645), 112 states have call successors, (112), 35 states have call predecessors, (112), 34 states have return successors, (111), 104 states have call predecessors, (111), 111 states have call successors, (111) [2024-11-13 15:18:57,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 621 states and 868 transitions. [2024-11-13 15:18:57,674 INFO L78 Accepts]: Start accepts. Automaton has 621 states and 868 transitions. Word has length 36 [2024-11-13 15:18:57,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:18:57,676 INFO L471 AbstractCegarLoop]: Abstraction has 621 states and 868 transitions. [2024-11-13 15:18:57,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-13 15:18:57,677 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 868 transitions. [2024-11-13 15:18:57,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-13 15:18:57,682 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:18:57,683 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-13 15:18:57,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 15:18:57,683 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:18:57,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:18:57,684 INFO L85 PathProgramCache]: Analyzing trace with hash 472117842, now seen corresponding path program 1 times [2024-11-13 15:18:57,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:18:57,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909364236] [2024-11-13 15:18:57,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:18:57,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:19:34,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:35,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:19:35,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:35,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 15:19:35,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:35,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-13 15:19:35,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:35,815 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 15:19:35,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:19:35,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909364236] [2024-11-13 15:19:35,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909364236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:19:35,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:19:35,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 15:19:35,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730699087] [2024-11-13 15:19:35,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:19:35,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:19:35,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:19:35,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:19:35,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:19:35,821 INFO L87 Difference]: Start difference. First operand 621 states and 868 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-13 15:19:39,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:19:53,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:19:54,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:19:54,496 INFO L93 Difference]: Finished difference Result 1290 states and 1832 transitions. [2024-11-13 15:19:54,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:19:54,497 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 55 [2024-11-13 15:19:54,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:19:54,506 INFO L225 Difference]: With dead ends: 1290 [2024-11-13 15:19:54,506 INFO L226 Difference]: Without dead ends: 685 [2024-11-13 15:19:54,510 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:19:54,511 INFO L432 NwaCegarLoop]: 565 mSDtfsCounter, 233 mSDsluCounter, 771 mSDsCounter, 0 mSdLazyCounter, 900 mSolverCounterSat, 117 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 1336 SdHoareTripleChecker+Invalid, 1019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 900 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2024-11-13 15:19:54,512 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 1336 Invalid, 1019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 900 Invalid, 2 Unknown, 0 Unchecked, 18.6s Time] [2024-11-13 15:19:54,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2024-11-13 15:19:54,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 630. [2024-11-13 15:19:54,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 482 states have (on average 1.3609958506224067) internal successors, (656), 494 states have internal predecessors, (656), 113 states have call successors, (113), 35 states have call predecessors, (113), 34 states have return successors, (112), 105 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-13 15:19:54,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 881 transitions. [2024-11-13 15:19:54,584 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 881 transitions. Word has length 55 [2024-11-13 15:19:54,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:19:54,585 INFO L471 AbstractCegarLoop]: Abstraction has 630 states and 881 transitions. [2024-11-13 15:19:54,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-13 15:19:54,585 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 881 transitions. [2024-11-13 15:19:54,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-13 15:19:54,593 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:19:54,593 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-13 15:19:54,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 15:19:54,594 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:19:54,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:19:54,594 INFO L85 PathProgramCache]: Analyzing trace with hash -2029564056, now seen corresponding path program 1 times [2024-11-13 15:19:54,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:19:54,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948374179] [2024-11-13 15:19:54,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:54,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:20:30,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:31,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:20:31,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:31,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 15:20:31,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:31,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-13 15:20:31,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:31,563 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 15:20:31,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:20:31,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948374179] [2024-11-13 15:20:31,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948374179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:20:31,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:20:31,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 15:20:31,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075867649] [2024-11-13 15:20:31,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:20:31,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:20:31,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:20:31,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:20:31,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:20:31,567 INFO L87 Difference]: Start difference. First operand 630 states and 881 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-13 15:20:35,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:20:50,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:20:51,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:20:51,050 INFO L93 Difference]: Finished difference Result 1343 states and 1913 transitions. [2024-11-13 15:20:51,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:20:51,050 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 61 [2024-11-13 15:20:51,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:20:51,056 INFO L225 Difference]: With dead ends: 1343 [2024-11-13 15:20:51,056 INFO L226 Difference]: Without dead ends: 729 [2024-11-13 15:20:51,059 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:20:51,060 INFO L432 NwaCegarLoop]: 557 mSDtfsCounter, 287 mSDsluCounter, 764 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 118 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 1321 SdHoareTripleChecker+Invalid, 1022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2024-11-13 15:20:51,061 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 1321 Invalid, 1022 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 902 Invalid, 2 Unknown, 0 Unchecked, 19.4s Time] [2024-11-13 15:20:51,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 729 states. [2024-11-13 15:20:51,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 729 to 674. [2024-11-13 15:20:51,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 524 states have (on average 1.3740458015267176) internal successors, (720), 536 states have internal predecessors, (720), 115 states have call successors, (115), 35 states have call predecessors, (115), 34 states have return successors, (114), 107 states have call predecessors, (114), 114 states have call successors, (114) [2024-11-13 15:20:51,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 949 transitions. [2024-11-13 15:20:51,116 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 949 transitions. Word has length 61 [2024-11-13 15:20:51,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:20:51,118 INFO L471 AbstractCegarLoop]: Abstraction has 674 states and 949 transitions. [2024-11-13 15:20:51,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-13 15:20:51,119 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 949 transitions. [2024-11-13 15:20:51,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-13 15:20:51,124 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:20:51,124 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:20:51,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 15:20:51,125 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:20:51,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:20:51,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1744708872, now seen corresponding path program 1 times [2024-11-13 15:20:51,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:20:51,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509320627] [2024-11-13 15:20:51,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:20:51,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:21:27,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:21:29,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:21:29,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:21:29,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 15:21:29,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:21:29,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-13 15:21:29,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:21:29,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-13 15:21:29,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:21:29,284 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 15:21:29,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:21:29,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509320627] [2024-11-13 15:21:29,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509320627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:21:29,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:21:29,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:21:29,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218928762] [2024-11-13 15:21:29,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:21:29,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:21:29,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:21:29,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:21:29,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:21:29,289 INFO L87 Difference]: Start difference. First operand 674 states and 949 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-13 15:21:33,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:21:37,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:21:57,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:22:01,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:22:03,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:22:03,406 INFO L93 Difference]: Finished difference Result 1890 states and 2771 transitions. [2024-11-13 15:22:03,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 15:22:03,407 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 84 [2024-11-13 15:22:03,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:22:03,417 INFO L225 Difference]: With dead ends: 1890 [2024-11-13 15:22:03,417 INFO L226 Difference]: Without dead ends: 1232 [2024-11-13 15:22:03,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-13 15:22:03,422 INFO L432 NwaCegarLoop]: 566 mSDtfsCounter, 1126 mSDsluCounter, 1152 mSDsCounter, 0 mSdLazyCounter, 1358 mSolverCounterSat, 352 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1222 SdHoareTripleChecker+Valid, 1718 SdHoareTripleChecker+Invalid, 1714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 352 IncrementalHoareTripleChecker+Valid, 1358 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.7s IncrementalHoareTripleChecker+Time [2024-11-13 15:22:03,423 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1222 Valid, 1718 Invalid, 1714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [352 Valid, 1358 Invalid, 4 Unknown, 0 Unchecked, 33.7s Time] [2024-11-13 15:22:03,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1232 states. [2024-11-13 15:22:03,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1232 to 676. [2024-11-13 15:22:03,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 676 states, 526 states have (on average 1.3726235741444868) internal successors, (722), 538 states have internal predecessors, (722), 115 states have call successors, (115), 35 states have call predecessors, (115), 34 states have return successors, (114), 107 states have call predecessors, (114), 114 states have call successors, (114) [2024-11-13 15:22:03,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 676 states to 676 states and 951 transitions. [2024-11-13 15:22:03,500 INFO L78 Accepts]: Start accepts. Automaton has 676 states and 951 transitions. Word has length 84 [2024-11-13 15:22:03,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:22:03,501 INFO L471 AbstractCegarLoop]: Abstraction has 676 states and 951 transitions. [2024-11-13 15:22:03,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-13 15:22:03,501 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 951 transitions. [2024-11-13 15:22:03,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-13 15:22:03,506 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:22:03,506 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-13 15:22:03,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 15:22:03,506 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:22:03,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:22:03,507 INFO L85 PathProgramCache]: Analyzing trace with hash 183632473, now seen corresponding path program 1 times [2024-11-13 15:22:03,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:22:03,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946865197] [2024-11-13 15:22:03,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:22:03,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:22:38,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:40,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:22:40,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:40,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 15:22:40,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:40,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 15:22:40,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:41,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-13 15:22:41,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:41,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:22:41,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:41,054 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 15:22:41,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:22:41,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946865197] [2024-11-13 15:22:41,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946865197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:22:41,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:22:41,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:22:41,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689667763] [2024-11-13 15:22:41,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:22:41,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:22:41,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:22:41,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:22:41,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:22:41,058 INFO L87 Difference]: Start difference. First operand 676 states and 951 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-13 15:22:45,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:22:49,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:22:54,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:23:11,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:23:15,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:23:15,693 INFO L93 Difference]: Finished difference Result 1612 states and 2280 transitions. [2024-11-13 15:23:15,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:23:15,694 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 90 [2024-11-13 15:23:15,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:23:15,702 INFO L225 Difference]: With dead ends: 1612 [2024-11-13 15:23:15,702 INFO L226 Difference]: Without dead ends: 952 [2024-11-13 15:23:15,706 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-13 15:23:15,707 INFO L432 NwaCegarLoop]: 526 mSDtfsCounter, 1291 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 1284 mSolverCounterSat, 461 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1330 SdHoareTripleChecker+Valid, 1139 SdHoareTripleChecker+Invalid, 1749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 461 IncrementalHoareTripleChecker+Valid, 1284 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.0s IncrementalHoareTripleChecker+Time [2024-11-13 15:23:15,707 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1330 Valid, 1139 Invalid, 1749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [461 Valid, 1284 Invalid, 4 Unknown, 0 Unchecked, 34.0s Time] [2024-11-13 15:23:15,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 952 states. [2024-11-13 15:23:15,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 952 to 844. [2024-11-13 15:23:15,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 844 states, 653 states have (on average 1.3705972434915774) internal successors, (895), 674 states have internal predecessors, (895), 141 states have call successors, (141), 50 states have call predecessors, (141), 49 states have return successors, (140), 126 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-13 15:23:15,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 844 states to 844 states and 1176 transitions. [2024-11-13 15:23:15,781 INFO L78 Accepts]: Start accepts. Automaton has 844 states and 1176 transitions. Word has length 90 [2024-11-13 15:23:15,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:23:15,782 INFO L471 AbstractCegarLoop]: Abstraction has 844 states and 1176 transitions. [2024-11-13 15:23:15,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-13 15:23:15,782 INFO L276 IsEmpty]: Start isEmpty. Operand 844 states and 1176 transitions. [2024-11-13 15:23:15,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-13 15:23:15,785 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:23:15,785 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:23:15,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 15:23:15,785 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:23:15,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:23:15,786 INFO L85 PathProgramCache]: Analyzing trace with hash 2100624251, now seen corresponding path program 1 times [2024-11-13 15:23:15,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:23:15,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791731525] [2024-11-13 15:23:15,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:23:15,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:23:51,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:52,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:23:52,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:52,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 15:23:52,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:52,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-13 15:23:52,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:52,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-13 15:23:52,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:52,475 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 15:23:52,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:23:52,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791731525] [2024-11-13 15:23:52,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791731525] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:23:52,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:23:52,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:23:52,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069815654] [2024-11-13 15:23:52,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:23:52,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:23:52,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:23:52,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:23:52,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:23:52,478 INFO L87 Difference]: Start difference. First operand 844 states and 1176 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-13 15:23:56,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:24:01,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:24:20,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:24:24,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:24:27,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:24:27,003 INFO L93 Difference]: Finished difference Result 2025 states and 2907 transitions. [2024-11-13 15:24:27,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 15:24:27,004 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 89 [2024-11-13 15:24:27,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:24:27,013 INFO L225 Difference]: With dead ends: 2025 [2024-11-13 15:24:27,013 INFO L226 Difference]: Without dead ends: 1197 [2024-11-13 15:24:27,019 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-13 15:24:27,020 INFO L432 NwaCegarLoop]: 620 mSDtfsCounter, 830 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 1320 mSolverCounterSat, 293 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 921 SdHoareTripleChecker+Valid, 1891 SdHoareTripleChecker+Invalid, 1617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 293 IncrementalHoareTripleChecker+Valid, 1320 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.1s IncrementalHoareTripleChecker+Time [2024-11-13 15:24:27,021 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [921 Valid, 1891 Invalid, 1617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [293 Valid, 1320 Invalid, 4 Unknown, 0 Unchecked, 34.1s Time] [2024-11-13 15:24:27,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1197 states. [2024-11-13 15:24:27,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1197 to 846. [2024-11-13 15:24:27,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 846 states, 655 states have (on average 1.369465648854962) internal successors, (897), 676 states have internal predecessors, (897), 141 states have call successors, (141), 50 states have call predecessors, (141), 49 states have return successors, (140), 126 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-13 15:24:27,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 1178 transitions. [2024-11-13 15:24:27,097 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 1178 transitions. Word has length 89 [2024-11-13 15:24:27,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:24:27,097 INFO L471 AbstractCegarLoop]: Abstraction has 846 states and 1178 transitions. [2024-11-13 15:24:27,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-13 15:24:27,098 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 1178 transitions. [2024-11-13 15:24:27,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-13 15:24:27,101 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:24:27,101 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:24:27,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 15:24:27,102 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:24:27,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:24:27,102 INFO L85 PathProgramCache]: Analyzing trace with hash 411680509, now seen corresponding path program 1 times [2024-11-13 15:24:27,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:24:27,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751150790] [2024-11-13 15:24:27,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:24:27,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:25:02,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:25:03,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 15:25:03,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-13 15:25:03,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-13 15:25:03,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,960 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 15:25:03,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:25:03,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751150790] [2024-11-13 15:25:03,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751150790] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:25:03,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [178799643] [2024-11-13 15:25:03,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:25:03,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:25:03,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:25:03,965 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:25:03,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 15:25:41,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:41,589 INFO L255 TraceCheckSpWp]: Trace formula consists of 5959 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 15:25:41,600 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:25:41,771 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 15:25:41,771 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:25:41,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [178799643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:25:41,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:25:41,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-13 15:25:41,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653103715] [2024-11-13 15:25:41,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:25:41,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:25:41,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:25:41,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:25:41,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-13 15:25:41,773 INFO L87 Difference]: Start difference. First operand 846 states and 1178 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-13 15:25:41,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:25:41,876 INFO L93 Difference]: Finished difference Result 851 states and 1184 transitions. [2024-11-13 15:25:41,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:25:41,876 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 89 [2024-11-13 15:25:41,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:25:41,882 INFO L225 Difference]: With dead ends: 851 [2024-11-13 15:25:41,882 INFO L226 Difference]: Without dead ends: 848 [2024-11-13 15:25:41,883 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-13 15:25:41,884 INFO L432 NwaCegarLoop]: 837 mSDtfsCounter, 0 mSDsluCounter, 832 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1669 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.1s IncrementalHoareTripleChecker+Time [2024-11-13 15:25:41,884 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1669 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 15:25:41,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2024-11-13 15:25:41,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 848. [2024-11-13 15:25:41,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 848 states, 657 states have (on average 1.3683409436834095) internal successors, (899), 678 states have internal predecessors, (899), 141 states have call successors, (141), 50 states have call predecessors, (141), 49 states have return successors, (140), 126 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-13 15:25:41,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 848 states to 848 states and 1180 transitions. [2024-11-13 15:25:41,947 INFO L78 Accepts]: Start accepts. Automaton has 848 states and 1180 transitions. Word has length 89 [2024-11-13 15:25:41,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:25:41,947 INFO L471 AbstractCegarLoop]: Abstraction has 848 states and 1180 transitions. [2024-11-13 15:25:41,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-13 15:25:41,948 INFO L276 IsEmpty]: Start isEmpty. Operand 848 states and 1180 transitions. [2024-11-13 15:25:41,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-13 15:25:41,950 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:25:41,950 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:25:41,995 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 15:25:42,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:25:42,151 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:25:42,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:25:42,151 INFO L85 PathProgramCache]: Analyzing trace with hash 479622513, now seen corresponding path program 1 times [2024-11-13 15:25:42,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:25:42,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624494254] [2024-11-13 15:25:42,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:25:42,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:17,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:18,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:26:18,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:18,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 15:26:18,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:18,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-13 15:26:18,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:18,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-13 15:26:18,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:18,806 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 15:26:18,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:18,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624494254] [2024-11-13 15:26:18,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624494254] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:26:18,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837338550] [2024-11-13 15:26:18,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:18,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:18,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:26:18,810 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:26:18,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 15:26:57,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:57,187 INFO L255 TraceCheckSpWp]: Trace formula consists of 5964 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 15:26:57,195 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:26:57,464 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 15:26:57,464 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:26:58,144 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 15:26:58,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837338550] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:26:58,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:26:58,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 4] total 9 [2024-11-13 15:26:58,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062505633] [2024-11-13 15:26:58,144 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:26:58,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 15:26:58,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:58,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 15:26:58,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-13 15:26:58,146 INFO L87 Difference]: Start difference. First operand 848 states and 1180 transitions. Second operand has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-13 15:27:02,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:27:06,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:27:34,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:27:37,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:27:40,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:27:40,507 INFO L93 Difference]: Finished difference Result 3007 states and 4401 transitions. [2024-11-13 15:27:40,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-13 15:27:40,508 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 91 [2024-11-13 15:27:40,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:27:40,520 INFO L225 Difference]: With dead ends: 3007 [2024-11-13 15:27:40,520 INFO L226 Difference]: Without dead ends: 2175 [2024-11-13 15:27:40,525 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2024-11-13 15:27:40,526 INFO L432 NwaCegarLoop]: 560 mSDtfsCounter, 2564 mSDsluCounter, 1973 mSDsCounter, 0 mSdLazyCounter, 1927 mSolverCounterSat, 524 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2675 SdHoareTripleChecker+Valid, 2533 SdHoareTripleChecker+Invalid, 2454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 524 IncrementalHoareTripleChecker+Valid, 1927 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.3s IncrementalHoareTripleChecker+Time [2024-11-13 15:27:40,526 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2675 Valid, 2533 Invalid, 2454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [524 Valid, 1927 Invalid, 3 Unknown, 0 Unchecked, 41.3s Time] [2024-11-13 15:27:40,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2175 states. [2024-11-13 15:27:40,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2175 to 884. [2024-11-13 15:27:40,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 884 states, 693 states have (on average 1.3665223665223665) internal successors, (947), 714 states have internal predecessors, (947), 141 states have call successors, (141), 50 states have call predecessors, (141), 49 states have return successors, (140), 126 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-13 15:27:40,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 884 states to 884 states and 1228 transitions. [2024-11-13 15:27:40,611 INFO L78 Accepts]: Start accepts. Automaton has 884 states and 1228 transitions. Word has length 91 [2024-11-13 15:27:40,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:27:40,611 INFO L471 AbstractCegarLoop]: Abstraction has 884 states and 1228 transitions. [2024-11-13 15:27:40,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-13 15:27:40,612 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1228 transitions. [2024-11-13 15:27:40,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-13 15:27:40,616 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:27:40,616 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:27:40,661 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 15:27:40,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:27:40,817 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:27:40,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:27:40,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1534919444, now seen corresponding path program 2 times [2024-11-13 15:27:40,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:27:40,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201933105] [2024-11-13 15:27:40,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:27:40,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:28:13,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:28:15,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:28:15,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:28:15,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 15:28:15,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:28:15,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-13 15:28:15,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:28:15,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-13 15:28:15,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:28:15,485 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-13 15:28:15,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:28:15,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201933105] [2024-11-13 15:28:15,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201933105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:28:15,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:28:15,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 15:28:15,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680019916] [2024-11-13 15:28:15,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:28:15,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:28:15,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:28:15,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:28:15,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:28:15,487 INFO L87 Difference]: Start difference. First operand 884 states and 1228 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-13 15:28:19,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:28:24,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:28:46,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:28:47,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:28:50,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:28:50,072 INFO L93 Difference]: Finished difference Result 2150 states and 3067 transitions. [2024-11-13 15:28:50,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 15:28:50,073 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 106 [2024-11-13 15:28:50,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:28:50,079 INFO L225 Difference]: With dead ends: 2150 [2024-11-13 15:28:50,079 INFO L226 Difference]: Without dead ends: 1282 [2024-11-13 15:28:50,081 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-13 15:28:50,082 INFO L432 NwaCegarLoop]: 579 mSDtfsCounter, 1561 mSDsluCounter, 1204 mSDsCounter, 0 mSdLazyCounter, 1394 mSolverCounterSat, 585 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1613 SdHoareTripleChecker+Valid, 1783 SdHoareTripleChecker+Invalid, 1982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 585 IncrementalHoareTripleChecker+Valid, 1394 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.3s IncrementalHoareTripleChecker+Time [2024-11-13 15:28:50,082 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1613 Valid, 1783 Invalid, 1982 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [585 Valid, 1394 Invalid, 3 Unknown, 0 Unchecked, 33.3s Time] [2024-11-13 15:28:50,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1282 states. [2024-11-13 15:28:50,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1282 to 895. [2024-11-13 15:28:50,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 895 states, 701 states have (on average 1.362339514978602) internal successors, (955), 722 states have internal predecessors, (955), 141 states have call successors, (141), 53 states have call predecessors, (141), 52 states have return successors, (140), 126 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-13 15:28:50,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 895 states to 895 states and 1236 transitions. [2024-11-13 15:28:50,151 INFO L78 Accepts]: Start accepts. Automaton has 895 states and 1236 transitions. Word has length 106 [2024-11-13 15:28:50,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:28:50,152 INFO L471 AbstractCegarLoop]: Abstraction has 895 states and 1236 transitions. [2024-11-13 15:28:50,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-13 15:28:50,152 INFO L276 IsEmpty]: Start isEmpty. Operand 895 states and 1236 transitions. [2024-11-13 15:28:50,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-13 15:28:50,155 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:28:50,155 INFO L215 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] [2024-11-13 15:28:50,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 15:28:50,156 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:28:50,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:28:50,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1489078465, now seen corresponding path program 1 times [2024-11-13 15:28:50,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:28:50,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957181582] [2024-11-13 15:28:50,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:28:50,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:29:21,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:22,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:29:22,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:22,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 15:29:22,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:22,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 15:29:22,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:22,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-13 15:29:22,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:22,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 15:29:22,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:22,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-13 15:29:22,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:23,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-13 15:29:23,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:23,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:29:23,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:23,035 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 15:29:23,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:29:23,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957181582] [2024-11-13 15:29:23,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957181582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:29:23,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:29:23,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 15:29:23,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094698480] [2024-11-13 15:29:23,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:29:23,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 15:29:23,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:29:23,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 15:29:23,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-13 15:29:23,037 INFO L87 Difference]: Start difference. First operand 895 states and 1236 transitions. Second operand has 8 states, 8 states have (on average 10.625) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-13 15:29:27,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:29:31,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:29:35,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:29:59,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:30:03,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:30:14,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:30:14,599 INFO L93 Difference]: Finished difference Result 1856 states and 2584 transitions. [2024-11-13 15:30:14,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 15:30:14,599 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 117 [2024-11-13 15:30:14,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:30:14,604 INFO L225 Difference]: With dead ends: 1856 [2024-11-13 15:30:14,604 INFO L226 Difference]: Without dead ends: 977 [2024-11-13 15:30:14,606 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-11-13 15:30:14,607 INFO L432 NwaCegarLoop]: 504 mSDtfsCounter, 598 mSDsluCounter, 2088 mSDsCounter, 0 mSdLazyCounter, 2194 mSolverCounterSat, 183 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 2592 SdHoareTripleChecker+Invalid, 2382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 2194 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.0s IncrementalHoareTripleChecker+Time [2024-11-13 15:30:14,607 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [657 Valid, 2592 Invalid, 2382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 2194 Invalid, 5 Unknown, 0 Unchecked, 50.0s Time] [2024-11-13 15:30:14,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 977 states. [2024-11-13 15:30:14,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 977 to 882. [2024-11-13 15:30:14,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 882 states, 694 states have (on average 1.355907780979827) internal successors, (941), 708 states have internal predecessors, (941), 135 states have call successors, (135), 53 states have call predecessors, (135), 52 states have return successors, (134), 126 states have call predecessors, (134), 134 states have call successors, (134) [2024-11-13 15:30:14,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 882 states and 1210 transitions. [2024-11-13 15:30:14,680 INFO L78 Accepts]: Start accepts. Automaton has 882 states and 1210 transitions. Word has length 117 [2024-11-13 15:30:14,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:30:14,680 INFO L471 AbstractCegarLoop]: Abstraction has 882 states and 1210 transitions. [2024-11-13 15:30:14,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-13 15:30:14,681 INFO L276 IsEmpty]: Start isEmpty. Operand 882 states and 1210 transitions. [2024-11-13 15:30:14,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-13 15:30:14,684 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:30:14,684 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 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] [2024-11-13 15:30:14,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 15:30:14,685 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:30:14,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:30:14,685 INFO L85 PathProgramCache]: Analyzing trace with hash -185493847, now seen corresponding path program 1 times [2024-11-13 15:30:14,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:30:14,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815551971] [2024-11-13 15:30:14,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:30:14,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:30:50,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:51,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 15:30:51,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:51,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 15:30:51,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:51,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 15:30:51,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:51,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-13 15:30:51,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:51,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 15:30:51,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:51,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-13 15:30:51,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:51,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-13 15:30:51,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:51,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-13 15:30:51,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:52,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-13 15:30:52,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:52,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-13 15:30:52,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:52,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-13 15:30:52,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:52,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:30:52,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:52,369 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-13 15:30:52,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:30:52,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815551971] [2024-11-13 15:30:52,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815551971] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:30:52,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884725281] [2024-11-13 15:30:52,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:30:52,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:30:52,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:30:52,373 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:30:52,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 15:31:28,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:28,329 INFO L255 TraceCheckSpWp]: Trace formula consists of 6403 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 15:31:28,335 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:31:28,933 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-13 15:31:28,933 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:31:28,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884725281] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:31:28,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:31:28,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-13 15:31:28,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785897571] [2024-11-13 15:31:28,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:31:28,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:31:28,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:31:28,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:31:28,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-13 15:31:28,936 INFO L87 Difference]: Start difference. First operand 882 states and 1210 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-13 15:31:33,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:31:34,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:31:34,038 INFO L93 Difference]: Finished difference Result 2329 states and 3203 transitions. [2024-11-13 15:31:34,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 15:31:34,039 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 144 [2024-11-13 15:31:34,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:31:34,047 INFO L225 Difference]: With dead ends: 2329 [2024-11-13 15:31:34,047 INFO L226 Difference]: Without dead ends: 1463 [2024-11-13 15:31:34,050 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:31:34,051 INFO L432 NwaCegarLoop]: 1487 mSDtfsCounter, 653 mSDsluCounter, 3795 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 654 SdHoareTripleChecker+Valid, 5282 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-13 15:31:34,051 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [654 Valid, 5282 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 16 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-13 15:31:34,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1463 states. [2024-11-13 15:31:34,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1463 to 886. [2024-11-13 15:31:34,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 886 states, 697 states have (on average 1.3543758967001436) internal successors, (944), 711 states have internal predecessors, (944), 135 states have call successors, (135), 53 states have call predecessors, (135), 53 states have return successors, (135), 127 states have call predecessors, (135), 134 states have call successors, (135) [2024-11-13 15:31:34,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 886 states to 886 states and 1214 transitions. [2024-11-13 15:31:34,126 INFO L78 Accepts]: Start accepts. Automaton has 886 states and 1214 transitions. Word has length 144 [2024-11-13 15:31:34,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:31:34,126 INFO L471 AbstractCegarLoop]: Abstraction has 886 states and 1214 transitions. [2024-11-13 15:31:34,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-13 15:31:34,127 INFO L276 IsEmpty]: Start isEmpty. Operand 886 states and 1214 transitions. [2024-11-13 15:31:34,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-13 15:31:34,130 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:31:34,130 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 15:31:34,177 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 15:31:34,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5f523-3436-48bd-b537-a6f4a209e42d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:31:34,331 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:31:34,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:31:34,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1841029616, now seen corresponding path program 1 times [2024-11-13 15:31:34,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:31:34,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968275471] [2024-11-13 15:31:34,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:34,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms