./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 e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/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_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 5eb3f0f7fbd0ab57546a0ac02256a38ed05a9424bb7a81ac298c225eddd7bc79 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:06:43,653 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:06:43,767 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 23:06:43,776 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:06:43,777 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:06:43,819 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:06:43,819 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:06:43,822 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:06:43,823 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:06:43,828 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:06:43,829 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:06:43,830 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:06:43,830 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:06:43,832 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:06:43,832 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:06:43,833 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:06:43,833 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:06:43,833 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:06:43,834 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:06:43,834 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:06:43,835 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:06:43,835 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:06:43,836 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:06:43,837 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:06:43,837 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:06:43,839 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:06:43,839 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:06:43,839 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:06:43,840 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:06:43,840 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:06:43,841 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:06:43,842 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:06:43,842 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:06:43,842 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:06:43,842 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:06:43,843 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:06:43,843 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 5eb3f0f7fbd0ab57546a0ac02256a38ed05a9424bb7a81ac298c225eddd7bc79 [2023-11-06 23:06:44,162 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:06:44,196 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:06:44,199 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:06:44,201 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:06:44,201 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:06:44,203 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/../../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 [2023-11-06 23:06:47,565 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:06:48,154 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:06:48,154 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/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 [2023-11-06 23:06:48,207 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/data/7531a60d5/2afd42055b3a4887958b09dfb77a13dc/FLAGc7d808714 [2023-11-06 23:06:48,653 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/data/7531a60d5/2afd42055b3a4887958b09dfb77a13dc [2023-11-06 23:06:48,661 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:06:48,663 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:06:48,667 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:06:48,667 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:06:48,672 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:06:48,673 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:06:48" (1/1) ... [2023-11-06 23:06:48,673 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57b4c736 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:48, skipping insertion in model container [2023-11-06 23:06:48,674 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:06:48" (1/1) ... [2023-11-06 23:06:48,838 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:06:49,759 WARN L240 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_27e63dd9-a4ae-4956-b97e-82da606f427c/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] [2023-11-06 23:06:51,035 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:06:51,102 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:06:51,244 WARN L240 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_27e63dd9-a4ae-4956-b97e-82da606f427c/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] [2023-11-06 23:06:51,245 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] [2023-11-06 23:06:51,264 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] [2023-11-06 23:06:51,266 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] [2023-11-06 23:06:51,278 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] [2023-11-06 23:06:51,278 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] [2023-11-06 23:06:51,281 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] [2023-11-06 23:06:51,281 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] [2023-11-06 23:06:51,481 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] [2023-11-06 23:06:51,502 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] [2023-11-06 23:06:51,550 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:06:51,820 WARN L672 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:06:51,829 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:06:51,830 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:51 WrapperNode [2023-11-06 23:06:51,830 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:06:51,832 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:06:51,832 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:06:51,832 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:06:51,841 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:51" (1/1) ... [2023-11-06 23:06:51,957 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:51" (1/1) ... [2023-11-06 23:06:52,205 INFO L138 Inliner]: procedures = 212, calls = 2762, calls flagged for inlining = 92, calls inlined = 92, statements flattened = 7131 [2023-11-06 23:06:52,206 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:06:52,208 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:06:52,208 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:06:52,208 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:06:52,219 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:51" (1/1) ... [2023-11-06 23:06:52,219 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:51" (1/1) ... [2023-11-06 23:06:52,289 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:51" (1/1) ... [2023-11-06 23:06:52,290 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:51" (1/1) ... [2023-11-06 23:06:52,441 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:51" (1/1) ... [2023-11-06 23:06:52,478 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:51" (1/1) ... [2023-11-06 23:06:52,586 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:51" (1/1) ... [2023-11-06 23:06:52,616 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:51" (1/1) ... [2023-11-06 23:06:52,659 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:06:52,661 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:06:52,661 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:06:52,661 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:06:52,663 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:51" (1/1) ... [2023-11-06 23:06:52,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:06:52,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:52,696 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:06:52,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:06:52,768 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_read_reg [2023-11-06 23:06:52,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_read_reg [2023-11-06 23:06:52,768 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 23:06:52,769 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 23:06:52,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 23:06:52,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 23:06:52,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 23:06:52,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 23:06:52,769 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-11-06 23:06:52,770 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-11-06 23:06:52,770 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_reset [2023-11-06 23:06:52,770 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_reset [2023-11-06 23:06:52,770 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_link_reset [2023-11-06 23:06:52,770 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_link_reset [2023-11-06 23:06:52,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 23:06:52,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 23:06:52,771 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_crc [2023-11-06 23:06:52,771 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_crc [2023-11-06 23:06:52,771 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 [2023-11-06 23:06:52,771 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 [2023-11-06 23:06:52,771 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ioctl [2023-11-06 23:06:52,771 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ioctl [2023-11-06 23:06:52,772 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_write [2023-11-06 23:06:52,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_write [2023-11-06 23:06:52,772 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg [2023-11-06 23:06:52,772 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg [2023-11-06 23:06:52,772 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 23:06:52,773 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 23:06:52,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 23:06:52,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 23:06:52,773 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_tx_fixup [2023-11-06 23:06:52,773 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_tx_fixup [2023-11-06 23:06:52,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 23:06:52,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 23:06:52,774 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 23:06:52,774 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 23:06:52,774 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_nopm [2023-11-06 23:06:52,774 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_nopm [2023-11-06 23:06:52,774 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_change_mtu [2023-11-06 23:06:52,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_change_mtu [2023-11-06 23:06:52,775 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write [2023-11-06 23:06:52,775 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write [2023-11-06 23:06:52,775 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 23:06:52,775 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 23:06:52,775 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-11-06 23:06:52,776 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-11-06 23:06:52,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 23:06:52,776 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enable_phy_wakeup_interrupts [2023-11-06 23:06:52,776 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enable_phy_wakeup_interrupts [2023-11-06 23:06:52,776 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-06 23:06:52,776 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-06 23:06:52,777 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-11-06 23:06:52,777 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-11-06 23:06:52,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 23:06:52,777 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd_nopm [2023-11-06 23:06:52,777 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-06 23:06:52,777 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-06 23:06:52,778 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-11-06 23:06:52,778 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 23:06:52,778 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 23:06:52,778 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend1 [2023-11-06 23:06:52,778 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend1 [2023-11-06 23:06:52,779 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend2 [2023-11-06 23:06:52,779 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend2 [2023-11-06 23:06:52,779 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_eeprom [2023-11-06 23:06:52,779 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_eeprom [2023-11-06 23:06:52,779 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 23:06:52,779 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_multicast [2023-11-06 23:06:52,780 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_multicast [2023-11-06 23:06:52,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 23:06:52,780 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg [2023-11-06 23:06:52,780 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg [2023-11-06 23:06:52,780 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_start_offset [2023-11-06 23:06:52,780 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_start_offset [2023-11-06 23:06:52,781 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_rx_csum_offload [2023-11-06 23:06:52,781 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_rx_csum_offload [2023-11-06 23:06:52,781 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-11-06 23:06:52,781 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-11-06 23:06:52,781 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-06 23:06:52,781 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-06 23:06:52,782 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-06 23:06:52,782 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-06 23:06:52,782 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-06 23:06:52,782 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-06 23:06:52,782 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-06 23:06:52,782 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-06 23:06:52,783 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-06 23:06:52,783 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-06 23:06:52,783 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg_nopm [2023-11-06 23:06:52,783 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg_nopm [2023-11-06 23:06:52,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 23:06:52,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-06 23:06:52,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-06 23:06:52,784 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2023-11-06 23:06:52,784 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2023-11-06 23:06:52,784 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read [2023-11-06 23:06:52,784 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read [2023-11-06 23:06:52,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 23:06:52,785 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2023-11-06 23:06:52,785 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2023-11-06 23:06:52,785 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_phy_wait_not_busy [2023-11-06 23:06:52,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_phy_wait_not_busy [2023-11-06 23:06:52,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 23:06:52,785 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-11-06 23:06:52,786 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-11-06 23:06:52,786 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2023-11-06 23:06:52,786 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2023-11-06 23:06:52,786 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write_nopm [2023-11-06 23:06:52,786 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write_nopm [2023-11-06 23:06:52,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 23:06:52,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 23:06:52,787 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_async [2023-11-06 23:06:52,787 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_async [2023-11-06 23:06:52,787 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd [2023-11-06 23:06:52,787 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-11-06 23:06:52,787 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-11-06 23:06:52,788 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_read_cmd_nopm [2023-11-06 23:06:52,788 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 23:06:52,788 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 23:06:52,788 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read_nopm [2023-11-06 23:06:52,788 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read_nopm [2023-11-06 23:06:52,788 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_resume [2023-11-06 23:06:52,789 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_resume [2023-11-06 23:06:52,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 23:06:52,789 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-11-06 23:06:52,789 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-11-06 23:06:52,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 23:06:52,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 23:06:52,790 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_read_cmd [2023-11-06 23:06:52,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 23:06:52,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_2 [2023-11-06 23:06:52,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_2 [2023-11-06 23:06:52,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:06:52,790 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_status [2023-11-06 23:06:52,791 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_status [2023-11-06 23:06:52,791 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 23:06:52,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 23:06:52,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 23:06:52,791 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_start_rx_path [2023-11-06 23:06:52,791 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_start_rx_path [2023-11-06 23:06:52,792 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_read [2023-11-06 23:06:52,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_read [2023-11-06 23:06:52,792 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_write_reg [2023-11-06 23:06:52,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_write_reg [2023-11-06 23:06:52,792 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_eeprom_confirm_not_busy [2023-11-06 23:06:52,792 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_eeprom_confirm_not_busy [2023-11-06 23:06:52,793 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_features [2023-11-06 23:06:52,793 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_features [2023-11-06 23:06:52,793 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_manage_power [2023-11-06 23:06:52,793 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_manage_power [2023-11-06 23:06:52,793 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_rx_fixup [2023-11-06 23:06:52,793 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_rx_fixup [2023-11-06 23:06:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_wait_eeprom [2023-11-06 23:06:52,794 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_wait_eeprom [2023-11-06 23:06:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:06:52,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:06:52,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:06:53,567 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:06:53,571 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:06:54,111 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 23:07:05,405 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:07:05,440 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:07:05,440 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 23:07:05,446 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:07:05 BoogieIcfgContainer [2023-11-06 23:07:05,446 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:07:05,451 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:07:05,451 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:07:05,455 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:07:05,455 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:06:48" (1/3) ... [2023-11-06 23:07:05,458 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ed6cb0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:07:05, skipping insertion in model container [2023-11-06 23:07:05,458 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:51" (2/3) ... [2023-11-06 23:07:05,459 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ed6cb0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:07:05, skipping insertion in model container [2023-11-06 23:07:05,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:07:05" (3/3) ... [2023-11-06 23:07:05,461 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--smsc95xx.ko-entry_point.cil.out.i [2023-11-06 23:07:05,484 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:07:05,484 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:07:05,626 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:07:05,635 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@631d91f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:07:05,636 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:07:05,651 INFO L276 IsEmpty]: Start isEmpty. Operand has 2039 states, 1545 states have (on average 1.4744336569579288) internal successors, (2278), 1561 states have internal predecessors, (2278), 425 states have call successors, (425), 68 states have call predecessors, (425), 67 states have return successors, (419), 419 states have call predecessors, (419), 419 states have call successors, (419) [2023-11-06 23:07:05,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-06 23:07:05,674 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:05,675 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:05,676 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:07:05,682 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:05,682 INFO L85 PathProgramCache]: Analyzing trace with hash -2006911543, now seen corresponding path program 1 times [2023-11-06 23:07:05,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:05,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437346736] [2023-11-06 23:07:05,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:05,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:06,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:06,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:07:06,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:06,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:07:06,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:06,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:07:06,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:06,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:07:06,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:06,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:07:06,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:06,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:07:07,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:07,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:07:07,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:07,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 23:07:07,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:07,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:07:07,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:07,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 23:07:07,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:07,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 23:07:07,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:07,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 23:07:07,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:07,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-06 23:07:07,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:07,127 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2023-11-06 23:07:07,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:07,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437346736] [2023-11-06 23:07:07,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437346736] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:07,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:07,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:07:07,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707743004] [2023-11-06 23:07:07,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:07,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:07:07,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:07,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:07:07,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:07:07,198 INFO L87 Difference]: Start difference. First operand has 2039 states, 1545 states have (on average 1.4744336569579288) internal successors, (2278), 1561 states have internal predecessors, (2278), 425 states have call successors, (425), 68 states have call predecessors, (425), 67 states have return successors, (419), 419 states have call predecessors, (419), 419 states have call successors, (419) Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-06 23:07:10,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:11,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:17,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:21,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:23,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:28,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:28,102 INFO L93 Difference]: Finished difference Result 6227 states and 9716 transitions. [2023-11-06 23:07:28,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 23:07:28,106 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (14), 3 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 [2023-11-06 23:07:28,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:28,156 INFO L225 Difference]: With dead ends: 6227 [2023-11-06 23:07:28,156 INFO L226 Difference]: Without dead ends: 4157 [2023-11-06 23:07:28,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 23:07:28,178 INFO L413 NwaCegarLoop]: 2858 mSDtfsCounter, 3622 mSDsluCounter, 6138 mSDsCounter, 0 mSdLazyCounter, 2258 mSolverCounterSat, 1872 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3870 SdHoareTripleChecker+Valid, 8996 SdHoareTripleChecker+Invalid, 4130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1872 IncrementalHoareTripleChecker+Valid, 2258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.2s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:28,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3870 Valid, 8996 Invalid, 4130 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1872 Valid, 2258 Invalid, 0 Unknown, 0 Unchecked, 20.2s Time] [2023-11-06 23:07:28,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4157 states. [2023-11-06 23:07:28,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4157 to 3964. [2023-11-06 23:07:28,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3964 states, 3021 states have (on average 1.4481959616021185) internal successors, (4375), 3032 states have internal predecessors, (4375), 810 states have call successors, (810), 133 states have call predecessors, (810), 132 states have return successors, (804), 804 states have call predecessors, (804), 804 states have call successors, (804) [2023-11-06 23:07:28,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3964 states to 3964 states and 5989 transitions. [2023-11-06 23:07:28,585 INFO L78 Accepts]: Start accepts. Automaton has 3964 states and 5989 transitions. Word has length 95 [2023-11-06 23:07:28,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:28,587 INFO L495 AbstractCegarLoop]: Abstraction has 3964 states and 5989 transitions. [2023-11-06 23:07:28,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-06 23:07:28,588 INFO L276 IsEmpty]: Start isEmpty. Operand 3964 states and 5989 transitions. [2023-11-06 23:07:28,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-06 23:07:28,598 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:28,599 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:28,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 23:07:28,599 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:07:28,600 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:28,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1989530759, now seen corresponding path program 1 times [2023-11-06 23:07:28,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:28,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227358030] [2023-11-06 23:07:28,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:28,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:28,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:29,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:07:29,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:29,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:07:29,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:29,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:07:29,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:29,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:07:29,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:29,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:07:29,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:29,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:07:29,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:29,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:07:29,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:29,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 23:07:29,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:29,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:07:29,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:29,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 23:07:29,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:29,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 23:07:29,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:29,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 23:07:29,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:29,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-06 23:07:29,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:29,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-06 23:07:29,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:29,236 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2023-11-06 23:07:29,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:29,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227358030] [2023-11-06 23:07:29,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227358030] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:29,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:29,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:07:29,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674275790] [2023-11-06 23:07:29,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:29,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:07:29,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:29,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:07:29,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:07:29,245 INFO L87 Difference]: Start difference. First operand 3964 states and 5989 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-06 23:07:36,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:38,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:39,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:45,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:45,518 INFO L93 Difference]: Finished difference Result 10503 states and 15854 transitions. [2023-11-06 23:07:45,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 23:07:45,519 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (16), 4 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 [2023-11-06 23:07:45,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:45,573 INFO L225 Difference]: With dead ends: 10503 [2023-11-06 23:07:45,573 INFO L226 Difference]: Without dead ends: 6568 [2023-11-06 23:07:45,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 23:07:45,649 INFO L413 NwaCegarLoop]: 2825 mSDtfsCounter, 2329 mSDsluCounter, 5987 mSDsCounter, 0 mSdLazyCounter, 2245 mSolverCounterSat, 1450 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2492 SdHoareTripleChecker+Valid, 8812 SdHoareTripleChecker+Invalid, 3695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1450 IncrementalHoareTripleChecker+Valid, 2245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:45,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2492 Valid, 8812 Invalid, 3695 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1450 Valid, 2245 Invalid, 0 Unknown, 0 Unchecked, 15.7s Time] [2023-11-06 23:07:45,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6568 states. [2023-11-06 23:07:45,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6568 to 6328. [2023-11-06 23:07:45,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6328 states, 4824 states have (on average 1.4400912106135986) internal successors, (6947), 4837 states have internal predecessors, (6947), 1271 states have call successors, (1271), 233 states have call predecessors, (1271), 232 states have return successors, (1265), 1265 states have call predecessors, (1265), 1265 states have call successors, (1265) [2023-11-06 23:07:46,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6328 states to 6328 states and 9483 transitions. [2023-11-06 23:07:46,011 INFO L78 Accepts]: Start accepts. Automaton has 6328 states and 9483 transitions. Word has length 106 [2023-11-06 23:07:46,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:46,012 INFO L495 AbstractCegarLoop]: Abstraction has 6328 states and 9483 transitions. [2023-11-06 23:07:46,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-06 23:07:46,012 INFO L276 IsEmpty]: Start isEmpty. Operand 6328 states and 9483 transitions. [2023-11-06 23:07:46,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-06 23:07:46,015 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:46,016 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:46,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 23:07:46,016 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:07:46,017 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:46,017 INFO L85 PathProgramCache]: Analyzing trace with hash 55176987, now seen corresponding path program 1 times [2023-11-06 23:07:46,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:46,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790852690] [2023-11-06 23:07:46,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:46,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:46,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:46,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:07:46,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:46,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:07:46,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:46,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:07:46,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:46,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:07:46,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:46,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:07:46,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:46,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:07:46,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:46,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:07:47,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:47,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 23:07:47,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:47,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:07:47,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:47,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 23:07:47,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:47,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 23:07:47,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:47,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 23:07:47,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:47,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-06 23:07:47,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:47,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-06 23:07:47,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:47,194 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2023-11-06 23:07:47,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:47,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790852690] [2023-11-06 23:07:47,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790852690] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:47,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:47,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:07:47,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188654733] [2023-11-06 23:07:47,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:47,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:07:47,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:47,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:07:47,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:07:47,200 INFO L87 Difference]: Start difference. First operand 6328 states and 9483 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-06 23:07:50,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:59,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:59,596 INFO L93 Difference]: Finished difference Result 6554 states and 9887 transitions. [2023-11-06 23:07:59,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:07:59,596 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (15), 3 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 [2023-11-06 23:07:59,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:59,646 INFO L225 Difference]: With dead ends: 6554 [2023-11-06 23:07:59,646 INFO L226 Difference]: Without dead ends: 6551 [2023-11-06 23:07:59,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:07:59,651 INFO L413 NwaCegarLoop]: 2836 mSDtfsCounter, 3209 mSDsluCounter, 3447 mSDsCounter, 0 mSdLazyCounter, 1762 mSolverCounterSat, 1001 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3432 SdHoareTripleChecker+Valid, 6283 SdHoareTripleChecker+Invalid, 2763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1001 IncrementalHoareTripleChecker+Valid, 1762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:59,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3432 Valid, 6283 Invalid, 2763 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1001 Valid, 1762 Invalid, 0 Unknown, 0 Unchecked, 12.0s Time] [2023-11-06 23:07:59,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6551 states. [2023-11-06 23:08:00,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6551 to 6327. [2023-11-06 23:08:00,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6327 states, 4824 states have (on average 1.4398839137645107) internal successors, (6946), 4836 states have internal predecessors, (6946), 1270 states have call successors, (1270), 233 states have call predecessors, (1270), 232 states have return successors, (1265), 1265 states have call predecessors, (1265), 1265 states have call successors, (1265) [2023-11-06 23:08:00,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6327 states to 6327 states and 9481 transitions. [2023-11-06 23:08:00,118 INFO L78 Accepts]: Start accepts. Automaton has 6327 states and 9481 transitions. Word has length 105 [2023-11-06 23:08:00,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:08:00,119 INFO L495 AbstractCegarLoop]: Abstraction has 6327 states and 9481 transitions. [2023-11-06 23:08:00,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-06 23:08:00,123 INFO L276 IsEmpty]: Start isEmpty. Operand 6327 states and 9481 transitions. [2023-11-06 23:08:00,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-06 23:08:00,132 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:08:00,132 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:08:00,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 23:08:00,133 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:08:00,133 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:08:00,133 INFO L85 PathProgramCache]: Analyzing trace with hash 1709696633, now seen corresponding path program 1 times [2023-11-06 23:08:00,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:08:00,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740142891] [2023-11-06 23:08:00,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:08:00,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:08:00,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:00,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:08:00,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:00,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:08:00,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:00,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:08:00,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:08:01,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:08:01,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:08:01,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:08:01,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 23:08:01,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:08:01,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 23:08:01,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 23:08:01,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 23:08:01,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-06 23:08:01,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-06 23:08:01,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:01,214 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2023-11-06 23:08:01,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:08:01,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740142891] [2023-11-06 23:08:01,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740142891] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:08:01,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:08:01,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:08:01,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364403265] [2023-11-06 23:08:01,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:08:01,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:08:01,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:08:01,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:08:01,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:08:01,218 INFO L87 Difference]: Start difference. First operand 6327 states and 9481 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-06 23:08:05,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:07,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:09,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:12,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:13,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:15,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:19,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:08:19,288 INFO L93 Difference]: Finished difference Result 6553 states and 9885 transitions. [2023-11-06 23:08:19,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:08:19,289 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (15), 3 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 [2023-11-06 23:08:19,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:08:19,343 INFO L225 Difference]: With dead ends: 6553 [2023-11-06 23:08:19,344 INFO L226 Difference]: Without dead ends: 6550 [2023-11-06 23:08:19,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:08:19,349 INFO L413 NwaCegarLoop]: 2810 mSDtfsCounter, 3226 mSDsluCounter, 3429 mSDsCounter, 0 mSdLazyCounter, 1758 mSolverCounterSat, 1010 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3448 SdHoareTripleChecker+Valid, 6239 SdHoareTripleChecker+Invalid, 2768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1010 IncrementalHoareTripleChecker+Valid, 1758 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2023-11-06 23:08:19,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3448 Valid, 6239 Invalid, 2768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1010 Valid, 1758 Invalid, 0 Unknown, 0 Unchecked, 17.6s Time] [2023-11-06 23:08:19,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6550 states. [2023-11-06 23:08:19,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6550 to 6326. [2023-11-06 23:08:19,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6326 states, 4824 states have (on average 1.439676616915423) internal successors, (6945), 4835 states have internal predecessors, (6945), 1269 states have call successors, (1269), 233 states have call predecessors, (1269), 232 states have return successors, (1265), 1265 states have call predecessors, (1265), 1265 states have call successors, (1265) [2023-11-06 23:08:19,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6326 states to 6326 states and 9479 transitions. [2023-11-06 23:08:19,934 INFO L78 Accepts]: Start accepts. Automaton has 6326 states and 9479 transitions. Word has length 106 [2023-11-06 23:08:19,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:08:19,935 INFO L495 AbstractCegarLoop]: Abstraction has 6326 states and 9479 transitions. [2023-11-06 23:08:19,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-06 23:08:19,936 INFO L276 IsEmpty]: Start isEmpty. Operand 6326 states and 9479 transitions. [2023-11-06 23:08:19,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-06 23:08:19,939 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:08:19,939 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:08:19,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 23:08:19,940 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:08:19,940 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:08:19,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1460202974, now seen corresponding path program 1 times [2023-11-06 23:08:19,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:08:19,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264793024] [2023-11-06 23:08:19,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:08:19,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:08:20,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:20,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:08:20,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:20,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:08:20,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:20,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:08:20,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:20,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:08:20,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:20,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:08:20,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:20,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:08:20,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:20,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:08:20,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:20,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 23:08:20,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:20,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:08:20,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:20,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 23:08:20,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:20,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 23:08:20,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:20,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 23:08:20,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:20,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-06 23:08:20,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:20,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-06 23:08:20,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:20,514 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2023-11-06 23:08:20,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:08:20,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264793024] [2023-11-06 23:08:20,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264793024] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:08:20,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:08:20,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:08:20,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859413057] [2023-11-06 23:08:20,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:08:20,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:08:20,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:08:20,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:08:20,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:08:20,521 INFO L87 Difference]: Start difference. First operand 6326 states and 9479 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-06 23:08:25,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:27,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:29,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:31,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:32,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:36,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:08:36,521 INFO L93 Difference]: Finished difference Result 6552 states and 9883 transitions. [2023-11-06 23:08:36,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:08:36,522 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (15), 3 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 [2023-11-06 23:08:36,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:08:36,559 INFO L225 Difference]: With dead ends: 6552 [2023-11-06 23:08:36,559 INFO L226 Difference]: Without dead ends: 6549 [2023-11-06 23:08:36,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:08:36,565 INFO L413 NwaCegarLoop]: 2806 mSDtfsCounter, 3225 mSDsluCounter, 3425 mSDsCounter, 0 mSdLazyCounter, 1759 mSolverCounterSat, 1010 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3446 SdHoareTripleChecker+Valid, 6231 SdHoareTripleChecker+Invalid, 2769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1010 IncrementalHoareTripleChecker+Valid, 1759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2023-11-06 23:08:36,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3446 Valid, 6231 Invalid, 2769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1010 Valid, 1759 Invalid, 0 Unknown, 0 Unchecked, 15.6s Time] [2023-11-06 23:08:36,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6549 states. [2023-11-06 23:08:37,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6549 to 6325. [2023-11-06 23:08:37,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6325 states, 4824 states have (on average 1.439469320066335) internal successors, (6944), 4834 states have internal predecessors, (6944), 1268 states have call successors, (1268), 233 states have call predecessors, (1268), 232 states have return successors, (1265), 1265 states have call predecessors, (1265), 1265 states have call successors, (1265) [2023-11-06 23:08:37,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6325 states to 6325 states and 9477 transitions. [2023-11-06 23:08:37,101 INFO L78 Accepts]: Start accepts. Automaton has 6325 states and 9477 transitions. Word has length 107 [2023-11-06 23:08:37,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:08:37,102 INFO L495 AbstractCegarLoop]: Abstraction has 6325 states and 9477 transitions. [2023-11-06 23:08:37,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-06 23:08:37,102 INFO L276 IsEmpty]: Start isEmpty. Operand 6325 states and 9477 transitions. [2023-11-06 23:08:37,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-06 23:08:37,105 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:08:37,105 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:08:37,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 23:08:37,105 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:08:37,106 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:08:37,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1979128292, now seen corresponding path program 1 times [2023-11-06 23:08:37,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:08:37,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466367289] [2023-11-06 23:08:37,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:08:37,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:08:37,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:37,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:08:37,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:37,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:08:37,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:37,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:08:37,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:37,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:08:37,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:37,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:08:37,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:37,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:08:37,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:37,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:08:37,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:37,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 23:08:37,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:37,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:08:37,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:37,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 23:08:37,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:37,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 23:08:37,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:37,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 23:08:37,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:37,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-06 23:08:37,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:37,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-06 23:08:37,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:37,625 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2023-11-06 23:08:37,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:08:37,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466367289] [2023-11-06 23:08:37,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466367289] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:08:37,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:08:37,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:08:37,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579012544] [2023-11-06 23:08:37,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:08:37,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:08:37,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:08:37,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:08:37,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:08:37,628 INFO L87 Difference]: Start difference. First operand 6325 states and 9477 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-06 23:08:42,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:48,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:49,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:53,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:08:53,103 INFO L93 Difference]: Finished difference Result 12831 states and 19304 transitions. [2023-11-06 23:08:53,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:08:53,104 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (15), 3 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 [2023-11-06 23:08:53,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:08:53,134 INFO L225 Difference]: With dead ends: 12831 [2023-11-06 23:08:53,134 INFO L226 Difference]: Without dead ends: 6542 [2023-11-06 23:08:53,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:08:53,160 INFO L413 NwaCegarLoop]: 2799 mSDtfsCounter, 3217 mSDsluCounter, 3421 mSDsCounter, 0 mSdLazyCounter, 1753 mSolverCounterSat, 1011 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3439 SdHoareTripleChecker+Valid, 6220 SdHoareTripleChecker+Invalid, 2764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1011 IncrementalHoareTripleChecker+Valid, 1753 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2023-11-06 23:08:53,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3439 Valid, 6220 Invalid, 2764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1011 Valid, 1753 Invalid, 0 Unknown, 0 Unchecked, 14.9s Time] [2023-11-06 23:08:53,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6542 states. [2023-11-06 23:08:53,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6542 to 6317. [2023-11-06 23:08:53,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6317 states, 4817 states have (on average 1.439485156736558) internal successors, (6934), 4826 states have internal predecessors, (6934), 1267 states have call successors, (1267), 233 states have call predecessors, (1267), 232 states have return successors, (1265), 1265 states have call predecessors, (1265), 1265 states have call successors, (1265) [2023-11-06 23:08:53,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6317 states to 6317 states and 9466 transitions. [2023-11-06 23:08:53,772 INFO L78 Accepts]: Start accepts. Automaton has 6317 states and 9466 transitions. Word has length 108 [2023-11-06 23:08:53,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:08:53,772 INFO L495 AbstractCegarLoop]: Abstraction has 6317 states and 9466 transitions. [2023-11-06 23:08:53,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-06 23:08:53,773 INFO L276 IsEmpty]: Start isEmpty. Operand 6317 states and 9466 transitions. [2023-11-06 23:08:53,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-06 23:08:53,776 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:08:53,776 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:08:53,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 23:08:53,776 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:08:53,777 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:08:53,777 INFO L85 PathProgramCache]: Analyzing trace with hash -1224210271, now seen corresponding path program 1 times [2023-11-06 23:08:53,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:08:53,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517156886] [2023-11-06 23:08:53,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:08:53,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:08:53,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:54,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:08:54,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:54,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:08:54,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:54,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:08:54,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:54,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:08:54,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:54,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:08:54,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:54,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:08:54,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:54,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:08:54,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:54,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 23:08:54,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:54,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:08:54,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:54,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 23:08:54,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:54,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 23:08:54,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:54,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 23:08:54,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:54,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-06 23:08:54,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:54,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-06 23:08:54,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:54,226 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2023-11-06 23:08:54,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:08:54,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517156886] [2023-11-06 23:08:54,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517156886] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:08:54,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:08:54,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:08:54,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140409271] [2023-11-06 23:08:54,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:08:54,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:08:54,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:08:54,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:08:54,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:08:54,230 INFO L87 Difference]: Start difference. First operand 6317 states and 9466 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-06 23:08:58,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:01,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:03,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:04,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:06,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:10,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:10,507 INFO L93 Difference]: Finished difference Result 6543 states and 9870 transitions. [2023-11-06 23:09:10,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:09:10,507 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (15), 3 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 [2023-11-06 23:09:10,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:10,531 INFO L225 Difference]: With dead ends: 6543 [2023-11-06 23:09:10,531 INFO L226 Difference]: Without dead ends: 6531 [2023-11-06 23:09:10,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:09:10,535 INFO L413 NwaCegarLoop]: 2811 mSDtfsCounter, 3204 mSDsluCounter, 3430 mSDsCounter, 0 mSdLazyCounter, 1750 mSolverCounterSat, 1001 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3426 SdHoareTripleChecker+Valid, 6241 SdHoareTripleChecker+Invalid, 2752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1001 IncrementalHoareTripleChecker+Valid, 1750 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:10,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3426 Valid, 6241 Invalid, 2752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1001 Valid, 1750 Invalid, 1 Unknown, 0 Unchecked, 15.7s Time] [2023-11-06 23:09:10,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6531 states. [2023-11-06 23:09:11,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6531 to 6307. [2023-11-06 23:09:11,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6307 states, 4808 states have (on average 1.4392678868552413) internal successors, (6920), 4816 states have internal predecessors, (6920), 1266 states have call successors, (1266), 233 states have call predecessors, (1266), 232 states have return successors, (1265), 1265 states have call predecessors, (1265), 1265 states have call successors, (1265) [2023-11-06 23:09:11,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6307 states to 6307 states and 9451 transitions. [2023-11-06 23:09:11,111 INFO L78 Accepts]: Start accepts. Automaton has 6307 states and 9451 transitions. Word has length 109 [2023-11-06 23:09:11,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:11,112 INFO L495 AbstractCegarLoop]: Abstraction has 6307 states and 9451 transitions. [2023-11-06 23:09:11,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-06 23:09:11,112 INFO L276 IsEmpty]: Start isEmpty. Operand 6307 states and 9451 transitions. [2023-11-06 23:09:11,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-11-06 23:09:11,122 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:11,122 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 3, 3, 3, 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] [2023-11-06 23:09:11,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 23:09:11,122 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:11,123 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:11,123 INFO L85 PathProgramCache]: Analyzing trace with hash -1802919984, now seen corresponding path program 1 times [2023-11-06 23:09:11,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:11,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690252700] [2023-11-06 23:09:11,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:11,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:11,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:11,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:09:11,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:11,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:09:11,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:11,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:09:11,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:11,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:09:11,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:11,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:09:11,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:11,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:09:11,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:11,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:09:11,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:11,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 23:09:11,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:11,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:09:11,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:11,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 23:09:11,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:11,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 23:09:11,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 23:09:12,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-06 23:09:12,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-06 23:09:12,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-06 23:09:12,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-11-06 23:09:12,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-11-06 23:09:12,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-06 23:09:12,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-11-06 23:09:12,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-11-06 23:09:12,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-11-06 23:09:12,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-06 23:09:12,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 23:09:12,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,171 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2023-11-06 23:09:12,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:12,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690252700] [2023-11-06 23:09:12,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690252700] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:09:12,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208051113] [2023-11-06 23:09:12,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:12,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:12,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:12,180 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:09:12,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 23:09:13,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:13,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 3162 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 23:09:13,383 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:13,476 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 366 proven. 0 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2023-11-06 23:09:13,476 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:09:13,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208051113] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:13,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:09:13,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 7 [2023-11-06 23:09:13,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5326721] [2023-11-06 23:09:13,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:13,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:09:13,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:13,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:09:13,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:09:13,479 INFO L87 Difference]: Start difference. First operand 6307 states and 9451 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), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-06 23:09:14,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:14,227 INFO L93 Difference]: Finished difference Result 12595 states and 18886 transitions. [2023-11-06 23:09:14,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:09:14,227 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), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 177 [2023-11-06 23:09:14,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:14,253 INFO L225 Difference]: With dead ends: 12595 [2023-11-06 23:09:14,254 INFO L226 Difference]: Without dead ends: 6311 [2023-11-06 23:09:14,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-06 23:09:14,281 INFO L413 NwaCegarLoop]: 3019 mSDtfsCounter, 2 mSDsluCounter, 6031 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 9050 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:14,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 9050 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:09:14,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6311 states. [2023-11-06 23:09:14,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6311 to 6311. [2023-11-06 23:09:14,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6311 states, 4812 states have (on average 1.4389027431421446) internal successors, (6924), 4820 states have internal predecessors, (6924), 1266 states have call successors, (1266), 233 states have call predecessors, (1266), 232 states have return successors, (1265), 1265 states have call predecessors, (1265), 1265 states have call successors, (1265) [2023-11-06 23:09:14,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6311 states to 6311 states and 9455 transitions. [2023-11-06 23:09:14,957 INFO L78 Accepts]: Start accepts. Automaton has 6311 states and 9455 transitions. Word has length 177 [2023-11-06 23:09:14,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:14,958 INFO L495 AbstractCegarLoop]: Abstraction has 6311 states and 9455 transitions. [2023-11-06 23:09:14,958 INFO L496 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), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-06 23:09:14,958 INFO L276 IsEmpty]: Start isEmpty. Operand 6311 states and 9455 transitions. [2023-11-06 23:09:14,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-06 23:09:14,968 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:14,969 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 3, 3, 3, 3, 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] [2023-11-06 23:09:14,987 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:15,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:15,183 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:15,183 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:15,184 INFO L85 PathProgramCache]: Analyzing trace with hash -451375041, now seen corresponding path program 1 times [2023-11-06 23:09:15,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:15,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130908902] [2023-11-06 23:09:15,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:15,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:15,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:09:15,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:09:15,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:09:15,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:09:15,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:09:15,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:09:15,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:09:15,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 23:09:15,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:09:15,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 23:09:15,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 23:09:15,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-06 23:09:15,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-06 23:09:15,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-06 23:09:15,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-06 23:09:15,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-06 23:09:15,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-06 23:09:15,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-06 23:09:15,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-06 23:09:15,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 23:09:15,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-06 23:09:15,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-06 23:09:15,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-11-06 23:09:15,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,786 INFO L134 CoverageAnalysis]: Checked inductivity of 712 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2023-11-06 23:09:15,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:15,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130908902] [2023-11-06 23:09:15,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130908902] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:15,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:15,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:09:15,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977940056] [2023-11-06 23:09:15,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:15,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:09:15,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:15,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:09:15,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:09:15,790 INFO L87 Difference]: Start difference. First operand 6311 states and 9455 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-06 23:09:19,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:23,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:27,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:35,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:36,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:40,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:40,570 INFO L93 Difference]: Finished difference Result 16613 states and 25033 transitions. [2023-11-06 23:09:40,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 23:09:40,570 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (25), 4 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 181 [2023-11-06 23:09:40,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:40,612 INFO L225 Difference]: With dead ends: 16613 [2023-11-06 23:09:40,612 INFO L226 Difference]: Without dead ends: 10338 [2023-11-06 23:09:40,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 23:09:40,640 INFO L413 NwaCegarLoop]: 5098 mSDtfsCounter, 3232 mSDsluCounter, 8651 mSDsCounter, 0 mSdLazyCounter, 3580 mSolverCounterSat, 1097 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3473 SdHoareTripleChecker+Valid, 13749 SdHoareTripleChecker+Invalid, 4678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1097 IncrementalHoareTripleChecker+Valid, 3580 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.9s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:40,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3473 Valid, 13749 Invalid, 4678 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1097 Valid, 3580 Invalid, 1 Unknown, 0 Unchecked, 23.9s Time] [2023-11-06 23:09:40,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10338 states. [2023-11-06 23:09:41,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10338 to 9940. [2023-11-06 23:09:41,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9940 states, 7578 states have (on average 1.4404856162575879) internal successors, (10916), 7592 states have internal predecessors, (10916), 1998 states have call successors, (1998), 364 states have call predecessors, (1998), 363 states have return successors, (1997), 1997 states have call predecessors, (1997), 1997 states have call successors, (1997) [2023-11-06 23:09:41,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9940 states to 9940 states and 14911 transitions. [2023-11-06 23:09:41,531 INFO L78 Accepts]: Start accepts. Automaton has 9940 states and 14911 transitions. Word has length 181 [2023-11-06 23:09:41,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:41,532 INFO L495 AbstractCegarLoop]: Abstraction has 9940 states and 14911 transitions. [2023-11-06 23:09:41,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-06 23:09:41,532 INFO L276 IsEmpty]: Start isEmpty. Operand 9940 states and 14911 transitions. [2023-11-06 23:09:41,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-11-06 23:09:41,541 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:41,541 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 3, 3, 3, 3, 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] [2023-11-06 23:09:41,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 23:09:41,542 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:41,542 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:41,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1556451851, now seen corresponding path program 1 times [2023-11-06 23:09:41,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:41,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901605224] [2023-11-06 23:09:41,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:41,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:41,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:09:42,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:09:42,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:09:42,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:09:42,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:09:42,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:09:42,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:09:42,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 23:09:42,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:09:42,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 23:09:42,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 23:09:42,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-06 23:09:42,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-06 23:09:42,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-06 23:09:42,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-06 23:09:42,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-06 23:09:42,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-06 23:09:42,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-06 23:09:42,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-06 23:09:42,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 23:09:42,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-06 23:09:42,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-06 23:09:42,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-06 23:09:42,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,752 INFO L134 CoverageAnalysis]: Checked inductivity of 712 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 699 trivial. 0 not checked. [2023-11-06 23:09:42,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:42,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901605224] [2023-11-06 23:09:42,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901605224] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:09:42,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1400513181] [2023-11-06 23:09:42,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:42,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:42,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:42,755 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:09:42,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 23:09:43,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:43,929 INFO L262 TraceCheckSpWp]: Trace formula consists of 3207 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 23:09:43,941 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:43,997 INFO L134 CoverageAnalysis]: Checked inductivity of 712 backedges. 374 proven. 1 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2023-11-06 23:09:43,997 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:09:44,197 INFO L134 CoverageAnalysis]: Checked inductivity of 712 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 699 trivial. 0 not checked. [2023-11-06 23:09:44,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1400513181] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:09:44,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:09:44,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-11-06 23:09:44,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978116268] [2023-11-06 23:09:44,198 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:09:44,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 23:09:44,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:44,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 23:09:44,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-06 23:09:44,200 INFO L87 Difference]: Start difference. First operand 9940 states and 14911 transitions. Second operand has 12 states, 12 states have (on average 7.5) internal successors, (90), 10 states have internal predecessors, (90), 2 states have call successors, (59), 4 states have call predecessors, (59), 5 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-11-06 23:09:52,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:54,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:56,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:58,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:59,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:01,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:02,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:08,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:08,669 INFO L93 Difference]: Finished difference Result 20269 states and 30515 transitions. [2023-11-06 23:10:08,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 23:10:08,670 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.5) internal successors, (90), 10 states have internal predecessors, (90), 2 states have call successors, (59), 4 states have call predecessors, (59), 5 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 180 [2023-11-06 23:10:08,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:08,727 INFO L225 Difference]: With dead ends: 20269 [2023-11-06 23:10:08,728 INFO L226 Difference]: Without dead ends: 10348 [2023-11-06 23:10:08,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 417 GetRequests, 399 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=107, Invalid=273, Unknown=0, NotChecked=0, Total=380 [2023-11-06 23:10:08,755 INFO L413 NwaCegarLoop]: 2812 mSDtfsCounter, 421 mSDsluCounter, 16370 mSDsCounter, 0 mSdLazyCounter, 4043 mSolverCounterSat, 886 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 19182 SdHoareTripleChecker+Invalid, 4930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 886 IncrementalHoareTripleChecker+Valid, 4043 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:08,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 19182 Invalid, 4930 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [886 Valid, 4043 Invalid, 1 Unknown, 0 Unchecked, 23.3s Time] [2023-11-06 23:10:08,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10348 states. [2023-11-06 23:10:09,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10348 to 9954. [2023-11-06 23:10:09,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9954 states, 7591 states have (on average 1.4401264655513109) internal successors, (10932), 7605 states have internal predecessors, (10932), 1998 states have call successors, (1998), 365 states have call predecessors, (1998), 364 states have return successors, (1997), 1997 states have call predecessors, (1997), 1997 states have call successors, (1997) [2023-11-06 23:10:09,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9954 states to 9954 states and 14927 transitions. [2023-11-06 23:10:09,691 INFO L78 Accepts]: Start accepts. Automaton has 9954 states and 14927 transitions. Word has length 180 [2023-11-06 23:10:09,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:09,692 INFO L495 AbstractCegarLoop]: Abstraction has 9954 states and 14927 transitions. [2023-11-06 23:10:09,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.5) internal successors, (90), 10 states have internal predecessors, (90), 2 states have call successors, (59), 4 states have call predecessors, (59), 5 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-11-06 23:10:09,692 INFO L276 IsEmpty]: Start isEmpty. Operand 9954 states and 14927 transitions. [2023-11-06 23:10:09,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-11-06 23:10:09,701 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:09,701 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 10, 3, 3, 3, 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] [2023-11-06 23:10:09,719 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:09,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:09,920 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:09,920 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:09,921 INFO L85 PathProgramCache]: Analyzing trace with hash -1487980752, now seen corresponding path program 2 times [2023-11-06 23:10:09,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:09,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244823065] [2023-11-06 23:10:09,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:09,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:10,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:10,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:10:10,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:10,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:10:10,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:10,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:10:10,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:10,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:10:10,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:10,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:10:10,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:10,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:10:10,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:10,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:10:10,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:10,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 23:10:10,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:10,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:10:10,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:10,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 23:10:10,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:10,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 23:10:10,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:10,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-06 23:10:10,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:11,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-06 23:10:11,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:11,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-06 23:10:11,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:11,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-06 23:10:11,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:11,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-06 23:10:11,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:11,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-06 23:10:11,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:11,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-06 23:10:11,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:11,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-06 23:10:11,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:11,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-11-06 23:10:11,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:11,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-06 23:10:11,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:11,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-11-06 23:10:11,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:11,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-11-06 23:10:11,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:11,237 INFO L134 CoverageAnalysis]: Checked inductivity of 775 backedges. 17 proven. 20 refuted. 0 times theorem prover too weak. 738 trivial. 0 not checked. [2023-11-06 23:10:11,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:11,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244823065] [2023-11-06 23:10:11,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244823065] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:10:11,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083903234] [2023-11-06 23:10:11,238 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 23:10:11,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:11,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:11,245 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:11,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27e63dd9-a4ae-4956-b97e-82da606f427c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 23:10:13,300 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 23:10:13,300 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:10:13,319 INFO L262 TraceCheckSpWp]: Trace formula consists of 3312 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 23:10:13,329 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:13,430 INFO L134 CoverageAnalysis]: Checked inductivity of 775 backedges. 406 proven. 26 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2023-11-06 23:10:13,431 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:13,653 INFO L134 CoverageAnalysis]: Checked inductivity of 775 backedges. 17 proven. 20 refuted. 0 times theorem prover too weak. 738 trivial. 0 not checked. [2023-11-06 23:10:13,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083903234] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:10:13,654 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:10:13,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 6] total 16 [2023-11-06 23:10:13,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036307958] [2023-11-06 23:10:13,655 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:10:13,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 23:10:13,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:13,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 23:10:13,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2023-11-06 23:10:13,658 INFO L87 Difference]: Start difference. First operand 9954 states and 14927 transitions. Second operand has 16 states, 16 states have (on average 6.0625) internal successors, (97), 14 states have internal predecessors, (97), 2 states have call successors, (58), 4 states have call predecessors, (58), 6 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-11-06 23:10:19,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []