./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e74319804788a44b425a319da2259f01d0e1ef47d07a76f79e8b9e33c34fb449 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:46:02,993 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:46:03,121 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:46:03,134 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:46:03,134 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:46:03,161 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:46:03,162 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:46:03,162 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:46:03,163 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:46:03,163 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:46:03,163 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:46:03,163 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:46:03,164 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:46:03,164 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:46:03,164 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:46:03,164 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:46:03,165 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:46:03,165 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:46:03,165 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:46:03,165 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:46:03,165 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:46:03,165 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:46:03,166 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:46:03,166 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:46:03,166 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:46:03,166 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:46:03,166 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:46:03,167 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:46:03,167 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:46:03,167 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:46:03,167 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:46:03,167 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:46:03,167 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:46:03,167 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:46:03,168 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:46:03,168 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:46:03,168 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:46:03,168 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:46:03,168 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:46:03,168 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:46:03,169 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:46:03,169 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:46:03,169 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:46:03,169 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:46:03,169 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:46:03,169 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e74319804788a44b425a319da2259f01d0e1ef47d07a76f79e8b9e33c34fb449 [2024-11-28 02:46:03,538 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:46:03,553 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:46:03,558 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:46:03,561 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:46:03,561 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:46:03,562 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i [2024-11-28 02:46:06,632 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB/data/12a4cf2b5/869572a100f04ad7a125b2cbd274b09c/FLAG12e64d0ff [2024-11-28 02:46:07,363 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:46:07,363 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i [2024-11-28 02:46:07,423 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB/data/12a4cf2b5/869572a100f04ad7a125b2cbd274b09c/FLAG12e64d0ff [2024-11-28 02:46:07,447 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB/data/12a4cf2b5/869572a100f04ad7a125b2cbd274b09c [2024-11-28 02:46:07,451 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:46:07,453 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:46:07,455 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:46:07,455 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:46:07,462 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:46:07,463 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:46:07" (1/1) ... [2024-11-28 02:46:07,464 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51d35a16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:07, skipping insertion in model container [2024-11-28 02:46:07,464 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:46:07" (1/1) ... [2024-11-28 02:46:07,586 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:46:08,966 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_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i[186556,186569] [2024-11-28 02:46:09,059 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:46:09,119 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:46:09,280 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/zakharov/workspace/benchmarks/bench_1/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (825), "i" (12UL)); [4192-4193] [2024-11-28 02:46:09,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4198-4200] [2024-11-28 02:46:09,285 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/zakharov/workspace/benchmarks/bench_1/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (830), "i" (12UL)); [4221-4222] [2024-11-28 02:46:09,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [4227-4229] [2024-11-28 02:46:09,287 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/zakharov/workspace/benchmarks/bench_1/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (835), "i" (12UL)); [4249-4250] [2024-11-28 02:46:09,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (47UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4255-4257] [2024-11-28 02:46:09,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4353] [2024-11-28 02:46:09,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4360] [2024-11-28 02:46:09,546 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_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i[186556,186569] [2024-11-28 02:46:09,576 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:46:09,780 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:46:09,782 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:09 WrapperNode [2024-11-28 02:46:09,783 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:46:09,784 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:46:09,785 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:46:09,786 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:46:09,794 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:09" (1/1) ... [2024-11-28 02:46:09,885 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:09" (1/1) ... [2024-11-28 02:46:10,154 INFO L138 Inliner]: procedures = 160, calls = 1745, calls flagged for inlining = 56, calls inlined = 48, statements flattened = 3728 [2024-11-28 02:46:10,154 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:46:10,155 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:46:10,155 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:46:10,156 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:46:10,166 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:09" (1/1) ... [2024-11-28 02:46:10,166 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:09" (1/1) ... [2024-11-28 02:46:10,211 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:09" (1/1) ... [2024-11-28 02:46:10,519 INFO L175 MemorySlicer]: Split 1288 memory accesses to 33 slices as follows [5, 7, 2, 2, 8, 52, 2, 4, 2, 5, 9, 8, 62, 74, 17, 3, 1, 2, 12, 5, 2, 6, 6, 2, 10, 7, 3, 22, 13, 3, 927, 4, 1]. 72 percent of accesses are in the largest equivalence class. The 183 initializations are split as follows [0, 6, 0, 0, 6, 0, 0, 0, 0, 0, 0, 0, 36, 0, 0, 0, 0, 0, 12, 0, 2, 0, 0, 2, 10, 0, 0, 22, 0, 0, 87, 0, 0]. The 920 writes are split as follows [4, 0, 0, 0, 1, 52, 0, 0, 0, 4, 9, 6, 6, 68, 0, 0, 0, 0, 0, 4, 0, 5, 5, 0, 0, 1, 2, 0, 0, 0, 751, 2, 0]. [2024-11-28 02:46:10,520 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:09" (1/1) ... [2024-11-28 02:46:10,520 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:09" (1/1) ... [2024-11-28 02:46:10,700 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:09" (1/1) ... [2024-11-28 02:46:10,708 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:09" (1/1) ... [2024-11-28 02:46:10,748 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:09" (1/1) ... [2024-11-28 02:46:10,915 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:09" (1/1) ... [2024-11-28 02:46:10,940 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:09" (1/1) ... [2024-11-28 02:46:11,002 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:46:11,004 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:46:11,005 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:46:11,005 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:46:11,006 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:09" (1/1) ... [2024-11-28 02:46:11,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:46:11,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:46:11,143 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:46:11,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:46:11,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:46:11,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:46:11,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:46:11,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:46:11,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:46:11,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:46:11,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:46:11,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:46:11,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:46:11,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:46:11,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:46:11,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:46:11,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:46:11,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:46:11,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 02:46:11,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 02:46:11,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 02:46:11,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 02:46:11,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 02:46:11,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 02:46:11,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 02:46:11,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 02:46:11,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 02:46:11,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 02:46:11,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 02:46:11,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 02:46:11,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 02:46:11,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 02:46:11,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 02:46:11,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 02:46:11,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 02:46:11,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-28 02:46:11,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-28 02:46:11,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 02:46:11,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 02:46:11,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 02:46:11,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 02:46:11,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 02:46:11,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 02:46:11,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 02:46:11,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 02:46:11,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 02:46:11,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 02:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 02:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 02:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 02:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 02:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 02:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 02:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 02:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 02:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 02:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 02:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 02:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 02:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 02:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 02:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 02:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 02:46:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 02:46:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 02:46:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 02:46:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 02:46:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-28 02:46:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-28 02:46:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-28 02:46:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:46:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:46:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:46:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:46:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:46:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:46:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:46:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:46:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:46:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:46:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:46:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:46:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:46:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:46:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 02:46:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 02:46:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 02:46:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 02:46:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 02:46:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 02:46:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 02:46:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 02:46:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 02:46:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 02:46:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 02:46:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 02:46:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 02:46:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 02:46:11,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 02:46:11,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 02:46:11,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 02:46:11,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-28 02:46:11,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-28 02:46:11,191 INFO L130 BoogieDeclarations]: Found specification of procedure qdi_qc_issue [2024-11-28 02:46:11,191 INFO L138 BoogieDeclarations]: Found implementation of procedure qdi_qc_issue [2024-11-28 02:46:11,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:46:11,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:46:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:46:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:46:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:46:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:46:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:46:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:46:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:46:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:46:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:46:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:46:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:46:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:46:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 02:46:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 02:46:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 02:46:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:46:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:46:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:46:11,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:46:11,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:46:11,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:46:11,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 02:46:11,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 02:46:11,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 02:46:11,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 02:46:11,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-28 02:46:11,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-28 02:46:11,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-28 02:46:11,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:46:11,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:46:11,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:46:11,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:46:11,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:46:11,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:46:11,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:46:11,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:46:11,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:46:11,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:46:11,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:46:11,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:46:11,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:46:11,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:46:11,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:46:11,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:46:11,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:46:11,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:46:11,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:46:11,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:46:11,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:46:11,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:46:11,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:46:11,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:46:11,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:46:11,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:46:11,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 02:46:11,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 02:46:11,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 02:46:11,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 02:46:11,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-28 02:46:11,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-28 02:46:11,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-28 02:46:11,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:46:11,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:46:11,209 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioport_map [2024-11-28 02:46:11,209 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioport_map [2024-11-28 02:46:11,209 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-28 02:46:11,209 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-28 02:46:11,209 INFO L130 BoogieDeclarations]: Found specification of procedure ata_host_detach [2024-11-28 02:46:11,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_host_detach [2024-11-28 02:46:11,209 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2024-11-28 02:46:11,209 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2024-11-28 02:46:11,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:46:11,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:46:11,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:46:11,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:46:11,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:46:11,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:46:11,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:46:11,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:46:11,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:46:11,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:46:11,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:46:11,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:46:11,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:46:11,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:46:11,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 02:46:11,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 02:46:11,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 02:46:11,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 02:46:11,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 02:46:11,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 02:46:11,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 02:46:11,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 02:46:11,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 02:46:11,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 02:46:11,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 02:46:11,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 02:46:11,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 02:46:11,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 02:46:11,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 02:46:11,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 02:46:11,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 02:46:11,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-28 02:46:11,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-28 02:46:11,214 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-28 02:46:11,214 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-28 02:46:11,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 02:46:11,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 02:46:11,214 INFO L130 BoogieDeclarations]: Found specification of procedure winbond_writecfg [2024-11-28 02:46:11,214 INFO L138 BoogieDeclarations]: Found implementation of procedure winbond_writecfg [2024-11-28 02:46:11,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:46:11,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:46:11,214 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-28 02:46:11,214 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-28 02:46:11,214 INFO L130 BoogieDeclarations]: Found specification of procedure opti82c46x_set_piomode [2024-11-28 02:46:11,215 INFO L138 BoogieDeclarations]: Found implementation of procedure opti82c46x_set_piomode [2024-11-28 02:46:11,215 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-28 02:46:11,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-28 02:46:11,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:46:11,215 INFO L130 BoogieDeclarations]: Found specification of procedure __devm_request_region [2024-11-28 02:46:11,215 INFO L138 BoogieDeclarations]: Found implementation of procedure __devm_request_region [2024-11-28 02:46:11,215 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2024-11-28 02:46:11,215 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2024-11-28 02:46:11,215 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 02:46:11,215 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 02:46:11,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:46:11,215 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2024-11-28 02:46:11,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2024-11-28 02:46:11,215 INFO L130 BoogieDeclarations]: Found specification of procedure qdi65x0_set_piomode [2024-11-28 02:46:11,215 INFO L138 BoogieDeclarations]: Found implementation of procedure qdi65x0_set_piomode [2024-11-28 02:46:11,215 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 02:46:11,215 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 02:46:11,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 02:46:11,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 02:46:11,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 02:46:11,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 02:46:11,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 02:46:11,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 02:46:11,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 02:46:11,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 02:46:11,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-28 02:46:11,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-28 02:46:11,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:46:11,217 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-28 02:46:11,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-28 02:46:11,220 INFO L130 BoogieDeclarations]: Found specification of procedure legacy_probe_add [2024-11-28 02:46:11,220 INFO L138 BoogieDeclarations]: Found implementation of procedure legacy_probe_add [2024-11-28 02:46:11,220 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-28 02:46:11,220 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-28 02:46:11,220 INFO L130 BoogieDeclarations]: Found specification of procedure vlb32_data_xfer [2024-11-28 02:46:11,220 INFO L138 BoogieDeclarations]: Found implementation of procedure vlb32_data_xfer [2024-11-28 02:46:11,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:46:11,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:46:11,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:46:11,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:46:11,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:46:11,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:46:11,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:46:11,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:46:11,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:46:11,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:46:11,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:46:11,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:46:11,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:46:11,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:46:11,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 02:46:11,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 02:46:11,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 02:46:11,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 02:46:11,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 02:46:11,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 02:46:11,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 02:46:11,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 02:46:11,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 02:46:11,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 02:46:11,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 02:46:11,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 02:46:11,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 02:46:11,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 02:46:11,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 02:46:11,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 02:46:11,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 02:46:11,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-28 02:46:11,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-28 02:46:11,223 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-28 02:46:11,223 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-28 02:46:11,223 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-28 02:46:11,223 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-28 02:46:11,223 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2024-11-28 02:46:11,223 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2024-11-28 02:46:11,224 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 02:46:11,224 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 02:46:11,224 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-28 02:46:11,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-28 02:46:11,224 INFO L130 BoogieDeclarations]: Found specification of procedure ata_timing_merge [2024-11-28 02:46:11,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_timing_merge [2024-11-28 02:46:11,224 INFO L130 BoogieDeclarations]: Found specification of procedure ata_sff_qc_issue [2024-11-28 02:46:11,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_sff_qc_issue [2024-11-28 02:46:11,224 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:46:11,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 02:46:11,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 02:46:11,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 02:46:11,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 02:46:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 02:46:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 02:46:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 02:46:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 02:46:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 02:46:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 02:46:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-28 02:46:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-28 02:46:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-28 02:46:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure winbond_readcfg [2024-11-28 02:46:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure winbond_readcfg [2024-11-28 02:46:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 02:46:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 02:46:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure ata_dev_next [2024-11-28 02:46:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_dev_next [2024-11-28 02:46:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-28 02:46:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-28 02:46:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-28 02:46:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-28 02:46:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2024-11-28 02:46:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2024-11-28 02:46:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-28 02:46:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-28 02:46:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure ata_dev_pair [2024-11-28 02:46:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_dev_pair [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 02:46:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-28 02:46:11,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure opti_syscfg [2024-11-28 02:46:11,228 INFO L138 BoogieDeclarations]: Found implementation of procedure opti_syscfg [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 02:46:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 02:46:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 02:46:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-28 02:46:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-28 02:46:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-28 02:46:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure ata_id_has_dword_io [2024-11-28 02:46:11,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_id_has_dword_io [2024-11-28 02:46:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:46:11,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:46:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure ata_timing_compute [2024-11-28 02:46:11,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_timing_compute [2024-11-28 02:46:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 02:46:11,230 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 02:46:12,289 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:46:12,292 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:46:45,693 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L5541: SUMMARY for call arch_local_irq_restore(probe_chip_type_~flags~5#1); srcloc: null [2024-11-28 02:46:45,693 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L5541-1: SUMMARY for call trace_hardirqs_off(); srcloc: null [2024-11-28 02:46:45,693 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L5544-1: SUMMARY for call arch_local_irq_restore(probe_chip_type_~flags~5#1); srcloc: null [2024-11-28 02:46:45,693 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L5544: SUMMARY for call trace_hardirqs_on(); srcloc: null [2024-11-28 02:46:45,694 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##479: assume 0 != probe_chip_type_~tmp___5~2#1; [2024-11-28 02:46:45,694 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##480: assume !(0 != probe_chip_type_~tmp___5~2#1); [2024-11-28 02:46:49,286 INFO L? ?]: Removed 1606 outVars from TransFormulas that were not future-live. [2024-11-28 02:46:49,286 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:46:49,331 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:46:49,331 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 02:46:49,331 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:46:49 BoogieIcfgContainer [2024-11-28 02:46:49,331 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:46:49,334 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:46:49,334 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:46:49,344 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:46:49,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:46:07" (1/3) ... [2024-11-28 02:46:49,345 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@429db99d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:46:49, skipping insertion in model container [2024-11-28 02:46:49,346 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:09" (2/3) ... [2024-11-28 02:46:49,346 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@429db99d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:46:49, skipping insertion in model container [2024-11-28 02:46:49,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:46:49" (3/3) ... [2024-11-28 02:46:49,348 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i [2024-11-28 02:46:49,366 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:46:49,371 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i that has 77 procedures, 1331 locations, 1 initial locations, 66 loop locations, and 1 error locations. [2024-11-28 02:46:49,501 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:46:49,521 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6db3d6ff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:46:49,521 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:46:49,532 INFO L276 IsEmpty]: Start isEmpty. Operand has 1171 states, 872 states have (on average 1.411697247706422) internal successors, (1231), 892 states have internal predecessors, (1231), 253 states have call successors, (253), 44 states have call predecessors, (253), 44 states have return successors, (253), 246 states have call predecessors, (253), 253 states have call successors, (253) [2024-11-28 02:46:49,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-28 02:46:49,550 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:49,551 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:49,554 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:49,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:49,563 INFO L85 PathProgramCache]: Analyzing trace with hash -1021007300, now seen corresponding path program 1 times [2024-11-28 02:46:49,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:49,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391003031] [2024-11-28 02:46:49,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:49,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:48:08,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:48:10,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:48:10,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:48:10,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391003031] [2024-11-28 02:48:10,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391003031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:48:10,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:48:10,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:48:10,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450719836] [2024-11-28 02:48:10,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:48:10,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:48:10,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:48:10,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:48:10,929 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:48:10,936 INFO L87 Difference]: Start difference. First operand has 1171 states, 872 states have (on average 1.411697247706422) internal successors, (1231), 892 states have internal predecessors, (1231), 253 states have call successors, (253), 44 states have call predecessors, (253), 44 states have return successors, (253), 246 states have call predecessors, (253), 253 states have call successors, (253) Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:48:15,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:48:16,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:48:16,154 INFO L93 Difference]: Finished difference Result 3087 states and 4602 transitions. [2024-11-28 02:48:16,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:48:16,157 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2024-11-28 02:48:16,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:48:16,188 INFO L225 Difference]: With dead ends: 3087 [2024-11-28 02:48:16,188 INFO L226 Difference]: Without dead ends: 1909 [2024-11-28 02:48:16,200 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:48:16,203 INFO L435 NwaCegarLoop]: 1718 mSDtfsCounter, 1673 mSDsluCounter, 1102 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1673 SdHoareTripleChecker+Valid, 2820 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:48:16,204 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1673 Valid, 2820 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 02:48:16,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1909 states. [2024-11-28 02:48:16,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1909 to 1909. [2024-11-28 02:48:16,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1909 states, 1424 states have (on average 1.3883426966292134) internal successors, (1977), 1451 states have internal predecessors, (1977), 404 states have call successors, (404), 81 states have call predecessors, (404), 80 states have return successors, (401), 391 states have call predecessors, (401), 401 states have call successors, (401) [2024-11-28 02:48:16,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1909 states to 1909 states and 2782 transitions. [2024-11-28 02:48:16,489 INFO L78 Accepts]: Start accepts. Automaton has 1909 states and 2782 transitions. Word has length 22 [2024-11-28 02:48:16,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:48:16,490 INFO L471 AbstractCegarLoop]: Abstraction has 1909 states and 2782 transitions. [2024-11-28 02:48:16,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:48:16,490 INFO L276 IsEmpty]: Start isEmpty. Operand 1909 states and 2782 transitions. [2024-11-28 02:48:16,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-28 02:48:16,503 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:48:16,503 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:48:16,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:48:16,504 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:48:16,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:48:16,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1781037727, now seen corresponding path program 1 times [2024-11-28 02:48:16,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:48:16,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732408086] [2024-11-28 02:48:16,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:48:16,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:47,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:50,048 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:49:50,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:50,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732408086] [2024-11-28 02:49:50,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732408086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:49:50,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:49:50,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:49:50,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521117530] [2024-11-28 02:49:50,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:49:50,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:49:50,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:50,054 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:49:50,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:49:50,055 INFO L87 Difference]: Start difference. First operand 1909 states and 2782 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:49:54,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:50:01,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:50:01,983 INFO L93 Difference]: Finished difference Result 3815 states and 5561 transitions. [2024-11-28 02:50:01,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:50:01,984 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 43 [2024-11-28 02:50:01,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:50:02,002 INFO L225 Difference]: With dead ends: 3815 [2024-11-28 02:50:02,002 INFO L226 Difference]: Without dead ends: 1909 [2024-11-28 02:50:02,011 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:50:02,012 INFO L435 NwaCegarLoop]: 1698 mSDtfsCounter, 5884 mSDsluCounter, 783 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 1301 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5884 SdHoareTripleChecker+Valid, 2481 SdHoareTripleChecker+Invalid, 1631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1301 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:50:02,013 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5884 Valid, 2481 Invalid, 1631 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1301 Valid, 329 Invalid, 1 Unknown, 0 Unchecked, 11.6s Time] [2024-11-28 02:50:02,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1909 states. [2024-11-28 02:50:02,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1909 to 1909. [2024-11-28 02:50:02,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1909 states, 1424 states have (on average 1.3876404494382022) internal successors, (1976), 1451 states have internal predecessors, (1976), 404 states have call successors, (404), 81 states have call predecessors, (404), 80 states have return successors, (401), 391 states have call predecessors, (401), 401 states have call successors, (401) [2024-11-28 02:50:02,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1909 states to 1909 states and 2781 transitions. [2024-11-28 02:50:02,180 INFO L78 Accepts]: Start accepts. Automaton has 1909 states and 2781 transitions. Word has length 43 [2024-11-28 02:50:02,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:50:02,181 INFO L471 AbstractCegarLoop]: Abstraction has 1909 states and 2781 transitions. [2024-11-28 02:50:02,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:50:02,181 INFO L276 IsEmpty]: Start isEmpty. Operand 1909 states and 2781 transitions. [2024-11-28 02:50:02,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-28 02:50:02,186 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:50:02,186 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:50:02,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:50:02,187 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:50:02,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:50:02,187 INFO L85 PathProgramCache]: Analyzing trace with hash 192689825, now seen corresponding path program 1 times [2024-11-28 02:50:02,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:50:02,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798461341] [2024-11-28 02:50:02,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:50:02,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:32,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:35,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:35,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:35,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798461341] [2024-11-28 02:51:35,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798461341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:35,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:35,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:51:35,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090398370] [2024-11-28 02:51:35,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:35,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:51:35,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:35,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:51:35,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:51:35,790 INFO L87 Difference]: Start difference. First operand 1909 states and 2781 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:51:36,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:36,273 INFO L93 Difference]: Finished difference Result 3846 states and 5606 transitions. [2024-11-28 02:51:36,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:51:36,274 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 43 [2024-11-28 02:51:36,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:36,290 INFO L225 Difference]: With dead ends: 3846 [2024-11-28 02:51:36,290 INFO L226 Difference]: Without dead ends: 1940 [2024-11-28 02:51:36,298 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:51:36,299 INFO L435 NwaCegarLoop]: 1704 mSDtfsCounter, 33 mSDsluCounter, 3395 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 5099 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:36,300 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 5099 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 02:51:36,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1940 states. [2024-11-28 02:51:36,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1940 to 1940. [2024-11-28 02:51:36,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1940 states, 1454 states have (on average 1.389270976616231) internal successors, (2020), 1481 states have internal predecessors, (2020), 405 states have call successors, (405), 81 states have call predecessors, (405), 80 states have return successors, (402), 392 states have call predecessors, (402), 402 states have call successors, (402) [2024-11-28 02:51:36,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1940 states to 1940 states and 2827 transitions. [2024-11-28 02:51:36,429 INFO L78 Accepts]: Start accepts. Automaton has 1940 states and 2827 transitions. Word has length 43 [2024-11-28 02:51:36,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:36,430 INFO L471 AbstractCegarLoop]: Abstraction has 1940 states and 2827 transitions. [2024-11-28 02:51:36,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:51:36,430 INFO L276 IsEmpty]: Start isEmpty. Operand 1940 states and 2827 transitions. [2024-11-28 02:51:36,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-28 02:51:36,437 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:36,437 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:51:36,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:51:36,438 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:36,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:36,439 INFO L85 PathProgramCache]: Analyzing trace with hash 481847261, now seen corresponding path program 1 times [2024-11-28 02:51:36,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:36,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703998832] [2024-11-28 02:51:36,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:36,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:53:09,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:53:11,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:53:11,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:53:11,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703998832] [2024-11-28 02:53:11,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703998832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:53:11,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:53:11,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:53:11,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124957659] [2024-11-28 02:53:11,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:53:11,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:53:11,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:53:11,650 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:53:11,650 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:53:11,654 INFO L87 Difference]: Start difference. First operand 1940 states and 2827 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 02:53:11,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:53:11,893 INFO L93 Difference]: Finished difference Result 3888 states and 5697 transitions. [2024-11-28 02:53:11,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:53:11,894 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 50 [2024-11-28 02:53:11,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:53:11,914 INFO L225 Difference]: With dead ends: 3888 [2024-11-28 02:53:11,914 INFO L226 Difference]: Without dead ends: 1951 [2024-11-28 02:53:11,924 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:53:11,925 INFO L435 NwaCegarLoop]: 1703 mSDtfsCounter, 12 mSDsluCounter, 1701 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3404 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:53:11,926 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3404 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:53:11,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1951 states. [2024-11-28 02:53:12,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1951 to 1941. [2024-11-28 02:53:12,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1941 states, 1455 states have (on average 1.3890034364261168) internal successors, (2021), 1482 states have internal predecessors, (2021), 405 states have call successors, (405), 81 states have call predecessors, (405), 80 states have return successors, (402), 392 states have call predecessors, (402), 402 states have call successors, (402) [2024-11-28 02:53:12,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1941 states to 1941 states and 2828 transitions. [2024-11-28 02:53:12,077 INFO L78 Accepts]: Start accepts. Automaton has 1941 states and 2828 transitions. Word has length 50 [2024-11-28 02:53:12,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:53:12,078 INFO L471 AbstractCegarLoop]: Abstraction has 1941 states and 2828 transitions. [2024-11-28 02:53:12,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 02:53:12,079 INFO L276 IsEmpty]: Start isEmpty. Operand 1941 states and 2828 transitions. [2024-11-28 02:53:12,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-28 02:53:12,084 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:53:12,084 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:53:12,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:53:12,085 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:53:12,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:53:12,086 INFO L85 PathProgramCache]: Analyzing trace with hash 103253428, now seen corresponding path program 1 times [2024-11-28 02:53:12,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:53:12,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175074579] [2024-11-28 02:53:12,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:53:12,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:58,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:59,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:54:59,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:59,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175074579] [2024-11-28 02:54:59,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175074579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:59,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:59,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:54:59,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963859074] [2024-11-28 02:54:59,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:59,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:54:59,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:59,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:54:59,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:54:59,891 INFO L87 Difference]: Start difference. First operand 1941 states and 2828 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 02:55:00,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:55:00,068 INFO L93 Difference]: Finished difference Result 3939 states and 5745 transitions. [2024-11-28 02:55:00,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:55:00,069 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 55 [2024-11-28 02:55:00,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:55:00,085 INFO L225 Difference]: With dead ends: 3939 [2024-11-28 02:55:00,085 INFO L226 Difference]: Without dead ends: 2001 [2024-11-28 02:55:00,093 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:55:00,095 INFO L435 NwaCegarLoop]: 1705 mSDtfsCounter, 38 mSDsluCounter, 1701 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 3406 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:55:00,096 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 3406 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:55:00,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2001 states. [2024-11-28 02:55:00,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2001 to 1956. [2024-11-28 02:55:00,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1956 states, 1467 states have (on average 1.387184730743013) internal successors, (2035), 1494 states have internal predecessors, (2035), 408 states have call successors, (408), 81 states have call predecessors, (408), 80 states have return successors, (405), 395 states have call predecessors, (405), 405 states have call successors, (405) [2024-11-28 02:55:00,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1956 states to 1956 states and 2848 transitions. [2024-11-28 02:55:00,215 INFO L78 Accepts]: Start accepts. Automaton has 1956 states and 2848 transitions. Word has length 55 [2024-11-28 02:55:00,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:55:00,217 INFO L471 AbstractCegarLoop]: Abstraction has 1956 states and 2848 transitions. [2024-11-28 02:55:00,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 02:55:00,217 INFO L276 IsEmpty]: Start isEmpty. Operand 1956 states and 2848 transitions. [2024-11-28 02:55:00,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-28 02:55:00,222 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:55:00,223 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:55:00,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:55:00,224 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:55:00,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:55:00,226 INFO L85 PathProgramCache]: Analyzing trace with hash 681629574, now seen corresponding path program 1 times [2024-11-28 02:55:00,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:55:00,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928269004] [2024-11-28 02:55:00,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:55:00,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:56:52,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:56:54,245 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 02:56:54,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:56:54,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928269004] [2024-11-28 02:56:54,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928269004] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:56:54,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:56:54,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:56:54,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885673543] [2024-11-28 02:56:54,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:56:54,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:56:54,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:56:54,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:56:54,250 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:56:54,251 INFO L87 Difference]: Start difference. First operand 1956 states and 2848 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 02:56:54,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:56:54,520 INFO L93 Difference]: Finished difference Result 3921 states and 5711 transitions. [2024-11-28 02:56:54,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:56:54,521 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 58 [2024-11-28 02:56:54,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:56:54,537 INFO L225 Difference]: With dead ends: 3921 [2024-11-28 02:56:54,537 INFO L226 Difference]: Without dead ends: 1968 [2024-11-28 02:56:54,546 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:56:54,548 INFO L435 NwaCegarLoop]: 1702 mSDtfsCounter, 7 mSDsluCounter, 1698 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 3400 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:56:54,549 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 3400 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:56:54,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1968 states. [2024-11-28 02:56:54,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1968 to 1958. [2024-11-28 02:56:54,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1958 states, 1469 states have (on average 1.3866575901974132) internal successors, (2037), 1496 states have internal predecessors, (2037), 408 states have call successors, (408), 81 states have call predecessors, (408), 80 states have return successors, (405), 395 states have call predecessors, (405), 405 states have call successors, (405) [2024-11-28 02:56:54,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1958 states to 1958 states and 2850 transitions. [2024-11-28 02:56:54,678 INFO L78 Accepts]: Start accepts. Automaton has 1958 states and 2850 transitions. Word has length 58 [2024-11-28 02:56:54,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:56:54,680 INFO L471 AbstractCegarLoop]: Abstraction has 1958 states and 2850 transitions. [2024-11-28 02:56:54,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 02:56:54,680 INFO L276 IsEmpty]: Start isEmpty. Operand 1958 states and 2850 transitions. [2024-11-28 02:56:54,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 02:56:54,685 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:56:54,685 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:56:54,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:56:54,686 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:56:54,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:56:54,686 INFO L85 PathProgramCache]: Analyzing trace with hash 353312880, now seen corresponding path program 1 times [2024-11-28 02:56:54,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:56:54,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159735282] [2024-11-28 02:56:54,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:56:54,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:58:25,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:58:27,243 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 02:58:27,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:58:27,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159735282] [2024-11-28 02:58:27,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159735282] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:58:27,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549973877] [2024-11-28 02:58:27,244 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:58:27,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:58:27,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:58:27,247 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:58:27,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:59:58,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:58,630 INFO L256 TraceCheckSpWp]: Trace formula consists of 7864 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 02:59:58,641 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:58,758 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 02:59:58,758 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:59:58,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1549973877] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:58,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:59:58,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-28 02:59:58,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75855850] [2024-11-28 02:59:58,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:58,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:59:58,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:58,761 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:59:58,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:59:58,761 INFO L87 Difference]: Start difference. First operand 1958 states and 2850 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:59:58,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:58,949 INFO L93 Difference]: Finished difference Result 4114 states and 6006 transitions. [2024-11-28 02:59:58,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:59:58,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 64 [2024-11-28 02:59:58,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:58,966 INFO L225 Difference]: With dead ends: 4114 [2024-11-28 02:59:58,967 INFO L226 Difference]: Without dead ends: 2159 [2024-11-28 02:59:58,974 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:59:58,974 INFO L435 NwaCegarLoop]: 1805 mSDtfsCounter, 209 mSDsluCounter, 1721 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 3526 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:58,975 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 3526 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:59:58,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2159 states. [2024-11-28 02:59:59,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2159 to 1959. [2024-11-28 02:59:59,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1959 states, 1470 states have (on average 1.3863945578231291) internal successors, (2038), 1497 states have internal predecessors, (2038), 408 states have call successors, (408), 81 states have call predecessors, (408), 80 states have return successors, (405), 395 states have call predecessors, (405), 405 states have call successors, (405) [2024-11-28 02:59:59,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1959 states to 1959 states and 2851 transitions. [2024-11-28 02:59:59,089 INFO L78 Accepts]: Start accepts. Automaton has 1959 states and 2851 transitions. Word has length 64 [2024-11-28 02:59:59,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:59,090 INFO L471 AbstractCegarLoop]: Abstraction has 1959 states and 2851 transitions. [2024-11-28 02:59:59,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 02:59:59,090 INFO L276 IsEmpty]: Start isEmpty. Operand 1959 states and 2851 transitions. [2024-11-28 02:59:59,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-28 02:59:59,095 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:59,095 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:59:59,137 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:59:59,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ca7cf75-3c1d-49bf-9f2e-e67441d4a756/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:59:59,297 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:59,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:59,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1105819255, now seen corresponding path program 1 times [2024-11-28 02:59:59,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:59,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272019264] [2024-11-28 02:59:59,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:59,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms