./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3a5eb7-e4e8-4f26-82d2-140a9b69ba59/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3a5eb7-e4e8-4f26-82d2-140a9b69ba59/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3a5eb7-e4e8-4f26-82d2-140a9b69ba59/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3a5eb7-e4e8-4f26-82d2-140a9b69ba59/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.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_0d3a5eb7-e4e8-4f26-82d2-140a9b69ba59/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3a5eb7-e4e8-4f26-82d2-140a9b69ba59/bin/utaipan-verify-YMUCfTKeje --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6932181a2a9c8d4d7c700844e1db6a95829edf2ea099e17754a10b04a114b5cd --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:04:50,112 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:04:50,181 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3a5eb7-e4e8-4f26-82d2-140a9b69ba59/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 05:04:50,187 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:04:50,187 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:04:50,214 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:04:50,215 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:04:50,215 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:04:50,217 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:04:50,217 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:04:50,218 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:04:50,218 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:04:50,219 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:04:50,219 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:04:50,220 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:04:50,220 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:04:50,220 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:04:50,221 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:04:50,221 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:04:50,222 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:04:50,222 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:04:50,227 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:04:50,228 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:04:50,228 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:04:50,228 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:04:50,229 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:04:50,229 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:04:50,229 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:04:50,230 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:04:50,230 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:04:50,230 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:04:50,233 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:04:50,234 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:04:50,234 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:04:50,234 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:04:50,234 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:04:50,235 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:04:50,235 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:04:50,235 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:04:50,235 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:04:50,236 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:04:50,237 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:04:50,237 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:04:50,237 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:04:50,237 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3a5eb7-e4e8-4f26-82d2-140a9b69ba59/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3a5eb7-e4e8-4f26-82d2-140a9b69ba59/bin/utaipan-verify-YMUCfTKeje 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6932181a2a9c8d4d7c700844e1db6a95829edf2ea099e17754a10b04a114b5cd [2024-11-09 05:04:50,535 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:04:50,567 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:04:50,570 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:04:50,572 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:04:50,572 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:04:50,574 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3a5eb7-e4e8-4f26-82d2-140a9b69ba59/bin/utaipan-verify-YMUCfTKeje/../../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 Unable to find full path for "g++" [2024-11-09 05:04:52,690 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:04:53,203 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:04:53,204 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3a5eb7-e4e8-4f26-82d2-140a9b69ba59/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i [2024-11-09 05:04:53,266 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3a5eb7-e4e8-4f26-82d2-140a9b69ba59/bin/utaipan-verify-YMUCfTKeje/data/96808ef3c/ff0dc04a02bf4009837e337461cc41ed/FLAGccd291c02 [2024-11-09 05:04:53,290 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3a5eb7-e4e8-4f26-82d2-140a9b69ba59/bin/utaipan-verify-YMUCfTKeje/data/96808ef3c/ff0dc04a02bf4009837e337461cc41ed [2024-11-09 05:04:53,294 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:04:53,296 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:04:53,300 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:04:53,301 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:04:53,308 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:04:53,309 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:04:53" (1/1) ... [2024-11-09 05:04:53,310 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@118a471f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:53, skipping insertion in model container [2024-11-09 05:04:53,312 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:04:53" (1/1) ... [2024-11-09 05:04:53,476 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:04:55,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_0d3a5eb7-e4e8-4f26-82d2-140a9b69ba59/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i[213066,213079] [2024-11-09 05:04:55,480 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:04:55,629 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:04:55,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9094/dscv_tempdir/dscv/ri/43_2a/drivers/usb/gadget/udc/gr_udc.c"), "i" (398), "i" (12UL)); [4219-4220] [2024-11-09 05:04:55,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4229] [2024-11-09 05:04:55,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4596] [2024-11-09 05:04:55,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [5061] [2024-11-09 05:04:56,158 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_0d3a5eb7-e4e8-4f26-82d2-140a9b69ba59/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i[213066,213079] [2024-11-09 05:04:56,170 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:04:56,293 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:04:56,293 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:56 WrapperNode [2024-11-09 05:04:56,294 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:04:56,295 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:04:56,295 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:04:56,295 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:04:56,304 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:56" (1/1) ... [2024-11-09 05:04:56,406 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:56" (1/1) ... [2024-11-09 05:04:56,631 INFO L138 Inliner]: procedures = 222, calls = 2535, calls flagged for inlining = 89, calls inlined = 86, statements flattened = 6165 [2024-11-09 05:04:56,632 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:04:56,632 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:04:56,632 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:04:56,633 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:04:56,644 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:56" (1/1) ... [2024-11-09 05:04:56,645 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:56" (1/1) ... [2024-11-09 05:04:56,708 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:56" (1/1) ... [2024-11-09 05:04:56,709 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:56" (1/1) ... [2024-11-09 05:04:56,871 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:56" (1/1) ... [2024-11-09 05:04:56,915 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:56" (1/1) ... [2024-11-09 05:04:56,953 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:56" (1/1) ... [2024-11-09 05:04:56,979 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:56" (1/1) ... [2024-11-09 05:04:57,020 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:04:57,022 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:04:57,022 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:04:57,023 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:04:57,024 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:56" (1/1) ... [2024-11-09 05:04:57,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:04:57,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3a5eb7-e4e8-4f26-82d2-140a9b69ba59/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:04:57,060 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3a5eb7-e4e8-4f26-82d2-140a9b69ba59/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:04:57,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d3a5eb7-e4e8-4f26-82d2-140a9b69ba59/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:04:57,173 INFO L130 BoogieDeclarations]: Found specification of procedure gr_free_dma_desc_chain [2024-11-09 05:04:57,174 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_free_dma_desc_chain [2024-11-09 05:04:57,174 INFO L130 BoogieDeclarations]: Found specification of procedure gr_finish_request [2024-11-09 05:04:57,174 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_finish_request [2024-11-09 05:04:57,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 05:04:57,174 INFO L130 BoogieDeclarations]: Found specification of procedure gr_queue [2024-11-09 05:04:57,174 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_queue [2024-11-09 05:04:57,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 05:04:57,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 05:04:57,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 05:04:57,175 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2024-11-09 05:04:57,175 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2024-11-09 05:04:57,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 05:04:57,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 05:04:57,175 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_halt_wedge [2024-11-09 05:04:57,175 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_halt_wedge [2024-11-09 05:04:57,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-09 05:04:57,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-09 05:04:57,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 05:04:57,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 05:04:57,176 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-09 05:04:57,176 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-09 05:04:57,176 INFO L130 BoogieDeclarations]: Found specification of procedure usb_speed_string [2024-11-09 05:04:57,176 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_speed_string [2024-11-09 05:04:57,176 INFO L130 BoogieDeclarations]: Found specification of procedure gr_control_stall [2024-11-09 05:04:57,178 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_control_stall [2024-11-09 05:04:57,179 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-09 05:04:57,179 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-09 05:04:57,179 INFO L130 BoogieDeclarations]: Found specification of procedure gr_stop_activity [2024-11-09 05:04:57,179 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_stop_activity [2024-11-09 05:04:57,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 05:04:57,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 05:04:57,180 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_enable [2024-11-09 05:04:57,180 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_enable [2024-11-09 05:04:57,181 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_halt_wedge [2024-11-09 05:04:57,181 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_halt_wedge [2024-11-09 05:04:57,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 05:04:57,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 05:04:57,181 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2024-11-09 05:04:57,181 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2024-11-09 05:04:57,181 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 05:04:57,181 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 05:04:57,181 INFO L130 BoogieDeclarations]: Found specification of procedure gr_queue_int [2024-11-09 05:04:57,181 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_queue_int [2024-11-09 05:04:57,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:04:57,182 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 05:04:57,182 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 05:04:57,182 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dequeue [2024-11-09 05:04:57,182 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dequeue [2024-11-09 05:04:57,182 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_remove [2024-11-09 05:04:57,182 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_remove [2024-11-09 05:04:57,182 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32be [2024-11-09 05:04:57,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32be [2024-11-09 05:04:57,183 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq [2024-11-09 05:04:57,183 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq [2024-11-09 05:04:57,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:04:57,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-09 05:04:57,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-09 05:04:57,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 05:04:57,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 05:04:57,183 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_setup [2024-11-09 05:04:57,183 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_setup [2024-11-09 05:04:57,183 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 05:04:57,184 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 05:04:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:04:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 05:04:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure gr_alloc_request [2024-11-09 05:04:57,184 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_alloc_request [2024-11-09 05:04:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure gr_wakeup [2024-11-09 05:04:57,184 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_wakeup [2024-11-09 05:04:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-11-09 05:04:57,184 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-11-09 05:04:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_reset [2024-11-09 05:04:57,185 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_reset [2024-11-09 05:04:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 05:04:57,185 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 05:04:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure gr_udc_stop [2024-11-09 05:04:57,185 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_udc_stop [2024-11-09 05:04:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_nuke [2024-11-09 05:04:57,185 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_nuke [2024-11-09 05:04:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure gr_fifo_flush [2024-11-09 05:04:57,185 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_fifo_flush [2024-11-09 05:04:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_disable [2024-11-09 05:04:57,186 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_disable [2024-11-09 05:04:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 05:04:57,186 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 05:04:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0out_requeue [2024-11-09 05:04:57,186 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0out_requeue [2024-11-09 05:04:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure gr_vbus_connected [2024-11-09 05:04:57,186 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_vbus_connected [2024-11-09 05:04:57,187 INFO L130 BoogieDeclarations]: Found specification of procedure gr_enable_vbus_detect [2024-11-09 05:04:57,188 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_enable_vbus_detect [2024-11-09 05:04:57,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 05:04:57,188 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-09 05:04:57,188 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-09 05:04:57,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 05:04:57,188 INFO L130 BoogieDeclarations]: Found specification of procedure gr_irq_handler [2024-11-09 05:04:57,188 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_irq_handler [2024-11-09 05:04:57,188 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-09 05:04:57,188 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-09 05:04:57,189 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_wedge [2024-11-09 05:04:57,189 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_wedge [2024-11-09 05:04:57,189 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-11-09 05:04:57,189 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-11-09 05:04:57,190 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dfs_open [2024-11-09 05:04:57,190 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dfs_open [2024-11-09 05:04:57,190 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32be [2024-11-09 05:04:57,190 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32be [2024-11-09 05:04:57,190 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond_empty [2024-11-09 05:04:57,190 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond_empty [2024-11-09 05:04:57,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 05:04:57,191 INFO L130 BoogieDeclarations]: Found specification of procedure gr_irq [2024-11-09 05:04:57,191 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_irq [2024-11-09 05:04:57,191 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_init [2024-11-09 05:04:57,192 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_init [2024-11-09 05:04:57,192 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2024-11-09 05:04:57,192 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2024-11-09 05:04:57,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 05:04:57,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 05:04:57,192 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-09 05:04:57,192 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-09 05:04:57,192 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond [2024-11-09 05:04:57,192 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond [2024-11-09 05:04:57,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 05:04:57,192 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-09 05:04:57,193 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-09 05:04:57,193 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-09 05:04:57,193 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-09 05:04:57,193 INFO L130 BoogieDeclarations]: Found specification of procedure gr_disable_interrupts_and_pullup [2024-11-09 05:04:57,193 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_disable_interrupts_and_pullup [2024-11-09 05:04:57,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 05:04:57,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 05:04:57,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 05:04:57,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 05:04:57,194 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:04:57,194 INFO L130 BoogieDeclarations]: Found specification of procedure gr_request_irq [2024-11-09 05:04:57,194 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_request_irq [2024-11-09 05:04:57,195 INFO L130 BoogieDeclarations]: Found specification of procedure gr_add_dma_desc [2024-11-09 05:04:57,195 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_add_dma_desc [2024-11-09 05:04:57,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 05:04:57,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 05:04:57,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:04:57,196 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_set_state [2024-11-09 05:04:57,196 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_set_state [2024-11-09 05:04:57,196 INFO L130 BoogieDeclarations]: Found specification of procedure gr_abort_dma [2024-11-09 05:04:57,196 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_abort_dma [2024-11-09 05:04:57,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:04:57,196 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0state_string [2024-11-09 05:04:57,196 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0state_string [2024-11-09 05:04:57,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-09 05:04:57,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-09 05:04:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure gr_fifo_status [2024-11-09 05:04:57,197 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_fifo_status [2024-11-09 05:04:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:04:57,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:04:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-09 05:04:57,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-09 05:04:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_address [2024-11-09 05:04:57,197 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_address [2024-11-09 05:04:57,200 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dbgprint_request [2024-11-09 05:04:57,200 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dbgprint_request [2024-11-09 05:04:57,200 INFO L130 BoogieDeclarations]: Found specification of procedure gr_free_request [2024-11-09 05:04:57,200 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_free_request [2024-11-09 05:04:57,200 INFO L130 BoogieDeclarations]: Found specification of procedure gr_udc_start [2024-11-09 05:04:57,201 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_udc_start [2024-11-09 05:04:57,201 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_ep0state [2024-11-09 05:04:57,201 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_ep0state [2024-11-09 05:04:57,201 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2024-11-09 05:04:57,201 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2024-11-09 05:04:57,201 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dma_advance [2024-11-09 05:04:57,201 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dma_advance [2024-11-09 05:04:57,201 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-11-09 05:04:57,201 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-11-09 05:04:57,201 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32_index [2024-11-09 05:04:57,202 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32_index [2024-11-09 05:04:57,202 INFO L130 BoogieDeclarations]: Found specification of procedure gr_get_frame [2024-11-09 05:04:57,202 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_get_frame [2024-11-09 05:04:57,202 INFO L130 BoogieDeclarations]: Found specification of procedure gr_probe [2024-11-09 05:04:57,202 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_probe [2024-11-09 05:04:57,202 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_set_maxpacket_limit [2024-11-09 05:04:57,202 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_set_maxpacket_limit [2024-11-09 05:04:57,202 INFO L130 BoogieDeclarations]: Found specification of procedure gr_remove [2024-11-09 05:04:57,202 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_remove [2024-11-09 05:04:57,202 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond_u16 [2024-11-09 05:04:57,202 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond_u16 [2024-11-09 05:04:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 05:04:57,203 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 05:04:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 05:04:57,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 05:04:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:04:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure gr_start_dma [2024-11-09 05:04:57,203 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_start_dma [2024-11-09 05:04:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:04:57,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:04:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 05:04:57,203 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 05:04:57,977 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:04:57,981 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:04:59,185 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 05:05:11,371 INFO L? ?]: Removed 1904 outVars from TransFormulas that were not future-live. [2024-11-09 05:05:11,371 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:05:13,671 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:05:13,673 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 05:05:13,673 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:05:13 BoogieIcfgContainer [2024-11-09 05:05:13,673 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:05:13,676 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:05:13,676 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:05:13,680 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:05:13,680 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:04:53" (1/3) ... [2024-11-09 05:05:13,681 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45bc9387 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:05:13, skipping insertion in model container [2024-11-09 05:05:13,682 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:04:56" (2/3) ... [2024-11-09 05:05:13,683 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45bc9387 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:05:13, skipping insertion in model container [2024-11-09 05:05:13,683 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:05:13" (3/3) ... [2024-11-09 05:05:13,684 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i [2024-11-09 05:05:13,705 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:05:13,706 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:05:13,840 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:05:13,847 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=FINITE_AUTOMATA, 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;@1b18cfeb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:05:13,848 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:05:13,861 INFO L276 IsEmpty]: Start isEmpty. Operand has 1356 states, 846 states have (on average 1.3522458628841607) internal successors, (1144), 890 states have internal predecessors, (1144), 419 states have call successors, (419), 90 states have call predecessors, (419), 89 states have return successors, (409), 397 states have call predecessors, (409), 409 states have call successors, (409) [2024-11-09 05:05:13,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-09 05:05:13,890 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:05:13,891 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 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] [2024-11-09 05:05:13,891 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:05:13,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:05:13,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1203327007, now seen corresponding path program 1 times [2024-11-09 05:05:13,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:05:13,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115717509] [2024-11-09 05:05:13,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:05:13,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:06:54,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:06:55,762 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-09 05:06:55,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:06:55,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115717509] [2024-11-09 05:06:55,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115717509] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:06:55,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:06:55,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:06:55,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937650552] [2024-11-09 05:06:55,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:06:55,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:06:55,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:06:55,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:06:55,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:06:55,809 INFO L87 Difference]: Start difference. First operand has 1356 states, 846 states have (on average 1.3522458628841607) internal successors, (1144), 890 states have internal predecessors, (1144), 419 states have call successors, (419), 90 states have call predecessors, (419), 89 states have return successors, (409), 397 states have call predecessors, (409), 409 states have call successors, (409) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-09 05:06:58,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:04,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:04,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:04,730 INFO L93 Difference]: Finished difference Result 3907 states and 5786 transitions. [2024-11-09 05:07:04,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:04,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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 132 [2024-11-09 05:07:04,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:04,776 INFO L225 Difference]: With dead ends: 3907 [2024-11-09 05:07:04,776 INFO L226 Difference]: Without dead ends: 2551 [2024-11-09 05:07:04,792 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:07:04,796 INFO L432 NwaCegarLoop]: 1796 mSDtfsCounter, 1795 mSDsluCounter, 1702 mSDsCounter, 0 mSdLazyCounter, 431 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1795 SdHoareTripleChecker+Valid, 3498 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 431 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:04,797 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1795 Valid, 3498 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 431 Invalid, 2 Unknown, 0 Unchecked, 8.6s Time] [2024-11-09 05:07:04,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2551 states. [2024-11-09 05:07:05,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2551 to 2548. [2024-11-09 05:07:05,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2548 states, 1602 states have (on average 1.3352059925093633) internal successors, (2139), 1665 states have internal predecessors, (2139), 774 states have call successors, (774), 172 states have call predecessors, (774), 171 states have return successors, (773), 749 states have call predecessors, (773), 773 states have call successors, (773) [2024-11-09 05:07:05,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2548 states to 2548 states and 3686 transitions. [2024-11-09 05:07:05,073 INFO L78 Accepts]: Start accepts. Automaton has 2548 states and 3686 transitions. Word has length 132 [2024-11-09 05:07:05,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:05,077 INFO L471 AbstractCegarLoop]: Abstraction has 2548 states and 3686 transitions. [2024-11-09 05:07:05,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-09 05:07:05,078 INFO L276 IsEmpty]: Start isEmpty. Operand 2548 states and 3686 transitions. [2024-11-09 05:07:05,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-09 05:07:05,089 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:05,093 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-09 05:07:05,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:07:05,094 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:05,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:05,095 INFO L85 PathProgramCache]: Analyzing trace with hash 1276432163, now seen corresponding path program 1 times [2024-11-09 05:07:05,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:05,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072917964] [2024-11-09 05:07:05,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:05,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:08:42,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:08:45,322 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2024-11-09 05:08:45,322 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:08:45,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072917964] [2024-11-09 05:08:45,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072917964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:08:45,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:08:45,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:08:45,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570572222] [2024-11-09 05:08:45,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:08:45,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:08:45,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:08:45,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:08:45,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:08:45,334 INFO L87 Difference]: Start difference. First operand 2548 states and 3686 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-09 05:08:47,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:08:49,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:08:52,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:09:02,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:09:05,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:09:05,920 INFO L93 Difference]: Finished difference Result 7602 states and 11006 transitions. [2024-11-09 05:09:05,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:09:05,921 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 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 182 [2024-11-09 05:09:05,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:09:05,966 INFO L225 Difference]: With dead ends: 7602 [2024-11-09 05:09:05,967 INFO L226 Difference]: Without dead ends: 5081 [2024-11-09 05:09:05,983 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:09:05,985 INFO L432 NwaCegarLoop]: 1943 mSDtfsCounter, 1918 mSDsluCounter, 5583 mSDsCounter, 0 mSdLazyCounter, 853 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1919 SdHoareTripleChecker+Valid, 7526 SdHoareTripleChecker+Invalid, 858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 853 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:09:05,985 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1919 Valid, 7526 Invalid, 858 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 853 Invalid, 3 Unknown, 0 Unchecked, 20.0s Time] [2024-11-09 05:09:05,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5081 states. [2024-11-09 05:09:06,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5081 to 5062. [2024-11-09 05:09:06,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5062 states, 3187 states have (on average 1.3369940382805146) internal successors, (4261), 3319 states have internal predecessors, (4261), 1533 states have call successors, (1533), 342 states have call predecessors, (1533), 341 states have return successors, (1540), 1476 states have call predecessors, (1540), 1532 states have call successors, (1540) [2024-11-09 05:09:06,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5062 states to 5062 states and 7334 transitions. [2024-11-09 05:09:06,311 INFO L78 Accepts]: Start accepts. Automaton has 5062 states and 7334 transitions. Word has length 182 [2024-11-09 05:09:06,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:09:06,313 INFO L471 AbstractCegarLoop]: Abstraction has 5062 states and 7334 transitions. [2024-11-09 05:09:06,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-09 05:09:06,313 INFO L276 IsEmpty]: Start isEmpty. Operand 5062 states and 7334 transitions. [2024-11-09 05:09:06,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-09 05:09:06,321 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:09:06,322 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-09 05:09:06,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:09:06,322 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:09:06,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:09:06,323 INFO L85 PathProgramCache]: Analyzing trace with hash 507542603, now seen corresponding path program 1 times [2024-11-09 05:09:06,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:09:06,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359786012] [2024-11-09 05:09:06,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:09:06,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:10:50,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:10:53,127 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2024-11-09 05:10:53,128 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:10:53,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359786012] [2024-11-09 05:10:53,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359786012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:10:53,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:10:53,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:10:53,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184683114] [2024-11-09 05:10:53,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:10:53,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:10:53,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:10:53,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:10:53,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:10:53,133 INFO L87 Difference]: Start difference. First operand 5062 states and 7334 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-09 05:10:55,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:10:57,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:10:59,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:11:10,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:11:10,618 INFO L93 Difference]: Finished difference Result 15160 states and 21958 transitions. [2024-11-09 05:11:10,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:11:10,619 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 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 185 [2024-11-09 05:11:10,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:11:10,717 INFO L225 Difference]: With dead ends: 15160 [2024-11-09 05:11:10,718 INFO L226 Difference]: Without dead ends: 10125 [2024-11-09 05:11:10,752 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:11:10,753 INFO L432 NwaCegarLoop]: 1741 mSDtfsCounter, 1917 mSDsluCounter, 5176 mSDsCounter, 0 mSdLazyCounter, 817 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1918 SdHoareTripleChecker+Valid, 6917 SdHoareTripleChecker+Invalid, 822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 817 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:11:10,754 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1918 Valid, 6917 Invalid, 822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 817 Invalid, 3 Unknown, 0 Unchecked, 16.9s Time] [2024-11-09 05:11:10,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10125 states. [2024-11-09 05:11:11,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10125 to 10098. [2024-11-09 05:11:11,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10098 states, 6359 states have (on average 1.337788960528385) internal successors, (8507), 6639 states have internal predecessors, (8507), 3053 states have call successors, (3053), 686 states have call predecessors, (3053), 685 states have return successors, (3068), 2924 states have call predecessors, (3068), 3052 states have call successors, (3068) [2024-11-09 05:11:11,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10098 states to 10098 states and 14628 transitions. [2024-11-09 05:11:11,628 INFO L78 Accepts]: Start accepts. Automaton has 10098 states and 14628 transitions. Word has length 185 [2024-11-09 05:11:11,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:11:11,629 INFO L471 AbstractCegarLoop]: Abstraction has 10098 states and 14628 transitions. [2024-11-09 05:11:11,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-09 05:11:11,630 INFO L276 IsEmpty]: Start isEmpty. Operand 10098 states and 14628 transitions. [2024-11-09 05:11:11,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-09 05:11:11,646 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:11:11,646 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-09 05:11:11,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:11:11,647 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:11:11,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:11:11,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1559492096, now seen corresponding path program 1 times [2024-11-09 05:11:11,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:11:11,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455577012] [2024-11-09 05:11:11,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:11:11,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:12:44,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:12:46,156 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2024-11-09 05:12:46,156 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:12:46,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455577012] [2024-11-09 05:12:46,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455577012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:12:46,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:12:46,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:12:46,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26349080] [2024-11-09 05:12:46,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:12:46,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:12:46,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:12:46,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:12:46,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:12:46,161 INFO L87 Difference]: Start difference. First operand 10098 states and 14628 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-09 05:12:48,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:50,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:52,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:59,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:13:04,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:13:04,022 INFO L93 Difference]: Finished difference Result 23556 states and 34092 transitions. [2024-11-09 05:13:04,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:13:04,023 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 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 183 [2024-11-09 05:13:04,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:13:04,140 INFO L225 Difference]: With dead ends: 23556 [2024-11-09 05:13:04,140 INFO L226 Difference]: Without dead ends: 15187 [2024-11-09 05:13:04,183 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:13:04,184 INFO L432 NwaCegarLoop]: 1765 mSDtfsCounter, 1916 mSDsluCounter, 5225 mSDsCounter, 0 mSdLazyCounter, 815 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1917 SdHoareTripleChecker+Valid, 6990 SdHoareTripleChecker+Invalid, 820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 815 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:13:04,184 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1917 Valid, 6990 Invalid, 820 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 815 Invalid, 3 Unknown, 0 Unchecked, 17.2s Time] [2024-11-09 05:13:04,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15187 states. [2024-11-09 05:13:04,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15187 to 15140. [2024-11-09 05:13:04,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15140 states, 9545 states have (on average 1.3375589313776846) internal successors, (12767), 9951 states have internal predecessors, (12767), 4567 states have call successors, (4567), 1028 states have call predecessors, (4567), 1027 states have return successors, (4598), 4386 states have call predecessors, (4598), 4566 states have call successors, (4598) [2024-11-09 05:13:05,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15140 states to 15140 states and 21932 transitions. [2024-11-09 05:13:05,216 INFO L78 Accepts]: Start accepts. Automaton has 15140 states and 21932 transitions. Word has length 183 [2024-11-09 05:13:05,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:13:05,217 INFO L471 AbstractCegarLoop]: Abstraction has 15140 states and 21932 transitions. [2024-11-09 05:13:05,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-09 05:13:05,220 INFO L276 IsEmpty]: Start isEmpty. Operand 15140 states and 21932 transitions. [2024-11-09 05:13:05,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-09 05:13:05,231 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:13:05,231 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-09 05:13:05,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:13:05,232 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:13:05,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:13:05,233 INFO L85 PathProgramCache]: Analyzing trace with hash -423982544, now seen corresponding path program 1 times [2024-11-09 05:13:05,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:13:05,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857163822] [2024-11-09 05:13:05,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:13:05,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:14:53,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:54,719 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2024-11-09 05:14:54,720 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:14:54,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857163822] [2024-11-09 05:14:54,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857163822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:14:54,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:14:54,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:14:54,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899491464] [2024-11-09 05:14:54,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:14:54,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:14:54,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:14:54,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:14:54,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:14:54,723 INFO L87 Difference]: Start difference. First operand 15140 states and 21932 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-09 05:14:56,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:59,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:15:01,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:15:09,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:15:09,428 INFO L93 Difference]: Finished difference Result 27759 states and 40164 transitions. [2024-11-09 05:15:09,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:15:09,429 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 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 186 [2024-11-09 05:15:09,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:15:09,544 INFO L225 Difference]: With dead ends: 27759 [2024-11-09 05:15:09,545 INFO L226 Difference]: Without dead ends: 15212 [2024-11-09 05:15:09,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:15:09,610 INFO L432 NwaCegarLoop]: 1744 mSDtfsCounter, 1915 mSDsluCounter, 3473 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1916 SdHoareTripleChecker+Valid, 5217 SdHoareTripleChecker+Invalid, 620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:15:09,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1916 Valid, 5217 Invalid, 620 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 616 Invalid, 3 Unknown, 0 Unchecked, 13.9s Time] [2024-11-09 05:15:09,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15212 states. [2024-11-09 05:15:10,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15212 to 15164. [2024-11-09 05:15:10,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15164 states, 9569 states have (on average 1.3367123001358554) internal successors, (12791), 9969 states have internal predecessors, (12791), 4561 states have call successors, (4561), 1034 states have call predecessors, (4561), 1033 states have return successors, (4592), 4386 states have call predecessors, (4592), 4560 states have call successors, (4592) [2024-11-09 05:15:10,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15164 states to 15164 states and 21944 transitions. [2024-11-09 05:15:10,772 INFO L78 Accepts]: Start accepts. Automaton has 15164 states and 21944 transitions. Word has length 186 [2024-11-09 05:15:10,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:15:10,773 INFO L471 AbstractCegarLoop]: Abstraction has 15164 states and 21944 transitions. [2024-11-09 05:15:10,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-09 05:15:10,775 INFO L276 IsEmpty]: Start isEmpty. Operand 15164 states and 21944 transitions. [2024-11-09 05:15:10,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-09 05:15:10,791 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:15:10,792 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-09 05:15:10,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:15:10,793 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:15:10,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:15:10,794 INFO L85 PathProgramCache]: Analyzing trace with hash -377943418, now seen corresponding path program 1 times [2024-11-09 05:15:10,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:15:10,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622433332] [2024-11-09 05:15:10,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:15:10,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:17:06,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:17:08,650 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2024-11-09 05:17:08,651 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:17:08,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622433332] [2024-11-09 05:17:08,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622433332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:17:08,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:17:08,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:17:08,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411228934] [2024-11-09 05:17:08,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:17:08,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:17:08,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:17:08,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:17:08,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:17:08,654 INFO L87 Difference]: Start difference. First operand 15164 states and 21944 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-09 05:17:10,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:17:13,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:17:15,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:17:24,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:17:24,130 INFO L93 Difference]: Finished difference Result 28658 states and 41432 transitions. [2024-11-09 05:17:24,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:17:24,130 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 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 184 [2024-11-09 05:17:24,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:17:24,238 INFO L225 Difference]: With dead ends: 28658 [2024-11-09 05:17:24,238 INFO L226 Difference]: Without dead ends: 15227 [2024-11-09 05:17:24,291 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:17:24,292 INFO L432 NwaCegarLoop]: 1765 mSDtfsCounter, 1915 mSDsluCounter, 5225 mSDsCounter, 0 mSdLazyCounter, 815 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1916 SdHoareTripleChecker+Valid, 6990 SdHoareTripleChecker+Invalid, 820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 815 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:17:24,292 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1916 Valid, 6990 Invalid, 820 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 815 Invalid, 3 Unknown, 0 Unchecked, 14.7s Time] [2024-11-09 05:17:24,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15227 states. [2024-11-09 05:17:25,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15227 to 15180. [2024-11-09 05:17:25,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15180 states, 9585 states have (on average 1.336150234741784) internal successors, (12807), 9981 states have internal predecessors, (12807), 4557 states have call successors, (4557), 1038 states have call predecessors, (4557), 1037 states have return successors, (4588), 4386 states have call predecessors, (4588), 4556 states have call successors, (4588) [2024-11-09 05:17:25,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15180 states to 15180 states and 21952 transitions. [2024-11-09 05:17:25,221 INFO L78 Accepts]: Start accepts. Automaton has 15180 states and 21952 transitions. Word has length 184 [2024-11-09 05:17:25,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:17:25,221 INFO L471 AbstractCegarLoop]: Abstraction has 15180 states and 21952 transitions. [2024-11-09 05:17:25,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-09 05:17:25,222 INFO L276 IsEmpty]: Start isEmpty. Operand 15180 states and 21952 transitions. [2024-11-09 05:17:25,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-09 05:17:25,235 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:17:25,236 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-09 05:17:25,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:17:25,236 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:17:25,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:17:25,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1358849874, now seen corresponding path program 1 times [2024-11-09 05:17:25,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:17:25,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109817112] [2024-11-09 05:17:25,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:17:25,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:19:08,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:19:09,822 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2024-11-09 05:19:09,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:19:09,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109817112] [2024-11-09 05:19:09,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109817112] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:19:09,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:19:09,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:19:09,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500510425] [2024-11-09 05:19:09,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:19:09,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:19:09,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:19:09,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:19:09,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:19:09,826 INFO L87 Difference]: Start difference. First operand 15180 states and 21952 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-09 05:19:11,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:14,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:16,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:23,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:19:23,178 INFO L93 Difference]: Finished difference Result 27837 states and 40212 transitions. [2024-11-09 05:19:23,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:19:23,179 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 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 187 [2024-11-09 05:19:23,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:19:23,285 INFO L225 Difference]: With dead ends: 27837 [2024-11-09 05:19:23,286 INFO L226 Difference]: Without dead ends: 15252 [2024-11-09 05:19:23,341 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:19:23,342 INFO L432 NwaCegarLoop]: 1744 mSDtfsCounter, 1914 mSDsluCounter, 3473 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1915 SdHoareTripleChecker+Valid, 5217 SdHoareTripleChecker+Invalid, 620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:19:23,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1915 Valid, 5217 Invalid, 620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 616 Invalid, 3 Unknown, 0 Unchecked, 12.6s Time] [2024-11-09 05:19:23,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15252 states. [2024-11-09 05:19:24,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15252 to 15204. [2024-11-09 05:19:24,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15204 states, 9609 states have (on average 1.3353106462691227) internal successors, (12831), 9999 states have internal predecessors, (12831), 4551 states have call successors, (4551), 1044 states have call predecessors, (4551), 1043 states have return successors, (4582), 4386 states have call predecessors, (4582), 4550 states have call successors, (4582) [2024-11-09 05:19:24,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15204 states to 15204 states and 21964 transitions. [2024-11-09 05:19:24,447 INFO L78 Accepts]: Start accepts. Automaton has 15204 states and 21964 transitions. Word has length 187 [2024-11-09 05:19:24,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:19:24,448 INFO L471 AbstractCegarLoop]: Abstraction has 15204 states and 21964 transitions. [2024-11-09 05:19:24,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-09 05:19:24,449 INFO L276 IsEmpty]: Start isEmpty. Operand 15204 states and 21964 transitions. [2024-11-09 05:19:24,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-09 05:19:24,460 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:19:24,460 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-09 05:19:24,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 05:19:24,460 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:19:24,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:19:24,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1863706243, now seen corresponding path program 1 times [2024-11-09 05:19:24,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:19:24,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158220803] [2024-11-09 05:19:24,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:19:24,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms