./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_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1/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_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6932181a2a9c8d4d7c700844e1db6a95829edf2ea099e17754a10b04a114b5cd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:12:01,260 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:12:01,314 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 11:12:01,318 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:12:01,318 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:12:01,337 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:12:01,337 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:12:01,337 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:12:01,338 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:12:01,338 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:12:01,338 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:12:01,338 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:12:01,339 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:12:01,339 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:12:01,339 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:12:01,339 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:12:01,339 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:12:01,339 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:12:01,339 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:12:01,339 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:12:01,340 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:12:01,340 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:12:01,340 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:12:01,340 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:12:01,340 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:12:01,340 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:12:01,340 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:12:01,340 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:12:01,340 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:12:01,340 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:12:01,340 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:12:01,341 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:12:01,341 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:12:01,341 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:12:01,341 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:12:01,341 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:12:01,341 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:12:01,341 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:12:01,341 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:12:01,341 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:12:01,342 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:12:01,342 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:12:01,342 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:12:01,342 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:12:01,342 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:12:01,342 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_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6932181a2a9c8d4d7c700844e1db6a95829edf2ea099e17754a10b04a114b5cd [2024-12-02 11:12:01,537 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:12:01,545 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:12:01,547 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:12:01,548 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:12:01,548 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:12:01,549 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1/../../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-12-02 11:12:04,237 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1/data/73cc24e8f/d6aefd4d3bb742928c24545528b8b5f8/FLAGe9f4edb35 [2024-12-02 11:12:04,668 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:12:04,669 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3820f77-99ee-4b55-a1a4-256b56a17dc5/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-12-02 11:12:04,699 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1/data/73cc24e8f/d6aefd4d3bb742928c24545528b8b5f8/FLAGe9f4edb35 [2024-12-02 11:12:04,805 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1/data/73cc24e8f/d6aefd4d3bb742928c24545528b8b5f8 [2024-12-02 11:12:04,807 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:12:04,809 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:12:04,810 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:12:04,810 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:12:04,814 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:12:04,815 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:12:04" (1/1) ... [2024-12-02 11:12:04,816 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23989009 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:12:04, skipping insertion in model container [2024-12-02 11:12:04,816 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:12:04" (1/1) ... [2024-12-02 11:12:04,903 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:12:06,052 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_f3820f77-99ee-4b55-a1a4-256b56a17dc5/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-12-02 11:12:06,092 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:12:06,139 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:12:06,275 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-12-02 11:12:06,277 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4229] [2024-12-02 11:12:06,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4596] [2024-12-02 11:12:06,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [5061] [2024-12-02 11:12:06,425 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_f3820f77-99ee-4b55-a1a4-256b56a17dc5/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-12-02 11:12:06,431 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:12:06,498 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:12:06,498 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:12:06 WrapperNode [2024-12-02 11:12:06,498 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:12:06,499 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:12:06,499 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:12:06,499 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:12:06,506 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:12:06" (1/1) ... [2024-12-02 11:12:06,555 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:12:06" (1/1) ... [2024-12-02 11:12:06,735 INFO L138 Inliner]: procedures = 222, calls = 2535, calls flagged for inlining = 89, calls inlined = 86, statements flattened = 5951 [2024-12-02 11:12:06,736 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:12:06,736 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:12:06,736 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:12:06,736 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:12:06,746 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:12:06" (1/1) ... [2024-12-02 11:12:06,746 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:12:06" (1/1) ... [2024-12-02 11:12:06,772 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:12:06" (1/1) ... [2024-12-02 11:12:07,540 INFO L175 MemorySlicer]: Split 1669 memory accesses to 31 slices as follows [6, 8, 1, 2, 21, 2, 1142, 112, 4, 112, 27, 2, 56, 6, 5, 4, 8, 8, 6, 6, 29, 7, 4, 9, 18, 18, 5, 25, 6, 8, 2]. 68 percent of accesses are in the largest equivalence class. The 533 initializations are split as follows [6, 8, 0, 2, 21, 0, 234, 112, 4, 0, 27, 2, 56, 6, 5, 4, 8, 0, 6, 4, 0, 7, 0, 0, 0, 0, 5, 0, 6, 8, 2]. The 685 writes are split as follows [0, 0, 0, 0, 0, 1, 489, 0, 0, 96, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 29, 0, 2, 8, 17, 17, 0, 25, 0, 0, 0]. [2024-12-02 11:12:07,541 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:12:06" (1/1) ... [2024-12-02 11:12:07,541 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:12:06" (1/1) ... [2024-12-02 11:12:07,635 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:12:06" (1/1) ... [2024-12-02 11:12:07,645 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:12:06" (1/1) ... [2024-12-02 11:12:07,662 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:12:06" (1/1) ... [2024-12-02 11:12:07,695 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:12:06" (1/1) ... [2024-12-02 11:12:07,709 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:12:06" (1/1) ... [2024-12-02 11:12:07,744 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:12:07,745 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:12:07,745 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:12:07,745 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:12:07,747 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:12:06" (1/1) ... [2024-12-02 11:12:07,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:12:07,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:12:07,768 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:12:07,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:12:07,787 INFO L130 BoogieDeclarations]: Found specification of procedure gr_free_dma_desc_chain [2024-12-02 11:12:07,787 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_free_dma_desc_chain [2024-12-02 11:12:07,787 INFO L130 BoogieDeclarations]: Found specification of procedure gr_finish_request [2024-12-02 11:12:07,787 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_finish_request [2024-12-02 11:12:07,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 11:12:07,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 11:12:07,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 11:12:07,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 11:12:07,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 11:12:07,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 11:12:07,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 11:12:07,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 11:12:07,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 11:12:07,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 11:12:07,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 11:12:07,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 11:12:07,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 11:12:07,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 11:12:07,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 11:12:07,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 11:12:07,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 11:12:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 11:12:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 11:12:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 11:12:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 11:12:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 11:12:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 11:12:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 11:12:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 11:12:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 11:12:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 11:12:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 11:12:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 11:12:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-02 11:12:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-12-02 11:12:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure gr_queue [2024-12-02 11:12:07,789 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_queue [2024-12-02 11:12:07,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 11:12:07,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 11:12:07,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 11:12:07,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 11:12:07,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 11:12:07,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 11:12:07,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 11:12:07,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 11:12:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 11:12:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 11:12:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 11:12:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 11:12:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 11:12:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 11:12:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 11:12:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 11:12:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 11:12:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 11:12:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 11:12:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 11:12:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 11:12:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 11:12:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 11:12:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 11:12:07,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 11:12:07,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 11:12:07,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 11:12:07,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 11:12:07,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 11:12:07,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 11:12:07,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-12-02 11:12:07,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 11:12:07,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 11:12:07,792 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2024-12-02 11:12:07,792 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2024-12-02 11:12:07,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 11:12:07,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 11:12:07,792 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_halt_wedge [2024-12-02 11:12:07,792 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_halt_wedge [2024-12-02 11:12:07,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 11:12:07,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 11:12:07,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 11:12:07,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 11:12:07,793 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-12-02 11:12:07,793 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-12-02 11:12:07,793 INFO L130 BoogieDeclarations]: Found specification of procedure usb_speed_string [2024-12-02 11:12:07,793 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_speed_string [2024-12-02 11:12:07,793 INFO L130 BoogieDeclarations]: Found specification of procedure gr_control_stall [2024-12-02 11:12:07,793 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_control_stall [2024-12-02 11:12:07,793 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-12-02 11:12:07,793 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-12-02 11:12:07,793 INFO L130 BoogieDeclarations]: Found specification of procedure gr_stop_activity [2024-12-02 11:12:07,793 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_stop_activity [2024-12-02 11:12:07,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 11:12:07,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 11:12:07,793 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_enable [2024-12-02 11:12:07,793 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_enable [2024-12-02 11:12:07,793 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_halt_wedge [2024-12-02 11:12:07,793 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_halt_wedge [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 11:12:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 11:12:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 11:12:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 11:12:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 11:12:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 11:12:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 11:12:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 11:12:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 11:12:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 11:12:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 11:12:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-02 11:12:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-12-02 11:12:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-12-02 11:12:07,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 11:12:07,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 11:12:07,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 11:12:07,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 11:12:07,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 11:12:07,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 11:12:07,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 11:12:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 11:12:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 11:12:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 11:12:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 11:12:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 11:12:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 11:12:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 11:12:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 11:12:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 11:12:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 11:12:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 11:12:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 11:12:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 11:12:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 11:12:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 11:12:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 11:12:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 11:12:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 11:12:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 11:12:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 11:12:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 11:12:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-02 11:12:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-12-02 11:12:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-12-02 11:12:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2024-12-02 11:12:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2024-12-02 11:12:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 11:12:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 11:12:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure gr_queue_int [2024-12-02 11:12:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_queue_int [2024-12-02 11:12:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 11:12:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 11:12:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 11:12:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dequeue [2024-12-02 11:12:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dequeue [2024-12-02 11:12:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_remove [2024-12-02 11:12:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_remove [2024-12-02 11:12:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32be [2024-12-02 11:12:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32be [2024-12-02 11:12:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq [2024-12-02 11:12:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq [2024-12-02 11:12:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 11:12:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 11:12:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 11:12:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 11:12:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 11:12:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 11:12:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 11:12:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 11:12:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-12-02 11:12:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-12-02 11:12:07,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-12-02 11:12:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 11:12:07,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 11:12:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_setup [2024-12-02 11:12:07,799 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_setup [2024-12-02 11:12:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 11:12:07,799 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 11:12:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 11:12:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 11:12:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 11:12:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 11:12:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 11:12:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 11:12:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 11:12:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 11:12:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-12-02 11:12:07,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-12-02 11:12:07,801 INFO L130 BoogieDeclarations]: Found specification of procedure gr_alloc_request [2024-12-02 11:12:07,801 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_alloc_request [2024-12-02 11:12:07,801 INFO L130 BoogieDeclarations]: Found specification of procedure gr_wakeup [2024-12-02 11:12:07,801 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_wakeup [2024-12-02 11:12:07,801 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-12-02 11:12:07,801 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-12-02 11:12:07,801 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_reset [2024-12-02 11:12:07,801 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_reset [2024-12-02 11:12:07,801 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 11:12:07,801 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 11:12:07,801 INFO L130 BoogieDeclarations]: Found specification of procedure gr_udc_stop [2024-12-02 11:12:07,801 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_udc_stop [2024-12-02 11:12:07,801 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_nuke [2024-12-02 11:12:07,801 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_nuke [2024-12-02 11:12:07,801 INFO L130 BoogieDeclarations]: Found specification of procedure gr_fifo_flush [2024-12-02 11:12:07,801 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_fifo_flush [2024-12-02 11:12:07,801 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_disable [2024-12-02 11:12:07,801 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_disable [2024-12-02 11:12:07,801 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 11:12:07,801 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 11:12:07,801 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0out_requeue [2024-12-02 11:12:07,801 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0out_requeue [2024-12-02 11:12:07,801 INFO L130 BoogieDeclarations]: Found specification of procedure gr_vbus_connected [2024-12-02 11:12:07,801 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_vbus_connected [2024-12-02 11:12:07,801 INFO L130 BoogieDeclarations]: Found specification of procedure gr_enable_vbus_detect [2024-12-02 11:12:07,801 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_enable_vbus_detect [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 11:12:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 11:12:07,803 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 11:12:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure gr_irq_handler [2024-12-02 11:12:07,804 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_irq_handler [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 11:12:07,804 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_wedge [2024-12-02 11:12:07,804 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_wedge [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-12-02 11:12:07,804 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dfs_open [2024-12-02 11:12:07,804 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dfs_open [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32be [2024-12-02 11:12:07,804 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32be [2024-12-02 11:12:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond_empty [2024-12-02 11:12:07,804 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond_empty [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure gr_irq [2024-12-02 11:12:07,805 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_irq [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_init [2024-12-02 11:12:07,805 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_init [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2024-12-02 11:12:07,805 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2024-12-02 11:12:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 11:12:07,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-12-02 11:12:07,806 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond [2024-12-02 11:12:07,806 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 11:12:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 11:12:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 11:12:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 11:12:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 11:12:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 11:12:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 11:12:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 11:12:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 11:12:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 11:12:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 11:12:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 11:12:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 11:12:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 11:12:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 11:12:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-12-02 11:12:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-12-02 11:12:07,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-12-02 11:12:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-12-02 11:12:07,807 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-12-02 11:12:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure gr_disable_interrupts_and_pullup [2024-12-02 11:12:07,808 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_disable_interrupts_and_pullup [2024-12-02 11:12:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 11:12:07,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 11:12:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 11:12:07,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 11:12:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 11:12:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure gr_request_irq [2024-12-02 11:12:07,808 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_request_irq [2024-12-02 11:12:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure gr_add_dma_desc [2024-12-02 11:12:07,808 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_add_dma_desc [2024-12-02 11:12:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 11:12:07,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 11:12:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:12:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_set_state [2024-12-02 11:12:07,808 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_set_state [2024-12-02 11:12:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure gr_abort_dma [2024-12-02 11:12:07,808 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_abort_dma [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 11:12:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 11:12:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 11:12:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 11:12:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 11:12:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-12-02 11:12:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0state_string [2024-12-02 11:12:07,810 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0state_string [2024-12-02 11:12:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-12-02 11:12:07,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-12-02 11:12:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure gr_fifo_status [2024-12-02 11:12:07,810 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_fifo_status [2024-12-02 11:12:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 11:12:07,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 11:12:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-12-02 11:12:07,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-12-02 11:12:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_address [2024-12-02 11:12:07,810 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_address [2024-12-02 11:12:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dbgprint_request [2024-12-02 11:12:07,810 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dbgprint_request [2024-12-02 11:12:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure gr_free_request [2024-12-02 11:12:07,810 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_free_request [2024-12-02 11:12:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure gr_udc_start [2024-12-02 11:12:07,810 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_udc_start [2024-12-02 11:12:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_ep0state [2024-12-02 11:12:07,810 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_ep0state [2024-12-02 11:12:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2024-12-02 11:12:07,810 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2024-12-02 11:12:07,811 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dma_advance [2024-12-02 11:12:07,811 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dma_advance [2024-12-02 11:12:07,811 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-12-02 11:12:07,811 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-12-02 11:12:07,811 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32_index [2024-12-02 11:12:07,811 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32_index [2024-12-02 11:12:07,811 INFO L130 BoogieDeclarations]: Found specification of procedure gr_get_frame [2024-12-02 11:12:07,811 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_get_frame [2024-12-02 11:12:07,811 INFO L130 BoogieDeclarations]: Found specification of procedure gr_probe [2024-12-02 11:12:07,811 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_probe [2024-12-02 11:12:07,811 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_set_maxpacket_limit [2024-12-02 11:12:07,811 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_set_maxpacket_limit [2024-12-02 11:12:07,811 INFO L130 BoogieDeclarations]: Found specification of procedure gr_remove [2024-12-02 11:12:07,811 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_remove [2024-12-02 11:12:07,811 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond_u16 [2024-12-02 11:12:07,811 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond_u16 [2024-12-02 11:12:07,811 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 11:12:07,811 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 11:12:07,812 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 11:12:07,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 11:12:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 11:12:07,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 11:12:07,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 11:12:07,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 11:12:07,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 11:12:07,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 11:12:07,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-12-02 11:12:07,814 INFO L130 BoogieDeclarations]: Found specification of procedure gr_start_dma [2024-12-02 11:12:07,814 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_start_dma [2024-12-02 11:12:07,814 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:12:07,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:12:07,814 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 11:12:07,814 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 11:12:08,599 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:12:08,602 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:12:19,904 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 11:12:26,746 INFO L? ?]: Removed 1978 outVars from TransFormulas that were not future-live. [2024-12-02 11:12:26,746 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:12:26,781 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:12:26,781 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 11:12:26,782 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:12:26 BoogieIcfgContainer [2024-12-02 11:12:26,782 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:12:26,784 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:12:26,784 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:12:26,788 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:12:26,788 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:12:04" (1/3) ... [2024-12-02 11:12:26,789 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b6b21e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:12:26, skipping insertion in model container [2024-12-02 11:12:26,789 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:12:06" (2/3) ... [2024-12-02 11:12:26,789 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b6b21e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:12:26, skipping insertion in model container [2024-12-02 11:12:26,789 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:12:26" (3/3) ... [2024-12-02 11:12:26,790 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-12-02 11:12:26,803 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:12:26,806 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-12-02 11:12:26,892 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:12:26,903 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;@34c4cce7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:12:26,903 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 11:12:26,910 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-12-02 11:12:26,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-12-02 11:12:26,926 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:12:26,927 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-12-02 11:12:26,927 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:12:26,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:12:26,931 INFO L85 PathProgramCache]: Analyzing trace with hash 1382317167, now seen corresponding path program 1 times [2024-12-02 11:12:26,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:12:26,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386810800] [2024-12-02 11:12:26,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:12:26,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:13:36,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:13:37,591 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2024-12-02 11:13:37,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:13:37,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386810800] [2024-12-02 11:13:37,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386810800] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:13:37,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335466916] [2024-12-02 11:13:37,592 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:13:37,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:13:37,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:13:37,594 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:13:37,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 11:14:50,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:14:50,125 INFO L256 TraceCheckSpWp]: Trace formula consists of 8424 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 11:14:50,138 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:14:50,160 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2024-12-02 11:14:50,160 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:14:50,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335466916] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:14:50,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:14:50,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 11:14:50,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267375902] [2024-12-02 11:14:50,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:14:50,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 11:14:50,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:14:50,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 11:14:50,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 11:14:50,191 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-12-02 11:14:50,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:14:50,333 INFO L93 Difference]: Finished difference Result 3647 states and 5391 transitions. [2024-12-02 11:14:50,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 11:14:50,335 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-12-02 11:14:50,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:14:50,358 INFO L225 Difference]: With dead ends: 3647 [2024-12-02 11:14:50,358 INFO L226 Difference]: Without dead ends: 1804 [2024-12-02 11:14:50,370 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-12-02 11:14:50,373 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-12-02 11:14:50,373 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-12-02 11:14:50,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1804 states. [2024-12-02 11:14:50,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1804 to 1804. [2024-12-02 11:14:50,490 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-12-02 11:14:50,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1804 states to 1804 states and 2594 transitions. [2024-12-02 11:14:50,511 INFO L78 Accepts]: Start accepts. Automaton has 1804 states and 2594 transitions. Word has length 165 [2024-12-02 11:14:50,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:14:50,512 INFO L471 AbstractCegarLoop]: Abstraction has 1804 states and 2594 transitions. [2024-12-02 11:14:50,513 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-12-02 11:14:50,513 INFO L276 IsEmpty]: Start isEmpty. Operand 1804 states and 2594 transitions. [2024-12-02 11:14:50,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-12-02 11:14:50,517 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:14:50,517 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-12-02 11:14:50,542 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 11:14:50,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3820f77-99ee-4b55-a1a4-256b56a17dc5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 11:14:50,718 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:14:50,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:14:50,719 INFO L85 PathProgramCache]: Analyzing trace with hash 256441703, now seen corresponding path program 1 times [2024-12-02 11:14:50,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:14:50,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910247217] [2024-12-02 11:14:50,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:14:50,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:16:01,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:16:02,665 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2024-12-02 11:16:02,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:16:02,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910247217] [2024-12-02 11:16:02,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910247217] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:16:02,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:16:02,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:16:02,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393845657] [2024-12-02 11:16:02,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:16:02,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:16:02,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:16:02,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:16:02,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:16:02,668 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-12-02 11:16:03,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:16:03,138 INFO L93 Difference]: Finished difference Result 5213 states and 7490 transitions. [2024-12-02 11:16:03,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:16:03,139 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-12-02 11:16:03,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:16:03,156 INFO L225 Difference]: With dead ends: 5213 [2024-12-02 11:16:03,156 INFO L226 Difference]: Without dead ends: 3443 [2024-12-02 11:16:03,161 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:16:03,161 INFO L435 NwaCegarLoop]: 2625 mSDtfsCounter, 2380 mSDsluCounter, 2516 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:16:03,162 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.3s Time] [2024-12-02 11:16:03,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3443 states. [2024-12-02 11:16:03,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3443 to 3440. [2024-12-02 11:16:03,254 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-12-02 11:16:03,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3440 states to 3440 states and 4938 transitions. [2024-12-02 11:16:03,269 INFO L78 Accepts]: Start accepts. Automaton has 3440 states and 4938 transitions. Word has length 165 [2024-12-02 11:16:03,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:16:03,270 INFO L471 AbstractCegarLoop]: Abstraction has 3440 states and 4938 transitions. [2024-12-02 11:16:03,270 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-12-02 11:16:03,270 INFO L276 IsEmpty]: Start isEmpty. Operand 3440 states and 4938 transitions. [2024-12-02 11:16:03,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-12-02 11:16:03,276 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:16:03,276 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-12-02 11:16:03,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:16:03,276 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:16:03,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:16:03,277 INFO L85 PathProgramCache]: Analyzing trace with hash -2114371093, now seen corresponding path program 1 times [2024-12-02 11:16:03,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:16:03,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531601744] [2024-12-02 11:16:03,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:16:03,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:17:12,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:17:14,552 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2024-12-02 11:17:14,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:17:14,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531601744] [2024-12-02 11:17:14,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531601744] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:17:14,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:17:14,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:17:14,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442878758] [2024-12-02 11:17:14,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:17:14,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:17:14,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:17:14,555 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:17:14,555 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:17:14,555 INFO L87 Difference]: Start difference. First operand 3440 states and 4938 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-12-02 11:17:15,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:17:15,232 INFO L93 Difference]: Finished difference Result 10266 states and 14740 transitions. [2024-12-02 11:17:15,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:17:15,233 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-12-02 11:17:15,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:17:15,282 INFO L225 Difference]: With dead ends: 10266 [2024-12-02 11:17:15,282 INFO L226 Difference]: Without dead ends: 6860 [2024-12-02 11:17:15,336 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-12-02 11:17:15,337 INFO L435 NwaCegarLoop]: 2834 mSDtfsCounter, 2565 mSDsluCounter, 8198 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2566 SdHoareTripleChecker+Valid, 11032 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:17:15,337 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2566 Valid, 11032 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:17:15,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6860 states. [2024-12-02 11:17:15,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6860 to 6845. [2024-12-02 11:17:15,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6845 states, 4965 states have (on average 1.3615307150050353) internal successors, (6760), 5099 states have internal predecessors, (6760), 1535 states have call successors, (1535), 345 states have call predecessors, (1535), 344 states have return successors, (1534), 1478 states have call predecessors, (1534), 1534 states have call successors, (1534) [2024-12-02 11:17:15,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6845 states to 6845 states and 9829 transitions. [2024-12-02 11:17:15,655 INFO L78 Accepts]: Start accepts. Automaton has 6845 states and 9829 transitions. Word has length 234 [2024-12-02 11:17:15,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:17:15,656 INFO L471 AbstractCegarLoop]: Abstraction has 6845 states and 9829 transitions. [2024-12-02 11:17:15,656 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-12-02 11:17:15,656 INFO L276 IsEmpty]: Start isEmpty. Operand 6845 states and 9829 transitions. [2024-12-02 11:17:15,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-12-02 11:17:15,666 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:17:15,666 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-12-02 11:17:15,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 11:17:15,666 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:17:15,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:17:15,667 INFO L85 PathProgramCache]: Analyzing trace with hash 2447329, now seen corresponding path program 1 times [2024-12-02 11:17:15,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:17:15,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26626806] [2024-12-02 11:17:15,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:17:15,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:18:29,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:18:30,690 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2024-12-02 11:18:30,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:18:30,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26626806] [2024-12-02 11:18:30,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26626806] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:18:30,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:18:30,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:18:30,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760080119] [2024-12-02 11:18:30,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:18:30,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:18:30,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:18:30,691 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:18:30,691 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:18:30,692 INFO L87 Difference]: Start difference. First operand 6845 states and 9829 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-12-02 11:18:31,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:18:31,432 INFO L93 Difference]: Finished difference Result 20475 states and 29437 transitions. [2024-12-02 11:18:31,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:18:31,432 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-12-02 11:18:31,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:18:31,524 INFO L225 Difference]: With dead ends: 20475 [2024-12-02 11:18:31,524 INFO L226 Difference]: Without dead ends: 13664 [2024-12-02 11:18:31,557 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 11:18:31,558 INFO L435 NwaCegarLoop]: 2848 mSDtfsCounter, 2558 mSDsluCounter, 8227 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2559 SdHoareTripleChecker+Valid, 11075 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:18:31,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2559 Valid, 11075 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:18:31,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13664 states. [2024-12-02 11:18:32,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13664 to 13637. [2024-12-02 11:18:32,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13637 states, 9893 states have (on average 1.3611644597189931) internal successors, (13466), 10173 states have internal predecessors, (13466), 3057 states have call successors, (3057), 691 states have call predecessors, (3057), 686 states have return successors, (3072), 2924 states have call predecessors, (3072), 3056 states have call successors, (3072) [2024-12-02 11:18:32,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13637 states to 13637 states and 19595 transitions. [2024-12-02 11:18:32,217 INFO L78 Accepts]: Start accepts. Automaton has 13637 states and 19595 transitions. Word has length 231 [2024-12-02 11:18:32,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:18:32,218 INFO L471 AbstractCegarLoop]: Abstraction has 13637 states and 19595 transitions. [2024-12-02 11:18:32,218 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-12-02 11:18:32,218 INFO L276 IsEmpty]: Start isEmpty. Operand 13637 states and 19595 transitions. [2024-12-02 11:18:32,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-12-02 11:18:32,235 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:18:32,235 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-12-02 11:18:32,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 11:18:32,236 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:18:32,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:18:32,236 INFO L85 PathProgramCache]: Analyzing trace with hash -722585264, now seen corresponding path program 1 times [2024-12-02 11:18:32,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:18:32,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293251846] [2024-12-02 11:18:32,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:18:32,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:19:45,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:19:46,715 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2024-12-02 11:19:46,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:19:46,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293251846] [2024-12-02 11:19:46,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293251846] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:19:46,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:19:46,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:19:46,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019454250] [2024-12-02 11:19:46,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:19:46,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:19:46,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:19:46,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:19:46,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:19:46,716 INFO L87 Difference]: Start difference. First operand 13637 states and 19595 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-12-02 11:19:47,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:19:47,362 INFO L93 Difference]: Finished difference Result 31927 states and 45903 transitions. [2024-12-02 11:19:47,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:19:47,362 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-12-02 11:19:47,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:19:47,474 INFO L225 Difference]: With dead ends: 31927 [2024-12-02 11:19:47,474 INFO L226 Difference]: Without dead ends: 20492 [2024-12-02 11:19:47,504 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-12-02 11:19:47,504 INFO L435 NwaCegarLoop]: 2607 mSDtfsCounter, 2560 mSDsluCounter, 7742 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:19:47,505 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.2s Time] [2024-12-02 11:19:47,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20492 states. [2024-12-02 11:19:48,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20492 to 20453. [2024-12-02 11:19:48,328 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-12-02 11:19:48,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20453 states to 20453 states and 29389 transitions. [2024-12-02 11:19:48,426 INFO L78 Accepts]: Start accepts. Automaton has 20453 states and 29389 transitions. Word has length 232 [2024-12-02 11:19:48,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:19:48,426 INFO L471 AbstractCegarLoop]: Abstraction has 20453 states and 29389 transitions. [2024-12-02 11:19:48,427 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-12-02 11:19:48,427 INFO L276 IsEmpty]: Start isEmpty. Operand 20453 states and 29389 transitions. [2024-12-02 11:19:48,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-12-02 11:19:48,443 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:19:48,443 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-12-02 11:19:48,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 11:19:48,443 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:19:48,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:19:48,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1135297630, now seen corresponding path program 1 times [2024-12-02 11:19:48,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:19:48,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771281225] [2024-12-02 11:19:48,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:19:48,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:21:01,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:21:03,020 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2024-12-02 11:21:03,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:21:03,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771281225] [2024-12-02 11:21:03,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771281225] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:21:03,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:21:03,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:21:03,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943206165] [2024-12-02 11:21:03,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:21:03,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:21:03,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:21:03,022 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:21:03,022 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:21:03,022 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-12-02 11:21:03,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:21:03,804 INFO L93 Difference]: Finished difference Result 45591 states and 65539 transitions. [2024-12-02 11:21:03,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:21:03,804 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-12-02 11:21:03,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:21:03,944 INFO L225 Difference]: With dead ends: 45591 [2024-12-02 11:21:03,944 INFO L226 Difference]: Without dead ends: 27336 [2024-12-02 11:21:04,012 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-12-02 11:21:04,013 INFO L435 NwaCegarLoop]: 2603 mSDtfsCounter, 2561 mSDsluCounter, 7733 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2562 SdHoareTripleChecker+Valid, 10336 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-12-02 11:21:04,013 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2562 Valid, 10336 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:21:04,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27336 states. [2024-12-02 11:21:04,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27336 to 27293. [2024-12-02 11:21:05,009 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-12-02 11:21:05,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27293 states to 27293 states and 39211 transitions. [2024-12-02 11:21:05,101 INFO L78 Accepts]: Start accepts. Automaton has 27293 states and 39211 transitions. Word has length 233 [2024-12-02 11:21:05,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:21:05,102 INFO L471 AbstractCegarLoop]: Abstraction has 27293 states and 39211 transitions. [2024-12-02 11:21:05,102 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-12-02 11:21:05,102 INFO L276 IsEmpty]: Start isEmpty. Operand 27293 states and 39211 transitions. [2024-12-02 11:21:05,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-12-02 11:21:05,115 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:21:05,115 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-12-02 11:21:05,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 11:21:05,116 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:21:05,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:21:05,116 INFO L85 PathProgramCache]: Analyzing trace with hash 1459181997, now seen corresponding path program 1 times [2024-12-02 11:21:05,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:21:05,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853458053] [2024-12-02 11:21:05,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:21:05,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:22:18,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:22:19,183 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2024-12-02 11:22:19,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:22:19,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853458053] [2024-12-02 11:22:19,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853458053] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:22:19,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:22:19,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:22:19,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665517670] [2024-12-02 11:22:19,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:22:19,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:22:19,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:22:19,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:22:19,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:22:19,185 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-12-02 11:22:20,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:22:20,124 INFO L93 Difference]: Finished difference Result 59227 states and 85115 transitions. [2024-12-02 11:22:20,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:22:20,124 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-12-02 11:22:20,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:22:20,271 INFO L225 Difference]: With dead ends: 59227 [2024-12-02 11:22:20,272 INFO L226 Difference]: Without dead ends: 34128 [2024-12-02 11:22:20,347 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-12-02 11:22:20,348 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-12-02 11:22:20,348 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-12-02 11:22:20,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34128 states. [2024-12-02 11:22:21,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34128 to 34085. [2024-12-02 11:22:21,188 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-12-02 11:22:21,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34085 states to 34085 states and 48953 transitions. [2024-12-02 11:22:21,333 INFO L78 Accepts]: Start accepts. Automaton has 34085 states and 48953 transitions. Word has length 234 [2024-12-02 11:22:21,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:22:21,334 INFO L471 AbstractCegarLoop]: Abstraction has 34085 states and 48953 transitions. [2024-12-02 11:22:21,334 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-12-02 11:22:21,334 INFO L276 IsEmpty]: Start isEmpty. Operand 34085 states and 48953 transitions. [2024-12-02 11:22:21,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-12-02 11:22:21,345 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:22:21,346 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-12-02 11:22:21,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 11:22:21,346 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:22:21,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:22:21,346 INFO L85 PathProgramCache]: Analyzing trace with hash 948959354, now seen corresponding path program 1 times [2024-12-02 11:22:21,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:22:21,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264400817] [2024-12-02 11:22:21,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:22:21,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:23:33,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:23:34,942 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2024-12-02 11:23:34,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:23:34,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264400817] [2024-12-02 11:23:34,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264400817] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:23:34,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:23:34,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:23:34,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280616799] [2024-12-02 11:23:34,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:23:34,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:23:34,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:23:34,943 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:23:34,943 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:23:34,944 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-12-02 11:23:35,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:23:35,916 INFO L93 Difference]: Finished difference Result 62787 states and 90168 transitions. [2024-12-02 11:23:35,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 11:23:35,917 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-12-02 11:23:35,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:23:36,016 INFO L225 Difference]: With dead ends: 62787 [2024-12-02 11:23:36,016 INFO L226 Difference]: Without dead ends: 34205 [2024-12-02 11:23:36,080 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-12-02 11:23:36,081 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-12-02 11:23:36,081 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-12-02 11:23:36,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34205 states. [2024-12-02 11:23:36,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34205 to 34125. [2024-12-02 11:23:36,855 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-12-02 11:23:37,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34125 states to 34125 states and 48973 transitions. [2024-12-02 11:23:37,079 INFO L78 Accepts]: Start accepts. Automaton has 34125 states and 48973 transitions. Word has length 235 [2024-12-02 11:23:37,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:23:37,079 INFO L471 AbstractCegarLoop]: Abstraction has 34125 states and 48973 transitions. [2024-12-02 11:23:37,079 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-12-02 11:23:37,079 INFO L276 IsEmpty]: Start isEmpty. Operand 34125 states and 48973 transitions. [2024-12-02 11:23:37,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-12-02 11:23:37,085 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:23:37,085 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-12-02 11:23:37,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 11:23:37,085 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:23:37,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:23:37,085 INFO L85 PathProgramCache]: Analyzing trace with hash -12987800, now seen corresponding path program 1 times [2024-12-02 11:23:37,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:23:37,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19435622] [2024-12-02 11:23:37,085 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:23:37,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:24:52,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:24:53,359 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2024-12-02 11:24:53,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:24:53,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19435622] [2024-12-02 11:24:53,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19435622] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:24:53,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:24:53,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:24:53,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631231106] [2024-12-02 11:24:53,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:24:53,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:24:53,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:24:53,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:24:53,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:24:53,361 INFO L87 Difference]: Start difference. First operand 34125 states and 48973 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 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-12-02 11:24:54,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:24:54,428 INFO L93 Difference]: Finished difference Result 62877 states and 90228 transitions. [2024-12-02 11:24:54,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 11:24:54,429 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 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 236 [2024-12-02 11:24:54,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:24:54,538 INFO L225 Difference]: With dead ends: 62877 [2024-12-02 11:24:54,538 INFO L226 Difference]: Without dead ends: 34245 [2024-12-02 11:24:54,602 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-12-02 11:24:54,602 INFO L435 NwaCegarLoop]: 2593 mSDtfsCounter, 2562 mSDsluCounter, 5168 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2563 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-12-02 11:24:54,602 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2563 Valid, 7761 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:24:54,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34245 states. [2024-12-02 11:24:55,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34245 to 34165. [2024-12-02 11:24:55,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34165 states, 24829 states have (on average 1.3585726368359579) internal successors, (33732), 25479 states have internal predecessors, (33732), 7583 states have call successors, (7583), 1757 states have call predecessors, (7583), 1752 states have return successors, (7678), 7314 states have call predecessors, (7678), 7582 states have call successors, (7678) [2024-12-02 11:24:55,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34165 states to 34165 states and 48993 transitions. [2024-12-02 11:24:55,823 INFO L78 Accepts]: Start accepts. Automaton has 34165 states and 48993 transitions. Word has length 236 [2024-12-02 11:24:55,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:24:55,824 INFO L471 AbstractCegarLoop]: Abstraction has 34165 states and 48993 transitions. [2024-12-02 11:24:55,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 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-12-02 11:24:55,824 INFO L276 IsEmpty]: Start isEmpty. Operand 34165 states and 48993 transitions. [2024-12-02 11:24:55,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-12-02 11:24:55,833 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:24:55,834 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, 1] [2024-12-02 11:24:55,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 11:24:55,834 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:24:55,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:24:55,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1204489001, now seen corresponding path program 1 times [2024-12-02 11:24:55,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:24:55,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822370456] [2024-12-02 11:24:55,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:24:55,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:26:13,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:26:14,644 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2024-12-02 11:26:14,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:26:14,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822370456] [2024-12-02 11:26:14,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822370456] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:26:14,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:26:14,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:26:14,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067982208] [2024-12-02 11:26:14,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:26:14,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:26:14,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:26:14,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:26:14,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:26:14,646 INFO L87 Difference]: Start difference. First operand 34165 states and 48993 transitions. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 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-12-02 11:26:15,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:26:15,934 INFO L93 Difference]: Finished difference Result 62293 states and 89269 transitions. [2024-12-02 11:26:15,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 11:26:15,935 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 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 237 [2024-12-02 11:26:15,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:26:16,083 INFO L225 Difference]: With dead ends: 62293 [2024-12-02 11:26:16,083 INFO L226 Difference]: Without dead ends: 33611 [2024-12-02 11:26:16,162 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-12-02 11:26:16,163 INFO L435 NwaCegarLoop]: 2593 mSDtfsCounter, 2561 mSDsluCounter, 5168 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2562 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-12-02 11:26:16,163 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2562 Valid, 7761 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:26:16,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33611 states. [2024-12-02 11:26:17,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33611 to 33541. [2024-12-02 11:26:17,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33541 states, 24352 states have (on average 1.3560693166885678) internal successors, (33023), 24980 states have internal predecessors, (33023), 7443 states have call successors, (7443), 1750 states have call predecessors, (7443), 1745 states have return successors, (7538), 7186 states have call predecessors, (7538), 7442 states have call successors, (7538) [2024-12-02 11:26:17,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33541 states to 33541 states and 48004 transitions. [2024-12-02 11:26:17,604 INFO L78 Accepts]: Start accepts. Automaton has 33541 states and 48004 transitions. Word has length 237 [2024-12-02 11:26:17,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:26:17,605 INFO L471 AbstractCegarLoop]: Abstraction has 33541 states and 48004 transitions. [2024-12-02 11:26:17,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 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-12-02 11:26:17,605 INFO L276 IsEmpty]: Start isEmpty. Operand 33541 states and 48004 transitions. [2024-12-02 11:26:17,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2024-12-02 11:26:17,617 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:26:17,618 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, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:26:17,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 11:26:17,618 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:26:17,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:26:17,619 INFO L85 PathProgramCache]: Analyzing trace with hash -94805668, now seen corresponding path program 1 times [2024-12-02 11:26:17,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:26:17,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859928437] [2024-12-02 11:26:17,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:26:17,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms