./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/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_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/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_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/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 5df375afe9fb68708289d9f3c6788a2547ede1538b0aa584ee561e48e9fb4c63 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:07:31,034 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:07:31,145 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 23:07:31,154 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:07:31,154 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:07:31,195 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:07:31,196 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:07:31,197 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:07:31,198 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:07:31,205 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:07:31,206 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:07:31,206 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:07:31,207 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:07:31,209 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:07:31,209 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:07:31,210 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:07:31,210 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:07:31,211 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:07:31,211 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:07:31,211 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:07:31,212 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:07:31,212 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:07:31,213 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:07:31,214 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:07:31,214 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:07:31,215 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:07:31,215 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:07:31,216 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:07:31,216 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:07:31,216 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:07:31,218 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:07:31,218 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:07:31,218 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:07:31,218 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:07:31,219 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:07:31,219 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:07:31,219 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_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/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_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/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 -> 5df375afe9fb68708289d9f3c6788a2547ede1538b0aa584ee561e48e9fb4c63 [2023-11-06 23:07:31,539 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:07:31,567 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:07:31,570 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:07:31,572 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:07:31,572 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:07:31,574 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i [2023-11-06 23:07:34,676 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:07:35,533 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:07:35,535 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i [2023-11-06 23:07:35,621 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/data/e6436f5d7/8b5640acab9948ddae53cd559d782fe6/FLAG7100bb96c [2023-11-06 23:07:35,638 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/data/e6436f5d7/8b5640acab9948ddae53cd559d782fe6 [2023-11-06 23:07:35,644 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:07:35,646 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:07:35,648 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:07:35,649 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:07:35,655 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:07:35,657 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:07:35" (1/1) ... [2023-11-06 23:07:35,659 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@700b4f9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:35, skipping insertion in model container [2023-11-06 23:07:35,659 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:07:35" (1/1) ... [2023-11-06 23:07:35,862 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:07:37,431 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_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i[209494,209507] [2023-11-06 23:07:39,554 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:07:39,651 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:07:39,798 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [6687] [2023-11-06 23:07:39,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [6695] [2023-11-06 23:07:39,801 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6730-6731] [2023-11-06 23:07:39,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6736-6738] [2023-11-06 23:07:39,811 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6926-6927] [2023-11-06 23:07:39,814 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6955-6956] [2023-11-06 23:07:39,827 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_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i[209494,209507] [2023-11-06 23:07:39,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8245] [2023-11-06 23:07:39,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8247] [2023-11-06 23:07:40,229 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:07:40,391 WARN L672 CHandler]: The function __VERIFIER_nondet_u16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:07:40,391 WARN L672 CHandler]: The function __VERIFIER_nondet_u8 is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:07:40,392 WARN L672 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:07:40,399 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:07:40,400 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:40 WrapperNode [2023-11-06 23:07:40,400 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:07:40,402 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:07:40,402 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:07:40,402 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:07:40,410 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:07:40" (1/1) ... [2023-11-06 23:07:40,542 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:07:40" (1/1) ... [2023-11-06 23:07:40,899 INFO L138 Inliner]: procedures = 382, calls = 4363, calls flagged for inlining = 180, calls inlined = 177, statements flattened = 9020 [2023-11-06 23:07:40,900 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:07:40,901 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:07:40,901 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:07:40,901 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:07:40,911 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:40" (1/1) ... [2023-11-06 23:07:40,911 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:40" (1/1) ... [2023-11-06 23:07:41,004 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:40" (1/1) ... [2023-11-06 23:07:41,005 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:40" (1/1) ... [2023-11-06 23:07:41,307 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:40" (1/1) ... [2023-11-06 23:07:41,341 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:40" (1/1) ... [2023-11-06 23:07:41,383 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:40" (1/1) ... [2023-11-06 23:07:41,484 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:40" (1/1) ... [2023-11-06 23:07:41,545 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:07:41,546 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:07:41,547 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:07:41,547 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:07:41,548 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:40" (1/1) ... [2023-11-06 23:07:41,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:07:41,571 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:41,587 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/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:07:41,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/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:07:41,637 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread8 [2023-11-06 23:07:41,638 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread8 [2023-11-06 23:07:41,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_12 [2023-11-06 23:07:41,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_12 [2023-11-06 23:07:41,638 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2023-11-06 23:07:41,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2023-11-06 23:07:41,639 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 23:07:41,639 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 23:07:41,639 INFO L130 BoogieDeclarations]: Found specification of procedure write_sa2400 [2023-11-06 23:07:41,639 INFO L138 BoogieDeclarations]: Found implementation of procedure write_sa2400 [2023-11-06 23:07:41,639 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_free_tx_ring [2023-11-06 23:07:41,640 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_free_tx_ring [2023-11-06 23:07:41,640 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite8 [2023-11-06 23:07:41,640 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite8 [2023-11-06 23:07:41,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 23:07:41,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 23:07:41,640 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_conf_tx [2023-11-06 23:07:41,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_conf_tx [2023-11-06 23:07:41,641 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-06 23:07:41,641 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-06 23:07:41,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 23:07:41,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 23:07:41,642 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_stop [2023-11-06 23:07:41,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_stop [2023-11-06 23:07:41,642 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-06 23:07:41,642 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-06 23:07:41,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_5 [2023-11-06 23:07:41,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_5 [2023-11-06 23:07:41,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_4 [2023-11-06 23:07:41,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_4 [2023-11-06 23:07:41,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_3 [2023-11-06 23:07:41,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_3 [2023-11-06 23:07:41,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 23:07:41,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 23:07:41,644 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_init [2023-11-06 23:07:41,644 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_init [2023-11-06 23:07:41,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_8 [2023-11-06 23:07:41,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_8 [2023-11-06 23:07:41,644 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_init [2023-11-06 23:07:41,644 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_init [2023-11-06 23:07:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_7 [2023-11-06 23:07:41,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_7 [2023-11-06 23:07:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_6 [2023-11-06 23:07:41,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_6 [2023-11-06 23:07:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_calc_rssi [2023-11-06 23:07:41,645 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_calc_rssi [2023-11-06 23:07:41,646 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_init [2023-11-06 23:07:41,646 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_init [2023-11-06 23:07:41,646 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_remove [2023-11-06 23:07:41,646 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_remove [2023-11-06 23:07:41,646 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225se_rf_set_channel [2023-11-06 23:07:41,646 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225se_rf_set_channel [2023-11-06 23:07:41,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-11-06 23:07:41,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-11-06 23:07:41,647 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_rf_writereg [2023-11-06 23:07:41,647 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_rf_writereg [2023-11-06 23:07:41,647 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-11-06 23:07:41,647 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-11-06 23:07:41,648 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_generic_frame_duration [2023-11-06 23:07:41,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_generic_frame_duration [2023-11-06 23:07:41,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 23:07:41,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 23:07:41,648 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-06 23:07:41,649 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-06 23:07:41,649 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-06 23:07:41,649 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-06 23:07:41,649 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_stop [2023-11-06 23:07:41,649 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_stop [2023-11-06 23:07:41,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 23:07:41,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 23:07:41,650 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2023-11-06 23:07:41,650 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2023-11-06 23:07:41,650 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 23:07:41,650 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 23:07:41,650 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2023-11-06 23:07:41,651 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2023-11-06 23:07:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_int_disable [2023-11-06 23:07:41,651 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_int_disable [2023-11-06 23:07:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-06 23:07:41,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-06 23:07:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-06 23:07:41,652 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-06 23:07:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 23:07:41,652 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 23:07:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write [2023-11-06 23:07:41,652 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write [2023-11-06 23:07:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_write_phy_antenna [2023-11-06 23:07:41,653 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_write_phy_antenna [2023-11-06 23:07:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 23:07:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_init [2023-11-06 23:07:41,653 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_init [2023-11-06 23:07:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_write_phy_antenna [2023-11-06 23:07:41,653 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_write_phy_antenna [2023-11-06 23:07:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread32 [2023-11-06 23:07:41,654 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread32 [2023-11-06 23:07:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 23:07:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225se_rf_stop [2023-11-06 23:07:41,654 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225se_rf_stop [2023-11-06 23:07:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-11-06 23:07:41,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-11-06 23:07:41,655 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_free_rx_ring [2023-11-06 23:07:41,655 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_free_rx_ring [2023-11-06 23:07:41,655 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_bss_info_changed [2023-11-06 23:07:41,655 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_bss_info_changed [2023-11-06 23:07:41,655 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-11-06 23:07:41,656 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_calc_rssi [2023-11-06 23:07:41,656 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_calc_rssi [2023-11-06 23:07:41,656 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 23:07:41,656 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 23:07:41,656 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-06 23:07:41,656 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-06 23:07:41,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 23:07:41,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 23:07:41,657 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_set_tx_power [2023-11-06 23:07:41,657 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_set_tx_power [2023-11-06 23:07:41,657 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 23:07:41,657 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 23:07:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_init [2023-11-06 23:07:41,658 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_init [2023-11-06 23:07:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 23:07:41,658 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 23:07:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread16 [2023-11-06 23:07:41,658 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread16 [2023-11-06 23:07:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-06 23:07:41,659 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-06 23:07:41,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___skb_dequeue_14 [2023-11-06 23:07:41,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___skb_dequeue_14 [2023-11-06 23:07:41,659 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-06 23:07:41,659 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-06 23:07:41,659 INFO L130 BoogieDeclarations]: Found specification of procedure write_max2820 [2023-11-06 23:07:41,660 INFO L138 BoogieDeclarations]: Found implementation of procedure write_max2820 [2023-11-06 23:07:41,660 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_set_anaparam [2023-11-06 23:07:41,660 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_set_anaparam [2023-11-06 23:07:41,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 23:07:41,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-06 23:07:41,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-06 23:07:41,661 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2023-11-06 23:07:41,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2023-11-06 23:07:41,661 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 23:07:41,661 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 23:07:41,661 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-06 23:07:41,661 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-06 23:07:41,662 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_stop [2023-11-06 23:07:41,662 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_stop [2023-11-06 23:07:41,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 23:07:41,662 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-06 23:07:41,662 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-06 23:07:41,662 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_stop [2023-11-06 23:07:41,663 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_stop [2023-11-06 23:07:41,663 INFO L130 BoogieDeclarations]: Found specification of procedure write_grf5101 [2023-11-06 23:07:41,663 INFO L138 BoogieDeclarations]: Found implementation of procedure write_grf5101 [2023-11-06 23:07:41,663 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_rf_readreg [2023-11-06 23:07:41,663 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_rf_readreg [2023-11-06 23:07:41,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 23:07:41,664 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-06 23:07:41,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-06 23:07:41,664 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_remove_interface [2023-11-06 23:07:41,664 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_remove_interface [2023-11-06 23:07:41,664 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_get_tsf [2023-11-06 23:07:41,664 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_get_tsf [2023-11-06 23:07:41,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 23:07:41,665 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 23:07:41,665 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-11-06 23:07:41,665 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-11-06 23:07:41,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-11-06 23:07:41,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-11-06 23:07:41,666 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_read [2023-11-06 23:07:41,666 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_read [2023-11-06 23:07:41,666 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_handle_rx [2023-11-06 23:07:41,666 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_handle_rx [2023-11-06 23:07:41,666 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2023-11-06 23:07:41,666 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2023-11-06 23:07:41,666 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-11-06 23:07:41,667 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-11-06 23:07:41,667 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_add_interface [2023-11-06 23:07:41,667 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_add_interface [2023-11-06 23:07:41,667 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_set_channel [2023-11-06 23:07:41,667 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_set_channel [2023-11-06 23:07:41,667 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_write_phy_antenna [2023-11-06 23:07:41,668 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_write_phy_antenna [2023-11-06 23:07:41,668 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-06 23:07:41,668 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-06 23:07:41,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 23:07:41,668 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-06 23:07:41,668 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-06 23:07:41,668 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_channel [2023-11-06 23:07:41,669 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_channel [2023-11-06 23:07:41,669 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_read [2023-11-06 23:07:41,669 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_read [2023-11-06 23:07:41,669 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_tx_power [2023-11-06 23:07:41,669 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_tx_power [2023-11-06 23:07:41,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 23:07:41,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 23:07:41,670 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_handle_tx [2023-11-06 23:07:41,670 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_handle_tx [2023-11-06 23:07:41,670 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2023-11-06 23:07:41,670 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_configure_filter [2023-11-06 23:07:41,670 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_configure_filter [2023-11-06 23:07:41,670 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_set_channel [2023-11-06 23:07:41,671 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_set_channel [2023-11-06 23:07:41,671 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_conf_ac_parm [2023-11-06 23:07:41,671 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_conf_ac_parm [2023-11-06 23:07:41,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 23:07:41,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:07:41,672 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-06 23:07:41,672 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-06 23:07:41,672 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2023-11-06 23:07:41,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2023-11-06 23:07:41,672 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_cck [2023-11-06 23:07:41,672 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_cck [2023-11-06 23:07:41,673 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 23:07:41,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 23:07:41,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 23:07:41,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-06 23:07:41,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-06 23:07:41,673 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2023-11-06 23:07:41,674 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2023-11-06 23:07:41,674 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 23:07:41,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 23:07:41,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2023-11-06 23:07:41,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2023-11-06 23:07:41,674 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_rts_cts_rate [2023-11-06 23:07:41,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_rts_cts_rate [2023-11-06 23:07:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_stop [2023-11-06 23:07:41,675 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_stop [2023-11-06 23:07:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-11-06 23:07:41,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-11-06 23:07:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225se_rf_init [2023-11-06 23:07:41,675 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225se_rf_init [2023-11-06 23:07:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_set_channel [2023-11-06 23:07:41,676 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_set_channel [2023-11-06 23:07:41,676 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_prepare_multicast [2023-11-06 23:07:41,676 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_prepare_multicast [2023-11-06 23:07:41,676 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-06 23:07:41,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-06 23:07:41,676 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-06 23:07:41,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-06 23:07:41,677 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 23:07:41,677 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 23:07:41,677 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite32 [2023-11-06 23:07:41,677 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite32 [2023-11-06 23:07:41,677 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_multiread [2023-11-06 23:07:41,677 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_multiread [2023-11-06 23:07:41,678 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_set_anaparam2 [2023-11-06 23:07:41,678 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_set_anaparam2 [2023-11-06 23:07:41,678 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_ofdm [2023-11-06 23:07:41,678 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_ofdm [2023-11-06 23:07:41,678 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_calc_rssi [2023-11-06 23:07:41,678 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_calc_rssi [2023-11-06 23:07:41,679 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_write_phy [2023-11-06 23:07:41,679 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_write_phy [2023-11-06 23:07:41,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:07:41,679 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_config [2023-11-06 23:07:41,679 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_config [2023-11-06 23:07:41,679 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_three_wire_io [2023-11-06 23:07:41,679 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_three_wire_io [2023-11-06 23:07:41,680 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_conf_basic_rates [2023-11-06 23:07:41,680 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_conf_basic_rates [2023-11-06 23:07:41,680 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_tx [2023-11-06 23:07:41,680 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_tx [2023-11-06 23:07:41,680 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite16 [2023-11-06 23:07:41,680 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite16 [2023-11-06 23:07:41,681 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-11-06 23:07:41,681 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-11-06 23:07:41,681 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2023-11-06 23:07:41,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:07:41,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:07:41,681 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-11-06 23:07:41,681 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-11-06 23:07:42,674 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:07:42,679 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:07:43,315 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 23:07:55,956 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:07:56,010 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:07:56,011 INFO L302 CfgBuilder]: Removed 81 assume(true) statements. [2023-11-06 23:07:56,021 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:07:56 BoogieIcfgContainer [2023-11-06 23:07:56,022 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:07:56,027 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:07:56,027 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:07:56,032 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:07:56,032 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:07:35" (1/3) ... [2023-11-06 23:07:56,035 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59d8aec0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:07:56, skipping insertion in model container [2023-11-06 23:07:56,041 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:40" (2/3) ... [2023-11-06 23:07:56,043 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59d8aec0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:07:56, skipping insertion in model container [2023-11-06 23:07:56,043 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:07:56" (3/3) ... [2023-11-06 23:07:56,045 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i [2023-11-06 23:07:56,079 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:07:56,079 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:07:56,296 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:07:56,306 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;@1d946f61, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:07:56,306 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:07:56,331 INFO L276 IsEmpty]: Start isEmpty. Operand has 4187 states, 2609 states have (on average 1.403219624377156) internal successors, (3661), 2764 states have internal predecessors, (3661), 1530 states have call successors, (1530), 125 states have call predecessors, (1530), 124 states have return successors, (1516), 1481 states have call predecessors, (1516), 1516 states have call successors, (1516) [2023-11-06 23:07:56,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-06 23:07:56,380 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:56,380 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2023-11-06 23:07:56,381 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:07:56,388 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:56,388 INFO L85 PathProgramCache]: Analyzing trace with hash 40336488, now seen corresponding path program 1 times [2023-11-06 23:07:56,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:56,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769255877] [2023-11-06 23:07:56,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:56,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:56,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:57,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:07:57,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:57,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:07:57,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:57,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:07:57,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:57,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:07:57,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:57,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:07:57,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:57,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:07:57,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:57,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:07:57,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:57,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-06 23:07:57,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:57,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-06 23:07:57,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:57,869 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-06 23:07:57,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:57,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769255877] [2023-11-06 23:07:57,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769255877] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:57,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:57,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:07:57,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126749449] [2023-11-06 23:07:57,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:57,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:07:57,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:57,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:07:57,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:07:57,934 INFO L87 Difference]: Start difference. First operand has 4187 states, 2609 states have (on average 1.403219624377156) internal successors, (3661), 2764 states have internal predecessors, (3661), 1530 states have call successors, (1530), 125 states have call predecessors, (1530), 124 states have return successors, (1516), 1481 states have call predecessors, (1516), 1516 states have call successors, (1516) Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 23:08:04,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:06,748 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:08:08,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:10,039 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:08:12,044 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:08:14,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:16,630 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:08:25,385 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:08:27,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:29,467 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:08:31,258 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:08:50,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:08:50,812 INFO L93 Difference]: Finished difference Result 12531 states and 21336 transitions. [2023-11-06 23:08:50,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 23:08:50,815 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 78 [2023-11-06 23:08:50,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:08:50,966 INFO L225 Difference]: With dead ends: 12531 [2023-11-06 23:08:50,967 INFO L226 Difference]: Without dead ends: 8307 [2023-11-06 23:08:51,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 20 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:08:51,069 INFO L413 NwaCegarLoop]: 3167 mSDtfsCounter, 10718 mSDsluCounter, 5781 mSDsCounter, 0 mSdLazyCounter, 8434 mSolverCounterSat, 10932 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11245 SdHoareTripleChecker+Valid, 8948 SdHoareTripleChecker+Invalid, 19372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 10932 IncrementalHoareTripleChecker+Valid, 8434 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.9s IncrementalHoareTripleChecker+Time [2023-11-06 23:08:51,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11245 Valid, 8948 Invalid, 19372 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [10932 Valid, 8434 Invalid, 6 Unknown, 0 Unchecked, 50.9s Time] [2023-11-06 23:08:51,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8307 states. [2023-11-06 23:08:52,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8307 to 7799. [2023-11-06 23:08:52,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7799 states, 4695 states have (on average 1.3650692225772099) internal successors, (6409), 4835 states have internal predecessors, (6409), 2857 states have call successors, (2857), 247 states have call predecessors, (2857), 246 states have return successors, (2856), 2786 states have call predecessors, (2856), 2856 states have call successors, (2856) [2023-11-06 23:08:52,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7799 states to 7799 states and 12122 transitions. [2023-11-06 23:08:52,413 INFO L78 Accepts]: Start accepts. Automaton has 7799 states and 12122 transitions. Word has length 78 [2023-11-06 23:08:52,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:08:52,414 INFO L495 AbstractCegarLoop]: Abstraction has 7799 states and 12122 transitions. [2023-11-06 23:08:52,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 23:08:52,416 INFO L276 IsEmpty]: Start isEmpty. Operand 7799 states and 12122 transitions. [2023-11-06 23:08:52,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-06 23:08:52,424 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:08:52,425 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2023-11-06 23:08:52,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 23:08:52,425 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:08:52,426 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:08:52,426 INFO L85 PathProgramCache]: Analyzing trace with hash 605687060, now seen corresponding path program 1 times [2023-11-06 23:08:52,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:08:52,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929780102] [2023-11-06 23:08:52,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:08:52,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:08:52,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:53,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:08:53,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:53,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:08:53,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:53,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:08:53,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:53,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:08:53,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:53,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:08:53,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:53,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:08:53,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:53,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:08:53,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:53,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-06 23:08:53,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:53,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-06 23:08:53,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:53,991 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-06 23:08:53,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:08:53,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929780102] [2023-11-06 23:08:53,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929780102] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:08:53,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:08:53,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 23:08:53,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081510409] [2023-11-06 23:08:53,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:08:53,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:08:54,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:08:54,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:08:54,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:08:54,001 INFO L87 Difference]: Start difference. First operand 7799 states and 12122 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-06 23:09:05,279 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:07,287 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:09,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:10,756 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:09:12,765 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:13,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:15,957 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:20,213 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:21,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:23,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:24,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:52,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:52,782 INFO L93 Difference]: Finished difference Result 24332 states and 38203 transitions. [2023-11-06 23:09:52,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:09:52,783 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 81 [2023-11-06 23:09:52,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:53,055 INFO L225 Difference]: With dead ends: 24332 [2023-11-06 23:09:53,056 INFO L226 Difference]: Without dead ends: 16550 [2023-11-06 23:09:53,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-11-06 23:09:53,137 INFO L413 NwaCegarLoop]: 3956 mSDtfsCounter, 10499 mSDsluCounter, 13038 mSDsCounter, 0 mSdLazyCounter, 16724 mSolverCounterSat, 10490 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11006 SdHoareTripleChecker+Valid, 16994 SdHoareTripleChecker+Invalid, 27219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 10490 IncrementalHoareTripleChecker+Valid, 16724 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.4s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:53,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11006 Valid, 16994 Invalid, 27219 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [10490 Valid, 16724 Invalid, 5 Unknown, 0 Unchecked, 56.4s Time] [2023-11-06 23:09:53,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16550 states. [2023-11-06 23:09:55,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16550 to 15728. [2023-11-06 23:09:55,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15728 states, 9491 states have (on average 1.367400695395638) internal successors, (12978), 9791 states have internal predecessors, (12978), 5726 states have call successors, (5726), 493 states have call predecessors, (5726), 510 states have return successors, (5892), 5597 states have call predecessors, (5892), 5725 states have call successors, (5892) [2023-11-06 23:09:55,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15728 states to 15728 states and 24596 transitions. [2023-11-06 23:09:55,414 INFO L78 Accepts]: Start accepts. Automaton has 15728 states and 24596 transitions. Word has length 81 [2023-11-06 23:09:55,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:55,419 INFO L495 AbstractCegarLoop]: Abstraction has 15728 states and 24596 transitions. [2023-11-06 23:09:55,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-06 23:09:55,420 INFO L276 IsEmpty]: Start isEmpty. Operand 15728 states and 24596 transitions. [2023-11-06 23:09:55,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-06 23:09:55,455 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:55,455 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:09:55,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 23:09:55,456 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:55,456 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:55,456 INFO L85 PathProgramCache]: Analyzing trace with hash 58007150, now seen corresponding path program 1 times [2023-11-06 23:09:55,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:55,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229541531] [2023-11-06 23:09:55,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:55,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:55,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:56,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:56,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229541531] [2023-11-06 23:09:56,051 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 23:09:56,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [173002731] [2023-11-06 23:09:56,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:56,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:56,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:56,057 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:09:56,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 23:09:58,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:58,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 4758 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:09:58,334 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:58,378 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-06 23:09:58,379 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:09:58,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [173002731] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:58,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:58,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:09:58,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292495935] [2023-11-06 23:09:58,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:58,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:09:58,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:58,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:09:58,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:09:58,383 INFO L87 Difference]: Start difference. First operand 15728 states and 24596 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-06 23:10:00,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:00,038 INFO L93 Difference]: Finished difference Result 31438 states and 49427 transitions. [2023-11-06 23:10:00,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:10:00,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 161 [2023-11-06 23:10:00,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:00,222 INFO L225 Difference]: With dead ends: 31438 [2023-11-06 23:10:00,223 INFO L226 Difference]: Without dead ends: 15732 [2023-11-06 23:10:00,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:10:00,353 INFO L413 NwaCegarLoop]: 6100 mSDtfsCounter, 0 mSDsluCounter, 6096 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12196 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:00,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 12196 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:10:00,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15732 states. [2023-11-06 23:10:02,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15732 to 15732. [2023-11-06 23:10:02,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15732 states, 9495 states have (on average 1.3672459189046866) internal successors, (12982), 9795 states have internal predecessors, (12982), 5726 states have call successors, (5726), 493 states have call predecessors, (5726), 510 states have return successors, (5892), 5597 states have call predecessors, (5892), 5725 states have call successors, (5892) [2023-11-06 23:10:02,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15732 states to 15732 states and 24600 transitions. [2023-11-06 23:10:02,330 INFO L78 Accepts]: Start accepts. Automaton has 15732 states and 24600 transitions. Word has length 161 [2023-11-06 23:10:02,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:02,332 INFO L495 AbstractCegarLoop]: Abstraction has 15732 states and 24600 transitions. [2023-11-06 23:10:02,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-06 23:10:02,333 INFO L276 IsEmpty]: Start isEmpty. Operand 15732 states and 24600 transitions. [2023-11-06 23:10:02,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-06 23:10:02,360 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:02,360 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:02,387 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:02,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:02,576 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:02,577 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:02,577 INFO L85 PathProgramCache]: Analyzing trace with hash 44474349, now seen corresponding path program 1 times [2023-11-06 23:10:02,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:02,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049567411] [2023-11-06 23:10:02,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:02,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:02,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:02,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049567411] [2023-11-06 23:10:02,951 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 23:10:02,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931648653] [2023-11-06 23:10:02,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:02,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:02,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:02,954 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:03,134 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 23:10:05,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:05,266 INFO L262 TraceCheckSpWp]: Trace formula consists of 4758 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:10:05,282 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:05,314 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-06 23:10:05,325 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:10:05,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931648653] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:05,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:05,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:10:05,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062149293] [2023-11-06 23:10:05,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:05,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:10:05,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:05,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:10:05,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:10:05,329 INFO L87 Difference]: Start difference. First operand 15732 states and 24600 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-06 23:10:06,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:06,367 INFO L93 Difference]: Finished difference Result 31446 states and 49177 transitions. [2023-11-06 23:10:06,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:10:06,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 161 [2023-11-06 23:10:06,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:06,657 INFO L225 Difference]: With dead ends: 31446 [2023-11-06 23:10:06,657 INFO L226 Difference]: Without dead ends: 15736 [2023-11-06 23:10:06,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:10:06,771 INFO L413 NwaCegarLoop]: 6100 mSDtfsCounter, 0 mSDsluCounter, 6094 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12194 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:06,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 12194 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:10:06,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15736 states. [2023-11-06 23:10:08,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15736 to 15736. [2023-11-06 23:10:08,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15736 states, 9499 states have (on average 1.3670912727655542) internal successors, (12986), 9799 states have internal predecessors, (12986), 5726 states have call successors, (5726), 493 states have call predecessors, (5726), 510 states have return successors, (5892), 5597 states have call predecessors, (5892), 5725 states have call successors, (5892) [2023-11-06 23:10:09,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15736 states to 15736 states and 24604 transitions. [2023-11-06 23:10:09,062 INFO L78 Accepts]: Start accepts. Automaton has 15736 states and 24604 transitions. Word has length 161 [2023-11-06 23:10:09,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:09,063 INFO L495 AbstractCegarLoop]: Abstraction has 15736 states and 24604 transitions. [2023-11-06 23:10:09,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-06 23:10:09,064 INFO L276 IsEmpty]: Start isEmpty. Operand 15736 states and 24604 transitions. [2023-11-06 23:10:09,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-06 23:10:09,091 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:09,091 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:09,117 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:09,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:09,311 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:09,311 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:09,311 INFO L85 PathProgramCache]: Analyzing trace with hash -372922257, now seen corresponding path program 1 times [2023-11-06 23:10:09,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:09,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161124179] [2023-11-06 23:10:09,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:09,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:09,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:09,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:09,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161124179] [2023-11-06 23:10:09,630 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 23:10:09,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123127478] [2023-11-06 23:10:09,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:09,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:09,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:09,632 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:09,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 23:10:11,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:11,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 4763 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:10:11,877 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:11,933 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-06 23:10:11,934 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:10:11,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123127478] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:11,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:11,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:10:11,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156815841] [2023-11-06 23:10:11,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:11,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:10:11,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:11,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:10:11,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:10:11,937 INFO L87 Difference]: Start difference. First operand 15736 states and 24604 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-06 23:10:13,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:13,898 INFO L93 Difference]: Finished difference Result 42688 states and 67005 transitions. [2023-11-06 23:10:13,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:10:13,898 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 161 [2023-11-06 23:10:13,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:14,131 INFO L225 Difference]: With dead ends: 42688 [2023-11-06 23:10:14,132 INFO L226 Difference]: Without dead ends: 26974 [2023-11-06 23:10:14,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:10:14,246 INFO L413 NwaCegarLoop]: 6102 mSDtfsCounter, 4381 mSDsluCounter, 6007 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4381 SdHoareTripleChecker+Valid, 12109 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:14,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4381 Valid, 12109 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 23:10:14,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26974 states. [2023-11-06 23:10:16,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26974 to 26962. [2023-11-06 23:10:16,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26962 states, 15777 states have (on average 1.363884135133422) internal successors, (21518), 16263 states have internal predecessors, (21518), 10270 states have call successors, (10270), 881 states have call predecessors, (10270), 914 states have return successors, (10553), 10093 states have call predecessors, (10553), 10269 states have call successors, (10553) [2023-11-06 23:10:17,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26962 states to 26962 states and 42341 transitions. [2023-11-06 23:10:17,283 INFO L78 Accepts]: Start accepts. Automaton has 26962 states and 42341 transitions. Word has length 161 [2023-11-06 23:10:17,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:17,285 INFO L495 AbstractCegarLoop]: Abstraction has 26962 states and 42341 transitions. [2023-11-06 23:10:17,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-06 23:10:17,286 INFO L276 IsEmpty]: Start isEmpty. Operand 26962 states and 42341 transitions. [2023-11-06 23:10:17,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-11-06 23:10:17,326 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:17,327 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:17,351 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:17,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:17,541 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:17,542 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:17,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1401991228, now seen corresponding path program 1 times [2023-11-06 23:10:17,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:17,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510784225] [2023-11-06 23:10:17,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:17,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:17,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:17,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:17,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510784225] [2023-11-06 23:10:17,906 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 23:10:17,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754693388] [2023-11-06 23:10:17,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:17,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:17,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:17,908 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:17,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 23:10:20,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,202 INFO L262 TraceCheckSpWp]: Trace formula consists of 5015 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 23:10:20,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:20,807 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2023-11-06 23:10:20,807 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:10:20,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754693388] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:20,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:20,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:10:20,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604704347] [2023-11-06 23:10:20,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:20,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:10:20,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:20,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:10:20,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:10:20,810 INFO L87 Difference]: Start difference. First operand 26962 states and 42341 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-06 23:10:33,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:33,967 INFO L93 Difference]: Finished difference Result 80858 states and 127033 transitions. [2023-11-06 23:10:33,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:10:33,968 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 178 [2023-11-06 23:10:33,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:34,706 INFO L225 Difference]: With dead ends: 80858 [2023-11-06 23:10:34,706 INFO L226 Difference]: Without dead ends: 53918 [2023-11-06 23:10:34,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:10:34,936 INFO L413 NwaCegarLoop]: 8131 mSDtfsCounter, 5992 mSDsluCounter, 16595 mSDsCounter, 0 mSdLazyCounter, 5812 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5996 SdHoareTripleChecker+Valid, 24726 SdHoareTripleChecker+Invalid, 5827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 5812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:34,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5996 Valid, 24726 Invalid, 5827 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [15 Valid, 5812 Invalid, 0 Unknown, 0 Unchecked, 9.3s Time] [2023-11-06 23:10:35,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53918 states. [2023-11-06 23:10:40,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53918 to 53878. [2023-11-06 23:10:40,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53878 states, 31511 states have (on average 1.3643806924566024) internal successors, (42993), 32523 states have internal predecessors, (42993), 20530 states have call successors, (20530), 1761 states have call predecessors, (20530), 1836 states have return successors, (21145), 20145 states have call predecessors, (21145), 20529 states have call successors, (21145) [2023-11-06 23:10:41,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53878 states to 53878 states and 84668 transitions. [2023-11-06 23:10:41,232 INFO L78 Accepts]: Start accepts. Automaton has 53878 states and 84668 transitions. Word has length 178 [2023-11-06 23:10:41,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:41,233 INFO L495 AbstractCegarLoop]: Abstraction has 53878 states and 84668 transitions. [2023-11-06 23:10:41,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-06 23:10:41,233 INFO L276 IsEmpty]: Start isEmpty. Operand 53878 states and 84668 transitions. [2023-11-06 23:10:41,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-11-06 23:10:41,309 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:41,310 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:41,339 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:41,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 23:10:41,533 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:41,533 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:41,534 INFO L85 PathProgramCache]: Analyzing trace with hash 390712105, now seen corresponding path program 1 times [2023-11-06 23:10:41,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:41,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174390419] [2023-11-06 23:10:41,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:41,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:41,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:41,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:41,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174390419] [2023-11-06 23:10:41,910 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 23:10:41,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77106437] [2023-11-06 23:10:41,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:41,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:41,911 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:41,912 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:41,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_305b9977-9b60-4fb4-8d65-2c6dd04dfc0e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 23:10:44,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:44,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 5019 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 23:10:44,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:44,717 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2023-11-06 23:10:44,717 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:10:44,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [77106437] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:44,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:44,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:10:44,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018703426] [2023-11-06 23:10:44,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:44,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:10:44,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:44,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:10:44,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:10:44,719 INFO L87 Difference]: Start difference. First operand 53878 states and 84668 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20)