./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b7252c0ad173c04e7e814a901053190b8d4e6b601847082c3bd48f0637286d7b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:45:23,425 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:45:23,480 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 08:45:23,485 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:45:23,485 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:45:23,506 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:45:23,507 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:45:23,507 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:45:23,507 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:45:23,507 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:45:23,507 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:45:23,508 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:45:23,508 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:45:23,508 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:45:23,508 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:45:23,508 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:45:23,509 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:45:23,509 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:45:23,509 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:45:23,509 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:45:23,509 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:45:23,509 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:45:23,509 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:45:23,509 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:45:23,509 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:45:23,509 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:45:23,509 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:45:23,510 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:45:23,510 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:45:23,510 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:45:23,510 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:45:23,510 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:45:23,510 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:45:23,510 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:45:23,510 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:45:23,510 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:45:23,510 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:45:23,511 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:45:23,511 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:45:23,511 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:45:23,511 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:45:23,511 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:45:23,511 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:45:23,511 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:45:23,511 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:45:23,511 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_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b7252c0ad173c04e7e814a901053190b8d4e6b601847082c3bd48f0637286d7b [2024-12-02 08:45:23,755 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:45:23,763 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:45:23,765 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:45:23,766 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:45:23,767 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:45:23,768 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i [2024-12-02 08:45:26,392 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/data/86d06ed7c/52c654b3acc34314b9400525a98e1488/FLAG55b779b37 [2024-12-02 08:45:26,805 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:45:26,806 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i [2024-12-02 08:45:26,831 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/data/86d06ed7c/52c654b3acc34314b9400525a98e1488/FLAG55b779b37 [2024-12-02 08:45:26,962 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/data/86d06ed7c/52c654b3acc34314b9400525a98e1488 [2024-12-02 08:45:26,964 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:45:26,965 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:45:26,966 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:45:26,966 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:45:26,969 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:45:26,969 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:45:26" (1/1) ... [2024-12-02 08:45:26,970 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55a02045 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:45:26, skipping insertion in model container [2024-12-02 08:45:26,970 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:45:26" (1/1) ... [2024-12-02 08:45:27,031 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:45:28,156 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_e78b0e34-f160-431d-bffb-8c4e3ac90c50/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i[214499,214512] [2024-12-02 08:45:28,274 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:45:28,321 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:45:28,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8654/dscv_tempdir/dscv/ri/32_7a/drivers/usb/gadget/udc/gr_udc.c"), "i" (398), "i" (12UL)); [4244-4245] [2024-12-02 08:45:28,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4254] [2024-12-02 08:45:28,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4621] [2024-12-02 08:45:28,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [5086] [2024-12-02 08:45:28,603 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_e78b0e34-f160-431d-bffb-8c4e3ac90c50/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i[214499,214512] [2024-12-02 08:45:28,613 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:45:28,680 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:45:28,680 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:45:28 WrapperNode [2024-12-02 08:45:28,680 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:45:28,681 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:45:28,681 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:45:28,682 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:45:28,687 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:45:28" (1/1) ... [2024-12-02 08:45:28,744 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:45:28" (1/1) ... [2024-12-02 08:45:28,894 INFO L138 Inliner]: procedures = 259, calls = 2597, calls flagged for inlining = 87, calls inlined = 83, statements flattened = 5947 [2024-12-02 08:45:28,895 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:45:28,895 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:45:28,895 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:45:28,896 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:45:28,903 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:45:28" (1/1) ... [2024-12-02 08:45:28,903 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:45:28" (1/1) ... [2024-12-02 08:45:28,934 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:45:28" (1/1) ... [2024-12-02 08:45:29,631 INFO L175 MemorySlicer]: Split 1669 memory accesses to 31 slices as follows [27, 6, 8, 2, 1, 9, 4, 2, 112, 29, 2, 112, 21, 56, 1142, 4, 6, 5, 4, 8, 6, 6, 18, 18, 5, 25, 8, 7, 6, 8, 2]. 68 percent of accesses are in the largest equivalence class. The 533 initializations are split as follows [27, 6, 8, 2, 0, 0, 0, 0, 112, 0, 2, 0, 21, 56, 234, 4, 6, 5, 4, 8, 6, 4, 0, 0, 5, 0, 0, 7, 6, 8, 2]. The 685 writes are split as follows [0, 0, 0, 0, 0, 8, 2, 1, 0, 29, 0, 96, 0, 0, 489, 0, 0, 0, 0, 0, 0, 0, 17, 17, 0, 25, 1, 0, 0, 0, 0]. [2024-12-02 08:45:29,631 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:45:28" (1/1) ... [2024-12-02 08:45:29,631 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:45:28" (1/1) ... [2024-12-02 08:45:29,731 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:45:28" (1/1) ... [2024-12-02 08:45:29,744 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:45:28" (1/1) ... [2024-12-02 08:45:29,762 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:45:28" (1/1) ... [2024-12-02 08:45:29,791 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:45:28" (1/1) ... [2024-12-02 08:45:29,804 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:45:28" (1/1) ... [2024-12-02 08:45:29,845 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:45:29,845 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:45:29,846 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:45:29,846 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:45:29,846 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:45:28" (1/1) ... [2024-12-02 08:45:29,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:45:29,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:45:29,870 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:45:29,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:45:29,892 INFO L130 BoogieDeclarations]: Found specification of procedure gr_free_dma_desc_chain [2024-12-02 08:45:29,892 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_free_dma_desc_chain [2024-12-02 08:45:29,892 INFO L130 BoogieDeclarations]: Found specification of procedure gr_finish_request [2024-12-02 08:45:29,892 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_finish_request [2024-12-02 08:45:29,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 08:45:29,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 08:45:29,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 08:45:29,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 08:45:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 08:45:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 08:45:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 08:45:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 08:45:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 08:45:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 08:45:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 08:45:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 08:45:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 08:45:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 08:45:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 08:45:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 08:45:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 08:45:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 08:45:29,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 08:45:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 08:45:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 08:45:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 08:45:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 08:45:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 08:45:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 08:45:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 08:45:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 08:45:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 08:45:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 08:45:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-02 08:45:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-12-02 08:45:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure gr_queue [2024-12-02 08:45:29,894 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_queue [2024-12-02 08:45:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 08:45:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 08:45:29,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 08:45:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 08:45:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 08:45:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 08:45:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 08:45:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 08:45:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 08:45:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 08:45:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 08:45:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 08:45:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 08:45:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 08:45:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 08:45:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 08:45:29,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 08:45:29,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 08:45:29,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 08:45:29,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 08:45:29,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 08:45:29,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 08:45:29,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 08:45:29,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 08:45:29,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 08:45:29,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 08:45:29,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 08:45:29,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 08:45:29,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 08:45:29,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 08:45:29,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-12-02 08:45:29,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 08:45:29,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 08:45:29,897 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2024-12-02 08:45:29,897 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2024-12-02 08:45:29,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 08:45:29,897 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 08:45:29,897 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_halt_wedge [2024-12-02 08:45:29,897 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_halt_wedge [2024-12-02 08:45:29,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 08:45:29,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 08:45:29,897 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-12-02 08:45:29,897 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-12-02 08:45:29,897 INFO L130 BoogieDeclarations]: Found specification of procedure usb_speed_string [2024-12-02 08:45:29,897 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_speed_string [2024-12-02 08:45:29,897 INFO L130 BoogieDeclarations]: Found specification of procedure gr_control_stall [2024-12-02 08:45:29,897 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_control_stall [2024-12-02 08:45:29,897 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-12-02 08:45:29,898 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-12-02 08:45:29,898 INFO L130 BoogieDeclarations]: Found specification of procedure gr_stop_activity [2024-12-02 08:45:29,898 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_stop_activity [2024-12-02 08:45:29,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 08:45:29,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 08:45:29,898 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_enable [2024-12-02 08:45:29,898 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_enable [2024-12-02 08:45:29,898 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_halt_wedge [2024-12-02 08:45:29,898 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_halt_wedge [2024-12-02 08:45:29,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 08:45:29,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 08:45:29,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 08:45:29,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 08:45:29,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 08:45:29,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 08:45:29,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 08:45:29,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 08:45:29,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 08:45:29,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 08:45:29,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 08:45:29,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 08:45:29,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 08:45:29,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 08:45:29,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 08:45:29,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 08:45:29,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 08:45:29,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 08:45:29,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 08:45:29,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 08:45:29,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 08:45:29,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 08:45:29,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 08:45:29,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 08:45:29,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 08:45:29,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 08:45:29,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 08:45:29,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 08:45:29,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-02 08:45:29,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-12-02 08:45:29,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-12-02 08:45:29,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 08:45:29,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 08:45:29,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 08:45:29,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 08:45:29,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 08:45:29,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 08:45:29,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 08:45:29,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 08:45:29,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 08:45:29,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 08:45:29,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 08:45:29,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 08:45:29,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 08:45:29,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 08:45:29,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 08:45:29,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 08:45:29,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 08:45:29,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 08:45:29,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 08:45:29,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 08:45:29,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 08:45:29,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 08:45:29,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 08:45:29,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 08:45:29,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 08:45:29,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 08:45:29,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 08:45:29,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 08:45:29,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-02 08:45:29,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-12-02 08:45:29,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-12-02 08:45:29,903 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2024-12-02 08:45:29,903 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2024-12-02 08:45:29,903 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 08:45:29,903 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 08:45:29,903 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 08:45:29,903 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 08:45:29,903 INFO L130 BoogieDeclarations]: Found specification of procedure gr_queue_int [2024-12-02 08:45:29,903 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_queue_int [2024-12-02 08:45:29,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 08:45:29,903 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 08:45:29,903 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 08:45:29,903 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dequeue [2024-12-02 08:45:29,903 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dequeue [2024-12-02 08:45:29,903 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_remove [2024-12-02 08:45:29,903 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_remove [2024-12-02 08:45:29,903 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32be [2024-12-02 08:45:29,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32be [2024-12-02 08:45:29,903 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq [2024-12-02 08:45:29,904 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 08:45:29,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 08:45:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 08:45:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 08:45:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 08:45:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 08:45:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 08:45:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 08:45:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 08:45:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 08:45:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 08:45:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 08:45:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-12-02 08:45:29,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 08:45:29,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 08:45:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_setup [2024-12-02 08:45:29,906 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_setup [2024-12-02 08:45:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 08:45:29,906 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 08:45:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 08:45:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 08:45:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 08:45:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 08:45:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 08:45:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 08:45:29,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 08:45:29,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 08:45:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-12-02 08:45:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-12-02 08:45:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-12-02 08:45:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure gr_alloc_request [2024-12-02 08:45:29,908 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_alloc_request [2024-12-02 08:45:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure gr_wakeup [2024-12-02 08:45:29,908 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_wakeup [2024-12-02 08:45:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-12-02 08:45:29,908 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-12-02 08:45:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_reset [2024-12-02 08:45:29,908 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_reset [2024-12-02 08:45:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 08:45:29,908 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 08:45:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure gr_udc_stop [2024-12-02 08:45:29,908 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_udc_stop [2024-12-02 08:45:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 08:45:29,908 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 08:45:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_nuke [2024-12-02 08:45:29,908 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_nuke [2024-12-02 08:45:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure gr_fifo_flush [2024-12-02 08:45:29,908 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_fifo_flush [2024-12-02 08:45:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_disable [2024-12-02 08:45:29,909 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_disable [2024-12-02 08:45:29,909 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 08:45:29,909 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 08:45:29,909 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0out_requeue [2024-12-02 08:45:29,909 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0out_requeue [2024-12-02 08:45:29,909 INFO L130 BoogieDeclarations]: Found specification of procedure gr_vbus_connected [2024-12-02 08:45:29,909 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_vbus_connected [2024-12-02 08:45:29,909 INFO L130 BoogieDeclarations]: Found specification of procedure gr_enable_vbus_detect [2024-12-02 08:45:29,909 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_enable_vbus_detect [2024-12-02 08:45:29,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 08:45:29,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 08:45:29,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 08:45:29,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 08:45:29,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 08:45:29,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 08:45:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 08:45:29,911 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 08:45:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 08:45:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 08:45:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 08:45:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 08:45:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 08:45:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 08:45:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 08:45:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 08:45:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 08:45:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 08:45:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 08:45:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 08:45:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-12-02 08:45:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure gr_irq_handler [2024-12-02 08:45:29,912 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_irq_handler [2024-12-02 08:45:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 08:45:29,912 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 08:45:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_wedge [2024-12-02 08:45:29,912 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_wedge [2024-12-02 08:45:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-12-02 08:45:29,912 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-12-02 08:45:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dfs_open [2024-12-02 08:45:29,912 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dfs_open [2024-12-02 08:45:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32be [2024-12-02 08:45:29,912 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32be [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond_empty [2024-12-02 08:45:29,913 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond_empty [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 08:45:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 08:45:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 08:45:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 08:45:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 08:45:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 08:45:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 08:45:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 08:45:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 08:45:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-12-02 08:45:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure gr_irq [2024-12-02 08:45:29,914 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_irq [2024-12-02 08:45:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_init [2024-12-02 08:45:29,914 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_init [2024-12-02 08:45:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2024-12-02 08:45:29,914 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2024-12-02 08:45:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-12-02 08:45:29,914 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-12-02 08:45:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond [2024-12-02 08:45:29,914 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond [2024-12-02 08:45:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 08:45:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 08:45:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 08:45:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 08:45:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 08:45:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 08:45:29,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 08:45:29,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 08:45:29,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 08:45:29,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 08:45:29,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 08:45:29,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-12-02 08:45:29,916 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-12-02 08:45:29,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-12-02 08:45:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-12-02 08:45:29,917 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-12-02 08:45:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure gr_disable_interrupts_and_pullup [2024-12-02 08:45:29,917 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_disable_interrupts_and_pullup [2024-12-02 08:45:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 08:45:29,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 08:45:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 08:45:29,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 08:45:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 08:45:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure gr_request_irq [2024-12-02 08:45:29,917 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_request_irq [2024-12-02 08:45:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure gr_add_dma_desc [2024-12-02 08:45:29,917 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_add_dma_desc [2024-12-02 08:45:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 08:45:29,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 08:45:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:45:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_set_state [2024-12-02 08:45:29,917 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_set_state [2024-12-02 08:45:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure gr_abort_dma [2024-12-02 08:45:29,917 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_abort_dma [2024-12-02 08:45:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 08:45:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 08:45:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 08:45:29,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 08:45:29,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 08:45:29,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-12-02 08:45:29,919 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0state_string [2024-12-02 08:45:29,919 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0state_string [2024-12-02 08:45:29,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-12-02 08:45:29,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-12-02 08:45:29,919 INFO L130 BoogieDeclarations]: Found specification of procedure gr_fifo_status [2024-12-02 08:45:29,919 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_fifo_status [2024-12-02 08:45:29,919 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 08:45:29,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 08:45:29,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-12-02 08:45:29,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-12-02 08:45:29,919 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_address [2024-12-02 08:45:29,919 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_address [2024-12-02 08:45:29,919 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dbgprint_request [2024-12-02 08:45:29,919 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dbgprint_request [2024-12-02 08:45:29,919 INFO L130 BoogieDeclarations]: Found specification of procedure gr_free_request [2024-12-02 08:45:29,919 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_free_request [2024-12-02 08:45:29,919 INFO L130 BoogieDeclarations]: Found specification of procedure gr_udc_start [2024-12-02 08:45:29,919 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_udc_start [2024-12-02 08:45:29,919 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_ep0state [2024-12-02 08:45:29,919 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_ep0state [2024-12-02 08:45:29,919 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2024-12-02 08:45:29,919 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2024-12-02 08:45:29,919 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dma_advance [2024-12-02 08:45:29,919 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dma_advance [2024-12-02 08:45:29,920 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-12-02 08:45:29,920 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-12-02 08:45:29,920 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32_index [2024-12-02 08:45:29,920 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32_index [2024-12-02 08:45:29,920 INFO L130 BoogieDeclarations]: Found specification of procedure gr_get_frame [2024-12-02 08:45:29,920 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_get_frame [2024-12-02 08:45:29,920 INFO L130 BoogieDeclarations]: Found specification of procedure gr_probe [2024-12-02 08:45:29,920 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_probe [2024-12-02 08:45:29,920 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_set_maxpacket_limit [2024-12-02 08:45:29,920 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_set_maxpacket_limit [2024-12-02 08:45:29,920 INFO L130 BoogieDeclarations]: Found specification of procedure gr_remove [2024-12-02 08:45:29,920 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_remove [2024-12-02 08:45:29,920 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond_u16 [2024-12-02 08:45:29,920 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond_u16 [2024-12-02 08:45:29,920 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 08:45:29,920 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 08:45:29,922 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 08:45:29,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 08:45:29,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:45:29,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 08:45:29,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 08:45:29,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 08:45:29,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 08:45:29,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 08:45:29,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 08:45:29,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 08:45:29,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 08:45:29,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 08:45:29,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 08:45:29,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 08:45:29,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure gr_start_dma [2024-12-02 08:45:29,923 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_start_dma [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:45:29,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:45:29,923 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 08:45:29,923 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 08:45:30,747 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:45:30,749 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:45:42,583 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 08:45:49,463 INFO L? ?]: Removed 1961 outVars from TransFormulas that were not future-live. [2024-12-02 08:45:49,463 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:45:49,500 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:45:49,500 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 08:45:49,500 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:45:49 BoogieIcfgContainer [2024-12-02 08:45:49,500 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:45:49,502 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:45:49,502 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:45:49,506 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:45:49,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:45:26" (1/3) ... [2024-12-02 08:45:49,507 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26435ed5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:45:49, skipping insertion in model container [2024-12-02 08:45:49,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:45:28" (2/3) ... [2024-12-02 08:45:49,507 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26435ed5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:45:49, skipping insertion in model container [2024-12-02 08:45:49,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:45:49" (3/3) ... [2024-12-02 08:45:49,508 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i [2024-12-02 08:45:49,523 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:45:49,526 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i that has 120 procedures, 1937 locations, 1 initial locations, 33 loop locations, and 1 error locations. [2024-12-02 08:45:49,609 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:45:49,620 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;@2bd54e66, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:45:49,620 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 08:45:49,626 INFO L276 IsEmpty]: Start isEmpty. Operand has 1820 states, 1311 states have (on average 1.3829138062547675) internal successors, (1813), 1357 states have internal predecessors, (1813), 418 states have call successors, (418), 90 states have call predecessors, (418), 89 states have return successors, (408), 396 states have call predecessors, (408), 408 states have call successors, (408) [2024-12-02 08:45:49,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-12-02 08:45:49,637 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:45:49,638 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:45:49,639 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:45:49,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:45:49,643 INFO L85 PathProgramCache]: Analyzing trace with hash -643003090, now seen corresponding path program 1 times [2024-12-02 08:45:49,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:45:49,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863503632] [2024-12-02 08:45:49,649 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:45:49,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:46:59,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:46:59,634 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2024-12-02 08:46:59,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:46:59,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863503632] [2024-12-02 08:46:59,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863503632] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:46:59,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868432070] [2024-12-02 08:46:59,635 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:46:59,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:46:59,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:46:59,637 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:46:59,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:48:08,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:48:08,636 INFO L256 TraceCheckSpWp]: Trace formula consists of 8402 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 08:48:08,649 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:48:08,669 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2024-12-02 08:48:08,669 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:48:08,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868432070] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:48:08,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:48:08,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 08:48:08,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868850867] [2024-12-02 08:48:08,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:48:08,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 08:48:08,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:48:08,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 08:48:08,696 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 08:48:08,701 INFO L87 Difference]: Start difference. First operand has 1820 states, 1311 states have (on average 1.3829138062547675) internal successors, (1813), 1357 states have internal predecessors, (1813), 418 states have call successors, (418), 90 states have call predecessors, (418), 89 states have return successors, (408), 396 states have call predecessors, (408), 408 states have call successors, (408) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 08:48:08,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:48:08,846 INFO L93 Difference]: Finished difference Result 3635 states and 5376 transitions. [2024-12-02 08:48:08,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 08:48:08,848 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 159 [2024-12-02 08:48:08,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:48:08,873 INFO L225 Difference]: With dead ends: 3635 [2024-12-02 08:48:08,873 INFO L226 Difference]: Without dead ends: 1802 [2024-12-02 08:48:08,884 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 08:48:08,887 INFO L435 NwaCegarLoop]: 2617 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2617 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:48:08,887 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2617 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:48:08,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1802 states. [2024-12-02 08:48:09,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1802 to 1802. [2024-12-02 08:48:09,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1802 states, 1305 states have (on average 1.3616858237547893) internal successors, (1777), 1339 states have internal predecessors, (1777), 408 states have call successors, (408), 89 states have call predecessors, (408), 88 states have return successors, (405), 393 states have call predecessors, (405), 405 states have call successors, (405) [2024-12-02 08:48:09,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1802 states to 1802 states and 2590 transitions. [2024-12-02 08:48:09,029 INFO L78 Accepts]: Start accepts. Automaton has 1802 states and 2590 transitions. Word has length 159 [2024-12-02 08:48:09,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:48:09,029 INFO L471 AbstractCegarLoop]: Abstraction has 1802 states and 2590 transitions. [2024-12-02 08:48:09,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 08:48:09,030 INFO L276 IsEmpty]: Start isEmpty. Operand 1802 states and 2590 transitions. [2024-12-02 08:48:09,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-12-02 08:48:09,034 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:48:09,034 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:48:09,061 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 08:48:09,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 08:48:09,235 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:48:09,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:48:09,235 INFO L85 PathProgramCache]: Analyzing trace with hash 946022438, now seen corresponding path program 1 times [2024-12-02 08:48:09,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:48:09,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594673212] [2024-12-02 08:48:09,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:48:09,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:49:18,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:49:20,005 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2024-12-02 08:49:20,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:49:20,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594673212] [2024-12-02 08:49:20,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594673212] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:49:20,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:49:20,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:49:20,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923909750] [2024-12-02 08:49:20,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:49:20,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:49:20,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:49:20,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:49:20,008 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:49:20,008 INFO L87 Difference]: Start difference. First operand 1802 states and 2590 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-12-02 08:49:24,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:49:24,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:49:24,857 INFO L93 Difference]: Finished difference Result 5306 states and 7640 transitions. [2024-12-02 08:49:24,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:49:24,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 159 [2024-12-02 08:49:24,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:49:24,884 INFO L225 Difference]: With dead ends: 5306 [2024-12-02 08:49:24,884 INFO L226 Difference]: Without dead ends: 3538 [2024-12-02 08:49:24,891 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:49:24,892 INFO L435 NwaCegarLoop]: 2600 mSDtfsCounter, 2502 mSDsluCounter, 2571 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2502 SdHoareTripleChecker+Valid, 5171 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 08:49:24,892 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2502 Valid, 5171 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 08:49:24,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3538 states. [2024-12-02 08:49:25,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3538 to 3538. [2024-12-02 08:49:25,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3538 states, 2568 states have (on average 1.3648753894080996) internal successors, (3505), 2634 states have internal predecessors, (3505), 795 states have call successors, (795), 175 states have call predecessors, (795), 174 states have return successors, (792), 768 states have call predecessors, (792), 792 states have call successors, (792) [2024-12-02 08:49:25,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3538 states to 3538 states and 5092 transitions. [2024-12-02 08:49:25,106 INFO L78 Accepts]: Start accepts. Automaton has 3538 states and 5092 transitions. Word has length 159 [2024-12-02 08:49:25,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:49:25,110 INFO L471 AbstractCegarLoop]: Abstraction has 3538 states and 5092 transitions. [2024-12-02 08:49:25,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-12-02 08:49:25,110 INFO L276 IsEmpty]: Start isEmpty. Operand 3538 states and 5092 transitions. [2024-12-02 08:49:25,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-12-02 08:49:25,117 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:49:25,118 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:49:25,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:49:25,118 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:49:25,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:49:25,120 INFO L85 PathProgramCache]: Analyzing trace with hash 680847111, now seen corresponding path program 1 times [2024-12-02 08:49:25,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:49:25,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888204875] [2024-12-02 08:49:25,120 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:49:25,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:50:33,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:50:34,126 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2024-12-02 08:50:34,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:50:34,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888204875] [2024-12-02 08:50:34,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888204875] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:50:34,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:50:34,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:50:34,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731509960] [2024-12-02 08:50:34,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:50:34,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:50:34,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:50:34,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:50:34,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:50:34,128 INFO L87 Difference]: Start difference. First operand 3538 states and 5092 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 08:50:34,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:50:34,199 INFO L93 Difference]: Finished difference Result 3540 states and 5093 transitions. [2024-12-02 08:50:34,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:50:34,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 179 [2024-12-02 08:50:34,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:50:34,216 INFO L225 Difference]: With dead ends: 3540 [2024-12-02 08:50:34,216 INFO L226 Difference]: Without dead ends: 3537 [2024-12-02 08:50:34,219 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:50:34,220 INFO L435 NwaCegarLoop]: 2587 mSDtfsCounter, 2545 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2545 SdHoareTripleChecker+Valid, 2587 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:50:34,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2545 Valid, 2587 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:50:34,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3537 states. [2024-12-02 08:50:34,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3537 to 3537. [2024-12-02 08:50:34,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3537 states, 2568 states have (on average 1.3644859813084111) internal successors, (3504), 2633 states have internal predecessors, (3504), 794 states have call successors, (794), 175 states have call predecessors, (794), 174 states have return successors, (792), 768 states have call predecessors, (792), 792 states have call successors, (792) [2024-12-02 08:50:34,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3537 states to 3537 states and 5090 transitions. [2024-12-02 08:50:34,332 INFO L78 Accepts]: Start accepts. Automaton has 3537 states and 5090 transitions. Word has length 179 [2024-12-02 08:50:34,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:50:34,333 INFO L471 AbstractCegarLoop]: Abstraction has 3537 states and 5090 transitions. [2024-12-02 08:50:34,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 08:50:34,333 INFO L276 IsEmpty]: Start isEmpty. Operand 3537 states and 5090 transitions. [2024-12-02 08:50:34,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-12-02 08:50:34,336 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:50:34,336 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:50:34,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:50:34,337 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:50:34,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:50:34,337 INFO L85 PathProgramCache]: Analyzing trace with hash -370704328, now seen corresponding path program 1 times [2024-12-02 08:50:34,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:50:34,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732682468] [2024-12-02 08:50:34,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:50:34,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:51:47,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:51:47,612 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2024-12-02 08:51:47,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:51:47,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732682468] [2024-12-02 08:51:47,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732682468] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:51:47,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:51:47,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:51:47,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828276164] [2024-12-02 08:51:47,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:51:47,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:51:47,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:51:47,614 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:51:47,614 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:51:47,614 INFO L87 Difference]: Start difference. First operand 3537 states and 5090 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 08:51:47,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:51:47,683 INFO L93 Difference]: Finished difference Result 3539 states and 5091 transitions. [2024-12-02 08:51:47,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:51:47,684 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 180 [2024-12-02 08:51:47,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:51:47,699 INFO L225 Difference]: With dead ends: 3539 [2024-12-02 08:51:47,699 INFO L226 Difference]: Without dead ends: 3536 [2024-12-02 08:51:47,701 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:51:47,702 INFO L435 NwaCegarLoop]: 2585 mSDtfsCounter, 2542 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2542 SdHoareTripleChecker+Valid, 2585 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:51:47,702 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2542 Valid, 2585 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:51:47,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3536 states. [2024-12-02 08:51:47,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3536 to 3536. [2024-12-02 08:51:47,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3536 states, 2568 states have (on average 1.3640965732087227) internal successors, (3503), 2632 states have internal predecessors, (3503), 793 states have call successors, (793), 175 states have call predecessors, (793), 174 states have return successors, (792), 768 states have call predecessors, (792), 792 states have call successors, (792) [2024-12-02 08:51:47,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3536 states to 3536 states and 5088 transitions. [2024-12-02 08:51:47,808 INFO L78 Accepts]: Start accepts. Automaton has 3536 states and 5088 transitions. Word has length 180 [2024-12-02 08:51:47,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:51:47,809 INFO L471 AbstractCegarLoop]: Abstraction has 3536 states and 5088 transitions. [2024-12-02 08:51:47,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 08:51:47,809 INFO L276 IsEmpty]: Start isEmpty. Operand 3536 states and 5088 transitions. [2024-12-02 08:51:47,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-12-02 08:51:47,812 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:51:47,812 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:51:47,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:51:47,812 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:51:47,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:51:47,813 INFO L85 PathProgramCache]: Analyzing trace with hash 1390944298, now seen corresponding path program 1 times [2024-12-02 08:51:47,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:51:47,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569832129] [2024-12-02 08:51:47,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:51:47,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:52:58,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:52:58,968 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2024-12-02 08:52:58,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:52:58,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569832129] [2024-12-02 08:52:58,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569832129] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:52:58,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:52:58,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:52:58,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347034171] [2024-12-02 08:52:58,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:52:58,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:52:58,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:52:58,969 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:52:58,969 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:52:58,969 INFO L87 Difference]: Start difference. First operand 3536 states and 5088 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 08:52:59,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:52:59,033 INFO L93 Difference]: Finished difference Result 3536 states and 5088 transitions. [2024-12-02 08:52:59,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:52:59,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 181 [2024-12-02 08:52:59,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:52:59,036 INFO L225 Difference]: With dead ends: 3536 [2024-12-02 08:52:59,036 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 08:52:59,043 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:52:59,043 INFO L435 NwaCegarLoop]: 2583 mSDtfsCounter, 2538 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2538 SdHoareTripleChecker+Valid, 2583 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:52:59,044 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2538 Valid, 2583 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:52:59,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 08:52:59,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 08:52:59,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:52:59,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 08:52:59,046 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 181 [2024-12-02 08:52:59,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:52:59,046 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 08:52:59,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 08:52:59,046 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 08:52:59,046 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 08:52:59,049 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 08:52:59,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:52:59,051 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-12-02 08:52:59,052 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 08:55:58,223 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 08:55:58,243 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 08:55:58 BoogieIcfgContainer [2024-12-02 08:55:58,243 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 08:55:58,243 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 08:55:58,243 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 08:55:58,244 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 08:55:58,244 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:45:49" (3/4) ... [2024-12-02 08:55:58,247 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 08:55:58,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#29 [2024-12-02 08:55:58,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#28 [2024-12-02 08:55:58,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#27 [2024-12-02 08:55:58,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#26 [2024-12-02 08:55:58,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#25 [2024-12-02 08:55:58,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#24 [2024-12-02 08:55:58,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#23 [2024-12-02 08:55:58,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#22 [2024-12-02 08:55:58,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2024-12-02 08:55:58,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_irq_handler [2024-12-02 08:55:58,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _dev_info [2024-12-02 08:55:58,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_set_wedge [2024-12-02 08:55:58,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_free_dma_desc_chain [2024-12-02 08:55:58,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure devm_request_threaded_irq [2024-12-02 08:55:58,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_finish_request [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_dfs_open [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_queue [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iowrite32be [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#30 [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_ep0_respond_empty [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure seq_puts [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_ep_halt_wedge [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_irq [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_ep_init [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_check_1 [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_maxp [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_speed_string [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_control_stall [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_ep0_respond [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure seq_printf [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_stop_activity [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-12-02 08:55:58,253 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __dynamic_dev_dbg [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure single_release [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_ep_enable [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_disable_interrupts_and_pullup [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_set_halt_wedge [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_suitable_irq_1 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_request_irq [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#21 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_add_dma_desc [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#20 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_queue_int [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_gadget_set_state [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_abort_dma [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_dequeue [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_ep0state_string [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_ep_remove [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2024-12-02 08:55:58,254 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_fifo_status [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_2 [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioread32be [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_irq [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_set_address [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_dbgprint_request [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_ep0_setup [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_free_request [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_udc_start [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_set_ep0state [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_set_drvdata [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_dma_advance [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure devm_kzalloc [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure of_property_read_u32_index [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_alloc_request [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_get_frame [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_probe [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_wakeup [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure debugfs_remove [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_ep_set_maxpacket_limit [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_ep_reset [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_remove [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_udc_stop [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_ep_nuke [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_ep0_respond_u16 [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_fifo_flush [2024-12-02 08:55:58,255 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 08:55:58,256 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_ep_disable [2024-12-02 08:55:58,256 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2024-12-02 08:55:58,256 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_ep0out_requeue [2024-12-02 08:55:58,256 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_start_dma [2024-12-02 08:55:58,256 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_vbus_connected [2024-12-02 08:55:58,256 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure gr_enable_vbus_detect [2024-12-02 08:55:58,256 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-12-02 08:55:58,296 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 810 nodes and edges [2024-12-02 08:55:58,301 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 330 nodes and edges [2024-12-02 08:55:58,306 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 132 nodes and edges [2024-12-02 08:55:58,313 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 56 nodes and edges [2024-12-02 08:55:58,316 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 27 nodes and edges [2024-12-02 08:55:58,319 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2024-12-02 08:55:58,321 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-12-02 08:55:58,323 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-12-02 08:55:58,325 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 08:55:58,327 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 08:55:58,797 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 08:55:58,797 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 08:55:58,797 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 08:55:58,798 INFO L158 Benchmark]: Toolchain (without parser) took 631833.00ms. Allocated memory was 142.6MB in the beginning and 2.5GB in the end (delta: 2.4GB). Free memory was 108.5MB in the beginning and 935.0MB in the end (delta: -826.5MB). Peak memory consumption was 1.5GB. Max. memory is 16.1GB. [2024-12-02 08:55:58,798 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 142.6MB. Free memory is still 83.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 08:55:58,799 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1715.03ms. Allocated memory was 142.6MB in the beginning and 318.8MB in the end (delta: 176.2MB). Free memory was 108.5MB in the beginning and 230.8MB in the end (delta: -122.3MB). Peak memory consumption was 101.5MB. Max. memory is 16.1GB. [2024-12-02 08:55:58,799 INFO L158 Benchmark]: Boogie Procedure Inliner took 213.38ms. Allocated memory is still 318.8MB. Free memory was 230.8MB in the beginning and 196.2MB in the end (delta: 34.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-12-02 08:55:58,799 INFO L158 Benchmark]: Boogie Preprocessor took 949.42ms. Allocated memory is still 318.8MB. Free memory was 196.2MB in the beginning and 132.4MB in the end (delta: 63.8MB). Peak memory consumption was 94.2MB. Max. memory is 16.1GB. [2024-12-02 08:55:58,800 INFO L158 Benchmark]: RCFGBuilder took 19654.99ms. Allocated memory was 318.8MB in the beginning and 620.8MB in the end (delta: 302.0MB). Free memory was 132.4MB in the beginning and 421.3MB in the end (delta: -288.9MB). Peak memory consumption was 305.1MB. Max. memory is 16.1GB. [2024-12-02 08:55:58,800 INFO L158 Benchmark]: TraceAbstraction took 608740.36ms. Allocated memory was 620.8MB in the beginning and 2.5GB in the end (delta: 1.9GB). Free memory was 417.1MB in the beginning and 1.1GB in the end (delta: -647.1MB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. [2024-12-02 08:55:58,800 INFO L158 Benchmark]: Witness Printer took 554.03ms. Allocated memory is still 2.5GB. Free memory was 1.1GB in the beginning and 935.0MB in the end (delta: 129.2MB). Peak memory consumption was 125.8MB. Max. memory is 16.1GB. [2024-12-02 08:55:58,802 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33ms. Allocated memory is still 142.6MB. Free memory is still 83.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1715.03ms. Allocated memory was 142.6MB in the beginning and 318.8MB in the end (delta: 176.2MB). Free memory was 108.5MB in the beginning and 230.8MB in the end (delta: -122.3MB). Peak memory consumption was 101.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 213.38ms. Allocated memory is still 318.8MB. Free memory was 230.8MB in the beginning and 196.2MB in the end (delta: 34.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 949.42ms. Allocated memory is still 318.8MB. Free memory was 196.2MB in the beginning and 132.4MB in the end (delta: 63.8MB). Peak memory consumption was 94.2MB. Max. memory is 16.1GB. * RCFGBuilder took 19654.99ms. Allocated memory was 318.8MB in the beginning and 620.8MB in the end (delta: 302.0MB). Free memory was 132.4MB in the beginning and 421.3MB in the end (delta: -288.9MB). Peak memory consumption was 305.1MB. Max. memory is 16.1GB. * TraceAbstraction took 608740.36ms. Allocated memory was 620.8MB in the beginning and 2.5GB in the end (delta: 1.9GB). Free memory was 417.1MB in the beginning and 1.1GB in the end (delta: -647.1MB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. * Witness Printer took 554.03ms. Allocated memory is still 2.5GB. Free memory was 1.1GB in the beginning and 935.0MB in the end (delta: 129.2MB). Peak memory consumption was 125.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 4244]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8654/dscv_tempdir/dscv/ri/32_7a/drivers/usb/gadget/udc/gr_udc.c"), "i" (398), "i" (12UL)); [4244-4245] - GenericResultAtLocation [Line: 4254]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4254] - GenericResultAtLocation [Line: 4621]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4621] - GenericResultAtLocation [Line: 5086]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [5086] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 7202]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 120 procedures, 1937 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 429.5s, OverallIterations: 5, TraceHistogramMax: 7, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 5.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 10127 SdHoareTripleChecker+Valid, 4.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 10127 mSDsluCounter, 15543 SdHoareTripleChecker+Invalid, 4.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2571 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 13 IncrementalHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 12972 mSDtfsCounter, 13 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 172 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3538occurred in iteration=2, InterpolantAutomatonStates: 14, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 3.9s InterpolantComputationTime, 1017 NumberOfCodeBlocks, 1017 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 1011 ConstructedInterpolants, 0 QuantifiedInterpolants, 1291 SizeOfPredicates, 0 NumberOfNonLiveVariables, 8402 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 6 InterpolantComputations, 5 PerfectInterpolantSequences, 1791/1806 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 6121]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 4919]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 6040]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 4631]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 4497]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 6121]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 5361]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 6040]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 5713]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 6184]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) RESULT: Ultimate proved your program to be correct! [2024-12-02 08:55:58,899 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78b0e34-f160-431d-bffb-8c4e3ac90c50/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE