./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0f8cd05-cca0-4551-b8d9-d9d7d1871da5/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0f8cd05-cca0-4551-b8d9-d9d7d1871da5/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_b0f8cd05-cca0-4551-b8d9-d9d7d1871da5/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0f8cd05-cca0-4551-b8d9-d9d7d1871da5/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0f8cd05-cca0-4551-b8d9-d9d7d1871da5/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0f8cd05-cca0-4551-b8d9-d9d7d1871da5/bin/uautomizer-verify-bycVGegfSx --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash af887d73ff2b45ab6c14a54cf187323913ea5326b8102f917985c313a460621f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:07:45,139 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:07:45,214 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0f8cd05-cca0-4551-b8d9-d9d7d1871da5/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-21 22:07:45,220 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:07:45,220 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:07:45,264 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:07:45,265 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:07:45,266 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:07:45,267 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:07:45,269 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:07:45,269 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:07:45,270 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:07:45,271 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:07:45,271 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:07:45,272 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:07:45,272 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:07:45,273 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:07:45,273 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:07:45,274 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:07:45,275 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:07:45,275 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:07:45,276 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:07:45,276 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-21 22:07:45,277 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 22:07:45,277 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:07:45,278 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:07:45,278 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:07:45,279 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:07:45,279 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:07:45,280 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:07:45,281 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:07:45,281 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:07:45,281 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:07:45,282 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:07:45,282 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:07:45,282 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:07:45,282 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:07:45,283 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:07:45,283 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:07:45,283 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:07:45,283 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:07:45,284 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_b0f8cd05-cca0-4551-b8d9-d9d7d1871da5/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_b0f8cd05-cca0-4551-b8d9-d9d7d1871da5/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 ! overflow) ) 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 -> af887d73ff2b45ab6c14a54cf187323913ea5326b8102f917985c313a460621f [2023-11-21 22:07:45,564 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:07:45,589 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:07:45,591 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:07:45,593 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:07:45,594 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:07:45,595 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0f8cd05-cca0-4551-b8d9-d9d7d1871da5/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i [2023-11-21 22:07:48,747 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:07:49,387 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:07:49,388 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0f8cd05-cca0-4551-b8d9-d9d7d1871da5/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i [2023-11-21 22:07:49,448 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0f8cd05-cca0-4551-b8d9-d9d7d1871da5/bin/uautomizer-verify-bycVGegfSx/data/c14b66a12/78c77458a86041b38f295848e14f3586/FLAG3e49d3439 [2023-11-21 22:07:49,467 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0f8cd05-cca0-4551-b8d9-d9d7d1871da5/bin/uautomizer-verify-bycVGegfSx/data/c14b66a12/78c77458a86041b38f295848e14f3586 [2023-11-21 22:07:49,474 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:07:49,477 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:07:49,479 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:07:49,479 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:07:49,484 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:07:49,485 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:07:49" (1/1) ... [2023-11-21 22:07:49,486 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33a6c624 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:49, skipping insertion in model container [2023-11-21 22:07:49,486 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:07:49" (1/1) ... [2023-11-21 22:07:49,624 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:07:50,344 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5334] [2023-11-21 22:07:50,344 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5335-5336] [2023-11-21 22:07:50,608 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-21 22:07:50,615 WARN L635 FunctionHandler]: implicit declaration of function ldv_is_err [2023-11-21 22:07:51,921 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:07:51,951 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:07:52,105 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5334] [2023-11-21 22:07:52,105 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5335-5336] [2023-11-21 22:07:52,108 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5418] [2023-11-21 22:07:52,111 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("rep; bsf %1,%0": "=r" (word): "r" (~ word)); [5431] [2023-11-21 22:07:52,118 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-21 22:07:52,119 WARN L635 FunctionHandler]: implicit declaration of function ldv_is_err [2023-11-21 22:07:52,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--net--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/1383/dscv_tempdir/dscv/ri/43_2a/net/sched/sch_cbq.o.c.prepared"), "i" (1998), "i" (12UL)); [8477-8478] [2023-11-21 22:07:52,535 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:07:52,623 WARN L675 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:07:52,623 WARN L675 CHandler]: The function ldv_is_err is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:07:52,623 WARN L675 CHandler]: The function ldv_assume is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:07:52,631 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:07:52,632 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:52 WrapperNode [2023-11-21 22:07:52,633 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:07:52,634 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:07:52,634 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:07:52,634 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:07:52,643 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:52" (1/1) ... [2023-11-21 22:07:52,749 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:52" (1/1) ... [2023-11-21 22:07:52,965 INFO L138 Inliner]: procedures = 230, calls = 1511, calls flagged for inlining = 99, calls inlined = 96, statements flattened = 4261 [2023-11-21 22:07:52,966 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:07:52,966 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:07:52,967 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:07:52,967 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:07:52,979 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:52" (1/1) ... [2023-11-21 22:07:52,979 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:52" (1/1) ... [2023-11-21 22:07:53,009 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:52" (1/1) ... [2023-11-21 22:07:54,020 INFO L187 HeapSplitter]: Split 944 memory accesses to 28 slices as follows [802, 2, 1, 2, 2, 2, 2, 2, 4, 1, 1, 11, 4, 2, 4, 2, 2, 3, 2, 2, 32, 31, 2, 3, 16, 2, 2, 3] [2023-11-21 22:07:54,020 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:52" (1/1) ... [2023-11-21 22:07:54,021 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:52" (1/1) ... [2023-11-21 22:07:54,164 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:52" (1/1) ... [2023-11-21 22:07:54,195 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:52" (1/1) ... [2023-11-21 22:07:54,217 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:52" (1/1) ... [2023-11-21 22:07:54,237 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:52" (1/1) ... [2023-11-21 22:07:54,284 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:07:54,287 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:07:54,288 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:07:54,288 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:07:54,289 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:52" (1/1) ... [2023-11-21 22:07:54,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:07:54,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0f8cd05-cca0-4551-b8d9-d9d7d1871da5/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:07:54,322 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0f8cd05-cca0-4551-b8d9-d9d7d1871da5/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:07:54,338 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0f8cd05-cca0-4551-b8d9-d9d7d1871da5/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:07:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reclassify [2023-11-21 22:07:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reclassify [2023-11-21 22:07:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_create_dflt [2023-11-21 22:07:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_create_dflt [2023-11-21 22:07:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_police [2023-11-21 22:07:54,370 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_police [2023-11-21 22:07:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-21 22:07:54,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-21 22:07:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_pkt_len [2023-11-21 22:07:54,371 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_pkt_len [2023-11-21 22:07:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reset [2023-11-21 22:07:54,372 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reset [2023-11-21 22:07:54,372 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_reset [2023-11-21 22:07:54,372 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_reset [2023-11-21 22:07:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_trim [2023-11-21 22:07:54,373 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_trim [2023-11-21 22:07:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-21 22:07:54,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-21 22:07:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_put_rtab [2023-11-21 22:07:54,374 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_put_rtab [2023-11-21 22:07:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_class_stats [2023-11-21 22:07:54,375 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_class_stats [2023-11-21 22:07:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_cancel [2023-11-21 22:07:54,376 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_cancel [2023-11-21 22:07:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_ovl_classic [2023-11-21 22:07:54,376 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_ovl_classic [2023-11-21 22:07:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_overlimit [2023-11-21 22:07:54,376 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_overlimit [2023-11-21 22:07:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_normalize_quanta [2023-11-21 22:07:54,377 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_normalize_quanta [2023-11-21 22:07:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_enqueue [2023-11-21 22:07:54,377 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_enqueue [2023-11-21 22:07:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_delete [2023-11-21 22:07:54,377 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_delete [2023-11-21 22:07:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-21 22:07:54,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-21 22:07:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump [2023-11-21 22:07:54,378 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump [2023-11-21 22:07:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure sch_tree_unlock [2023-11-21 22:07:54,378 INFO L138 BoogieDeclarations]: Found implementation of procedure sch_tree_unlock [2023-11-21 22:07:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_link_class [2023-11-21 22:07:54,379 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_link_class [2023-11-21 22:07:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_start [2023-11-21 22:07:54,379 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_start [2023-11-21 22:07:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 22:07:54,379 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 22:07:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_stats [2023-11-21 22:07:54,380 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_stats [2023-11-21 22:07:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure gnet_stats_copy_app [2023-11-21 22:07:54,380 INFO L138 BoogieDeclarations]: Found implementation of procedure gnet_stats_copy_app [2023-11-21 22:07:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_root_sleeping_lock [2023-11-21 22:07:54,381 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_root_sleeping_lock [2023-11-21 22:07:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_lss [2023-11-21 22:07:54,382 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_lss [2023-11-21 22:07:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_destroy [2023-11-21 22:07:54,383 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_destroy [2023-11-21 22:07:54,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:07:54,383 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_unthrottled [2023-11-21 22:07:54,383 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_unthrottled [2023-11-21 22:07:54,383 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_class_lookup [2023-11-21 22:07:54,383 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_class_lookup [2023-11-21 22:07:54,384 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue_prio [2023-11-21 22:07:54,384 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue_prio [2023-11-21 22:07:54,384 INFO L130 BoogieDeclarations]: Found specification of procedure psched_get_time [2023-11-21 22:07:54,384 INFO L138 BoogieDeclarations]: Found implementation of procedure psched_get_time [2023-11-21 22:07:54,384 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_fopt [2023-11-21 22:07:54,385 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_fopt [2023-11-21 22:07:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-21 22:07:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-21 22:07:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-21 22:07:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-21 22:07:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-21 22:07:54,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-21 22:07:54,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-21 22:07:54,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-21 22:07:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-21 22:07:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-21 22:07:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-21 22:07:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-21 22:07:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-21 22:07:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-21 22:07:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-21 22:07:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-21 22:07:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-21 22:07:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-21 22:07:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-21 22:07:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-21 22:07:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-21 22:07:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-21 22:07:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-21 22:07:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-21 22:07:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-21 22:07:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-21 22:07:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-21 22:07:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2023-11-21 22:07:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-21 22:07:54,390 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-21 22:07:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue_1 [2023-11-21 22:07:54,390 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue_1 [2023-11-21 22:07:54,391 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-11-21 22:07:54,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-21 22:07:54,391 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_activate_class [2023-11-21 22:07:54,391 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_activate_class [2023-11-21 22:07:54,392 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_end [2023-11-21 22:07:54,392 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_end [2023-11-21 22:07:54,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:07:54,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-21 22:07:54,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-21 22:07:54,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-21 22:07:54,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-21 22:07:54,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-21 22:07:54,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-21 22:07:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-21 22:07:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-21 22:07:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-21 22:07:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-21 22:07:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-21 22:07:54,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-21 22:07:54,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-21 22:07:54,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-21 22:07:54,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-21 22:07:54,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-21 22:07:54,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-21 22:07:54,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-21 22:07:54,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-21 22:07:54,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-21 22:07:54,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-21 22:07:54,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-21 22:07:54,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-21 22:07:54,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-21 22:07:54,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-21 22:07:54,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-21 22:07:54,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-21 22:07:54,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2023-11-21 22:07:54,398 INFO L130 BoogieDeclarations]: Found specification of procedure tcf_destroy_chain [2023-11-21 22:07:54,399 INFO L138 BoogieDeclarations]: Found implementation of procedure tcf_destroy_chain [2023-11-21 22:07:54,400 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_sync_defmap [2023-11-21 22:07:54,402 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_sync_defmap [2023-11-21 22:07:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-21 22:07:54,404 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-21 22:07:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2023-11-21 22:07:54,405 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2023-11-21 22:07:54,406 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_adjust_levels [2023-11-21 22:07:54,407 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_adjust_levels [2023-11-21 22:07:54,407 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_bind_filter [2023-11-21 22:07:54,407 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_bind_filter [2023-11-21 22:07:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-21 22:07:54,413 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-21 22:07:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-21 22:07:54,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-21 22:07:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_enqueue [2023-11-21 22:07:54,415 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_enqueue [2023-11-21 22:07:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-21 22:07:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_peek_dequeued [2023-11-21 22:07:54,415 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_peek_dequeued [2023-11-21 22:07:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-21 22:07:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-21 22:07:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-21 22:07:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-21 22:07:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-21 22:07:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-21 22:07:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-21 22:07:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-21 22:07:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-21 22:07:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-21 22:07:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-21 22:07:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-21 22:07:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-21 22:07:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-21 22:07:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-21 22:07:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-21 22:07:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-21 22:07:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-21 22:07:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-21 22:07:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-21 22:07:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-21 22:07:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-21 22:07:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-21 22:07:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-21 22:07:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-21 22:07:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-21 22:07:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-21 22:07:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-21 22:07:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_mark_toplevel [2023-11-21 22:07:54,420 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_mark_toplevel [2023-11-21 22:07:54,420 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_get [2023-11-21 22:07:54,420 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_get [2023-11-21 22:07:54,420 INFO L130 BoogieDeclarations]: Found specification of procedure nla_parse_nested [2023-11-21 22:07:54,420 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_parse_nested [2023-11-21 22:07:54,420 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_get_expires [2023-11-21 22:07:54,420 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_get_expires [2023-11-21 22:07:54,421 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-21 22:07:54,421 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-21 22:07:54,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-21 22:07:54,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-21 22:07:54,421 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reshape_fail [2023-11-21 22:07:54,421 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reshape_fail [2023-11-21 22:07:54,421 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-21 22:07:54,422 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-21 22:07:54,422 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_root_sleeping [2023-11-21 22:07:54,422 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_root_sleeping [2023-11-21 22:07:54,422 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_init [2023-11-21 22:07:54,422 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_init [2023-11-21 22:07:54,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-21 22:07:54,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-21 22:07:54,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-21 22:07:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-21 22:07:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-21 22:07:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-21 22:07:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-21 22:07:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-21 22:07:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-21 22:07:54,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-21 22:07:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-21 22:07:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-21 22:07:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-21 22:07:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-21 22:07:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-21 22:07:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-21 22:07:54,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-21 22:07:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-21 22:07:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-21 22:07:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-21 22:07:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-21 22:07:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-21 22:07:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-21 22:07:54,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-21 22:07:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-21 22:07:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-21 22:07:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-21 22:07:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-21 22:07:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_class [2023-11-21 22:07:54,426 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_class [2023-11-21 22:07:54,426 INFO L130 BoogieDeclarations]: Found specification of procedure sch_tree_lock [2023-11-21 22:07:54,427 INFO L138 BoogieDeclarations]: Found implementation of procedure sch_tree_lock [2023-11-21 22:07:54,427 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_attr [2023-11-21 22:07:54,427 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_attr [2023-11-21 22:07:54,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-21 22:07:54,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-21 22:07:54,427 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_find_tcf [2023-11-21 22:07:54,427 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_find_tcf [2023-11-21 22:07:54,427 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_drop [2023-11-21 22:07:54,428 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_drop [2023-11-21 22:07:54,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 22:07:54,428 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_rmprio [2023-11-21 22:07:54,428 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_rmprio [2023-11-21 22:07:54,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:07:54,428 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_priv [2023-11-21 22:07:54,428 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_priv [2023-11-21 22:07:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_walk [2023-11-21 22:07:54,429 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_walk [2023-11-21 22:07:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-21 22:07:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-21 22:07:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-21 22:07:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-21 22:07:54,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-21 22:07:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-21 22:07:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-21 22:07:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-21 22:07:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-21 22:07:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-21 22:07:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-21 22:07:54,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-21 22:07:54,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-21 22:07:54,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-21 22:07:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-21 22:07:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-21 22:07:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-21 22:07:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-21 22:07:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-21 22:07:54,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-21 22:07:54,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-21 22:07:54,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-21 22:07:54,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-21 22:07:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-21 22:07:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-21 22:07:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-21 22:07:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-21 22:07:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2023-11-21 22:07:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_get_rtab [2023-11-21 22:07:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_get_rtab [2023-11-21 22:07:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2023-11-21 22:07:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2023-11-21 22:07:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_addprio [2023-11-21 22:07:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_addprio [2023-11-21 22:07:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-21 22:07:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-21 22:07:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_change_class [2023-11-21 22:07:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_change_class [2023-11-21 22:07:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_deactivate_class [2023-11-21 22:07:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_deactivate_class [2023-11-21 22:07:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_dev [2023-11-21 22:07:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_dev [2023-11-21 22:07:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-11-21 22:07:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-11-21 22:07:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure ffz [2023-11-21 22:07:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ffz [2023-11-21 22:07:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_qlen_notify [2023-11-21 22:07:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_qlen_notify [2023-11-21 22:07:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_destroy_class [2023-11-21 22:07:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_destroy_class [2023-11-21 22:07:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_l2t [2023-11-21 22:07:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_l2t [2023-11-21 22:07:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-21 22:07:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-21 22:07:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_graft [2023-11-21 22:07:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_graft [2023-11-21 22:07:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-21 22:07:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-21 22:07:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_wrr [2023-11-21 22:07:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_wrr [2023-11-21 22:07:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue [2023-11-21 22:07:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue [2023-11-21 22:07:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-21 22:07:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-21 22:07:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-21 22:07:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-21 22:07:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-21 22:07:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-21 22:07:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-21 22:07:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-21 22:07:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-21 22:07:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-21 22:07:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-21 22:07:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-21 22:07:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-21 22:07:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-21 22:07:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-21 22:07:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-21 22:07:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-21 22:07:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-21 22:07:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-21 22:07:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-21 22:07:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-21 22:07:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-21 22:07:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-21 22:07:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-21 22:07:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-21 22:07:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-21 22:07:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-21 22:07:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-21 22:07:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_put [2023-11-21 22:07:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_put [2023-11-21 22:07:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_tree_decrease_qlen [2023-11-21 22:07:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_tree_decrease_qlen [2023-11-21 22:07:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-11-21 22:07:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-11-21 22:07:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:07:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:07:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_leaf [2023-11-21 22:07:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_leaf [2023-11-21 22:07:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-21 22:07:54,450 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-21 22:07:55,340 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:07:55,345 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:07:55,461 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-21 22:07:59,824 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:08:02,747 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:08:02,747 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 22:08:02,750 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:08:02 BoogieIcfgContainer [2023-11-21 22:08:02,750 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:08:02,753 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:08:02,753 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:08:02,756 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:08:02,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:07:49" (1/3) ... [2023-11-21 22:08:02,757 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61c0d9f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:08:02, skipping insertion in model container [2023-11-21 22:08:02,757 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:52" (2/3) ... [2023-11-21 22:08:02,758 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61c0d9f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:08:02, skipping insertion in model container [2023-11-21 22:08:02,758 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:08:02" (3/3) ... [2023-11-21 22:08:02,759 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i [2023-11-21 22:08:02,781 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:08:02,782 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 149 error locations. [2023-11-21 22:08:02,882 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:08:02,890 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;@4922fa75, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:08:02,890 INFO L358 AbstractCegarLoop]: Starting to check reachability of 149 error locations. [2023-11-21 22:08:02,901 INFO L276 IsEmpty]: Start isEmpty. Operand has 1512 states, 974 states have (on average 1.4876796714579055) internal successors, (1449), 1146 states have internal predecessors, (1449), 301 states have call successors, (301), 88 states have call predecessors, (301), 87 states have return successors, (297), 295 states have call predecessors, (297), 297 states have call successors, (297) [2023-11-21 22:08:02,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-21 22:08:02,919 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:08:02,920 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:08:02,921 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2023-11-21 22:08:02,926 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:08:02,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1093166904, now seen corresponding path program 1 times [2023-11-21 22:08:02,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:08:02,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910256973] [2023-11-21 22:08:02,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:08:02,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:08:03,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:03,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:08:03,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:03,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-21 22:08:03,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:03,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-21 22:08:03,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:03,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-21 22:08:03,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:03,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-21 22:08:03,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:03,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-21 22:08:03,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:03,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-21 22:08:03,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:03,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-21 22:08:03,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:03,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-21 22:08:03,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:03,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-21 22:08:03,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:03,905 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-21 22:08:03,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:08:03,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910256973] [2023-11-21 22:08:03,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910256973] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:08:03,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:08:03,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:08:03,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581536926] [2023-11-21 22:08:03,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:08:03,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:08:03,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:08:03,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:08:03,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:08:03,949 INFO L87 Difference]: Start difference. First operand has 1512 states, 974 states have (on average 1.4876796714579055) internal successors, (1449), 1146 states have internal predecessors, (1449), 301 states have call successors, (301), 88 states have call predecessors, (301), 87 states have return successors, (297), 295 states have call predecessors, (297), 297 states have call successors, (297) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-21 22:08:16,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:08:16,198 INFO L93 Difference]: Finished difference Result 4255 states and 5783 transitions. [2023-11-21 22:08:16,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:08:16,202 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 74 [2023-11-21 22:08:16,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:08:16,248 INFO L225 Difference]: With dead ends: 4255 [2023-11-21 22:08:16,248 INFO L226 Difference]: Without dead ends: 2748 [2023-11-21 22:08:16,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:08:16,267 INFO L413 NwaCegarLoop]: 1462 mSDtfsCounter, 1917 mSDsluCounter, 2019 mSDsCounter, 0 mSdLazyCounter, 2106 mSolverCounterSat, 611 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2063 SdHoareTripleChecker+Valid, 3481 SdHoareTripleChecker+Invalid, 2717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 611 IncrementalHoareTripleChecker+Valid, 2106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2023-11-21 22:08:16,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2063 Valid, 3481 Invalid, 2717 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [611 Valid, 2106 Invalid, 0 Unknown, 0 Unchecked, 11.5s Time] [2023-11-21 22:08:16,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2748 states. [2023-11-21 22:08:16,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2748 to 2325. [2023-11-21 22:08:16,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2325 states, 1582 states have (on average 1.47724399494311) internal successors, (2337), 1748 states have internal predecessors, (2337), 458 states have call successors, (458), 146 states have call predecessors, (458), 146 states have return successors, (458), 454 states have call predecessors, (458), 458 states have call successors, (458) [2023-11-21 22:08:16,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2325 states to 2325 states and 3253 transitions. [2023-11-21 22:08:16,584 INFO L78 Accepts]: Start accepts. Automaton has 2325 states and 3253 transitions. Word has length 74 [2023-11-21 22:08:16,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:08:16,585 INFO L495 AbstractCegarLoop]: Abstraction has 2325 states and 3253 transitions. [2023-11-21 22:08:16,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-21 22:08:16,586 INFO L276 IsEmpty]: Start isEmpty. Operand 2325 states and 3253 transitions. [2023-11-21 22:08:16,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-21 22:08:16,592 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:08:16,593 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:08:16,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:08:16,593 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2023-11-21 22:08:16,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:08:16,594 INFO L85 PathProgramCache]: Analyzing trace with hash 1026865826, now seen corresponding path program 1 times [2023-11-21 22:08:16,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:08:16,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80267364] [2023-11-21 22:08:16,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:08:16,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:08:16,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:17,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:08:17,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:17,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-21 22:08:17,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:17,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-21 22:08:17,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:17,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-21 22:08:17,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:17,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-21 22:08:17,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:17,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-21 22:08:17,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:17,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-21 22:08:17,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:17,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-21 22:08:17,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:17,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-21 22:08:17,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:17,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-21 22:08:17,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:17,234 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-21 22:08:17,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:08:17,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80267364] [2023-11-21 22:08:17,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80267364] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:08:17,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:08:17,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:08:17,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804628081] [2023-11-21 22:08:17,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:08:17,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:08:17,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:08:17,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:08:17,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:08:17,248 INFO L87 Difference]: Start difference. First operand 2325 states and 3253 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-21 22:08:31,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:08:31,913 INFO L93 Difference]: Finished difference Result 5832 states and 8166 transitions. [2023-11-21 22:08:31,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:08:31,914 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 76 [2023-11-21 22:08:31,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:08:31,941 INFO L225 Difference]: With dead ends: 5832 [2023-11-21 22:08:31,941 INFO L226 Difference]: Without dead ends: 3534 [2023-11-21 22:08:31,951 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:08:31,953 INFO L413 NwaCegarLoop]: 2026 mSDtfsCounter, 1475 mSDsluCounter, 2273 mSDsCounter, 0 mSdLazyCounter, 2821 mSolverCounterSat, 402 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1640 SdHoareTripleChecker+Valid, 4299 SdHoareTripleChecker+Invalid, 3223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 402 IncrementalHoareTripleChecker+Valid, 2821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2023-11-21 22:08:31,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1640 Valid, 4299 Invalid, 3223 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [402 Valid, 2821 Invalid, 0 Unknown, 0 Unchecked, 14.0s Time] [2023-11-21 22:08:31,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3534 states. [2023-11-21 22:08:32,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3534 to 3076. [2023-11-21 22:08:32,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3076 states, 2108 states have (on average 1.462998102466793) internal successors, (3084), 2285 states have internal predecessors, (3084), 623 states have call successors, (623), 206 states have call predecessors, (623), 206 states have return successors, (623), 618 states have call predecessors, (623), 623 states have call successors, (623) [2023-11-21 22:08:32,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3076 states to 3076 states and 4330 transitions. [2023-11-21 22:08:32,187 INFO L78 Accepts]: Start accepts. Automaton has 3076 states and 4330 transitions. Word has length 76 [2023-11-21 22:08:32,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:08:32,188 INFO L495 AbstractCegarLoop]: Abstraction has 3076 states and 4330 transitions. [2023-11-21 22:08:32,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-21 22:08:32,188 INFO L276 IsEmpty]: Start isEmpty. Operand 3076 states and 4330 transitions. [2023-11-21 22:08:32,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-21 22:08:32,193 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:08:32,194 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 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] [2023-11-21 22:08:32,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:08:32,194 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2023-11-21 22:08:32,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:08:32,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1875536190, now seen corresponding path program 1 times [2023-11-21 22:08:32,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:08:32,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465737937] [2023-11-21 22:08:32,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:08:32,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:08:32,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:32,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:08:32,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:32,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-21 22:08:32,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:32,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-21 22:08:32,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:32,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-21 22:08:32,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:32,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-21 22:08:32,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:32,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-21 22:08:32,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:32,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-21 22:08:32,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:32,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-21 22:08:32,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:32,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-21 22:08:32,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:32,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-21 22:08:32,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:32,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-21 22:08:32,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:32,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-21 22:08:32,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:32,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-21 22:08:33,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:08:33,022 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-21 22:08:33,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:08:33,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465737937] [2023-11-21 22:08:33,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465737937] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:08:33,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:08:33,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:08:33,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720125377] [2023-11-21 22:08:33,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:08:33,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:08:33,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:08:33,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:08:33,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:08:33,032 INFO L87 Difference]: Start difference. First operand 3076 states and 4330 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)