./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f557c486-4ddf-4103-968c-7171c002a252/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f557c486-4ddf-4103-968c-7171c002a252/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f557c486-4ddf-4103-968c-7171c002a252/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f557c486-4ddf-4103-968c-7171c002a252/bin/uautomizer-verify-jihMAELWvX/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_f557c486-4ddf-4103-968c-7171c002a252/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f557c486-4ddf-4103-968c-7171c002a252/bin/uautomizer-verify-jihMAELWvX --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.2.5-dev-a016563 [2024-11-08 18:25:15,668 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 18:25:15,786 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f557c486-4ddf-4103-968c-7171c002a252/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 18:25:15,791 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 18:25:15,792 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 18:25:15,826 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 18:25:15,829 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 18:25:15,829 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 18:25:15,830 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 18:25:15,831 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 18:25:15,832 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 18:25:15,833 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 18:25:15,834 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 18:25:15,834 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 18:25:15,836 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 18:25:15,837 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 18:25:15,837 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 18:25:15,838 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 18:25:15,838 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 18:25:15,838 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 18:25:15,838 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 18:25:15,843 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 18:25:15,843 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 18:25:15,844 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 18:25:15,844 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 18:25:15,844 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 18:25:15,844 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 18:25:15,845 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 18:25:15,845 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 18:25:15,845 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:25:15,846 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 18:25:15,846 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 18:25:15,846 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 18:25:15,846 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 18:25:15,848 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 18:25:15,849 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 18:25:15,849 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 18:25:15,849 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 18:25:15,850 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 18:25:15,850 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f557c486-4ddf-4103-968c-7171c002a252/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f557c486-4ddf-4103-968c-7171c002a252/bin/uautomizer-verify-jihMAELWvX 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-11-08 18:25:16,159 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 18:25:16,210 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 18:25:16,213 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 18:25:16,214 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 18:25:16,215 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 18:25:16,216 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f557c486-4ddf-4103-968c-7171c002a252/bin/uautomizer-verify-jihMAELWvX/../../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 Unable to find full path for "g++" [2024-11-08 18:25:18,147 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 18:25:18,689 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 18:25:18,691 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f557c486-4ddf-4103-968c-7171c002a252/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-11-08 18:25:18,747 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f557c486-4ddf-4103-968c-7171c002a252/bin/uautomizer-verify-jihMAELWvX/data/81f739409/b7358dbc35f14dedb742442a996ee1c0/FLAG2d0388524 [2024-11-08 18:25:18,772 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f557c486-4ddf-4103-968c-7171c002a252/bin/uautomizer-verify-jihMAELWvX/data/81f739409/b7358dbc35f14dedb742442a996ee1c0 [2024-11-08 18:25:18,776 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 18:25:18,778 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 18:25:18,782 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 18:25:18,783 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 18:25:18,790 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 18:25:18,791 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:25:18" (1/1) ... [2024-11-08 18:25:18,792 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7527b25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:25:18, skipping insertion in model container [2024-11-08 18:25:18,794 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:25:18" (1/1) ... [2024-11-08 18:25:18,930 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 18:25:20,889 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_f557c486-4ddf-4103-968c-7171c002a252/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-11-08 18:25:21,015 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:25:21,095 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 18:25:21,273 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-11-08 18:25:21,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4254] [2024-11-08 18:25:21,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4621] [2024-11-08 18:25:21,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [5086] [2024-11-08 18:25:21,512 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_f557c486-4ddf-4103-968c-7171c002a252/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-11-08 18:25:21,528 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:25:21,622 INFO L204 MainTranslator]: Completed translation [2024-11-08 18:25:21,622 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:25:21 WrapperNode [2024-11-08 18:25:21,622 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 18:25:21,623 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 18:25:21,623 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 18:25:21,624 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 18:25:21,631 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:25:21" (1/1) ... [2024-11-08 18:25:21,713 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:25:21" (1/1) ... [2024-11-08 18:25:22,030 INFO L138 Inliner]: procedures = 259, calls = 2597, calls flagged for inlining = 87, calls inlined = 83, statements flattened = 6161 [2024-11-08 18:25:22,030 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 18:25:22,031 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 18:25:22,031 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 18:25:22,031 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 18:25:22,051 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:25:21" (1/1) ... [2024-11-08 18:25:22,051 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:25:21" (1/1) ... [2024-11-08 18:25:22,101 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:25:21" (1/1) ... [2024-11-08 18:25:23,273 INFO L175 MemorySlicer]: Split 1669 memory accesses to 31 slices as follows [6, 8, 2, 2, 9, 1142, 4, 112, 1, 5, 7, 2, 8, 56, 4, 6, 5, 4, 8, 6, 6, 112, 27, 18, 18, 21, 25, 29, 6, 8, 2]. 68 percent of accesses are in the largest equivalence class. The 533 initializations are split as follows [6, 8, 2, 0, 0, 234, 4, 112, 0, 5, 7, 2, 0, 56, 0, 6, 5, 4, 8, 6, 4, 0, 27, 0, 0, 21, 0, 0, 6, 8, 2]. The 685 writes are split as follows [0, 0, 0, 1, 8, 489, 0, 0, 0, 0, 0, 0, 1, 0, 2, 0, 0, 0, 0, 0, 0, 96, 0, 17, 17, 0, 25, 29, 0, 0, 0]. [2024-11-08 18:25:23,273 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:25:21" (1/1) ... [2024-11-08 18:25:23,274 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:25:21" (1/1) ... [2024-11-08 18:25:23,446 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:25:21" (1/1) ... [2024-11-08 18:25:23,474 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:25:21" (1/1) ... [2024-11-08 18:25:23,514 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:25:21" (1/1) ... [2024-11-08 18:25:23,531 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:25:21" (1/1) ... [2024-11-08 18:25:23,572 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 18:25:23,573 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 18:25:23,573 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 18:25:23,574 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 18:25:23,575 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:25:21" (1/1) ... [2024-11-08 18:25:23,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:25:23,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f557c486-4ddf-4103-968c-7171c002a252/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:25:23,612 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f557c486-4ddf-4103-968c-7171c002a252/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 18:25:23,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f557c486-4ddf-4103-968c-7171c002a252/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 18:25:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure gr_free_dma_desc_chain [2024-11-08 18:25:23,648 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_free_dma_desc_chain [2024-11-08 18:25:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure gr_finish_request [2024-11-08 18:25:23,649 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_finish_request [2024-11-08 18:25:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 18:25:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 18:25:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 18:25:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 18:25:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 18:25:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 18:25:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 18:25:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 18:25:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 18:25:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 18:25:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 18:25:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 18:25:23,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 18:25:23,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-08 18:25:23,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-08 18:25:23,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-08 18:25:23,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-08 18:25:23,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-08 18:25:23,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-08 18:25:23,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-08 18:25:23,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-08 18:25:23,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-08 18:25:23,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-08 18:25:23,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-08 18:25:23,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-08 18:25:23,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-08 18:25:23,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-08 18:25:23,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-08 18:25:23,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-08 18:25:23,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-08 18:25:23,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-08 18:25:23,657 INFO L130 BoogieDeclarations]: Found specification of procedure gr_queue [2024-11-08 18:25:23,657 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_queue [2024-11-08 18:25:23,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 18:25:23,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 18:25:23,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 18:25:23,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 18:25:23,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 18:25:23,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 18:25:23,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 18:25:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 18:25:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 18:25:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 18:25:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 18:25:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 18:25:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 18:25:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 18:25:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 18:25:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 18:25:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 18:25:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 18:25:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 18:25:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-08 18:25:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-08 18:25:23,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-08 18:25:23,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-08 18:25:23,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-08 18:25:23,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-08 18:25:23,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-08 18:25:23,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-08 18:25:23,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-08 18:25:23,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-08 18:25:23,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-08 18:25:23,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-08 18:25:23,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 18:25:23,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 18:25:23,663 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2024-11-08 18:25:23,663 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2024-11-08 18:25:23,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 18:25:23,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 18:25:23,663 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_halt_wedge [2024-11-08 18:25:23,663 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_halt_wedge [2024-11-08 18:25:23,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 18:25:23,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 18:25:23,663 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-08 18:25:23,663 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-08 18:25:23,663 INFO L130 BoogieDeclarations]: Found specification of procedure usb_speed_string [2024-11-08 18:25:23,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_speed_string [2024-11-08 18:25:23,666 INFO L130 BoogieDeclarations]: Found specification of procedure gr_control_stall [2024-11-08 18:25:23,666 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_control_stall [2024-11-08 18:25:23,666 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-08 18:25:23,666 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-08 18:25:23,667 INFO L130 BoogieDeclarations]: Found specification of procedure gr_stop_activity [2024-11-08 18:25:23,667 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_stop_activity [2024-11-08 18:25:23,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 18:25:23,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 18:25:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_enable [2024-11-08 18:25:23,668 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_enable [2024-11-08 18:25:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_halt_wedge [2024-11-08 18:25:23,668 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_halt_wedge [2024-11-08 18:25:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-08 18:25:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-08 18:25:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-08 18:25:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-08 18:25:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-08 18:25:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-08 18:25:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-08 18:25:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-08 18:25:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-08 18:25:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-08 18:25:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-08 18:25:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-08 18:25:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-08 18:25:23,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-08 18:25:23,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-08 18:25:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-08 18:25:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-08 18:25:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-08 18:25:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-08 18:25:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-08 18:25:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-08 18:25:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-08 18:25:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-08 18:25:23,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-08 18:25:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-08 18:25:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-08 18:25:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-08 18:25:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-08 18:25:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-08 18:25:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-08 18:25:23,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-08 18:25:23,673 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-08 18:25:23,673 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-08 18:25:23,673 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-08 18:25:23,673 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-08 18:25:23,673 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-08 18:25:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-08 18:25:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-08 18:25:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-08 18:25:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-08 18:25:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-08 18:25:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-08 18:25:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-08 18:25:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-08 18:25:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-08 18:25:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-08 18:25:23,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-08 18:25:23,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-08 18:25:23,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-08 18:25:23,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-08 18:25:23,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-08 18:25:23,677 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-08 18:25:23,677 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-08 18:25:23,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-08 18:25:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-08 18:25:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-08 18:25:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-08 18:25:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-08 18:25:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-08 18:25:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-08 18:25:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-08 18:25:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-08 18:25:23,680 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2024-11-08 18:25:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2024-11-08 18:25:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 18:25:23,681 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 18:25:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-08 18:25:23,681 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-08 18:25:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure gr_queue_int [2024-11-08 18:25:23,681 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_queue_int [2024-11-08 18:25:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 18:25:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-08 18:25:23,681 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-08 18:25:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dequeue [2024-11-08 18:25:23,681 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dequeue [2024-11-08 18:25:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_remove [2024-11-08 18:25:23,683 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_remove [2024-11-08 18:25:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32be [2024-11-08 18:25:23,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32be [2024-11-08 18:25:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq [2024-11-08 18:25:23,684 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq [2024-11-08 18:25:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 18:25:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 18:25:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 18:25:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 18:25:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 18:25:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 18:25:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 18:25:23,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 18:25:23,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 18:25:23,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 18:25:23,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 18:25:23,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 18:25:23,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 18:25:23,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 18:25:23,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 18:25:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 18:25:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 18:25:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 18:25:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 18:25:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-08 18:25:23,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-08 18:25:23,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-08 18:25:23,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-08 18:25:23,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-08 18:25:23,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-08 18:25:23,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-08 18:25:23,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-08 18:25:23,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-08 18:25:23,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-08 18:25:23,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-08 18:25:23,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-08 18:25:23,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-08 18:25:23,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-08 18:25:23,689 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_setup [2024-11-08 18:25:23,689 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_setup [2024-11-08 18:25:23,689 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-08 18:25:23,689 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-08 18:25:23,689 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 18:25:23,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-08 18:25:23,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-08 18:25:23,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-08 18:25:23,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-08 18:25:23,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-08 18:25:23,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-08 18:25:23,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-08 18:25:23,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-08 18:25:23,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-08 18:25:23,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-08 18:25:23,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-08 18:25:23,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-08 18:25:23,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-08 18:25:23,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-08 18:25:23,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-08 18:25:23,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-08 18:25:23,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-08 18:25:23,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-08 18:25:23,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-08 18:25:23,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-08 18:25:23,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-08 18:25:23,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-08 18:25:23,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-08 18:25:23,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-08 18:25:23,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-08 18:25:23,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-08 18:25:23,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-08 18:25:23,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-08 18:25:23,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-08 18:25:23,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-08 18:25:23,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-08 18:25:23,692 INFO L130 BoogieDeclarations]: Found specification of procedure gr_alloc_request [2024-11-08 18:25:23,692 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_alloc_request [2024-11-08 18:25:23,695 INFO L130 BoogieDeclarations]: Found specification of procedure gr_wakeup [2024-11-08 18:25:23,695 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_wakeup [2024-11-08 18:25:23,695 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-11-08 18:25:23,695 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-11-08 18:25:23,696 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_reset [2024-11-08 18:25:23,696 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_reset [2024-11-08 18:25:23,696 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-08 18:25:23,696 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-08 18:25:23,696 INFO L130 BoogieDeclarations]: Found specification of procedure gr_udc_stop [2024-11-08 18:25:23,696 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_udc_stop [2024-11-08 18:25:23,696 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-08 18:25:23,696 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-08 18:25:23,696 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_nuke [2024-11-08 18:25:23,696 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_nuke [2024-11-08 18:25:23,696 INFO L130 BoogieDeclarations]: Found specification of procedure gr_fifo_flush [2024-11-08 18:25:23,696 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_fifo_flush [2024-11-08 18:25:23,696 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_disable [2024-11-08 18:25:23,697 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_disable [2024-11-08 18:25:23,697 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-08 18:25:23,697 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-08 18:25:23,697 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0out_requeue [2024-11-08 18:25:23,697 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0out_requeue [2024-11-08 18:25:23,697 INFO L130 BoogieDeclarations]: Found specification of procedure gr_vbus_connected [2024-11-08 18:25:23,697 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_vbus_connected [2024-11-08 18:25:23,697 INFO L130 BoogieDeclarations]: Found specification of procedure gr_enable_vbus_detect [2024-11-08 18:25:23,697 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_enable_vbus_detect [2024-11-08 18:25:23,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 18:25:23,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 18:25:23,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 18:25:23,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 18:25:23,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 18:25:23,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 18:25:23,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 18:25:23,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 18:25:23,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 18:25:23,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 18:25:23,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 18:25:23,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 18:25:23,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 18:25:23,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-08 18:25:23,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-08 18:25:23,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-08 18:25:23,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-08 18:25:23,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-08 18:25:23,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-08 18:25:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-08 18:25:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-08 18:25:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-08 18:25:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-08 18:25:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-08 18:25:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-08 18:25:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-08 18:25:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-08 18:25:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-08 18:25:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-08 18:25:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-08 18:25:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-08 18:25:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-08 18:25:23,702 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-08 18:25:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 18:25:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 18:25:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 18:25:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 18:25:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 18:25:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 18:25:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 18:25:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 18:25:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 18:25:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 18:25:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 18:25:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 18:25:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 18:25:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 18:25:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 18:25:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 18:25:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 18:25:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 18:25:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 18:25:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-08 18:25:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-08 18:25:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-08 18:25:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-08 18:25:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-08 18:25:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-08 18:25:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-08 18:25:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-08 18:25:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-08 18:25:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-08 18:25:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-08 18:25:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-08 18:25:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure gr_irq_handler [2024-11-08 18:25:23,706 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_irq_handler [2024-11-08 18:25:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-08 18:25:23,706 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-08 18:25:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_wedge [2024-11-08 18:25:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_wedge [2024-11-08 18:25:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-11-08 18:25:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-11-08 18:25:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dfs_open [2024-11-08 18:25:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dfs_open [2024-11-08 18:25:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32be [2024-11-08 18:25:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32be [2024-11-08 18:25:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond_empty [2024-11-08 18:25:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond_empty [2024-11-08 18:25:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 18:25:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 18:25:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 18:25:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 18:25:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 18:25:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 18:25:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 18:25:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 18:25:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 18:25:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 18:25:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 18:25:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 18:25:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 18:25:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 18:25:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 18:25:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 18:25:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 18:25:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 18:25:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 18:25:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-08 18:25:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-08 18:25:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-08 18:25:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-08 18:25:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-08 18:25:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-08 18:25:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-08 18:25:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-08 18:25:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-08 18:25:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-08 18:25:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-08 18:25:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-08 18:25:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure gr_irq [2024-11-08 18:25:23,711 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_irq [2024-11-08 18:25:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_init [2024-11-08 18:25:23,711 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_init [2024-11-08 18:25:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2024-11-08 18:25:23,711 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2024-11-08 18:25:23,712 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-08 18:25:23,712 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-08 18:25:23,712 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond [2024-11-08 18:25:23,712 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond [2024-11-08 18:25:23,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 18:25:23,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 18:25:23,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 18:25:23,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 18:25:23,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 18:25:23,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 18:25:23,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 18:25:23,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 18:25:23,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 18:25:23,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 18:25:23,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 18:25:23,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 18:25:23,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 18:25:23,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 18:25:23,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 18:25:23,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 18:25:23,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 18:25:23,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 18:25:23,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 18:25:23,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-08 18:25:23,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-08 18:25:23,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-08 18:25:23,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-08 18:25:23,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-08 18:25:23,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-08 18:25:23,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-08 18:25:23,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-08 18:25:23,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-08 18:25:23,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-08 18:25:23,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-08 18:25:23,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-08 18:25:23,719 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-08 18:25:23,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-08 18:25:23,719 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-08 18:25:23,719 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-08 18:25:23,719 INFO L130 BoogieDeclarations]: Found specification of procedure gr_disable_interrupts_and_pullup [2024-11-08 18:25:23,719 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_disable_interrupts_and_pullup [2024-11-08 18:25:23,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 18:25:23,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 18:25:23,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-08 18:25:23,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-08 18:25:23,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 18:25:23,720 INFO L130 BoogieDeclarations]: Found specification of procedure gr_request_irq [2024-11-08 18:25:23,720 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_request_irq [2024-11-08 18:25:23,720 INFO L130 BoogieDeclarations]: Found specification of procedure gr_add_dma_desc [2024-11-08 18:25:23,720 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_add_dma_desc [2024-11-08 18:25:23,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-08 18:25:23,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-08 18:25:23,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 18:25:23,720 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_set_state [2024-11-08 18:25:23,721 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_set_state [2024-11-08 18:25:23,721 INFO L130 BoogieDeclarations]: Found specification of procedure gr_abort_dma [2024-11-08 18:25:23,721 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_abort_dma [2024-11-08 18:25:23,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 18:25:23,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 18:25:23,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 18:25:23,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 18:25:23,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 18:25:23,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 18:25:23,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 18:25:23,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 18:25:23,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 18:25:23,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 18:25:23,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 18:25:23,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 18:25:23,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 18:25:23,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 18:25:23,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 18:25:23,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 18:25:23,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 18:25:23,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 18:25:23,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 18:25:23,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-08 18:25:23,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-08 18:25:23,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-08 18:25:23,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-08 18:25:23,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-08 18:25:23,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-08 18:25:23,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-08 18:25:23,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-08 18:25:23,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-08 18:25:23,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-08 18:25:23,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-08 18:25:23,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-08 18:25:23,728 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0state_string [2024-11-08 18:25:23,728 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0state_string [2024-11-08 18:25:23,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-08 18:25:23,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-08 18:25:23,728 INFO L130 BoogieDeclarations]: Found specification of procedure gr_fifo_status [2024-11-08 18:25:23,728 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_fifo_status [2024-11-08 18:25:23,729 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 18:25:23,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 18:25:23,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-08 18:25:23,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-08 18:25:23,729 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_address [2024-11-08 18:25:23,729 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_address [2024-11-08 18:25:23,729 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dbgprint_request [2024-11-08 18:25:23,729 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dbgprint_request [2024-11-08 18:25:23,729 INFO L130 BoogieDeclarations]: Found specification of procedure gr_free_request [2024-11-08 18:25:23,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_free_request [2024-11-08 18:25:23,730 INFO L130 BoogieDeclarations]: Found specification of procedure gr_udc_start [2024-11-08 18:25:23,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_udc_start [2024-11-08 18:25:23,730 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_ep0state [2024-11-08 18:25:23,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_ep0state [2024-11-08 18:25:23,730 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2024-11-08 18:25:23,730 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2024-11-08 18:25:23,730 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dma_advance [2024-11-08 18:25:23,730 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dma_advance [2024-11-08 18:25:23,730 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-11-08 18:25:23,730 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-11-08 18:25:23,731 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32_index [2024-11-08 18:25:23,731 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32_index [2024-11-08 18:25:23,731 INFO L130 BoogieDeclarations]: Found specification of procedure gr_get_frame [2024-11-08 18:25:23,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_get_frame [2024-11-08 18:25:23,731 INFO L130 BoogieDeclarations]: Found specification of procedure gr_probe [2024-11-08 18:25:23,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_probe [2024-11-08 18:25:23,731 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_set_maxpacket_limit [2024-11-08 18:25:23,731 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_set_maxpacket_limit [2024-11-08 18:25:23,731 INFO L130 BoogieDeclarations]: Found specification of procedure gr_remove [2024-11-08 18:25:23,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_remove [2024-11-08 18:25:23,731 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond_u16 [2024-11-08 18:25:23,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond_u16 [2024-11-08 18:25:23,731 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-08 18:25:23,731 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-08 18:25:23,732 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-08 18:25:23,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-08 18:25:23,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 18:25:23,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 18:25:23,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 18:25:23,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 18:25:23,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 18:25:23,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 18:25:23,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 18:25:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 18:25:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 18:25:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 18:25:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 18:25:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 18:25:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 18:25:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 18:25:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 18:25:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 18:25:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 18:25:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 18:25:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 18:25:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 18:25:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-08 18:25:23,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-08 18:25:23,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-08 18:25:23,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-08 18:25:23,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-08 18:25:23,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-08 18:25:23,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-08 18:25:23,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-08 18:25:23,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-08 18:25:23,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-08 18:25:23,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-08 18:25:23,734 INFO L130 BoogieDeclarations]: Found specification of procedure gr_start_dma [2024-11-08 18:25:23,734 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_start_dma [2024-11-08 18:25:23,734 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 18:25:23,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 18:25:23,735 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-08 18:25:23,735 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-08 18:25:24,774 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 18:25:24,781 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 18:25:40,525 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 18:25:49,388 INFO L? ?]: Removed 1975 outVars from TransFormulas that were not future-live. [2024-11-08 18:25:49,388 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 18:25:49,436 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 18:25:49,437 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 18:25:49,437 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:25:49 BoogieIcfgContainer [2024-11-08 18:25:49,437 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 18:25:49,440 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 18:25:49,440 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 18:25:49,443 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 18:25:49,444 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 06:25:18" (1/3) ... [2024-11-08 18:25:49,445 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e0df4dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:25:49, skipping insertion in model container [2024-11-08 18:25:49,445 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:25:21" (2/3) ... [2024-11-08 18:25:49,445 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e0df4dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:25:49, skipping insertion in model container [2024-11-08 18:25:49,445 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:25:49" (3/3) ... [2024-11-08 18:25:49,446 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i [2024-11-08 18:25:49,464 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 18:25:49,465 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 18:25:49,607 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 18:25:49,615 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;@31f3d608, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 18:25:49,615 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 18:25:49,630 INFO L276 IsEmpty]: Start isEmpty. Operand has 1823 states, 1314 states have (on average 1.3820395738203957) internal successors, (1816), 1360 states have internal predecessors, (1816), 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-11-08 18:25:49,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-08 18:25:49,655 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:25:49,655 INFO L215 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-11-08 18:25:49,657 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:25:49,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:25:49,664 INFO L85 PathProgramCache]: Analyzing trace with hash 701889746, now seen corresponding path program 1 times [2024-11-08 18:25:49,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:25:49,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570215536] [2024-11-08 18:25:49,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:25:49,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:27:22,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:27:23,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:23,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:27:23,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:27:23,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:23,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:27:23,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:27:23,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:23,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:27:23,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:27:23,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:23,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:27:23,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 18:27:23,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:23,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-08 18:27:23,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:23,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-08 18:27:23,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:23,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-08 18:27:23,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:23,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-08 18:27:23,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:23,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-08 18:27:23,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:23,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-08 18:27:23,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:27:23,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:27:23,629 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2024-11-08 18:27:23,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:27:23,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570215536] [2024-11-08 18:27:23,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570215536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:27:23,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:27:23,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 18:27:23,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056791521] [2024-11-08 18:27:23,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:27:23,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 18:27:23,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:27:23,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 18:27:23,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 18:27:23,678 INFO L87 Difference]: Start difference. First operand has 1823 states, 1314 states have (on average 1.3820395738203957) internal successors, (1816), 1360 states have internal predecessors, (1816), 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 5 states, 5 states have (on average 8.6) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-08 18:27:27,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:27:32,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:28:26,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:28:26,504 INFO L93 Difference]: Finished difference Result 4070 states and 6099 transitions. [2024-11-08 18:28:26,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 18:28:26,507 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 159 [2024-11-08 18:28:26,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:28:26,543 INFO L225 Difference]: With dead ends: 4070 [2024-11-08 18:28:26,543 INFO L226 Difference]: Without dead ends: 2234 [2024-11-08 18:28:26,559 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-08 18:28:26,562 INFO L432 NwaCegarLoop]: 400 mSDtfsCounter, 3218 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 4994 mSolverCounterSat, 1228 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3446 SdHoareTripleChecker+Valid, 1227 SdHoareTripleChecker+Invalid, 6224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1228 IncrementalHoareTripleChecker+Valid, 4994 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.9s IncrementalHoareTripleChecker+Time [2024-11-08 18:28:26,565 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3446 Valid, 1227 Invalid, 6224 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1228 Valid, 4994 Invalid, 2 Unknown, 0 Unchecked, 61.9s Time] [2024-11-08 18:28:26,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2234 states. [2024-11-08 18:28:26,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2234 to 1805. [2024-11-08 18:28:26,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1805 states, 1308 states have (on average 1.3608562691131498) internal successors, (1780), 1342 states have internal predecessors, (1780), 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-11-08 18:28:26,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1805 states to 1805 states and 2593 transitions. [2024-11-08 18:28:26,857 INFO L78 Accepts]: Start accepts. Automaton has 1805 states and 2593 transitions. Word has length 159 [2024-11-08 18:28:26,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:28:26,858 INFO L471 AbstractCegarLoop]: Abstraction has 1805 states and 2593 transitions. [2024-11-08 18:28:26,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-08 18:28:26,858 INFO L276 IsEmpty]: Start isEmpty. Operand 1805 states and 2593 transitions. [2024-11-08 18:28:26,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-08 18:28:26,868 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:28:26,868 INFO L215 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-11-08 18:28:26,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 18:28:26,869 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:28:26,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:28:26,869 INFO L85 PathProgramCache]: Analyzing trace with hash -2004052022, now seen corresponding path program 1 times [2024-11-08 18:28:26,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:28:26,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344681104] [2024-11-08 18:28:26,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:28:26,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:29:55,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:56,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:29:56,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:56,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:56,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:56,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:29:56,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:56,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:29:56,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:57,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:29:57,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:29:57,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:57,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:29:57,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:29:57,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:57,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:29:57,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 18:29:57,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:57,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-08 18:29:57,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:57,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-08 18:29:57,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:57,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-08 18:29:57,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:57,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-08 18:29:57,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:57,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-08 18:29:57,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:57,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-08 18:29:57,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:29:57,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:29:57,399 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2024-11-08 18:29:57,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:29:57,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344681104] [2024-11-08 18:29:57,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344681104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:29:57,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:29:57,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 18:29:57,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643979611] [2024-11-08 18:29:57,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:29:57,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:29:57,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:29:57,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:29:57,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:29:57,407 INFO L87 Difference]: Start difference. First operand 1805 states and 2593 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-08 18:30:01,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:30:06,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:30:10,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:31:30,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:31:30,884 INFO L93 Difference]: Finished difference Result 6167 states and 9034 transitions. [2024-11-08 18:31:30,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 18:31:30,885 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (15), 5 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-11-08 18:31:30,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:31:30,926 INFO L225 Difference]: With dead ends: 6167 [2024-11-08 18:31:30,926 INFO L226 Difference]: Without dead ends: 4396 [2024-11-08 18:31:30,937 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-08 18:31:30,938 INFO L432 NwaCegarLoop]: 377 mSDtfsCounter, 9368 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 6564 mSolverCounterSat, 4731 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 88.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9662 SdHoareTripleChecker+Valid, 1205 SdHoareTripleChecker+Invalid, 11298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4731 IncrementalHoareTripleChecker+Valid, 6564 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 92.0s IncrementalHoareTripleChecker+Time [2024-11-08 18:31:30,939 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9662 Valid, 1205 Invalid, 11298 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4731 Valid, 6564 Invalid, 3 Unknown, 0 Unchecked, 92.0s Time] [2024-11-08 18:31:30,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4396 states. [2024-11-08 18:31:31,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4396 to 3544. [2024-11-08 18:31:31,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3544 states, 2574 states have (on average 1.364024864024864) internal successors, (3511), 2640 states have internal predecessors, (3511), 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-11-08 18:31:31,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3544 states to 3544 states and 5098 transitions. [2024-11-08 18:31:31,259 INFO L78 Accepts]: Start accepts. Automaton has 3544 states and 5098 transitions. Word has length 159 [2024-11-08 18:31:31,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:31:31,261 INFO L471 AbstractCegarLoop]: Abstraction has 3544 states and 5098 transitions. [2024-11-08 18:31:31,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-08 18:31:31,261 INFO L276 IsEmpty]: Start isEmpty. Operand 3544 states and 5098 transitions. [2024-11-08 18:31:31,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-08 18:31:31,270 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:31:31,270 INFO L215 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-11-08 18:31:31,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 18:31:31,271 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:31:31,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:31:31,276 INFO L85 PathProgramCache]: Analyzing trace with hash 663492235, now seen corresponding path program 1 times [2024-11-08 18:31:31,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:31:31,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098600195] [2024-11-08 18:31:31,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:31:31,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:32:56,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:57,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:32:57,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:57,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:57,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:57,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:32:57,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:57,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:32:57,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:57,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:57,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:57,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:32:57,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:57,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:32:57,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:57,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:57,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:57,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:32:57,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:57,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:32:57,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:58,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:32:58,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 18:32:58,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:58,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-08 18:32:58,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:58,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-08 18:32:58,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:58,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-08 18:32:58,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:58,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-08 18:32:58,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:58,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-08 18:32:58,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:58,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-08 18:32:58,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:58,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-08 18:32:58,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:32:58,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:32:58,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:32:58,397 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2024-11-08 18:32:58,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:32:58,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098600195] [2024-11-08 18:32:58,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098600195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:32:58,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:32:58,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 18:32:58,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873566751] [2024-11-08 18:32:58,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:32:58,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:32:58,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:32:58,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:32:58,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:32:58,400 INFO L87 Difference]: Start difference. First operand 3544 states and 5098 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-08 18:33:02,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:33:07,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.54s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:33:58,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:33:58,865 INFO L93 Difference]: Finished difference Result 4398 states and 6484 transitions. [2024-11-08 18:33:58,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 18:33:58,866 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (16), 5 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-11-08 18:33:58,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:33:58,901 INFO L225 Difference]: With dead ends: 4398 [2024-11-08 18:33:58,902 INFO L226 Difference]: Without dead ends: 4395 [2024-11-08 18:33:58,906 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-08 18:33:58,907 INFO L432 NwaCegarLoop]: 377 mSDtfsCounter, 5775 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 4143 mSolverCounterSat, 3104 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5843 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 7249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3104 IncrementalHoareTripleChecker+Valid, 4143 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.4s IncrementalHoareTripleChecker+Time [2024-11-08 18:33:58,908 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5843 Valid, 901 Invalid, 7249 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3104 Valid, 4143 Invalid, 2 Unknown, 0 Unchecked, 59.4s Time] [2024-11-08 18:33:58,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4395 states. [2024-11-08 18:33:59,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4395 to 3543. [2024-11-08 18:33:59,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3543 states, 2574 states have (on average 1.3636363636363635) internal successors, (3510), 2639 states have internal predecessors, (3510), 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-11-08 18:33:59,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3543 states to 3543 states and 5096 transitions. [2024-11-08 18:33:59,159 INFO L78 Accepts]: Start accepts. Automaton has 3543 states and 5096 transitions. Word has length 179 [2024-11-08 18:33:59,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:33:59,160 INFO L471 AbstractCegarLoop]: Abstraction has 3543 states and 5096 transitions. [2024-11-08 18:33:59,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-08 18:33:59,161 INFO L276 IsEmpty]: Start isEmpty. Operand 3543 states and 5096 transitions. [2024-11-08 18:33:59,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-08 18:33:59,165 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:33:59,166 INFO L215 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-11-08 18:33:59,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 18:33:59,166 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:33:59,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:33:59,167 INFO L85 PathProgramCache]: Analyzing trace with hash -908706412, now seen corresponding path program 1 times [2024-11-08 18:33:59,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:33:59,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763289832] [2024-11-08 18:33:59,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:33:59,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:35:27,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:28,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:35:28,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:28,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:35:28,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:28,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:35:28,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:28,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:35:28,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:28,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:35:28,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:28,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:35:28,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:28,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:35:28,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:28,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:35:28,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:28,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:35:28,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:28,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:35:29,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:35:29,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:35:29,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 18:35:29,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:35:29,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-08 18:35:29,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:35:29,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-08 18:35:29,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:35:29,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-08 18:35:29,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:35:29,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-08 18:35:29,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:35:29,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-08 18:35:29,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:35:29,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-08 18:35:29,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:35:29,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-08 18:35:29,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:35:29,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:35:29,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:35:29,380 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2024-11-08 18:35:29,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:35:29,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763289832] [2024-11-08 18:35:29,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763289832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:35:29,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:35:29,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 18:35:29,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556469574] [2024-11-08 18:35:29,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:35:29,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:35:29,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:35:29,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:35:29,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:35:29,383 INFO L87 Difference]: Start difference. First operand 3543 states and 5096 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-08 18:35:33,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:35:37,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:36:30,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:36:30,112 INFO L93 Difference]: Finished difference Result 4397 states and 6482 transitions. [2024-11-08 18:36:30,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 18:36:30,113 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (16), 5 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-11-08 18:36:30,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:36:30,140 INFO L225 Difference]: With dead ends: 4397 [2024-11-08 18:36:30,141 INFO L226 Difference]: Without dead ends: 4394 [2024-11-08 18:36:30,144 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-08 18:36:30,145 INFO L432 NwaCegarLoop]: 374 mSDtfsCounter, 5762 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 4154 mSolverCounterSat, 3081 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5830 SdHoareTripleChecker+Valid, 896 SdHoareTripleChecker+Invalid, 7237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3081 IncrementalHoareTripleChecker+Valid, 4154 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.7s IncrementalHoareTripleChecker+Time [2024-11-08 18:36:30,146 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5830 Valid, 896 Invalid, 7237 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3081 Valid, 4154 Invalid, 2 Unknown, 0 Unchecked, 59.7s Time] [2024-11-08 18:36:30,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4394 states. [2024-11-08 18:36:30,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4394 to 3542. [2024-11-08 18:36:30,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3542 states, 2574 states have (on average 1.3632478632478633) internal successors, (3509), 2638 states have internal predecessors, (3509), 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-11-08 18:36:30,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3542 states to 3542 states and 5094 transitions. [2024-11-08 18:36:30,391 INFO L78 Accepts]: Start accepts. Automaton has 3542 states and 5094 transitions. Word has length 180 [2024-11-08 18:36:30,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:36:30,393 INFO L471 AbstractCegarLoop]: Abstraction has 3542 states and 5094 transitions. [2024-11-08 18:36:30,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-08 18:36:30,394 INFO L276 IsEmpty]: Start isEmpty. Operand 3542 states and 5094 transitions. [2024-11-08 18:36:30,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-08 18:36:30,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:36:30,398 INFO L215 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-11-08 18:36:30,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 18:36:30,399 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:36:30,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:36:30,399 INFO L85 PathProgramCache]: Analyzing trace with hash 1892747950, now seen corresponding path program 1 times [2024-11-08 18:36:30,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:36:30,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384148632] [2024-11-08 18:36:30,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:36:30,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:38:12,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:13,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:38:13,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:14,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:38:14,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 18:38:14,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:14,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:38:14,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 18:38:14,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:14,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:38:14,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 18:38:14,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:14,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:38:14,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 18:38:14,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:14,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-08 18:38:14,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:14,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-08 18:38:14,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:14,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-08 18:38:14,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:14,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-08 18:38:14,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:14,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-08 18:38:14,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:14,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-08 18:38:14,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:14,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-08 18:38:14,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:38:14,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:38:14,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:38:14,470 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2024-11-08 18:38:14,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:38:14,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384148632] [2024-11-08 18:38:14,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384148632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:38:14,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:38:14,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 18:38:14,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184234689] [2024-11-08 18:38:14,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:38:14,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:38:14,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:38:14,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:38:14,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:38:14,473 INFO L87 Difference]: Start difference. First operand 3542 states and 5094 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-08 18:38:18,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:38:23,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:39:28,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:39:28,256 INFO L93 Difference]: Finished difference Result 4394 states and 6479 transitions. [2024-11-08 18:39:28,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 18:39:28,257 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 5 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-11-08 18:39:28,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:39:28,260 INFO L225 Difference]: With dead ends: 4394 [2024-11-08 18:39:28,260 INFO L226 Difference]: Without dead ends: 0 [2024-11-08 18:39:28,278 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-08 18:39:28,279 INFO L432 NwaCegarLoop]: 374 mSDtfsCounter, 5199 mSDsluCounter, 783 mSDsCounter, 0 mSdLazyCounter, 4991 mSolverCounterSat, 2509 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5267 SdHoareTripleChecker+Valid, 1157 SdHoareTripleChecker+Invalid, 7502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2509 IncrementalHoareTripleChecker+Valid, 4991 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.6s IncrementalHoareTripleChecker+Time [2024-11-08 18:39:28,279 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5267 Valid, 1157 Invalid, 7502 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2509 Valid, 4991 Invalid, 2 Unknown, 0 Unchecked, 72.6s Time] [2024-11-08 18:39:28,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-08 18:39:28,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-08 18:39:28,280 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-11-08 18:39:28,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-08 18:39:28,283 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 181 [2024-11-08 18:39:28,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:39:28,284 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-08 18:39:28,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-08 18:39:28,284 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-08 18:39:28,285 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-08 18:39:28,287 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-08 18:39:28,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 18:39:28,291 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-08 18:39:28,294 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.