./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB --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 6932181a2a9c8d4d7c700844e1db6a95829edf2ea099e17754a10b04a114b5cd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:29:56,194 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:29:56,273 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 23:29:56,279 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:29:56,280 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:29:56,309 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:29:56,310 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:29:56,310 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:29:56,311 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:29:56,311 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:29:56,311 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:29:56,312 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:29:56,312 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:29:56,312 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:29:56,312 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:29:56,313 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:29:56,313 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:29:56,313 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:29:56,313 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:29:56,313 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:29:56,314 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:29:56,314 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:29:56,314 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:29:56,314 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:29:56,314 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:29:56,315 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:29:56,315 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:29:56,315 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:29:56,315 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:29:56,315 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:29:56,315 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:29:56,316 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:29:56,316 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:29:56,316 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:29:56,316 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:29:56,316 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:29:56,317 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:29:56,317 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:29:56,317 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:29:56,317 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:29:56,317 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:29:56,317 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:29:56,318 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:29:56,318 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:29:56,318 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:29:56,318 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 6932181a2a9c8d4d7c700844e1db6a95829edf2ea099e17754a10b04a114b5cd [2024-11-27 23:29:56,712 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:29:56,725 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:29:56,729 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:29:56,730 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:29:56,731 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:29:56,734 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i [2024-11-27 23:30:00,793 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB/data/e3429510c/af340816815e42cc88ca150959511c37/FLAG5b8b509e3 [2024-11-27 23:30:01,626 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:30:01,627 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i [2024-11-27 23:30:01,687 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB/data/e3429510c/af340816815e42cc88ca150959511c37/FLAG5b8b509e3 [2024-11-27 23:30:01,709 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB/data/e3429510c/af340816815e42cc88ca150959511c37 [2024-11-27 23:30:01,713 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:30:01,715 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:30:01,717 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:30:01,718 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:30:01,727 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:30:01,729 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:30:01" (1/1) ... [2024-11-27 23:30:01,730 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e32bcc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:01, skipping insertion in model container [2024-11-27 23:30:01,733 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:30:01" (1/1) ... [2024-11-27 23:30:01,872 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:30:03,944 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_cf80389c-a021-4c7c-b702-c2feeef8bc0a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i[213066,213079] [2024-11-27 23:30:04,012 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:30:04,101 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:30:04,366 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9094/dscv_tempdir/dscv/ri/43_2a/drivers/usb/gadget/udc/gr_udc.c"), "i" (398), "i" (12UL)); [4219-4220] [2024-11-27 23:30:04,369 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4229] [2024-11-27 23:30:04,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4596] [2024-11-27 23:30:04,465 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [5061] [2024-11-27 23:30:04,663 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_cf80389c-a021-4c7c-b702-c2feeef8bc0a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i[213066,213079] [2024-11-27 23:30:04,676 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:30:04,842 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:30:04,844 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:04 WrapperNode [2024-11-27 23:30:04,844 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:30:04,846 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:30:04,846 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:30:04,846 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:30:04,862 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:04" (1/1) ... [2024-11-27 23:30:04,987 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:04" (1/1) ... [2024-11-27 23:30:05,305 INFO L138 Inliner]: procedures = 222, calls = 2535, calls flagged for inlining = 89, calls inlined = 86, statements flattened = 5951 [2024-11-27 23:30:05,306 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:30:05,307 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:30:05,307 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:30:05,308 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:30:05,321 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:04" (1/1) ... [2024-11-27 23:30:05,321 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:04" (1/1) ... [2024-11-27 23:30:05,392 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:04" (1/1) ... [2024-11-27 23:30:06,589 INFO L175 MemorySlicer]: Split 1669 memory accesses to 31 slices as follows [8, 6, 8, 2, 1, 7, 4, 5, 27, 112, 112, 9, 21, 29, 2, 2, 1142, 56, 6, 5, 4, 8, 6, 6, 18, 18, 4, 25, 6, 8, 2]. 68 percent of accesses are in the largest equivalence class. The 533 initializations are split as follows [0, 6, 8, 2, 0, 7, 0, 5, 27, 0, 112, 0, 21, 0, 2, 0, 234, 56, 6, 5, 4, 8, 6, 4, 0, 0, 4, 0, 6, 8, 2]. The 685 writes are split as follows [1, 0, 0, 0, 0, 0, 2, 0, 0, 96, 0, 8, 0, 29, 0, 1, 489, 0, 0, 0, 0, 0, 0, 0, 17, 17, 0, 25, 0, 0, 0]. [2024-11-27 23:30:06,590 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:04" (1/1) ... [2024-11-27 23:30:06,590 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:04" (1/1) ... [2024-11-27 23:30:06,816 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:04" (1/1) ... [2024-11-27 23:30:06,837 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:04" (1/1) ... [2024-11-27 23:30:06,863 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:04" (1/1) ... [2024-11-27 23:30:06,907 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:04" (1/1) ... [2024-11-27 23:30:06,928 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:04" (1/1) ... [2024-11-27 23:30:07,003 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:30:07,004 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:30:07,004 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:30:07,005 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:30:07,006 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:04" (1/1) ... [2024-11-27 23:30:07,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:30:07,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:30:07,127 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:30:07,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:30:07,173 INFO L130 BoogieDeclarations]: Found specification of procedure gr_free_dma_desc_chain [2024-11-27 23:30:07,173 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_free_dma_desc_chain [2024-11-27 23:30:07,173 INFO L130 BoogieDeclarations]: Found specification of procedure gr_finish_request [2024-11-27 23:30:07,173 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_finish_request [2024-11-27 23:30:07,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 23:30:07,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 23:30:07,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 23:30:07,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 23:30:07,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 23:30:07,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 23:30:07,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 23:30:07,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 23:30:07,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 23:30:07,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 23:30:07,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 23:30:07,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 23:30:07,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 23:30:07,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-27 23:30:07,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-27 23:30:07,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-27 23:30:07,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-27 23:30:07,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-27 23:30:07,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-27 23:30:07,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-27 23:30:07,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-27 23:30:07,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-27 23:30:07,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-27 23:30:07,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-27 23:30:07,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-27 23:30:07,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-27 23:30:07,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-27 23:30:07,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-27 23:30:07,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-27 23:30:07,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-27 23:30:07,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-27 23:30:07,176 INFO L130 BoogieDeclarations]: Found specification of procedure gr_queue [2024-11-27 23:30:07,177 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_queue [2024-11-27 23:30:07,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 23:30:07,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 23:30:07,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 23:30:07,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 23:30:07,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 23:30:07,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 23:30:07,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 23:30:07,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 23:30:07,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 23:30:07,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 23:30:07,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 23:30:07,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 23:30:07,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 23:30:07,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 23:30:07,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 23:30:07,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 23:30:07,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 23:30:07,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 23:30:07,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 23:30:07,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-27 23:30:07,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-27 23:30:07,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-27 23:30:07,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-27 23:30:07,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-27 23:30:07,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-27 23:30:07,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-27 23:30:07,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-27 23:30:07,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-27 23:30:07,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-27 23:30:07,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-27 23:30:07,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-27 23:30:07,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 23:30:07,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 23:30:07,183 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2024-11-27 23:30:07,183 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2024-11-27 23:30:07,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 23:30:07,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 23:30:07,184 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_halt_wedge [2024-11-27 23:30:07,184 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_halt_wedge [2024-11-27 23:30:07,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-27 23:30:07,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-27 23:30:07,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 23:30:07,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 23:30:07,184 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-27 23:30:07,184 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-27 23:30:07,184 INFO L130 BoogieDeclarations]: Found specification of procedure usb_speed_string [2024-11-27 23:30:07,184 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_speed_string [2024-11-27 23:30:07,184 INFO L130 BoogieDeclarations]: Found specification of procedure gr_control_stall [2024-11-27 23:30:07,184 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_control_stall [2024-11-27 23:30:07,184 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-27 23:30:07,185 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-27 23:30:07,185 INFO L130 BoogieDeclarations]: Found specification of procedure gr_stop_activity [2024-11-27 23:30:07,185 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_stop_activity [2024-11-27 23:30:07,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 23:30:07,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 23:30:07,185 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_enable [2024-11-27 23:30:07,185 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_enable [2024-11-27 23:30:07,186 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_halt_wedge [2024-11-27 23:30:07,186 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_halt_wedge [2024-11-27 23:30:07,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 23:30:07,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 23:30:07,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 23:30:07,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 23:30:07,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 23:30:07,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 23:30:07,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 23:30:07,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 23:30:07,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 23:30:07,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 23:30:07,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 23:30:07,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 23:30:07,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-27 23:30:07,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-27 23:30:07,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-27 23:30:07,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-27 23:30:07,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-27 23:30:07,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-27 23:30:07,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-27 23:30:07,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-27 23:30:07,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-27 23:30:07,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-27 23:30:07,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-27 23:30:07,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-27 23:30:07,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-27 23:30:07,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-27 23:30:07,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-27 23:30:07,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-27 23:30:07,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-27 23:30:07,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-27 23:30:07,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-27 23:30:07,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 23:30:07,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 23:30:07,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 23:30:07,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 23:30:07,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 23:30:07,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 23:30:07,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 23:30:07,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 23:30:07,192 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 23:30:07,192 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 23:30:07,192 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 23:30:07,192 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 23:30:07,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-27 23:30:07,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-27 23:30:07,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-27 23:30:07,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-27 23:30:07,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-27 23:30:07,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-27 23:30:07,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-27 23:30:07,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-27 23:30:07,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-27 23:30:07,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-27 23:30:07,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-27 23:30:07,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-27 23:30:07,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-27 23:30:07,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-27 23:30:07,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-27 23:30:07,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-27 23:30:07,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-27 23:30:07,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-27 23:30:07,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-27 23:30:07,194 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2024-11-27 23:30:07,194 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2024-11-27 23:30:07,194 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 23:30:07,194 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 23:30:07,194 INFO L130 BoogieDeclarations]: Found specification of procedure gr_queue_int [2024-11-27 23:30:07,194 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_queue_int [2024-11-27 23:30:07,194 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 23:30:07,194 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-27 23:30:07,194 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-27 23:30:07,194 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dequeue [2024-11-27 23:30:07,194 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dequeue [2024-11-27 23:30:07,194 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_remove [2024-11-27 23:30:07,195 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_remove [2024-11-27 23:30:07,195 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32be [2024-11-27 23:30:07,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32be [2024-11-27 23:30:07,195 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq [2024-11-27 23:30:07,195 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq [2024-11-27 23:30:07,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 23:30:07,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 23:30:07,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 23:30:07,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 23:30:07,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 23:30:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 23:30:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 23:30:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 23:30:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 23:30:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 23:30:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 23:30:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 23:30:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 23:30:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 23:30:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 23:30:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 23:30:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 23:30:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 23:30:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 23:30:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-27 23:30:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-27 23:30:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-27 23:30:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-27 23:30:07,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-27 23:30:07,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-27 23:30:07,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-27 23:30:07,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-27 23:30:07,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-27 23:30:07,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-27 23:30:07,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-27 23:30:07,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-27 23:30:07,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-27 23:30:07,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-27 23:30:07,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-27 23:30:07,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-27 23:30:07,201 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_setup [2024-11-27 23:30:07,201 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_setup [2024-11-27 23:30:07,201 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-27 23:30:07,201 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-27 23:30:07,201 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 23:30:07,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 23:30:07,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 23:30:07,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 23:30:07,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 23:30:07,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 23:30:07,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 23:30:07,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 23:30:07,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 23:30:07,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-27 23:30:07,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-27 23:30:07,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-27 23:30:07,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-27 23:30:07,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-27 23:30:07,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-27 23:30:07,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-27 23:30:07,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-27 23:30:07,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-27 23:30:07,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-27 23:30:07,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-27 23:30:07,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-27 23:30:07,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-27 23:30:07,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-27 23:30:07,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-27 23:30:07,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-27 23:30:07,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-27 23:30:07,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-27 23:30:07,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-27 23:30:07,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-27 23:30:07,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-27 23:30:07,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-27 23:30:07,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-27 23:30:07,207 INFO L130 BoogieDeclarations]: Found specification of procedure gr_alloc_request [2024-11-27 23:30:07,207 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_alloc_request [2024-11-27 23:30:07,207 INFO L130 BoogieDeclarations]: Found specification of procedure gr_wakeup [2024-11-27 23:30:07,208 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_wakeup [2024-11-27 23:30:07,208 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-11-27 23:30:07,208 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-11-27 23:30:07,208 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_reset [2024-11-27 23:30:07,208 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_reset [2024-11-27 23:30:07,208 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-27 23:30:07,208 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-27 23:30:07,208 INFO L130 BoogieDeclarations]: Found specification of procedure gr_udc_stop [2024-11-27 23:30:07,208 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_udc_stop [2024-11-27 23:30:07,208 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_nuke [2024-11-27 23:30:07,208 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_nuke [2024-11-27 23:30:07,208 INFO L130 BoogieDeclarations]: Found specification of procedure gr_fifo_flush [2024-11-27 23:30:07,208 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_fifo_flush [2024-11-27 23:30:07,208 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_disable [2024-11-27 23:30:07,208 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_disable [2024-11-27 23:30:07,208 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-27 23:30:07,208 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-27 23:30:07,208 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0out_requeue [2024-11-27 23:30:07,209 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0out_requeue [2024-11-27 23:30:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure gr_vbus_connected [2024-11-27 23:30:07,209 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_vbus_connected [2024-11-27 23:30:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure gr_enable_vbus_detect [2024-11-27 23:30:07,209 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_enable_vbus_detect [2024-11-27 23:30:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 23:30:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 23:30:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 23:30:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 23:30:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 23:30:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 23:30:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 23:30:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 23:30:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 23:30:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 23:30:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 23:30:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 23:30:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 23:30:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-27 23:30:07,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-27 23:30:07,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-27 23:30:07,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-27 23:30:07,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-27 23:30:07,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-27 23:30:07,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-27 23:30:07,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-27 23:30:07,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-27 23:30:07,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-27 23:30:07,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-27 23:30:07,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-27 23:30:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-27 23:30:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-27 23:30:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-27 23:30:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-27 23:30:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-27 23:30:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-27 23:30:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-27 23:30:07,216 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-27 23:30:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 23:30:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 23:30:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-27 23:30:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-27 23:30:07,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-27 23:30:07,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-27 23:30:07,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-27 23:30:07,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-27 23:30:07,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-27 23:30:07,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-27 23:30:07,218 INFO L130 BoogieDeclarations]: Found specification of procedure gr_irq_handler [2024-11-27 23:30:07,218 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_irq_handler [2024-11-27 23:30:07,218 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-27 23:30:07,218 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-27 23:30:07,218 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_wedge [2024-11-27 23:30:07,218 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_wedge [2024-11-27 23:30:07,218 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-11-27 23:30:07,218 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-11-27 23:30:07,218 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dfs_open [2024-11-27 23:30:07,218 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dfs_open [2024-11-27 23:30:07,218 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32be [2024-11-27 23:30:07,218 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32be [2024-11-27 23:30:07,218 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond_empty [2024-11-27 23:30:07,218 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond_empty [2024-11-27 23:30:07,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:30:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:30:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 23:30:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 23:30:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 23:30:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 23:30:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 23:30:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 23:30:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 23:30:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 23:30:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 23:30:07,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 23:30:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 23:30:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 23:30:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 23:30:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 23:30:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 23:30:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 23:30:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 23:30:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-27 23:30:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-27 23:30:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-27 23:30:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-27 23:30:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-27 23:30:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-27 23:30:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-27 23:30:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-27 23:30:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-27 23:30:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-27 23:30:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-27 23:30:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-27 23:30:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure gr_irq [2024-11-27 23:30:07,225 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_irq [2024-11-27 23:30:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_init [2024-11-27 23:30:07,225 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_init [2024-11-27 23:30:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2024-11-27 23:30:07,225 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2024-11-27 23:30:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-27 23:30:07,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-27 23:30:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-27 23:30:07,226 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-27 23:30:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond [2024-11-27 23:30:07,226 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond [2024-11-27 23:30:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:30:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:30:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 23:30:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 23:30:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 23:30:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 23:30:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 23:30:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 23:30:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 23:30:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 23:30:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 23:30:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 23:30:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 23:30:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 23:30:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 23:30:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 23:30:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 23:30:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 23:30:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 23:30:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-27 23:30:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-27 23:30:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-27 23:30:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-27 23:30:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-27 23:30:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-27 23:30:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-27 23:30:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-27 23:30:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-27 23:30:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-27 23:30:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-27 23:30:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-27 23:30:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-27 23:30:07,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-27 23:30:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-27 23:30:07,233 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-27 23:30:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure gr_disable_interrupts_and_pullup [2024-11-27 23:30:07,233 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_disable_interrupts_and_pullup [2024-11-27 23:30:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 23:30:07,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 23:30:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-27 23:30:07,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-27 23:30:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:30:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure gr_request_irq [2024-11-27 23:30:07,233 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_request_irq [2024-11-27 23:30:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure gr_add_dma_desc [2024-11-27 23:30:07,233 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_add_dma_desc [2024-11-27 23:30:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-27 23:30:07,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-27 23:30:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:30:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_set_state [2024-11-27 23:30:07,234 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_set_state [2024-11-27 23:30:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure gr_abort_dma [2024-11-27 23:30:07,234 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_abort_dma [2024-11-27 23:30:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 23:30:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 23:30:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 23:30:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 23:30:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 23:30:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 23:30:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 23:30:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 23:30:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 23:30:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 23:30:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 23:30:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 23:30:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 23:30:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0state_string [2024-11-27 23:30:07,235 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0state_string [2024-11-27 23:30:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-27 23:30:07,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-27 23:30:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure gr_fifo_status [2024-11-27 23:30:07,236 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_fifo_status [2024-11-27 23:30:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:30:07,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:30:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-27 23:30:07,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-27 23:30:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_address [2024-11-27 23:30:07,236 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_address [2024-11-27 23:30:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dbgprint_request [2024-11-27 23:30:07,236 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dbgprint_request [2024-11-27 23:30:07,236 INFO L130 BoogieDeclarations]: Found specification of procedure gr_free_request [2024-11-27 23:30:07,240 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_free_request [2024-11-27 23:30:07,240 INFO L130 BoogieDeclarations]: Found specification of procedure gr_udc_start [2024-11-27 23:30:07,240 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_udc_start [2024-11-27 23:30:07,240 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_ep0state [2024-11-27 23:30:07,240 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_ep0state [2024-11-27 23:30:07,240 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2024-11-27 23:30:07,241 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2024-11-27 23:30:07,241 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dma_advance [2024-11-27 23:30:07,241 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dma_advance [2024-11-27 23:30:07,241 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-11-27 23:30:07,241 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-11-27 23:30:07,241 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32_index [2024-11-27 23:30:07,241 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32_index [2024-11-27 23:30:07,241 INFO L130 BoogieDeclarations]: Found specification of procedure gr_get_frame [2024-11-27 23:30:07,241 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_get_frame [2024-11-27 23:30:07,241 INFO L130 BoogieDeclarations]: Found specification of procedure gr_probe [2024-11-27 23:30:07,242 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_probe [2024-11-27 23:30:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_set_maxpacket_limit [2024-11-27 23:30:07,242 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_set_maxpacket_limit [2024-11-27 23:30:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure gr_remove [2024-11-27 23:30:07,242 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_remove [2024-11-27 23:30:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond_u16 [2024-11-27 23:30:07,242 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond_u16 [2024-11-27 23:30:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-27 23:30:07,242 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-27 23:30:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-27 23:30:07,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-27 23:30:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:30:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:30:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:30:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 23:30:07,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-27 23:30:07,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-27 23:30:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-27 23:30:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-27 23:30:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-27 23:30:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-27 23:30:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-27 23:30:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure gr_start_dma [2024-11-27 23:30:07,244 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_start_dma [2024-11-27 23:30:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:30:07,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:30:07,244 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-27 23:30:07,244 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-27 23:30:08,656 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:30:08,660 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:30:25,109 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 23:30:33,418 INFO L? ?]: Removed 1978 outVars from TransFormulas that were not future-live. [2024-11-27 23:30:33,418 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:30:33,494 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:30:33,494 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-27 23:30:33,498 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:30:33 BoogieIcfgContainer [2024-11-27 23:30:33,498 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:30:33,501 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:30:33,501 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:30:33,509 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:30:33,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:30:01" (1/3) ... [2024-11-27 23:30:33,511 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12fe5310 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:30:33, skipping insertion in model container [2024-11-27 23:30:33,511 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:30:04" (2/3) ... [2024-11-27 23:30:33,512 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12fe5310 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:30:33, skipping insertion in model container [2024-11-27 23:30:33,512 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:30:33" (3/3) ... [2024-11-27 23:30:33,513 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i [2024-11-27 23:30:33,531 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:30:33,535 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i that has 121 procedures, 1943 locations, 1 initial locations, 33 loop locations, and 1 error locations. [2024-11-27 23:30:33,684 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:30:33,702 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;@48025d68, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:30:33,702 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:30:33,713 INFO L276 IsEmpty]: Start isEmpty. Operand has 1826 states, 1315 states have (on average 1.3817490494296578) internal successors, (1817), 1359 states have internal predecessors, (1817), 419 states have call successors, (419), 91 states have call predecessors, (419), 90 states have return successors, (409), 397 states have call predecessors, (409), 409 states have call successors, (409) [2024-11-27 23:30:33,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-27 23:30:33,743 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:30:33,746 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:30:33,746 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:30:33,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:30:33,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1696341389, now seen corresponding path program 1 times [2024-11-27 23:30:33,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:30:33,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26789726] [2024-11-27 23:30:33,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:30:33,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:54,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:55,223 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2024-11-27 23:31:55,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:55,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26789726] [2024-11-27 23:31:55,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26789726] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:55,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1465056218] [2024-11-27 23:31:55,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:55,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:55,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:55,230 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:55,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:33:16,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:33:16,796 INFO L256 TraceCheckSpWp]: Trace formula consists of 8424 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 23:33:16,813 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:33:16,853 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2024-11-27 23:33:16,854 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:33:16,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1465056218] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:33:16,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:33:16,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 23:33:16,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439175385] [2024-11-27 23:33:16,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:33:16,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:33:16,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:33:16,896 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:33:16,897 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:33:16,904 INFO L87 Difference]: Start difference. First operand has 1826 states, 1315 states have (on average 1.3817490494296578) internal successors, (1817), 1359 states have internal predecessors, (1817), 419 states have call successors, (419), 91 states have call predecessors, (419), 90 states have return successors, (409), 397 states have call predecessors, (409), 409 states have call successors, (409) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-27 23:33:17,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:33:17,194 INFO L93 Difference]: Finished difference Result 3647 states and 5391 transitions. [2024-11-27 23:33:17,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:33:17,197 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 165 [2024-11-27 23:33:17,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:33:17,241 INFO L225 Difference]: With dead ends: 3647 [2024-11-27 23:33:17,241 INFO L226 Difference]: Without dead ends: 1804 [2024-11-27 23:33:17,258 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:33:17,261 INFO L435 NwaCegarLoop]: 2626 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2626 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:33:17,262 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2626 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:33:17,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1804 states. [2024-11-27 23:33:17,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1804 to 1804. [2024-11-27 23:33:17,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1804 states, 1305 states have (on average 1.3616858237547893) internal successors, (1777), 1337 states have internal predecessors, (1777), 409 states have call successors, (409), 90 states have call predecessors, (409), 89 states have return successors, (408), 396 states have call predecessors, (408), 408 states have call successors, (408) [2024-11-27 23:33:17,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1804 states to 1804 states and 2594 transitions. [2024-11-27 23:33:17,452 INFO L78 Accepts]: Start accepts. Automaton has 1804 states and 2594 transitions. Word has length 165 [2024-11-27 23:33:17,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:33:17,453 INFO L471 AbstractCegarLoop]: Abstraction has 1804 states and 2594 transitions. [2024-11-27 23:33:17,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-27 23:33:17,454 INFO L276 IsEmpty]: Start isEmpty. Operand 1804 states and 2594 transitions. [2024-11-27 23:33:17,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-27 23:33:17,458 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:33:17,459 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:33:17,490 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 23:33:17,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf80389c-a021-4c7c-b702-c2feeef8bc0a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:33:17,660 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:33:17,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:33:17,661 INFO L85 PathProgramCache]: Analyzing trace with hash 570465925, now seen corresponding path program 1 times [2024-11-27 23:33:17,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:33:17,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487698860] [2024-11-27 23:33:17,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:33:17,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:34:37,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:34:38,825 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-27 23:34:38,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:34:38,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487698860] [2024-11-27 23:34:38,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487698860] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:34:38,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:34:38,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:34:38,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553874474] [2024-11-27 23:34:38,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:34:38,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:34:38,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:34:38,828 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:34:38,828 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:38,831 INFO L87 Difference]: Start difference. First operand 1804 states and 2594 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-27 23:34:39,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:34:39,609 INFO L93 Difference]: Finished difference Result 5213 states and 7490 transitions. [2024-11-27 23:34:39,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:34:39,610 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 165 [2024-11-27 23:34:39,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:34:39,646 INFO L225 Difference]: With dead ends: 5213 [2024-11-27 23:34:39,646 INFO L226 Difference]: Without dead ends: 3443 [2024-11-27 23:34:39,657 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:39,659 INFO L435 NwaCegarLoop]: 2625 mSDtfsCounter, 2380 mSDsluCounter, 2516 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2380 SdHoareTripleChecker+Valid, 5141 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:34:39,659 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2380 Valid, 5141 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:34:39,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3443 states. [2024-11-27 23:34:39,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3443 to 3440. [2024-11-27 23:34:39,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3440 states, 2493 states have (on average 1.3602085840352989) internal successors, (3391), 2556 states have internal predecessors, (3391), 774 states have call successors, (774), 173 states have call predecessors, (774), 172 states have return successors, (773), 749 states have call predecessors, (773), 773 states have call successors, (773) [2024-11-27 23:34:39,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3440 states to 3440 states and 4938 transitions. [2024-11-27 23:34:39,910 INFO L78 Accepts]: Start accepts. Automaton has 3440 states and 4938 transitions. Word has length 165 [2024-11-27 23:34:39,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:34:39,913 INFO L471 AbstractCegarLoop]: Abstraction has 3440 states and 4938 transitions. [2024-11-27 23:34:39,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-27 23:34:39,914 INFO L276 IsEmpty]: Start isEmpty. Operand 3440 states and 4938 transitions. [2024-11-27 23:34:39,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-27 23:34:39,930 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:34:39,931 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:34:39,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:34:39,931 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:34:39,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:34:39,932 INFO L85 PathProgramCache]: Analyzing trace with hash 2023569791, now seen corresponding path program 1 times [2024-11-27 23:34:39,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:34:39,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370603364] [2024-11-27 23:34:39,932 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:39,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:03,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:05,649 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2024-11-27 23:36:05,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:05,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370603364] [2024-11-27 23:36:05,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370603364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:05,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:05,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:36:05,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759157793] [2024-11-27 23:36:05,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:05,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:36:05,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:05,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:36:05,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:36:05,655 INFO L87 Difference]: Start difference. First operand 3440 states and 4938 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 23:36:06,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:36:06,601 INFO L93 Difference]: Finished difference Result 10256 states and 14744 transitions. [2024-11-27 23:36:06,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:36:06,602 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 231 [2024-11-27 23:36:06,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:36:06,677 INFO L225 Difference]: With dead ends: 10256 [2024-11-27 23:36:06,677 INFO L226 Difference]: Without dead ends: 6850 [2024-11-27 23:36:06,716 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:36:06,717 INFO L435 NwaCegarLoop]: 2848 mSDtfsCounter, 2558 mSDsluCounter, 8227 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2559 SdHoareTripleChecker+Valid, 11075 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:36:06,719 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2559 Valid, 11075 Invalid, 38 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:36:06,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6850 states. [2024-11-27 23:36:07,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6850 to 6835. [2024-11-27 23:36:07,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6835 states, 4957 states have (on average 1.3605003026023805) internal successors, (6744), 5089 states have internal predecessors, (6744), 1535 states have call successors, (1535), 345 states have call predecessors, (1535), 342 states have return successors, (1542), 1476 states have call predecessors, (1542), 1534 states have call successors, (1542) [2024-11-27 23:36:07,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6835 states to 6835 states and 9821 transitions. [2024-11-27 23:36:07,356 INFO L78 Accepts]: Start accepts. Automaton has 6835 states and 9821 transitions. Word has length 231 [2024-11-27 23:36:07,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:36:07,360 INFO L471 AbstractCegarLoop]: Abstraction has 6835 states and 9821 transitions. [2024-11-27 23:36:07,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 23:36:07,361 INFO L276 IsEmpty]: Start isEmpty. Operand 6835 states and 9821 transitions. [2024-11-27 23:36:07,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-27 23:36:07,381 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:36:07,381 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:36:07,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:36:07,382 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:36:07,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:07,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1802668914, now seen corresponding path program 1 times [2024-11-27 23:36:07,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:07,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593226014] [2024-11-27 23:36:07,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:07,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:37:32,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:37:33,896 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2024-11-27 23:37:33,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:37:33,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593226014] [2024-11-27 23:37:33,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593226014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:37:33,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:37:33,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:37:33,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734547902] [2024-11-27 23:37:33,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:37:33,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:37:33,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:37:33,899 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:37:33,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:37:33,900 INFO L87 Difference]: Start difference. First operand 6835 states and 9821 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 23:37:34,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:37:34,837 INFO L93 Difference]: Finished difference Result 15981 states and 22977 transitions. [2024-11-27 23:37:34,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:37:34,837 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 232 [2024-11-27 23:37:34,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:37:34,937 INFO L225 Difference]: With dead ends: 15981 [2024-11-27 23:37:34,937 INFO L226 Difference]: Without dead ends: 10263 [2024-11-27 23:37:34,967 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:37:34,969 INFO L435 NwaCegarLoop]: 2607 mSDtfsCounter, 2560 mSDsluCounter, 7742 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2561 SdHoareTripleChecker+Valid, 10349 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:37:34,969 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2561 Valid, 10349 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:37:34,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10263 states. [2024-11-27 23:37:35,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10263 to 10242. [2024-11-27 23:37:35,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10242 states, 7433 states have (on average 1.3602852145836135) internal successors, (10111), 7626 states have internal predecessors, (10111), 2294 states have call successors, (2294), 517 states have call predecessors, (2294), 514 states have return successors, (2313), 2213 states have call predecessors, (2313), 2293 states have call successors, (2313) [2024-11-27 23:37:35,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10242 states to 10242 states and 14718 transitions. [2024-11-27 23:37:35,601 INFO L78 Accepts]: Start accepts. Automaton has 10242 states and 14718 transitions. Word has length 232 [2024-11-27 23:37:35,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:37:35,604 INFO L471 AbstractCegarLoop]: Abstraction has 10242 states and 14718 transitions. [2024-11-27 23:37:35,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 23:37:35,606 INFO L276 IsEmpty]: Start isEmpty. Operand 10242 states and 14718 transitions. [2024-11-27 23:37:35,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-27 23:37:35,621 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:37:35,621 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:37:35,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:37:35,622 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:37:35,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:37:35,622 INFO L85 PathProgramCache]: Analyzing trace with hash -2001628275, now seen corresponding path program 1 times [2024-11-27 23:37:35,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:37:35,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335490450] [2024-11-27 23:37:35,623 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:37:35,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:55,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:56,784 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2024-11-27 23:38:56,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:56,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335490450] [2024-11-27 23:38:56,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335490450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:38:56,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:38:56,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:38:56,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956257119] [2024-11-27 23:38:56,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:38:56,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:38:56,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:38:56,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:38:56,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:38:56,789 INFO L87 Difference]: Start difference. First operand 10242 states and 14718 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 23:38:57,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:57,844 INFO L93 Difference]: Finished difference Result 30700 states and 44112 transitions. [2024-11-27 23:38:57,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:38:57,845 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 234 [2024-11-27 23:38:57,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:58,005 INFO L225 Difference]: With dead ends: 30700 [2024-11-27 23:38:58,005 INFO L226 Difference]: Without dead ends: 20492 [2024-11-27 23:38:58,057 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:38:58,058 INFO L435 NwaCegarLoop]: 2590 mSDtfsCounter, 2565 mSDsluCounter, 7710 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2566 SdHoareTripleChecker+Valid, 10300 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:58,059 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2566 Valid, 10300 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:38:58,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20492 states. [2024-11-27 23:38:58,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20492 to 20453. [2024-11-27 23:38:58,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20453 states, 14845 states have (on average 1.3607275176827214) internal successors, (20200), 15255 states have internal predecessors, (20200), 4575 states have call successors, (4575), 1037 states have call predecessors, (4575), 1032 states have return successors, (4614), 4390 states have call predecessors, (4614), 4574 states have call successors, (4614) [2024-11-27 23:38:59,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20453 states to 20453 states and 29389 transitions. [2024-11-27 23:38:59,092 INFO L78 Accepts]: Start accepts. Automaton has 20453 states and 29389 transitions. Word has length 234 [2024-11-27 23:38:59,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:38:59,093 INFO L471 AbstractCegarLoop]: Abstraction has 20453 states and 29389 transitions. [2024-11-27 23:38:59,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 23:38:59,093 INFO L276 IsEmpty]: Start isEmpty. Operand 20453 states and 29389 transitions. [2024-11-27 23:38:59,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-11-27 23:38:59,113 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:59,113 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:38:59,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:38:59,114 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:38:59,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:59,115 INFO L85 PathProgramCache]: Analyzing trace with hash 2108765820, now seen corresponding path program 1 times [2024-11-27 23:38:59,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:59,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888128388] [2024-11-27 23:38:59,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:59,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:40:20,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:40:21,783 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2024-11-27 23:40:21,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:40:21,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888128388] [2024-11-27 23:40:21,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888128388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:40:21,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:40:21,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:40:21,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560146666] [2024-11-27 23:40:21,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:40:21,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:40:21,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:40:21,784 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:40:21,785 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:40:21,785 INFO L87 Difference]: Start difference. First operand 20453 states and 29389 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 23:40:23,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:40:23,069 INFO L93 Difference]: Finished difference Result 45591 states and 65539 transitions. [2024-11-27 23:40:23,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:40:23,070 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 233 [2024-11-27 23:40:23,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:40:23,243 INFO L225 Difference]: With dead ends: 45591 [2024-11-27 23:40:23,243 INFO L226 Difference]: Without dead ends: 27336 [2024-11-27 23:40:23,319 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:40:23,321 INFO L435 NwaCegarLoop]: 2603 mSDtfsCounter, 2561 mSDsluCounter, 7734 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2562 SdHoareTripleChecker+Valid, 10337 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:40:23,321 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2562 Valid, 10337 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:40:23,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27336 states. [2024-11-27 23:40:24,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27336 to 27293. [2024-11-27 23:40:24,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27293 states, 19817 states have (on average 1.3603471766664985) internal successors, (26958), 20357 states have internal predecessors, (26958), 6093 states have call successors, (6093), 1387 states have call predecessors, (6093), 1382 states have return successors, (6160), 5856 states have call predecessors, (6160), 6092 states have call successors, (6160) [2024-11-27 23:40:24,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27293 states to 27293 states and 39211 transitions. [2024-11-27 23:40:24,667 INFO L78 Accepts]: Start accepts. Automaton has 27293 states and 39211 transitions. Word has length 233 [2024-11-27 23:40:24,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:40:24,668 INFO L471 AbstractCegarLoop]: Abstraction has 27293 states and 39211 transitions. [2024-11-27 23:40:24,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 23:40:24,668 INFO L276 IsEmpty]: Start isEmpty. Operand 27293 states and 39211 transitions. [2024-11-27 23:40:24,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-27 23:40:24,690 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:40:24,691 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:40:24,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:40:24,691 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:40:24,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:40:24,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1571924815, now seen corresponding path program 1 times [2024-11-27 23:40:24,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:40:24,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722313495] [2024-11-27 23:40:24,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:40:24,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:41:45,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:41:46,559 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2024-11-27 23:41:46,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:41:46,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722313495] [2024-11-27 23:41:46,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722313495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:41:46,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:41:46,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:41:46,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993137111] [2024-11-27 23:41:46,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:41:46,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:41:46,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:41:46,562 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:41:46,562 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:41:46,563 INFO L87 Difference]: Start difference. First operand 27293 states and 39211 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 23:41:47,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:41:47,768 INFO L93 Difference]: Finished difference Result 59227 states and 85115 transitions. [2024-11-27 23:41:47,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:41:47,769 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 234 [2024-11-27 23:41:47,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:41:47,994 INFO L225 Difference]: With dead ends: 59227 [2024-11-27 23:41:47,994 INFO L226 Difference]: Without dead ends: 34128 [2024-11-27 23:41:48,087 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:41:48,088 INFO L435 NwaCegarLoop]: 2592 mSDtfsCounter, 2562 mSDsluCounter, 7712 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2563 SdHoareTripleChecker+Valid, 10304 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:41:48,088 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2563 Valid, 10304 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:41:48,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34128 states. [2024-11-27 23:41:49,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34128 to 34085. [2024-11-27 23:41:49,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34085 states, 24749 states have (on average 1.359731706331569) internal successors, (33652), 25419 states have internal predecessors, (33652), 7603 states have call successors, (7603), 1737 states have call predecessors, (7603), 1732 states have return successors, (7698), 7314 states have call predecessors, (7698), 7602 states have call successors, (7698) [2024-11-27 23:41:49,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34085 states to 34085 states and 48953 transitions. [2024-11-27 23:41:49,669 INFO L78 Accepts]: Start accepts. Automaton has 34085 states and 48953 transitions. Word has length 234 [2024-11-27 23:41:49,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:41:49,670 INFO L471 AbstractCegarLoop]: Abstraction has 34085 states and 48953 transitions. [2024-11-27 23:41:49,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 23:41:49,670 INFO L276 IsEmpty]: Start isEmpty. Operand 34085 states and 48953 transitions. [2024-11-27 23:41:49,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-11-27 23:41:49,686 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:41:49,686 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:41:49,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:41:49,687 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:41:49,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:41:49,687 INFO L85 PathProgramCache]: Analyzing trace with hash 149019416, now seen corresponding path program 1 times [2024-11-27 23:41:49,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:41:49,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025277703] [2024-11-27 23:41:49,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:41:49,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:43:12,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:43:13,810 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2024-11-27 23:43:13,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:43:13,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025277703] [2024-11-27 23:43:13,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025277703] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:43:13,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:43:13,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:43:13,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626704801] [2024-11-27 23:43:13,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:43:13,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:43:13,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:43:13,812 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:43:13,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:43:13,813 INFO L87 Difference]: Start difference. First operand 34085 states and 48953 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 23:43:14,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:43:14,966 INFO L93 Difference]: Finished difference Result 62787 states and 90168 transitions. [2024-11-27 23:43:14,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:43:14,967 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 235 [2024-11-27 23:43:14,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:43:15,208 INFO L225 Difference]: With dead ends: 62787 [2024-11-27 23:43:15,208 INFO L226 Difference]: Without dead ends: 34205 [2024-11-27 23:43:15,314 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:43:15,315 INFO L435 NwaCegarLoop]: 2593 mSDtfsCounter, 2563 mSDsluCounter, 5168 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2564 SdHoareTripleChecker+Valid, 7761 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:43:15,315 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2564 Valid, 7761 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:43:15,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34205 states. [2024-11-27 23:43:16,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34205 to 34125. [2024-11-27 23:43:16,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34125 states, 24789 states have (on average 1.3591512364355158) internal successors, (33692), 25449 states have internal predecessors, (33692), 7593 states have call successors, (7593), 1747 states have call predecessors, (7593), 1742 states have return successors, (7688), 7314 states have call predecessors, (7688), 7592 states have call successors, (7688) [2024-11-27 23:43:17,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34125 states to 34125 states and 48973 transitions. [2024-11-27 23:43:17,139 INFO L78 Accepts]: Start accepts. Automaton has 34125 states and 48973 transitions. Word has length 235 [2024-11-27 23:43:17,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:43:17,140 INFO L471 AbstractCegarLoop]: Abstraction has 34125 states and 48973 transitions. [2024-11-27 23:43:17,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 23:43:17,140 INFO L276 IsEmpty]: Start isEmpty. Operand 34125 states and 48973 transitions. [2024-11-27 23:43:17,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-27 23:43:17,157 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:43:17,158 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 23:43:17,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:43:17,158 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:43:17,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:43:17,159 INFO L85 PathProgramCache]: Analyzing trace with hash 958677898, now seen corresponding path program 1 times [2024-11-27 23:43:17,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:43:17,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893121048] [2024-11-27 23:43:17,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:43:17,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms