./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 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_605b2036-a4a2-4e1e-b8f7-a2687054e2ae/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_605b2036-a4a2-4e1e-b8f7-a2687054e2ae/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_605b2036-a4a2-4e1e-b8f7-a2687054e2ae/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_605b2036-a4a2-4e1e-b8f7-a2687054e2ae/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_605b2036-a4a2-4e1e-b8f7-a2687054e2ae/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_605b2036-a4a2-4e1e-b8f7-a2687054e2ae/bin/uautomizer-verify-bycVGegfSx --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4b829e0b1083ca135908ac8582697cf0831b43587b46e1b9cc42429c7a2c7866 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 21:01:11,049 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 21:01:11,182 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_605b2036-a4a2-4e1e-b8f7-a2687054e2ae/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-21 21:01:11,191 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 21:01:11,192 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 21:01:11,238 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 21:01:11,239 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 21:01:11,240 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 21:01:11,241 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 21:01:11,247 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 21:01:11,247 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 21:01:11,248 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 21:01:11,249 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 21:01:11,251 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 21:01:11,251 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 21:01:11,252 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 21:01:11,253 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 21:01:11,253 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 21:01:11,254 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 21:01:11,254 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 21:01:11,255 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 21:01:11,255 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 21:01:11,256 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 21:01:11,256 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 21:01:11,257 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 21:01:11,258 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 21:01:11,258 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 21:01:11,259 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 21:01:11,259 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 21:01:11,260 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 21:01:11,261 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 21:01:11,262 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 21:01:11,262 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 21:01:11,262 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 21:01:11,263 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 21:01:11,263 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 21:01:11,263 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 21:01:11,264 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 21:01:11,264 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 21:01:11,264 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_605b2036-a4a2-4e1e-b8f7-a2687054e2ae/bin/uautomizer-verify-bycVGegfSx/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_605b2036-a4a2-4e1e-b8f7-a2687054e2ae/bin/uautomizer-verify-bycVGegfSx Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4b829e0b1083ca135908ac8582697cf0831b43587b46e1b9cc42429c7a2c7866 [2023-11-21 21:01:11,611 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 21:01:11,653 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 21:01:11,656 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 21:01:11,658 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 21:01:11,659 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 21:01:11,660 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_605b2036-a4a2-4e1e-b8f7-a2687054e2ae/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i [2023-11-21 21:01:14,857 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 21:01:15,615 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 21:01:15,616 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_605b2036-a4a2-4e1e-b8f7-a2687054e2ae/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i [2023-11-21 21:01:15,668 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_605b2036-a4a2-4e1e-b8f7-a2687054e2ae/bin/uautomizer-verify-bycVGegfSx/data/9b8a37c5d/fabf77e3263f4ef5a083cced66e19e81/FLAGa02dc53d5 [2023-11-21 21:01:15,688 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_605b2036-a4a2-4e1e-b8f7-a2687054e2ae/bin/uautomizer-verify-bycVGegfSx/data/9b8a37c5d/fabf77e3263f4ef5a083cced66e19e81 [2023-11-21 21:01:15,694 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 21:01:15,696 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 21:01:15,698 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 21:01:15,698 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 21:01:15,706 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 21:01:15,707 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 09:01:15" (1/1) ... [2023-11-21 21:01:15,708 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61cbc801 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:15, skipping insertion in model container [2023-11-21 21:01:15,708 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 09:01:15" (1/1) ... [2023-11-21 21:01:15,950 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 21:01:18,912 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_605b2036-a4a2-4e1e-b8f7-a2687054e2ae/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i[378939,378952] [2023-11-21 21:01:18,985 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 21:01:19,168 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 21:01:19,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6206-6207] [2023-11-21 21:01:19,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; addl %1,%0": "+m" (v->counter): "ir" (i)); [6334] [2023-11-21 21:01:19,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [11645] [2023-11-21 21:01:19,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [11653-11654] [2023-11-21 21:01:19,757 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/linux/skbuff.h"), "i" (1696), "i" (12UL)); [11718-11719] [2023-11-21 21:01:19,866 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_605b2036-a4a2-4e1e-b8f7-a2687054e2ae/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i[378939,378952] [2023-11-21 21:01:19,875 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 21:01:20,085 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 21:01:20,094 INFO L206 MainTranslator]: Completed translation [2023-11-21 21:01:20,094 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:20 WrapperNode [2023-11-21 21:01:20,095 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 21:01:20,096 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 21:01:20,096 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 21:01:20,096 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 21:01:20,104 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:20" (1/1) ... [2023-11-21 21:01:20,259 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:20" (1/1) ... [2023-11-21 21:01:20,479 INFO L138 Inliner]: procedures = 341, calls = 4121, calls flagged for inlining = 136, calls inlined = 92, statements flattened = 6066 [2023-11-21 21:01:20,480 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 21:01:20,481 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 21:01:20,481 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 21:01:20,481 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 21:01:20,493 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:20" (1/1) ... [2023-11-21 21:01:20,494 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:20" (1/1) ... [2023-11-21 21:01:20,552 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:20" (1/1) ... [2023-11-21 21:01:21,454 WARN L106 HeapSplitter]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure #Ultimate.C_memset is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2023-11-21 21:01:21,455 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:20" (1/1) ... [2023-11-21 21:01:21,455 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:20" (1/1) ... [2023-11-21 21:01:21,629 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:20" (1/1) ... [2023-11-21 21:01:21,681 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:20" (1/1) ... [2023-11-21 21:01:21,708 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:20" (1/1) ... [2023-11-21 21:01:21,732 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:20" (1/1) ... [2023-11-21 21:01:21,772 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 21:01:21,774 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 21:01:21,775 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 21:01:21,775 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 21:01:21,776 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:20" (1/1) ... [2023-11-21 21:01:21,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 21:01:21,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_605b2036-a4a2-4e1e-b8f7-a2687054e2ae/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:21,840 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_605b2036-a4a2-4e1e-b8f7-a2687054e2ae/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 21:01:21,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_605b2036-a4a2-4e1e-b8f7-a2687054e2ae/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 21:01:21,893 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_schedule_event [2023-11-21 21:01:21,893 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_schedule_event [2023-11-21 21:01:21,895 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freebcshw [2023-11-21 21:01:21,895 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freebcshw [2023-11-21 21:01:21,896 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-21 21:01:21,896 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-21 21:01:21,896 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_modem_ctrl [2023-11-21 21:01:21,897 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_modem_ctrl [2023-11-21 21:01:21,897 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-11-21 21:01:21,897 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-11-21 21:01:21,897 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_reinitbcshw [2023-11-21 21:01:21,897 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_reinitbcshw [2023-11-21 21:01:21,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-21 21:01:21,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-21 21:01:21,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-21 21:01:21,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-21 21:01:21,898 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2023-11-21 21:01:21,899 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2023-11-21 21:01:21,899 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_brkchars [2023-11-21 21:01:21,899 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_brkchars [2023-11-21 21:01:21,899 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_add_event [2023-11-21 21:01:21,899 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_add_event [2023-11-21 21:01:21,900 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2023-11-21 21:01:21,901 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2023-11-21 21:01:21,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-21 21:01:21,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-21 21:01:21,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-21 21:01:21,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-21 21:01:21,902 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_close_bchannel [2023-11-21 21:01:21,902 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_close_bchannel [2023-11-21 21:01:21,902 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_resume [2023-11-21 21:01:21,903 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_resume [2023-11-21 21:01:21,904 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_baud_rate [2023-11-21 21:01:21,904 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_baud_rate [2023-11-21 21:01:21,904 INFO L130 BoogieDeclarations]: Found specification of procedure freeurbs [2023-11-21 21:01:21,904 INFO L138 BoogieDeclarations]: Found implementation of procedure freeurbs [2023-11-21 21:01:21,904 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_bchannel_down [2023-11-21 21:01:21,904 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_bchannel_down [2023-11-21 21:01:21,905 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-21 21:01:21,905 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-21 21:01:21,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-21 21:01:21,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-21 21:01:21,905 INFO L130 BoogieDeclarations]: Found specification of procedure start_cbsend [2023-11-21 21:01:21,905 INFO L138 BoogieDeclarations]: Found implementation of procedure start_cbsend [2023-11-21 21:01:21,906 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-21 21:01:21,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-21 21:01:21,906 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_dbg_buffer [2023-11-21 21:01:21,906 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_dbg_buffer [2023-11-21 21:01:21,906 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 21:01:21,906 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 21:01:21,907 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-21 21:01:21,907 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-21 21:01:21,907 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_line_ctrl [2023-11-21 21:01:21,907 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_line_ctrl [2023-11-21 21:01:21,907 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-11-21 21:01:21,907 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-11-21 21:01:21,907 INFO L130 BoogieDeclarations]: Found specification of procedure usb_queue_reset_device [2023-11-21 21:01:21,908 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_queue_reset_device [2023-11-21 21:01:21,908 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-21 21:01:21,952 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-21 21:01:21,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2023-11-21 21:01:21,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2023-11-21 21:01:21,952 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_write_room [2023-11-21 21:01:21,952 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_write_room [2023-11-21 21:01:21,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2023-11-21 21:01:21,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2023-11-21 21:01:21,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2023-11-21 21:01:21,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2023-11-21 21:01:21,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 21:01:21,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_5 [2023-11-21 21:01:21,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_5 [2023-11-21 21:01:21,953 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-21 21:01:21,953 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-21 21:01:21,953 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-11-21 21:01:21,954 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-11-21 21:01:21,954 INFO L130 BoogieDeclarations]: Found specification of procedure check_pending [2023-11-21 21:01:21,954 INFO L138 BoogieDeclarations]: Found implementation of procedure check_pending [2023-11-21 21:01:21,954 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-21 21:01:21,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 21:01:21,954 INFO L130 BoogieDeclarations]: Found specification of procedure error_hangup [2023-11-21 21:01:21,954 INFO L138 BoogieDeclarations]: Found implementation of procedure error_hangup [2023-11-21 21:01:21,954 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freedriver [2023-11-21 21:01:21,954 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freedriver [2023-11-21 21:01:21,954 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_isoc_send_skb [2023-11-21 21:01:21,955 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_isoc_send_skb [2023-11-21 21:01:21,955 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2023-11-21 21:01:21,955 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2023-11-21 21:01:21,955 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_chars_in_buffer [2023-11-21 21:01:21,955 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_chars_in_buffer [2023-11-21 21:01:21,955 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-21 21:01:21,955 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-21 21:01:21,955 INFO L130 BoogieDeclarations]: Found specification of procedure req_submit [2023-11-21 21:01:21,955 INFO L138 BoogieDeclarations]: Found implementation of procedure req_submit [2023-11-21 21:01:21,955 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 21:01:21,956 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2023-11-21 21:01:21,956 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2023-11-21 21:01:21,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 21:01:21,956 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-11-21 21:01:21,956 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-11-21 21:01:21,956 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-21 21:01:21,956 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-21 21:01:21,956 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-21 21:01:21,956 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-21 21:01:21,957 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-11-21 21:01:21,957 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-11-21 21:01:21,957 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-21 21:01:21,957 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-21 21:01:21,957 INFO L130 BoogieDeclarations]: Found specification of procedure complete_cb [2023-11-21 21:01:21,957 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_cb [2023-11-21 21:01:21,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-21 21:01:21,957 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-21 21:01:21,957 INFO L130 BoogieDeclarations]: Found specification of procedure stopurbs [2023-11-21 21:01:21,957 INFO L138 BoogieDeclarations]: Found implementation of procedure stopurbs [2023-11-21 21:01:21,958 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecshw [2023-11-21 21:01:21,958 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecshw [2023-11-21 21:01:21,958 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-21 21:01:21,958 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-21 21:01:21,958 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-21 21:01:21,960 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-21 21:01:21,961 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2023-11-21 21:01:21,961 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2023-11-21 21:01:21,961 INFO L130 BoogieDeclarations]: Found specification of procedure int_in_work [2023-11-21 21:01:21,961 INFO L138 BoogieDeclarations]: Found implementation of procedure int_in_work [2023-11-21 21:01:21,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 21:01:21,962 INFO L130 BoogieDeclarations]: Found specification of procedure dump_urb [2023-11-21 21:01:21,962 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_urb [2023-11-21 21:01:21,962 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-21 21:01:21,962 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-21 21:01:21,962 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-21 21:01:21,963 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-21 21:01:21,963 INFO L130 BoogieDeclarations]: Found specification of procedure atwrite_submit [2023-11-21 21:01:21,964 INFO L138 BoogieDeclarations]: Found implementation of procedure atwrite_submit [2023-11-21 21:01:21,964 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2023-11-21 21:01:21,964 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2023-11-21 21:01:21,965 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-21 21:01:21,965 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-21 21:01:21,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-21 21:01:21,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-21 21:01:21,965 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-11-21 21:01:21,965 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-11-21 21:01:21,966 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initcshw [2023-11-21 21:01:21,966 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initcshw [2023-11-21 21:01:21,966 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-21 21:01:21,967 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-21 21:01:21,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 21:01:21,971 INFO L130 BoogieDeclarations]: Found specification of procedure get_usb_rcmsg [2023-11-21 21:01:21,971 INFO L138 BoogieDeclarations]: Found implementation of procedure get_usb_rcmsg [2023-11-21 21:01:21,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-21 21:01:21,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-21 21:01:21,974 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initbcshw [2023-11-21 21:01:21,974 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initbcshw [2023-11-21 21:01:21,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-21 21:01:21,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-21 21:01:21,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 21:01:21,976 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-21 21:01:21,977 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-21 21:01:21,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-21 21:01:21,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-21 21:01:21,978 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2023-11-21 21:01:21,978 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2023-11-21 21:01:21,979 INFO L130 BoogieDeclarations]: Found specification of procedure error_reset [2023-11-21 21:01:21,979 INFO L138 BoogieDeclarations]: Found implementation of procedure error_reset [2023-11-21 21:01:21,979 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_isoc_input [2023-11-21 21:01:21,979 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_isoc_input [2023-11-21 21:01:21,980 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecs [2023-11-21 21:01:21,980 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecs [2023-11-21 21:01:21,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 21:01:21,980 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_suspend [2023-11-21 21:01:21,980 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_suspend [2023-11-21 21:01:21,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 21:01:21,981 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2023-11-21 21:01:21,981 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2023-11-21 21:01:21,981 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-21 21:01:21,981 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-21 21:01:21,981 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-21 21:01:21,981 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-21 21:01:21,981 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-21 21:01:21,982 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-21 21:01:21,982 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_disconnect [2023-11-21 21:01:21,982 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_disconnect [2023-11-21 21:01:21,982 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-21 21:01:21,982 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-21 21:01:21,982 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-21 21:01:21,982 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-21 21:01:21,983 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-11-21 21:01:21,983 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-11-21 21:01:21,983 INFO L130 BoogieDeclarations]: Found specification of procedure update_basstate [2023-11-21 21:01:21,983 INFO L138 BoogieDeclarations]: Found implementation of procedure update_basstate [2023-11-21 21:01:21,984 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-11-21 21:01:21,984 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-11-21 21:01:21,984 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-21 21:01:21,984 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-21 21:01:21,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 21:01:21,985 INFO L130 BoogieDeclarations]: Found specification of procedure atread_submit [2023-11-21 21:01:21,985 INFO L138 BoogieDeclarations]: Found implementation of procedure atread_submit [2023-11-21 21:01:21,985 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_init_bchannel [2023-11-21 21:01:21,985 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_init_bchannel [2023-11-21 21:01:21,985 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-21 21:01:21,985 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-21 21:01:21,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 21:01:21,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 21:01:22,693 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 21:01:22,698 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 21:01:23,086 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-21 21:01:32,004 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 21:01:35,145 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 21:01:35,145 INFO L308 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-21 21:01:35,148 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 09:01:35 BoogieIcfgContainer [2023-11-21 21:01:35,148 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 21:01:35,151 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 21:01:35,151 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 21:01:35,155 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 21:01:35,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 09:01:15" (1/3) ... [2023-11-21 21:01:35,158 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b3bc241 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 09:01:35, skipping insertion in model container [2023-11-21 21:01:35,158 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:20" (2/3) ... [2023-11-21 21:01:35,159 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b3bc241 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 09:01:35, skipping insertion in model container [2023-11-21 21:01:35,159 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 09:01:35" (3/3) ... [2023-11-21 21:01:35,161 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i [2023-11-21 21:01:35,182 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 21:01:35,183 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 21:01:35,277 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 21:01:35,285 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4e107f72, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 21:01:35,285 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 21:01:35,301 INFO L276 IsEmpty]: Start isEmpty. Operand has 1530 states, 953 states have (on average 1.3504721930745016) internal successors, (1287), 997 states have internal predecessors, (1287), 482 states have call successors, (482), 94 states have call predecessors, (482), 93 states have return successors, (473), 454 states have call predecessors, (473), 473 states have call successors, (473) [2023-11-21 21:01:35,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-21 21:01:35,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:35,350 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 21:01:35,351 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:35,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:35,359 INFO L85 PathProgramCache]: Analyzing trace with hash -683685091, now seen corresponding path program 1 times [2023-11-21 21:01:35,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:35,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877540444] [2023-11-21 21:01:35,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:35,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:36,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:37,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:37,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:01:37,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-21 21:01:37,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:37,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:01:37,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-21 21:01:37,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:37,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:01:37,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-21 21:01:37,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:37,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:01:37,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-21 21:01:37,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:37,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:01:37,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-21 21:01:37,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:37,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-21 21:01:37,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:37,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-21 21:01:37,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:37,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-21 21:01:37,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:37,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-21 21:01:37,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:37,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-21 21:01:37,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:37,785 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-11-21 21:01:37,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:37,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877540444] [2023-11-21 21:01:37,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877540444] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:01:37,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:01:37,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 21:01:37,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899348655] [2023-11-21 21:01:37,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:01:37,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 21:01:37,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:37,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 21:01:37,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-21 21:01:37,853 INFO L87 Difference]: Start difference. First operand has 1530 states, 953 states have (on average 1.3504721930745016) internal successors, (1287), 997 states have internal predecessors, (1287), 482 states have call successors, (482), 94 states have call predecessors, (482), 93 states have return successors, (473), 454 states have call predecessors, (473), 473 states have call successors, (473) Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-21 21:01:52,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:52,196 INFO L93 Difference]: Finished difference Result 4472 states and 6757 transitions. [2023-11-21 21:01:52,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 21:01:52,198 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 125 [2023-11-21 21:01:52,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:52,257 INFO L225 Difference]: With dead ends: 4472 [2023-11-21 21:01:52,257 INFO L226 Difference]: Without dead ends: 2858 [2023-11-21 21:01:52,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-21 21:01:52,287 INFO L413 NwaCegarLoop]: 1714 mSDtfsCounter, 3493 mSDsluCounter, 2249 mSDsCounter, 0 mSdLazyCounter, 2159 mSolverCounterSat, 3443 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3718 SdHoareTripleChecker+Valid, 3963 SdHoareTripleChecker+Invalid, 5602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3443 IncrementalHoareTripleChecker+Valid, 2159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:52,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3718 Valid, 3963 Invalid, 5602 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3443 Valid, 2159 Invalid, 0 Unknown, 0 Unchecked, 13.5s Time] [2023-11-21 21:01:52,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2858 states. [2023-11-21 21:01:52,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2858 to 2583. [2023-11-21 21:01:52,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2583 states, 1628 states have (on average 1.351965601965602) internal successors, (2201), 1694 states have internal predecessors, (2201), 789 states have call successors, (789), 166 states have call predecessors, (789), 165 states have return successors, (788), 750 states have call predecessors, (788), 788 states have call successors, (788) [2023-11-21 21:01:52,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2583 states to 2583 states and 3778 transitions. [2023-11-21 21:01:52,604 INFO L78 Accepts]: Start accepts. Automaton has 2583 states and 3778 transitions. Word has length 125 [2023-11-21 21:01:52,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:52,607 INFO L495 AbstractCegarLoop]: Abstraction has 2583 states and 3778 transitions. [2023-11-21 21:01:52,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-21 21:01:52,607 INFO L276 IsEmpty]: Start isEmpty. Operand 2583 states and 3778 transitions. [2023-11-21 21:01:52,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-11-21 21:01:52,617 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:52,618 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 21:01:52,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 21:01:52,618 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:52,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:52,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1016275817, now seen corresponding path program 1 times [2023-11-21 21:01:52,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:52,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113457613] [2023-11-21 21:01:52,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:52,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:53,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:54,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:54,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:01:54,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-21 21:01:54,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:54,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:01:54,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-21 21:01:54,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:54,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:01:54,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-21 21:01:54,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:54,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:01:54,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-21 21:01:54,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:54,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 21:01:54,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-21 21:01:54,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:54,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-21 21:01:54,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:54,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-21 21:01:54,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:54,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-21 21:01:54,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:54,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-21 21:01:54,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 21:01:54,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:54,547 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-11-21 21:01:54,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:54,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113457613] [2023-11-21 21:01:54,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113457613] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:01:54,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:01:54,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 21:01:54,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887713645] [2023-11-21 21:01:54,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:01:54,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 21:01:54,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:54,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 21:01:54,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-21 21:01:54,554 INFO L87 Difference]: Start difference. First operand 2583 states and 3778 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-21 21:01:56,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []