./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--smsc95xx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--smsc95xx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 17392b794ea5e57dd08811f1c935d7cc0fa0c1509aa84d5ecae872c99757bce0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 06:47:25,311 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 06:47:25,365 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 06:47:25,369 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 06:47:25,370 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 06:47:25,389 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 06:47:25,389 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 06:47:25,389 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 06:47:25,390 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 06:47:25,390 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 06:47:25,390 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 06:47:25,390 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 06:47:25,390 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 06:47:25,390 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 06:47:25,390 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 06:47:25,390 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 06:47:25,391 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 06:47:25,391 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 06:47:25,391 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 06:47:25,391 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 06:47:25,391 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 06:47:25,391 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 06:47:25,391 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 06:47:25,391 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 06:47:25,391 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 06:47:25,391 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 06:47:25,391 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:47:25,391 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:47:25,391 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:47:25,392 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:47:25,392 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 06:47:25,392 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:47:25,392 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:47:25,392 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:47:25,392 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:47:25,392 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 06:47:25,392 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 06:47:25,392 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 06:47:25,392 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 06:47:25,392 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 06:47:25,392 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 06:47:25,392 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 06:47:25,392 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 06:47:25,393 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 06:47:25,393 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 06:47:25,393 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_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 17392b794ea5e57dd08811f1c935d7cc0fa0c1509aa84d5ecae872c99757bce0 [2024-12-02 06:47:25,615 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 06:47:25,623 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 06:47:25,625 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 06:47:25,626 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 06:47:25,626 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 06:47:25,627 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--smsc95xx.ko-entry_point.cil.out.i [2024-12-02 06:47:28,432 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/data/94f31edd2/983d6726976a4c5191846a66bd5f4563/FLAGcedae98c7 [2024-12-02 06:47:28,837 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 06:47:28,837 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--smsc95xx.ko-entry_point.cil.out.i [2024-12-02 06:47:28,870 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/data/94f31edd2/983d6726976a4c5191846a66bd5f4563/FLAGcedae98c7 [2024-12-02 06:47:28,996 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/data/94f31edd2/983d6726976a4c5191846a66bd5f4563 [2024-12-02 06:47:28,998 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 06:47:29,000 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 06:47:29,001 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 06:47:29,001 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 06:47:29,006 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 06:47:29,007 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:47:28" (1/1) ... [2024-12-02 06:47:29,008 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e47eca2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:29, skipping insertion in model container [2024-12-02 06:47:29,008 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:47:28" (1/1) ... [2024-12-02 06:47:29,098 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 06:47:29,644 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_4e11f139-c62b-455f-b20f-6f41bfca77c4/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--smsc95xx.ko-entry_point.cil.out.i[158290,158303] [2024-12-02 06:47:30,332 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:47:30,395 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 06:47:30,501 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_4e11f139-c62b-455f-b20f-6f41bfca77c4/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--smsc95xx.ko-entry_point.cil.out.i[158290,158303] [2024-12-02 06:47:30,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [5544] [2024-12-02 06:47:30,519 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.12-rc1.tar.xz--X--144_2a--X--cpachecker/linux-3.12-rc1.tar.xz/csd_deg_dscv/7636/dscv_tempdir/dscv/ri/144_2a/drivers/net/usb/smsc95xx.o.c.prepared"), "i" (138), "i" (12UL)); [5757-5758] [2024-12-02 06:47:30,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.12-rc1.tar.xz--X--144_2a--X--cpachecker/linux-3.12-rc1.tar.xz/csd_deg_dscv/7636/dscv_tempdir/dscv/ri/144_2a/drivers/net/usb/smsc95xx.o.c.prepared"), "i" (165), "i" (12UL)); [5790-5791] [2024-12-02 06:47:30,531 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.12-rc1.tar.xz--X--144_2a--X--cpachecker/linux-3.12-rc1.tar.xz/csd_deg_dscv/7636/dscv_tempdir/dscv/ri/144_2a/drivers/net/usb/smsc95xx.o.c.prepared"), "i" (398), "i" (12UL)); [6063-6064] [2024-12-02 06:47:30,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.12-rc1.tar.xz--X--144_2a--X--cpachecker/linux-3.12-rc1.tar.xz/csd_deg_dscv/7636/dscv_tempdir/dscv/ri/144_2a/drivers/net/usb/smsc95xx.o.c.prepared"), "i" (399), "i" (12UL)); [6071-6072] [2024-12-02 06:47:30,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.12-rc1.tar.xz--X--144_2a--X--cpachecker/linux-3.12-rc1.tar.xz/csd_deg_dscv/7636/dscv_tempdir/dscv/ri/144_2a/drivers/net/usb/smsc95xx.o.c.prepared"), "i" (436), "i" (12UL)); [6125-6126] [2024-12-02 06:47:30,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.12-rc1.tar.xz--X--144_2a--X--cpachecker/linux-3.12-rc1.tar.xz/csd_deg_dscv/7636/dscv_tempdir/dscv/ri/144_2a/drivers/net/usb/smsc95xx.o.c.prepared"), "i" (437), "i" (12UL)); [6133-6134] [2024-12-02 06:47:30,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.12-rc1.tar.xz--X--144_2a--X--cpachecker/linux-3.12-rc1.tar.xz/csd_deg_dscv/7636/dscv_tempdir/dscv/ri/144_2a/drivers/net/usb/smsc95xx.o.c.prepared"), "i" (1732), "i" (12UL)); [8040-8041] [2024-12-02 06:47:30,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.12-rc1.tar.xz--X--144_2a--X--cpachecker/linux-3.12-rc1.tar.xz/csd_deg_dscv/7636/dscv_tempdir/dscv/ri/144_2a/drivers/net/usb/smsc95xx.o.c.prepared"), "i" (1877), "i" (12UL)); [8270-8271] [2024-12-02 06:47:30,679 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:47:30,873 INFO L204 MainTranslator]: Completed translation [2024-12-02 06:47:30,874 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:30 WrapperNode [2024-12-02 06:47:30,874 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 06:47:30,875 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 06:47:30,875 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 06:47:30,875 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 06:47:30,882 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:30" (1/1) ... [2024-12-02 06:47:30,933 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:30" (1/1) ... [2024-12-02 06:47:31,119 INFO L138 Inliner]: procedures = 211, calls = 2748, calls flagged for inlining = 96, calls inlined = 96, statements flattened = 7214 [2024-12-02 06:47:31,120 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 06:47:31,120 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 06:47:31,121 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 06:47:31,121 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 06:47:31,132 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:30" (1/1) ... [2024-12-02 06:47:31,132 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:30" (1/1) ... [2024-12-02 06:47:31,161 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:30" (1/1) ... [2024-12-02 06:47:31,579 INFO L175 MemorySlicer]: Split 1322 memory accesses to 28 slices as follows [10, 10, 19, 10, 23, 44, 2, 16, 1, 8, 217, 8, 1, 3, 4, 2, 2, 880, 2, 42, 1, 2, 3, 2, 1, 4, 3, 2]. 67 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 8, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 780 writes are split as follows [5, 5, 19, 5, 18, 44, 1, 1, 1, 0, 186, 0, 0, 1, 1, 1, 1, 466, 0, 19, 0, 1, 1, 1, 0, 1, 1, 1]. [2024-12-02 06:47:31,580 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:30" (1/1) ... [2024-12-02 06:47:31,580 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:30" (1/1) ... [2024-12-02 06:47:31,699 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:30" (1/1) ... [2024-12-02 06:47:31,711 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:30" (1/1) ... [2024-12-02 06:47:31,764 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:30" (1/1) ... [2024-12-02 06:47:31,799 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:30" (1/1) ... [2024-12-02 06:47:31,828 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:30" (1/1) ... [2024-12-02 06:47:31,906 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 06:47:31,907 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 06:47:31,908 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 06:47:31,908 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 06:47:31,908 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:30" (1/1) ... [2024-12-02 06:47:31,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:47:31,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:47:31,937 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 06:47:31,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 06:47:31,960 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_read_reg [2024-12-02 06:47:31,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_read_reg [2024-12-02 06:47:31,960 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 06:47:31,960 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 06:47:31,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 06:47:31,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 06:47:31,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 06:47:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 06:47:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 06:47:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 06:47:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 06:47:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 06:47:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 06:47:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 06:47:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 06:47:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 06:47:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 06:47:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 06:47:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 06:47:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 06:47:31,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 06:47:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 06:47:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 06:47:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 06:47:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 06:47:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 06:47:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 06:47:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 06:47:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 06:47:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 06:47:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 06:47:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 06:47:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 06:47:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 06:47:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 06:47:31,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 06:47:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 06:47:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 06:47:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 06:47:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 06:47:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 06:47:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 06:47:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 06:47:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 06:47:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 06:47:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 06:47:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 06:47:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 06:47:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 06:47:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 06:47:31,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 06:47:31,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 06:47:31,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 06:47:31,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 06:47:31,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 06:47:31,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 06:47:31,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 06:47:31,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 06:47:31,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 06:47:31,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 06:47:31,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 06:47:31,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 06:47:31,964 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-12-02 06:47:31,964 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-12-02 06:47:31,964 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_reset [2024-12-02 06:47:31,964 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_reset [2024-12-02 06:47:31,964 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_link_reset [2024-12-02 06:47:31,965 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_link_reset [2024-12-02 06:47:31,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 06:47:31,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 06:47:31,965 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_crc [2024-12-02 06:47:31,965 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_crc [2024-12-02 06:47:31,965 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2024-12-02 06:47:31,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2024-12-02 06:47:31,966 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ioctl [2024-12-02 06:47:31,966 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ioctl [2024-12-02 06:47:31,966 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_write [2024-12-02 06:47:31,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_write [2024-12-02 06:47:31,966 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg [2024-12-02 06:47:31,966 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg [2024-12-02 06:47:31,966 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 06:47:31,966 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 06:47:31,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 06:47:31,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 06:47:31,966 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_tx_fixup [2024-12-02 06:47:31,966 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_tx_fixup [2024-12-02 06:47:31,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 06:47:31,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 06:47:31,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 06:47:31,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 06:47:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 06:47:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 06:47:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 06:47:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 06:47:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 06:47:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 06:47:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 06:47:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 06:47:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 06:47:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 06:47:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 06:47:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 06:47:31,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 06:47:31,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 06:47:31,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 06:47:31,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 06:47:31,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 06:47:31,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 06:47:31,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 06:47:31,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 06:47:31,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 06:47:31,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 06:47:31,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 06:47:31,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 06:47:31,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 06:47:31,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 06:47:31,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 06:47:31,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 06:47:31,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 06:47:31,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 06:47:31,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 06:47:31,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 06:47:31,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 06:47:31,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 06:47:31,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 06:47:31,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 06:47:31,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 06:47:31,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 06:47:31,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 06:47:31,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 06:47:31,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 06:47:31,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 06:47:31,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 06:47:31,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 06:47:31,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 06:47:31,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 06:47:31,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 06:47:31,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 06:47:31,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 06:47:31,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 06:47:31,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 06:47:31,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 06:47:31,970 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 06:47:31,970 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 06:47:31,970 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_nopm [2024-12-02 06:47:31,970 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_nopm [2024-12-02 06:47:31,970 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_change_mtu [2024-12-02 06:47:31,970 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_change_mtu [2024-12-02 06:47:31,970 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write [2024-12-02 06:47:31,970 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write [2024-12-02 06:47:31,970 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 06:47:31,970 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 06:47:31,970 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-12-02 06:47:31,970 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-12-02 06:47:31,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 06:47:31,971 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enable_phy_wakeup_interrupts [2024-12-02 06:47:31,971 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enable_phy_wakeup_interrupts [2024-12-02 06:47:31,971 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 06:47:31,971 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 06:47:31,971 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-12-02 06:47:31,971 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-12-02 06:47:31,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 06:47:31,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 06:47:31,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 06:47:31,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 06:47:31,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 06:47:31,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 06:47:31,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 06:47:31,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 06:47:31,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 06:47:31,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 06:47:31,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 06:47:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 06:47:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 06:47:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 06:47:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 06:47:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 06:47:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 06:47:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 06:47:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 06:47:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 06:47:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 06:47:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 06:47:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 06:47:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 06:47:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 06:47:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 06:47:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 06:47:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 06:47:31,972 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 06:47:31,973 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 06:47:31,973 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 06:47:31,973 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 06:47:31,973 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend1 [2024-12-02 06:47:31,973 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend1 [2024-12-02 06:47:31,973 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend2 [2024-12-02 06:47:31,973 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend2 [2024-12-02 06:47:31,973 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_eeprom [2024-12-02 06:47:31,973 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_eeprom [2024-12-02 06:47:31,973 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 06:47:31,973 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_multicast [2024-12-02 06:47:31,973 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_multicast [2024-12-02 06:47:31,973 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg [2024-12-02 06:47:31,973 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg [2024-12-02 06:47:31,973 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_start_offset [2024-12-02 06:47:31,973 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_start_offset [2024-12-02 06:47:31,973 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_rx_csum_offload [2024-12-02 06:47:31,973 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_rx_csum_offload [2024-12-02 06:47:31,973 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-12-02 06:47:31,973 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-12-02 06:47:31,974 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 06:47:31,974 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 06:47:31,974 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 06:47:31,974 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 06:47:31,974 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 06:47:31,974 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 06:47:31,974 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 06:47:31,974 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 06:47:31,974 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-12-02 06:47:31,974 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-12-02 06:47:31,974 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg_nopm [2024-12-02 06:47:31,974 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg_nopm [2024-12-02 06:47:31,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 06:47:31,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 06:47:31,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 06:47:31,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 06:47:31,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 06:47:31,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 06:47:31,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 06:47:31,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 06:47:31,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 06:47:31,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 06:47:31,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 06:47:31,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 06:47:31,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 06:47:31,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 06:47:31,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 06:47:31,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 06:47:31,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 06:47:31,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 06:47:31,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 06:47:31,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 06:47:31,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 06:47:31,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 06:47:31,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 06:47:31,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 06:47:31,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 06:47:31,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 06:47:31,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 06:47:31,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 06:47:31,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 06:47:31,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 06:47:31,976 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2024-12-02 06:47:31,976 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2024-12-02 06:47:31,976 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read [2024-12-02 06:47:31,976 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read [2024-12-02 06:47:31,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 06:47:31,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 06:47:31,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 06:47:31,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 06:47:31,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 06:47:31,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 06:47:31,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 06:47:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 06:47:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 06:47:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 06:47:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 06:47:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 06:47:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 06:47:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 06:47:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 06:47:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 06:47:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 06:47:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 06:47:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 06:47:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 06:47:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 06:47:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 06:47:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 06:47:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 06:47:31,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2024-12-02 06:47:31,978 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_phy_wait_not_busy [2024-12-02 06:47:31,978 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_phy_wait_not_busy [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 06:47:31,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 06:47:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 06:47:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 06:47:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 06:47:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 06:47:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 06:47:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 06:47:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 06:47:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 06:47:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 06:47:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 06:47:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 06:47:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 06:47:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 06:47:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 06:47:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2024-12-02 06:47:31,979 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2024-12-02 06:47:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-12-02 06:47:31,979 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-12-02 06:47:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write_nopm [2024-12-02 06:47:31,979 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write_nopm [2024-12-02 06:47:31,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 06:47:31,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 06:47:31,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 06:47:31,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 06:47:31,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 06:47:31,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 06:47:31,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 06:47:31,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 06:47:31,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 06:47:31,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 06:47:31,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 06:47:31,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 06:47:31,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 06:47:31,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 06:47:31,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 06:47:31,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 06:47:31,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 06:47:31,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 06:47:31,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 06:47:31,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 06:47:31,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 06:47:31,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 06:47:31,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 06:47:31,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 06:47:31,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 06:47:31,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 06:47:31,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 06:47:31,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 06:47:31,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 06:47:31,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 06:47:31,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 06:47:31,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 06:47:31,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 06:47:31,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 06:47:31,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 06:47:31,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 06:47:31,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 06:47:31,982 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_async [2024-12-02 06:47:31,982 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_async [2024-12-02 06:47:31,982 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-12-02 06:47:31,982 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-12-02 06:47:31,982 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 06:47:31,982 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 06:47:31,983 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read_nopm [2024-12-02 06:47:31,983 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read_nopm [2024-12-02 06:47:31,983 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_resume [2024-12-02 06:47:31,983 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_resume [2024-12-02 06:47:31,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 06:47:31,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 06:47:31,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 06:47:31,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 06:47:31,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 06:47:31,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 06:47:31,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 06:47:31,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 06:47:31,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 06:47:31,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 06:47:31,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 06:47:31,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 06:47:31,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 06:47:31,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 06:47:31,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 06:47:31,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 06:47:31,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 06:47:31,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 06:47:31,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 06:47:31,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 06:47:31,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 06:47:31,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 06:47:31,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 06:47:31,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 06:47:31,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 06:47:31,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 06:47:31,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 06:47:31,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 06:47:31,984 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-12-02 06:47:31,985 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-12-02 06:47:31,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 06:47:31,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 06:47:31,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 06:47:31,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_2 [2024-12-02 06:47:31,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_2 [2024-12-02 06:47:31,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 06:47:31,985 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_status [2024-12-02 06:47:31,985 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_status [2024-12-02 06:47:31,985 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 06:47:31,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 06:47:31,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 06:47:31,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 06:47:31,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 06:47:31,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 06:47:31,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 06:47:31,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 06:47:31,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 06:47:31,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_start_rx_path [2024-12-02 06:47:31,986 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_start_rx_path [2024-12-02 06:47:31,986 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_read [2024-12-02 06:47:31,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_read [2024-12-02 06:47:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_write_reg [2024-12-02 06:47:31,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_write_reg [2024-12-02 06:47:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_eeprom_confirm_not_busy [2024-12-02 06:47:31,987 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_eeprom_confirm_not_busy [2024-12-02 06:47:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_features [2024-12-02 06:47:31,987 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_features [2024-12-02 06:47:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_manage_power [2024-12-02 06:47:31,987 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_manage_power [2024-12-02 06:47:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_rx_fixup [2024-12-02 06:47:31,987 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_rx_fixup [2024-12-02 06:47:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_wait_eeprom [2024-12-02 06:47:31,987 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_wait_eeprom [2024-12-02 06:47:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 06:47:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 06:47:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 06:47:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 06:47:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 06:47:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 06:47:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 06:47:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 06:47:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 06:47:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 06:47:31,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 06:47:31,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 06:47:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 06:47:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 06:47:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 06:47:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 06:47:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 06:47:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 06:47:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 06:47:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 06:47:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 06:47:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 06:47:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 06:47:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 06:47:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 06:47:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 06:47:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 06:47:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 06:47:31,989 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 06:47:31,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 06:47:32,876 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 06:47:32,879 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 06:47:33,578 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 06:47:49,676 INFO L? ?]: Removed 2616 outVars from TransFormulas that were not future-live. [2024-12-02 06:47:49,677 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 06:47:49,717 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 06:47:49,717 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 06:47:49,718 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:47:49 BoogieIcfgContainer [2024-12-02 06:47:49,718 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 06:47:49,719 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 06:47:49,719 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 06:47:49,723 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 06:47:49,724 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:47:28" (1/3) ... [2024-12-02 06:47:49,724 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f8fc091 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:47:49, skipping insertion in model container [2024-12-02 06:47:49,724 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:30" (2/3) ... [2024-12-02 06:47:49,725 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f8fc091 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:47:49, skipping insertion in model container [2024-12-02 06:47:49,725 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:47:49" (3/3) ... [2024-12-02 06:47:49,726 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--smsc95xx.ko-entry_point.cil.out.i [2024-12-02 06:47:49,738 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 06:47:49,740 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--smsc95xx.ko-entry_point.cil.out.i that has 123 procedures, 2441 locations, 1 initial locations, 84 loop locations, and 1 error locations. [2024-12-02 06:47:49,822 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 06:47:49,832 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;@265dd99c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 06:47:49,832 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 06:47:49,840 INFO L276 IsEmpty]: Start isEmpty. Operand has 2217 states, 1718 states have (on average 1.4295692665890571) internal successors, (2456), 1734 states have internal predecessors, (2456), 425 states have call successors, (425), 73 states have call predecessors, (425), 72 states have return successors, (419), 419 states have call predecessors, (419), 419 states have call successors, (419) [2024-12-02 06:47:49,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-12-02 06:47:49,852 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:47:49,853 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:47:49,853 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:47:49,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:47:49,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1991010915, now seen corresponding path program 1 times [2024-12-02 06:47:49,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:47:49,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415455783] [2024-12-02 06:47:49,865 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:47:49,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:48:42,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:48:43,760 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-12-02 06:48:43,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:48:43,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415455783] [2024-12-02 06:48:43,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415455783] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:48:43,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:48:43,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:48:43,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412515110] [2024-12-02 06:48:43,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:48:43,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:48:43,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:48:43,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:48:43,786 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:48:43,792 INFO L87 Difference]: Start difference. First operand has 2217 states, 1718 states have (on average 1.4295692665890571) internal successors, (2456), 1734 states have internal predecessors, (2456), 425 states have call successors, (425), 73 states have call predecessors, (425), 72 states have return successors, (419), 419 states have call predecessors, (419), 419 states have call successors, (419) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-12-02 06:48:47,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:48:48,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:48:48,704 INFO L93 Difference]: Finished difference Result 6559 states and 9876 transitions. [2024-12-02 06:48:48,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:48:48,707 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 95 [2024-12-02 06:48:48,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:48:48,748 INFO L225 Difference]: With dead ends: 6559 [2024-12-02 06:48:48,749 INFO L226 Difference]: Without dead ends: 4311 [2024-12-02 06:48:48,767 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:48:48,769 INFO L435 NwaCegarLoop]: 3265 mSDtfsCounter, 3142 mSDsluCounter, 3237 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3142 SdHoareTripleChecker+Valid, 6502 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.6s IncrementalHoareTripleChecker+Time [2024-12-02 06:48:48,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3142 Valid, 6502 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 06:48:48,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4311 states. [2024-12-02 06:48:49,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4311 to 4308. [2024-12-02 06:48:49,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4308 states, 3358 states have (on average 1.4053007742703991) internal successors, (4719), 3369 states have internal predecessors, (4719), 810 states have call successors, (810), 140 states have call predecessors, (810), 139 states have return successors, (804), 804 states have call predecessors, (804), 804 states have call successors, (804) [2024-12-02 06:48:49,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4308 states to 4308 states and 6333 transitions. [2024-12-02 06:48:49,086 INFO L78 Accepts]: Start accepts. Automaton has 4308 states and 6333 transitions. Word has length 95 [2024-12-02 06:48:49,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:48:49,087 INFO L471 AbstractCegarLoop]: Abstraction has 4308 states and 6333 transitions. [2024-12-02 06:48:49,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-12-02 06:48:49,088 INFO L276 IsEmpty]: Start isEmpty. Operand 4308 states and 6333 transitions. [2024-12-02 06:48:49,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-12-02 06:48:49,095 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:48:49,095 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:48:49,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 06:48:49,096 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:48:49,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:48:49,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1980362669, now seen corresponding path program 1 times [2024-12-02 06:48:49,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:48:49,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406069787] [2024-12-02 06:48:49,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:48:49,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:49:38,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:49:38,818 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-12-02 06:49:38,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:49:38,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406069787] [2024-12-02 06:49:38,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406069787] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:49:38,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:49:38,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:49:38,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020309877] [2024-12-02 06:49:38,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:49:38,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:49:38,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:49:38,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:49:38,821 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:49:38,821 INFO L87 Difference]: Start difference. First operand 4308 states and 6333 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 06:49:39,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:49:39,467 INFO L93 Difference]: Finished difference Result 11149 states and 16321 transitions. [2024-12-02 06:49:39,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:49:39,467 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 106 [2024-12-02 06:49:39,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:49:39,494 INFO L225 Difference]: With dead ends: 11149 [2024-12-02 06:49:39,494 INFO L226 Difference]: Without dead ends: 6882 [2024-12-02 06:49:39,507 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:49:39,507 INFO L435 NwaCegarLoop]: 3228 mSDtfsCounter, 1915 mSDsluCounter, 3124 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1915 SdHoareTripleChecker+Valid, 6352 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 06:49:39,508 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1915 Valid, 6352 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 06:49:39,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6882 states. [2024-12-02 06:49:39,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6882 to 6866. [2024-12-02 06:49:39,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6866 states, 5351 states have (on average 1.3988039618762849) internal successors, (7485), 5364 states have internal predecessors, (7485), 1271 states have call successors, (1271), 244 states have call predecessors, (1271), 243 states have return successors, (1265), 1265 states have call predecessors, (1265), 1265 states have call successors, (1265) [2024-12-02 06:49:39,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6866 states to 6866 states and 10021 transitions. [2024-12-02 06:49:39,803 INFO L78 Accepts]: Start accepts. Automaton has 6866 states and 10021 transitions. Word has length 106 [2024-12-02 06:49:39,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:49:39,803 INFO L471 AbstractCegarLoop]: Abstraction has 6866 states and 10021 transitions. [2024-12-02 06:49:39,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 06:49:39,803 INFO L276 IsEmpty]: Start isEmpty. Operand 6866 states and 10021 transitions. [2024-12-02 06:49:39,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-12-02 06:49:39,806 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:49:39,806 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:49:39,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 06:49:39,806 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:49:39,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:49:39,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1855239152, now seen corresponding path program 1 times [2024-12-02 06:49:39,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:49:39,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048787725] [2024-12-02 06:49:39,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:49:39,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:50:29,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:50:30,769 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-12-02 06:50:30,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:50:30,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048787725] [2024-12-02 06:50:30,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048787725] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:50:30,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:50:30,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:50:30,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637330799] [2024-12-02 06:50:30,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:50:30,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:50:30,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:50:30,771 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:50:30,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:50:30,771 INFO L87 Difference]: Start difference. First operand 6866 states and 10021 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-12-02 06:50:30,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:50:30,930 INFO L93 Difference]: Finished difference Result 6868 states and 10022 transitions. [2024-12-02 06:50:30,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:50:30,931 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 105 [2024-12-02 06:50:30,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:50:30,954 INFO L225 Difference]: With dead ends: 6868 [2024-12-02 06:50:30,954 INFO L226 Difference]: Without dead ends: 6865 [2024-12-02 06:50:30,957 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-12-02 06:50:30,958 INFO L435 NwaCegarLoop]: 3220 mSDtfsCounter, 3175 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3175 SdHoareTripleChecker+Valid, 3220 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:50:30,958 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3175 Valid, 3220 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:50:30,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6865 states. [2024-12-02 06:50:31,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6865 to 6865. [2024-12-02 06:50:31,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6865 states, 5351 states have (on average 1.3986170809194542) internal successors, (7484), 5363 states have internal predecessors, (7484), 1270 states have call successors, (1270), 244 states have call predecessors, (1270), 243 states have return successors, (1265), 1265 states have call predecessors, (1265), 1265 states have call successors, (1265) [2024-12-02 06:50:31,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6865 states to 6865 states and 10019 transitions. [2024-12-02 06:50:31,167 INFO L78 Accepts]: Start accepts. Automaton has 6865 states and 10019 transitions. Word has length 105 [2024-12-02 06:50:31,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:50:31,168 INFO L471 AbstractCegarLoop]: Abstraction has 6865 states and 10019 transitions. [2024-12-02 06:50:31,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-12-02 06:50:31,168 INFO L276 IsEmpty]: Start isEmpty. Operand 6865 states and 10019 transitions. [2024-12-02 06:50:31,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-12-02 06:50:31,170 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:50:31,170 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:50:31,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 06:50:31,171 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:50:31,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:50:31,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1678567796, now seen corresponding path program 1 times [2024-12-02 06:50:31,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:50:31,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256175216] [2024-12-02 06:50:31,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:50:31,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:51:22,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:51:23,463 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-12-02 06:51:23,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:51:23,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256175216] [2024-12-02 06:51:23,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256175216] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:51:23,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:51:23,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:51:23,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975087840] [2024-12-02 06:51:23,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:51:23,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:51:23,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:51:23,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:51:23,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:51:23,466 INFO L87 Difference]: Start difference. First operand 6865 states and 10019 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-12-02 06:51:23,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:51:23,610 INFO L93 Difference]: Finished difference Result 6867 states and 10020 transitions. [2024-12-02 06:51:23,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:51:23,611 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 106 [2024-12-02 06:51:23,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:51:23,636 INFO L225 Difference]: With dead ends: 6867 [2024-12-02 06:51:23,636 INFO L226 Difference]: Without dead ends: 6864 [2024-12-02 06:51:23,641 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-12-02 06:51:23,642 INFO L435 NwaCegarLoop]: 3218 mSDtfsCounter, 3172 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3172 SdHoareTripleChecker+Valid, 3218 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:51:23,642 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3172 Valid, 3218 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:51:23,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6864 states. [2024-12-02 06:51:23,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6864 to 6864. [2024-12-02 06:51:23,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6864 states, 5351 states have (on average 1.3984301999626239) internal successors, (7483), 5362 states have internal predecessors, (7483), 1269 states have call successors, (1269), 244 states have call predecessors, (1269), 243 states have return successors, (1265), 1265 states have call predecessors, (1265), 1265 states have call successors, (1265) [2024-12-02 06:51:23,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6864 states to 6864 states and 10017 transitions. [2024-12-02 06:51:23,858 INFO L78 Accepts]: Start accepts. Automaton has 6864 states and 10017 transitions. Word has length 106 [2024-12-02 06:51:23,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:51:23,859 INFO L471 AbstractCegarLoop]: Abstraction has 6864 states and 10017 transitions. [2024-12-02 06:51:23,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-12-02 06:51:23,860 INFO L276 IsEmpty]: Start isEmpty. Operand 6864 states and 10017 transitions. [2024-12-02 06:51:23,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-12-02 06:51:23,894 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:51:23,894 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:51:23,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 06:51:23,894 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:51:23,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:51:23,895 INFO L85 PathProgramCache]: Analyzing trace with hash -496718189, now seen corresponding path program 1 times [2024-12-02 06:51:23,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:51:23,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657222949] [2024-12-02 06:51:23,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:51:23,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:52:16,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:52:16,775 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-12-02 06:52:16,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:52:16,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657222949] [2024-12-02 06:52:16,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657222949] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:52:16,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:52:16,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:52:16,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682307737] [2024-12-02 06:52:16,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:52:16,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:52:16,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:52:16,776 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:52:16,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:52:16,777 INFO L87 Difference]: Start difference. First operand 6864 states and 10017 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-12-02 06:52:17,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:52:17,005 INFO L93 Difference]: Finished difference Result 6866 states and 10018 transitions. [2024-12-02 06:52:17,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:52:17,006 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 107 [2024-12-02 06:52:17,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:52:17,032 INFO L225 Difference]: With dead ends: 6866 [2024-12-02 06:52:17,032 INFO L226 Difference]: Without dead ends: 6863 [2024-12-02 06:52:17,035 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:52:17,035 INFO L435 NwaCegarLoop]: 3216 mSDtfsCounter, 3169 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3169 SdHoareTripleChecker+Valid, 3216 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:52:17,035 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3169 Valid, 3216 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:52:17,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6863 states. [2024-12-02 06:52:17,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6863 to 6863. [2024-12-02 06:52:17,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6863 states, 5351 states have (on average 1.3982433190057932) internal successors, (7482), 5361 states have internal predecessors, (7482), 1268 states have call successors, (1268), 244 states have call predecessors, (1268), 243 states have return successors, (1265), 1265 states have call predecessors, (1265), 1265 states have call successors, (1265) [2024-12-02 06:52:17,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6863 states to 6863 states and 10015 transitions. [2024-12-02 06:52:17,228 INFO L78 Accepts]: Start accepts. Automaton has 6863 states and 10015 transitions. Word has length 107 [2024-12-02 06:52:17,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:52:17,229 INFO L471 AbstractCegarLoop]: Abstraction has 6863 states and 10015 transitions. [2024-12-02 06:52:17,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-12-02 06:52:17,229 INFO L276 IsEmpty]: Start isEmpty. Operand 6863 states and 10015 transitions. [2024-12-02 06:52:17,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-12-02 06:52:17,231 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:52:17,231 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:52:17,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 06:52:17,231 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:52:17,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:52:17,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1780886127, now seen corresponding path program 1 times [2024-12-02 06:52:17,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:52:17,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734379543] [2024-12-02 06:52:17,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:52:17,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:07,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:08,248 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-12-02 06:53:08,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:08,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734379543] [2024-12-02 06:53:08,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734379543] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:08,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:08,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:53:08,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583282866] [2024-12-02 06:53:08,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:08,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:53:08,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:08,249 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:53:08,249 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:53:08,249 INFO L87 Difference]: Start difference. First operand 6863 states and 10015 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-12-02 06:53:08,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:08,550 INFO L93 Difference]: Finished difference Result 13671 states and 19965 transitions. [2024-12-02 06:53:08,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:53:08,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 108 [2024-12-02 06:53:08,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:08,584 INFO L225 Difference]: With dead ends: 13671 [2024-12-02 06:53:08,584 INFO L226 Difference]: Without dead ends: 6856 [2024-12-02 06:53:08,607 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:53:08,608 INFO L435 NwaCegarLoop]: 3209 mSDtfsCounter, 3162 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3162 SdHoareTripleChecker+Valid, 3209 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:08,608 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3162 Valid, 3209 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:53:08,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6856 states. [2024-12-02 06:53:08,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6856 to 6855. [2024-12-02 06:53:08,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6855 states, 5344 states have (on average 1.3982035928143712) internal successors, (7472), 5353 states have internal predecessors, (7472), 1267 states have call successors, (1267), 244 states have call predecessors, (1267), 243 states have return successors, (1265), 1265 states have call predecessors, (1265), 1265 states have call successors, (1265) [2024-12-02 06:53:08,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6855 states to 6855 states and 10004 transitions. [2024-12-02 06:53:08,977 INFO L78 Accepts]: Start accepts. Automaton has 6855 states and 10004 transitions. Word has length 108 [2024-12-02 06:53:08,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:08,978 INFO L471 AbstractCegarLoop]: Abstraction has 6855 states and 10004 transitions. [2024-12-02 06:53:08,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-12-02 06:53:08,978 INFO L276 IsEmpty]: Start isEmpty. Operand 6855 states and 10004 transitions. [2024-12-02 06:53:08,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-12-02 06:53:08,980 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:08,981 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:53:08,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 06:53:08,981 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:08,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:08,981 INFO L85 PathProgramCache]: Analyzing trace with hash -627819242, now seen corresponding path program 1 times [2024-12-02 06:53:08,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:08,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538837342] [2024-12-02 06:53:08,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:08,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:01,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:01,778 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-12-02 06:54:01,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:01,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538837342] [2024-12-02 06:54:01,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538837342] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:54:01,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:54:01,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:54:01,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731790210] [2024-12-02 06:54:01,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:01,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:54:01,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:01,779 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:54:01,779 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:54:01,779 INFO L87 Difference]: Start difference. First operand 6855 states and 10004 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-12-02 06:54:01,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:01,940 INFO L93 Difference]: Finished difference Result 6857 states and 10005 transitions. [2024-12-02 06:54:01,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:54:01,940 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 109 [2024-12-02 06:54:01,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:01,966 INFO L225 Difference]: With dead ends: 6857 [2024-12-02 06:54:01,967 INFO L226 Difference]: Without dead ends: 6845 [2024-12-02 06:54:01,970 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:54:01,971 INFO L435 NwaCegarLoop]: 3209 mSDtfsCounter, 3159 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3159 SdHoareTripleChecker+Valid, 3209 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:01,971 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3159 Valid, 3209 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:54:01,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6845 states. [2024-12-02 06:54:02,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6845 to 6845. [2024-12-02 06:54:02,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6845 states, 5335 states have (on average 1.3979381443298968) internal successors, (7458), 5343 states have internal predecessors, (7458), 1266 states have call successors, (1266), 244 states have call predecessors, (1266), 243 states have return successors, (1265), 1265 states have call predecessors, (1265), 1265 states have call successors, (1265) [2024-12-02 06:54:02,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6845 states to 6845 states and 9989 transitions. [2024-12-02 06:54:02,352 INFO L78 Accepts]: Start accepts. Automaton has 6845 states and 9989 transitions. Word has length 109 [2024-12-02 06:54:02,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:02,353 INFO L471 AbstractCegarLoop]: Abstraction has 6845 states and 9989 transitions. [2024-12-02 06:54:02,353 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-12-02 06:54:02,353 INFO L276 IsEmpty]: Start isEmpty. Operand 6845 states and 9989 transitions. [2024-12-02 06:54:02,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-12-02 06:54:02,360 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:02,360 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 19, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:54:02,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 06:54:02,360 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:02,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:02,361 INFO L85 PathProgramCache]: Analyzing trace with hash -269636462, now seen corresponding path program 1 times [2024-12-02 06:54:02,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:02,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434268199] [2024-12-02 06:54:02,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:02,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:52,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:53,288 INFO L134 CoverageAnalysis]: Checked inductivity of 688 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-12-02 06:54:53,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:53,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434268199] [2024-12-02 06:54:53,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434268199] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:54:53,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:54:53,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:54:53,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573806292] [2024-12-02 06:54:53,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:53,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:54:53,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:53,290 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:54:53,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:54:53,290 INFO L87 Difference]: Start difference. First operand 6845 states and 9989 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 06:54:57,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:54:58,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:58,494 INFO L93 Difference]: Finished difference Result 17579 states and 25709 transitions. [2024-12-02 06:54:58,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:54:58,495 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 178 [2024-12-02 06:54:58,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:58,524 INFO L225 Difference]: With dead ends: 17579 [2024-12-02 06:54:58,524 INFO L226 Difference]: Without dead ends: 10782 [2024-12-02 06:54:58,539 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:54:58,540 INFO L435 NwaCegarLoop]: 5041 mSDtfsCounter, 3051 mSDsluCounter, 2962 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 28 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3051 SdHoareTripleChecker+Valid, 8003 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:58,540 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3051 Valid, 8003 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 46 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 06:54:58,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10782 states. [2024-12-02 06:54:59,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10782 to 10778. [2024-12-02 06:54:59,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10778 states, 8401 states have (on average 1.3991191524818474) internal successors, (11754), 8415 states have internal predecessors, (11754), 1998 states have call successors, (1998), 379 states have call predecessors, (1998), 378 states have return successors, (1997), 1997 states have call predecessors, (1997), 1997 states have call successors, (1997) [2024-12-02 06:54:59,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10778 states to 10778 states and 15749 transitions. [2024-12-02 06:54:59,080 INFO L78 Accepts]: Start accepts. Automaton has 10778 states and 15749 transitions. Word has length 178 [2024-12-02 06:54:59,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:59,081 INFO L471 AbstractCegarLoop]: Abstraction has 10778 states and 15749 transitions. [2024-12-02 06:54:59,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 06:54:59,081 INFO L276 IsEmpty]: Start isEmpty. Operand 10778 states and 15749 transitions. [2024-12-02 06:54:59,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-12-02 06:54:59,087 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:59,087 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 19, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:54:59,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 06:54:59,087 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:59,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:59,088 INFO L85 PathProgramCache]: Analyzing trace with hash -223491047, now seen corresponding path program 1 times [2024-12-02 06:54:59,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:59,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50415825] [2024-12-02 06:54:59,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:59,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:55:47,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:55:48,519 INFO L134 CoverageAnalysis]: Checked inductivity of 688 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 688 trivial. 0 not checked. [2024-12-02 06:55:48,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:55:48,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50415825] [2024-12-02 06:55:48,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50415825] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:55:48,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:55:48,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:55:48,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133582287] [2024-12-02 06:55:48,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:55:48,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:55:48,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:55:48,520 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:55:48,520 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:55:48,521 INFO L87 Difference]: Start difference. First operand 10778 states and 15749 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 06:55:49,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:55:49,111 INFO L93 Difference]: Finished difference Result 21524 states and 31455 transitions. [2024-12-02 06:55:49,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:55:49,112 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 177 [2024-12-02 06:55:49,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:55:49,142 INFO L225 Difference]: With dead ends: 21524 [2024-12-02 06:55:49,142 INFO L226 Difference]: Without dead ends: 10779 [2024-12-02 06:55:49,165 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:55:49,165 INFO L435 NwaCegarLoop]: 3197 mSDtfsCounter, 0 mSDsluCounter, 6392 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9589 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-12-02 06:55:49,165 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9589 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:55:49,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10779 states. [2024-12-02 06:55:49,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10779 to 10779. [2024-12-02 06:55:49,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10779 states, 8402 states have (on average 1.3990716496072364) internal successors, (11755), 8416 states have internal predecessors, (11755), 1998 states have call successors, (1998), 379 states have call predecessors, (1998), 378 states have return successors, (1997), 1997 states have call predecessors, (1997), 1997 states have call successors, (1997) [2024-12-02 06:55:49,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10779 states to 10779 states and 15750 transitions. [2024-12-02 06:55:49,581 INFO L78 Accepts]: Start accepts. Automaton has 10779 states and 15750 transitions. Word has length 177 [2024-12-02 06:55:49,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:55:49,581 INFO L471 AbstractCegarLoop]: Abstraction has 10779 states and 15750 transitions. [2024-12-02 06:55:49,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 06:55:49,581 INFO L276 IsEmpty]: Start isEmpty. Operand 10779 states and 15750 transitions. [2024-12-02 06:55:49,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-12-02 06:55:49,585 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:55:49,585 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 19, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:55:49,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 06:55:49,585 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:55:49,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:55:49,586 INFO L85 PathProgramCache]: Analyzing trace with hash -693808638, now seen corresponding path program 1 times [2024-12-02 06:55:49,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:55:49,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172284980] [2024-12-02 06:55:49,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:55:49,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:56:39,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:56:41,374 INFO L134 CoverageAnalysis]: Checked inductivity of 689 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 688 trivial. 0 not checked. [2024-12-02 06:56:41,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:56:41,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172284980] [2024-12-02 06:56:41,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172284980] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:56:41,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [277191608] [2024-12-02 06:56:41,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:56:41,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:56:41,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:56:41,376 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:56:41,377 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 06:57:31,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:57:31,494 INFO L256 TraceCheckSpWp]: Trace formula consists of 5724 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 06:57:31,501 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:57:31,945 INFO L134 CoverageAnalysis]: Checked inductivity of 689 backedges. 360 proven. 1 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2024-12-02 06:57:31,946 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:57:33,201 INFO L134 CoverageAnalysis]: Checked inductivity of 689 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 689 trivial. 0 not checked. [2024-12-02 06:57:33,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [277191608] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 06:57:33,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-02 06:57:33,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 6] total 10 [2024-12-02 06:57:33,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83956016] [2024-12-02 06:57:33,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:57:33,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:57:33,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:57:33,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:57:33,203 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-12-02 06:57:33,203 INFO L87 Difference]: Start difference. First operand 10779 states and 15750 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 06:57:33,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:57:33,553 INFO L93 Difference]: Finished difference Result 21513 states and 31442 transitions. [2024-12-02 06:57:33,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:57:33,554 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 178 [2024-12-02 06:57:33,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:57:33,601 INFO L225 Difference]: With dead ends: 21513 [2024-12-02 06:57:33,601 INFO L226 Difference]: Without dead ends: 10780 [2024-12-02 06:57:33,627 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-12-02 06:57:33,627 INFO L435 NwaCegarLoop]: 3197 mSDtfsCounter, 0 mSDsluCounter, 6391 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9588 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:57:33,627 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9588 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:57:33,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10780 states. [2024-12-02 06:57:34,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10780 to 10780. [2024-12-02 06:57:34,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10780 states, 8403 states have (on average 1.3990241580387957) internal successors, (11756), 8417 states have internal predecessors, (11756), 1998 states have call successors, (1998), 379 states have call predecessors, (1998), 378 states have return successors, (1997), 1997 states have call predecessors, (1997), 1997 states have call successors, (1997) [2024-12-02 06:57:34,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10780 states to 10780 states and 15751 transitions. [2024-12-02 06:57:34,076 INFO L78 Accepts]: Start accepts. Automaton has 10780 states and 15751 transitions. Word has length 178 [2024-12-02 06:57:34,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:57:34,076 INFO L471 AbstractCegarLoop]: Abstraction has 10780 states and 15751 transitions. [2024-12-02 06:57:34,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 06:57:34,076 INFO L276 IsEmpty]: Start isEmpty. Operand 10780 states and 15751 transitions. [2024-12-02 06:57:34,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-12-02 06:57:34,081 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:57:34,081 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 19, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:57:34,099 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 06:57:34,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:57:34,282 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:57:34,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:57:34,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1680293773, now seen corresponding path program 1 times [2024-12-02 06:57:34,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:57:34,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645890733] [2024-12-02 06:57:34,283 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:57:34,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:58:23,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:58:25,283 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 689 trivial. 0 not checked. [2024-12-02 06:58:25,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:58:25,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645890733] [2024-12-02 06:58:25,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645890733] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:58:25,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640183656] [2024-12-02 06:58:25,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:58:25,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:58:25,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:58:25,286 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:58:25,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 07:00:38,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:00:38,870 INFO L256 TraceCheckSpWp]: Trace formula consists of 5739 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 07:00:38,879 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:00:39,331 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 360 proven. 1 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2024-12-02 07:00:39,331 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:00:40,553 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 690 trivial. 0 not checked. [2024-12-02 07:00:40,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1640183656] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 07:00:40,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-02 07:00:40,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 6] total 10 [2024-12-02 07:00:40,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86357618] [2024-12-02 07:00:40,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:00:40,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:00:40,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:00:40,555 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:00:40,555 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-12-02 07:00:40,555 INFO L87 Difference]: Start difference. First operand 10780 states and 15751 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 07:00:40,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:00:40,866 INFO L93 Difference]: Finished difference Result 21521 states and 31451 transitions. [2024-12-02 07:00:40,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:00:40,867 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 179 [2024-12-02 07:00:40,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:00:40,904 INFO L225 Difference]: With dead ends: 21521 [2024-12-02 07:00:40,904 INFO L226 Difference]: Without dead ends: 10781 [2024-12-02 07:00:40,927 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 353 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-12-02 07:00:40,928 INFO L435 NwaCegarLoop]: 3197 mSDtfsCounter, 0 mSDsluCounter, 3196 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6393 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-12-02 07:00:40,928 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6393 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:00:40,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10781 states. [2024-12-02 07:00:41,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10781 to 10781. [2024-12-02 07:00:41,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10781 states, 8404 states have (on average 1.3989766777724892) internal successors, (11757), 8418 states have internal predecessors, (11757), 1998 states have call successors, (1998), 379 states have call predecessors, (1998), 378 states have return successors, (1997), 1997 states have call predecessors, (1997), 1997 states have call successors, (1997) [2024-12-02 07:00:41,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10781 states to 10781 states and 15752 transitions. [2024-12-02 07:00:41,259 INFO L78 Accepts]: Start accepts. Automaton has 10781 states and 15752 transitions. Word has length 179 [2024-12-02 07:00:41,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:00:41,260 INFO L471 AbstractCegarLoop]: Abstraction has 10781 states and 15752 transitions. [2024-12-02 07:00:41,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 07:00:41,260 INFO L276 IsEmpty]: Start isEmpty. Operand 10781 states and 15752 transitions. [2024-12-02 07:00:41,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-12-02 07:00:41,264 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:00:41,264 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 19, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:00:41,465 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forcibly destroying the process [2024-12-02 07:00:41,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 137 [2024-12-02 07:00:41,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-12-02 07:00:41,595 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:00:41,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:00:41,595 INFO L85 PathProgramCache]: Analyzing trace with hash 2134728934, now seen corresponding path program 1 times [2024-12-02 07:00:41,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:00:41,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579413044] [2024-12-02 07:00:41,595 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:00:41,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:01:30,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:01:31,377 INFO L134 CoverageAnalysis]: Checked inductivity of 691 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 690 trivial. 0 not checked. [2024-12-02 07:01:31,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:01:31,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579413044] [2024-12-02 07:01:31,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579413044] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:01:31,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817730761] [2024-12-02 07:01:31,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:01:31,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:01:31,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:01:31,379 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:01:31,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e11f139-c62b-455f-b20f-6f41bfca77c4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process