./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 0e0057cc 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_dc1bc58a-88bb-4591-bf33-bf0f85fcd0c5/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc1bc58a-88bb-4591-bf33-bf0f85fcd0c5/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc1bc58a-88bb-4591-bf33-bf0f85fcd0c5/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc1bc58a-88bb-4591-bf33-bf0f85fcd0c5/bin/uautomizer-verify-VRDe98Ueme/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_dc1bc58a-88bb-4591-bf33-bf0f85fcd0c5/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc1bc58a-88bb-4591-bf33-bf0f85fcd0c5/bin/uautomizer-verify-VRDe98Ueme --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.4-dev-0e0057c [2023-11-26 11:50:23,262 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:50:23,350 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc1bc58a-88bb-4591-bf33-bf0f85fcd0c5/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-26 11:50:23,356 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:50:23,357 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:50:23,402 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:50:23,403 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:50:23,403 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:50:23,404 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:50:23,405 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:50:23,405 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:50:23,406 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:50:23,407 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:50:23,408 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:50:23,408 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:50:23,409 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:50:23,410 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:50:23,410 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:50:23,411 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:50:23,412 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:50:23,412 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:50:23,413 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:50:23,413 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 11:50:23,414 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:50:23,414 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:50:23,415 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:50:23,415 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:50:23,416 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:50:23,416 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:50:23,417 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:50:23,417 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:50:23,418 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:50:23,418 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:50:23,418 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:50:23,419 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:50:23,419 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:50:23,419 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:50:23,420 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:50:23,420 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:50:23,420 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:50:23,420 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:50:23,421 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_dc1bc58a-88bb-4591-bf33-bf0f85fcd0c5/bin/uautomizer-verify-VRDe98Ueme/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_dc1bc58a-88bb-4591-bf33-bf0f85fcd0c5/bin/uautomizer-verify-VRDe98Ueme 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-26 11:50:23,661 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:50:23,683 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:50:23,686 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:50:23,688 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:50:23,688 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:50:23,690 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc1bc58a-88bb-4591-bf33-bf0f85fcd0c5/bin/uautomizer-verify-VRDe98Ueme/../../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-26 11:50:26,798 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:50:27,485 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:50:27,485 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc1bc58a-88bb-4591-bf33-bf0f85fcd0c5/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-26 11:50:27,530 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc1bc58a-88bb-4591-bf33-bf0f85fcd0c5/bin/uautomizer-verify-VRDe98Ueme/data/a27a41747/230a552993ba4d3091acef95e17bc7dc/FLAG0cb7f53aa [2023-11-26 11:50:27,547 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc1bc58a-88bb-4591-bf33-bf0f85fcd0c5/bin/uautomizer-verify-VRDe98Ueme/data/a27a41747/230a552993ba4d3091acef95e17bc7dc [2023-11-26 11:50:27,550 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:50:27,551 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:50:27,553 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:50:27,553 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:50:27,564 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:50:27,565 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:50:27" (1/1) ... [2023-11-26 11:50:27,566 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a1127b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:27, skipping insertion in model container [2023-11-26 11:50:27,567 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:50:27" (1/1) ... [2023-11-26 11:50:27,803 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:50:28,430 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5334] [2023-11-26 11:50:28,430 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-26 11:50:28,632 WARN L638 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-26 11:50:28,639 WARN L638 FunctionHandler]: implicit declaration of function ldv_is_err [2023-11-26 11:50:29,923 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:50:29,958 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:50:30,091 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5334] [2023-11-26 11:50:30,091 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-26 11:50:30,094 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-26 11:50:30,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("rep; bsf %1,%0": "=r" (word): "r" (~ word)); [5431] [2023-11-26 11:50:30,102 WARN L638 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-26 11:50:30,103 WARN L638 FunctionHandler]: implicit declaration of function ldv_is_err [2023-11-26 11:50:30,484 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-26 11:50:30,539 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:50:30,633 WARN L675 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:50:30,633 WARN L675 CHandler]: The function ldv_is_err is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:50:30,633 WARN L675 CHandler]: The function ldv_assume is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:50:30,642 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:50:30,643 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:30 WrapperNode [2023-11-26 11:50:30,643 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:50:30,645 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:50:30,645 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:50:30,645 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:50:30,654 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:30" (1/1) ... [2023-11-26 11:50:30,763 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:30" (1/1) ... [2023-11-26 11:50:30,917 INFO L138 Inliner]: procedures = 230, calls = 1511, calls flagged for inlining = 99, calls inlined = 96, statements flattened = 4271 [2023-11-26 11:50:30,918 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:50:30,918 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:50:30,919 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:50:30,919 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:50:30,931 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:30" (1/1) ... [2023-11-26 11:50:30,932 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:30" (1/1) ... [2023-11-26 11:50:30,956 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:30" (1/1) ... [2023-11-26 11:50:31,910 INFO L175 MemorySlicer]: Split 947 memory accesses to 29 slices as follows [11, 2, 32, 0, 2, 2, 2, 16, 3, 3, 1, 2, 2, 2, 2, 4, 2, 4, 31, 3, 2, 4, 1, 2, 805, 2, 2, 2, 1]. 85 percent of accesses are in the largest equivalence class. The 63 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 16, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 31, 0, 0, 0, 0, 0, 14, 0, 0, 0, 0]. The 273 writes are split as follows [4, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 2, 1, 0, 0, 1, 1, 1, 0, 1, 250, 1, 1, 1, 0]. [2023-11-26 11:50:31,911 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:30" (1/1) ... [2023-11-26 11:50:31,911 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:30" (1/1) ... [2023-11-26 11:50:32,064 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:30" (1/1) ... [2023-11-26 11:50:32,087 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:30" (1/1) ... [2023-11-26 11:50:32,112 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:30" (1/1) ... [2023-11-26 11:50:32,133 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:30" (1/1) ... [2023-11-26 11:50:32,168 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:50:32,169 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:50:32,170 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:50:32,171 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:50:32,171 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:30" (1/1) ... [2023-11-26 11:50:32,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:50:32,188 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc1bc58a-88bb-4591-bf33-bf0f85fcd0c5/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:32,202 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc1bc58a-88bb-4591-bf33-bf0f85fcd0c5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:50:32,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc1bc58a-88bb-4591-bf33-bf0f85fcd0c5/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:50:32,238 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reclassify [2023-11-26 11:50:32,238 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reclassify [2023-11-26 11:50:32,238 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_create_dflt [2023-11-26 11:50:32,238 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_create_dflt [2023-11-26 11:50:32,238 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_police [2023-11-26 11:50:32,239 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_police [2023-11-26 11:50:32,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-26 11:50:32,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-26 11:50:32,240 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_pkt_len [2023-11-26 11:50:32,240 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_pkt_len [2023-11-26 11:50:32,240 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reset [2023-11-26 11:50:32,240 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reset [2023-11-26 11:50:32,240 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_reset [2023-11-26 11:50:32,241 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_reset [2023-11-26 11:50:32,241 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_trim [2023-11-26 11:50:32,242 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_trim [2023-11-26 11:50:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 11:50:32,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 11:50:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_put_rtab [2023-11-26 11:50:32,243 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_put_rtab [2023-11-26 11:50:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_class_stats [2023-11-26 11:50:32,243 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_class_stats [2023-11-26 11:50:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_cancel [2023-11-26 11:50:32,244 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_cancel [2023-11-26 11:50:32,244 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_ovl_classic [2023-11-26 11:50:32,244 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_ovl_classic [2023-11-26 11:50:32,244 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_overlimit [2023-11-26 11:50:32,244 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_overlimit [2023-11-26 11:50:32,244 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_normalize_quanta [2023-11-26 11:50:32,244 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_normalize_quanta [2023-11-26 11:50:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_enqueue [2023-11-26 11:50:32,245 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_enqueue [2023-11-26 11:50:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_delete [2023-11-26 11:50:32,245 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_delete [2023-11-26 11:50:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-26 11:50:32,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-26 11:50:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump [2023-11-26 11:50:32,246 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump [2023-11-26 11:50:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure sch_tree_unlock [2023-11-26 11:50:32,246 INFO L138 BoogieDeclarations]: Found implementation of procedure sch_tree_unlock [2023-11-26 11:50:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_link_class [2023-11-26 11:50:32,246 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_link_class [2023-11-26 11:50:32,247 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_start [2023-11-26 11:50:32,247 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_start [2023-11-26 11:50:32,247 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:50:32,247 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:50:32,247 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_stats [2023-11-26 11:50:32,248 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_stats [2023-11-26 11:50:32,248 INFO L130 BoogieDeclarations]: Found specification of procedure gnet_stats_copy_app [2023-11-26 11:50:32,248 INFO L138 BoogieDeclarations]: Found implementation of procedure gnet_stats_copy_app [2023-11-26 11:50:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_root_sleeping_lock [2023-11-26 11:50:32,249 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_root_sleeping_lock [2023-11-26 11:50:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_lss [2023-11-26 11:50:32,250 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_lss [2023-11-26 11:50:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_destroy [2023-11-26 11:50:32,250 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_destroy [2023-11-26 11:50:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:50:32,251 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_unthrottled [2023-11-26 11:50:32,251 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_unthrottled [2023-11-26 11:50:32,251 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_class_lookup [2023-11-26 11:50:32,251 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_class_lookup [2023-11-26 11:50:32,251 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue_prio [2023-11-26 11:50:32,252 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue_prio [2023-11-26 11:50:32,252 INFO L130 BoogieDeclarations]: Found specification of procedure psched_get_time [2023-11-26 11:50:32,252 INFO L138 BoogieDeclarations]: Found implementation of procedure psched_get_time [2023-11-26 11:50:32,252 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_fopt [2023-11-26 11:50:32,253 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_fopt [2023-11-26 11:50:32,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:50:32,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:50:32,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:50:32,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:50:32,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:50:32,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:50:32,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 11:50:32,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 11:50:32,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 11:50:32,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 11:50:32,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 11:50:32,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 11:50:32,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 11:50:32,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 11:50:32,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 11:50:32,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 11:50:32,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 11:50:32,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 11:50:32,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 11:50:32,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-26 11:50:32,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-26 11:50:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-26 11:50:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-26 11:50:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-26 11:50:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-26 11:50:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-26 11:50:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-26 11:50:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2023-11-26 11:50:32,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2023-11-26 11:50:32,258 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-26 11:50:32,258 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-26 11:50:32,258 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue_1 [2023-11-26 11:50:32,259 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue_1 [2023-11-26 11:50:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-11-26 11:50:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-26 11:50:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_activate_class [2023-11-26 11:50:32,260 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_activate_class [2023-11-26 11:50:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_end [2023-11-26 11:50:32,261 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_end [2023-11-26 11:50:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:50:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:50:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:50:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:50:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:50:32,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:50:32,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:50:32,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 11:50:32,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 11:50:32,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 11:50:32,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 11:50:32,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 11:50:32,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 11:50:32,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 11:50:32,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 11:50:32,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 11:50:32,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 11:50:32,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 11:50:32,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 11:50:32,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 11:50:32,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-26 11:50:32,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-26 11:50:32,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-26 11:50:32,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-26 11:50:32,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-26 11:50:32,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-26 11:50:32,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-26 11:50:32,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-26 11:50:32,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2023-11-26 11:50:32,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2023-11-26 11:50:32,268 INFO L130 BoogieDeclarations]: Found specification of procedure tcf_destroy_chain [2023-11-26 11:50:32,270 INFO L138 BoogieDeclarations]: Found implementation of procedure tcf_destroy_chain [2023-11-26 11:50:32,271 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_sync_defmap [2023-11-26 11:50:32,272 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_sync_defmap [2023-11-26 11:50:32,272 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 11:50:32,273 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 11:50:32,273 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2023-11-26 11:50:32,274 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2023-11-26 11:50:32,274 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_adjust_levels [2023-11-26 11:50:32,274 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_adjust_levels [2023-11-26 11:50:32,280 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_bind_filter [2023-11-26 11:50:32,280 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_bind_filter [2023-11-26 11:50:32,280 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-26 11:50:32,280 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-26 11:50:32,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-26 11:50:32,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-26 11:50:32,281 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_enqueue [2023-11-26 11:50:32,281 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_enqueue [2023-11-26 11:50:32,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-26 11:50:32,281 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_peek_dequeued [2023-11-26 11:50:32,282 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_peek_dequeued [2023-11-26 11:50:32,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:50:32,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:50:32,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:50:32,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:50:32,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:50:32,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:50:32,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 11:50:32,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 11:50:32,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 11:50:32,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 11:50:32,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 11:50:32,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 11:50:32,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 11:50:32,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 11:50:32,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 11:50:32,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 11:50:32,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 11:50:32,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 11:50:32,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 11:50:32,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-26 11:50:32,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-26 11:50:32,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-26 11:50:32,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-26 11:50:32,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-26 11:50:32,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-26 11:50:32,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-26 11:50:32,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-26 11:50:32,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-26 11:50:32,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2023-11-26 11:50:32,286 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_mark_toplevel [2023-11-26 11:50:32,286 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_mark_toplevel [2023-11-26 11:50:32,286 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_get [2023-11-26 11:50:32,286 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_get [2023-11-26 11:50:32,286 INFO L130 BoogieDeclarations]: Found specification of procedure nla_parse_nested [2023-11-26 11:50:32,286 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_parse_nested [2023-11-26 11:50:32,286 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_get_expires [2023-11-26 11:50:32,287 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_get_expires [2023-11-26 11:50:32,287 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-26 11:50:32,287 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-26 11:50:32,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-26 11:50:32,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-26 11:50:32,287 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reshape_fail [2023-11-26 11:50:32,287 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reshape_fail [2023-11-26 11:50:32,287 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-26 11:50:32,288 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-26 11:50:32,288 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_root_sleeping [2023-11-26 11:50:32,288 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_root_sleeping [2023-11-26 11:50:32,288 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_init [2023-11-26 11:50:32,288 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_init [2023-11-26 11:50:32,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:50:32,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:50:32,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:50:32,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:50:32,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:50:32,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:50:32,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 11:50:32,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 11:50:32,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 11:50:32,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 11:50:32,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 11:50:32,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 11:50:32,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 11:50:32,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 11:50:32,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 11:50:32,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 11:50:32,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 11:50:32,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 11:50:32,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 11:50:32,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-26 11:50:32,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-26 11:50:32,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-26 11:50:32,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-26 11:50:32,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-26 11:50:32,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-26 11:50:32,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-26 11:50:32,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-26 11:50:32,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-26 11:50:32,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2023-11-26 11:50:32,331 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_class [2023-11-26 11:50:32,331 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_class [2023-11-26 11:50:32,331 INFO L130 BoogieDeclarations]: Found specification of procedure sch_tree_lock [2023-11-26 11:50:32,332 INFO L138 BoogieDeclarations]: Found implementation of procedure sch_tree_lock [2023-11-26 11:50:32,332 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_attr [2023-11-26 11:50:32,332 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_attr [2023-11-26 11:50:32,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 11:50:32,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 11:50:32,332 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_find_tcf [2023-11-26 11:50:32,332 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_find_tcf [2023-11-26 11:50:32,332 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_drop [2023-11-26 11:50:32,332 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_drop [2023-11-26 11:50:32,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:50:32,332 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_rmprio [2023-11-26 11:50:32,332 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_rmprio [2023-11-26 11:50:32,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:50:32,333 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_priv [2023-11-26 11:50:32,333 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_priv [2023-11-26 11:50:32,333 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_walk [2023-11-26 11:50:32,333 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_walk [2023-11-26 11:50:32,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:50:32,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:50:32,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:50:32,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:50:32,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:50:32,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:50:32,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 11:50:32,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 11:50:32,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 11:50:32,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 11:50:32,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 11:50:32,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 11:50:32,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 11:50:32,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 11:50:32,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 11:50:32,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 11:50:32,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 11:50:32,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 11:50:32,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 11:50:32,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-26 11:50:32,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-26 11:50:32,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-26 11:50:32,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-26 11:50:32,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-26 11:50:32,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-26 11:50:32,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-26 11:50:32,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-26 11:50:32,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2023-11-26 11:50:32,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2023-11-26 11:50:32,335 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_get_rtab [2023-11-26 11:50:32,335 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_get_rtab [2023-11-26 11:50:32,335 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2023-11-26 11:50:32,336 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2023-11-26 11:50:32,336 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_addprio [2023-11-26 11:50:32,336 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_addprio [2023-11-26 11:50:32,336 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-26 11:50:32,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-26 11:50:32,336 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_change_class [2023-11-26 11:50:32,336 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_change_class [2023-11-26 11:50:32,336 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_deactivate_class [2023-11-26 11:50:32,336 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_deactivate_class [2023-11-26 11:50:32,336 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_dev [2023-11-26 11:50:32,336 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_dev [2023-11-26 11:50:32,336 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-11-26 11:50:32,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-11-26 11:50:32,337 INFO L130 BoogieDeclarations]: Found specification of procedure ffz [2023-11-26 11:50:32,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ffz [2023-11-26 11:50:32,337 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_qlen_notify [2023-11-26 11:50:32,337 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_qlen_notify [2023-11-26 11:50:32,337 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_destroy_class [2023-11-26 11:50:32,337 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_destroy_class [2023-11-26 11:50:32,337 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_l2t [2023-11-26 11:50:32,337 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_l2t [2023-11-26 11:50:32,337 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-26 11:50:32,337 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-26 11:50:32,338 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_graft [2023-11-26 11:50:32,338 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_graft [2023-11-26 11:50:32,338 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-26 11:50:32,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-26 11:50:32,338 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_wrr [2023-11-26 11:50:32,338 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_wrr [2023-11-26 11:50:32,338 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue [2023-11-26 11:50:32,338 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue [2023-11-26 11:50:32,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:50:32,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:50:32,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:50:32,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:50:32,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:50:32,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:50:32,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:50:32,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:50:32,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:50:32,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:50:32,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:50:32,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 11:50:32,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 11:50:32,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 11:50:32,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 11:50:32,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 11:50:32,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 11:50:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 11:50:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 11:50:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-26 11:50:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-26 11:50:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-26 11:50:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-26 11:50:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-26 11:50:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-26 11:50:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-26 11:50:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-26 11:50:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-26 11:50:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2023-11-26 11:50:32,341 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_put [2023-11-26 11:50:32,341 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_put [2023-11-26 11:50:32,341 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_tree_decrease_qlen [2023-11-26 11:50:32,341 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_tree_decrease_qlen [2023-11-26 11:50:32,341 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-11-26 11:50:32,341 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-11-26 11:50:32,341 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:50:32,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:50:32,341 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_leaf [2023-11-26 11:50:32,341 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_leaf [2023-11-26 11:50:32,341 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-26 11:50:32,342 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-26 11:50:33,201 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:50:33,205 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:50:33,346 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-26 11:50:37,881 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:50:38,149 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:50:38,150 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 11:50:38,151 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:50:38 BoogieIcfgContainer [2023-11-26 11:50:38,152 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:50:38,157 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:50:38,157 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:50:38,160 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:50:38,160 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:50:27" (1/3) ... [2023-11-26 11:50:38,162 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d05c6f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:50:38, skipping insertion in model container [2023-11-26 11:50:38,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:30" (2/3) ... [2023-11-26 11:50:38,163 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d05c6f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:50:38, skipping insertion in model container [2023-11-26 11:50:38,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:50:38" (3/3) ... [2023-11-26 11:50:38,165 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-26 11:50:38,186 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:50:38,187 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 149 error locations. [2023-11-26 11:50:38,300 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:50:38,313 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;@38e32993, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:50:38,314 INFO L358 AbstractCegarLoop]: Starting to check reachability of 149 error locations. [2023-11-26 11:50:38,327 INFO L276 IsEmpty]: Start isEmpty. Operand has 1790 states, 1252 states have (on average 1.5319488817891374) internal successors, (1918), 1422 states have internal predecessors, (1918), 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-26 11:50:38,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-26 11:50:38,363 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:38,364 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-26 11:50:38,365 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-26 11:50:38,372 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:38,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1865924526, now seen corresponding path program 1 times [2023-11-26 11:50:38,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:38,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920750520] [2023-11-26 11:50:38,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:38,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:38,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:38,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:50:38,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:38,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:50:39,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:50:39,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 11:50:39,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:50:39,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:50:39,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-26 11:50:39,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 11:50:39,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-26 11:50:39,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-26 11:50:39,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:39,176 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-26 11:50:39,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:39,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920750520] [2023-11-26 11:50:39,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920750520] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:39,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:39,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:50:39,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181757009] [2023-11-26 11:50:39,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:39,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:50:39,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:39,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:50:39,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:50:39,224 INFO L87 Difference]: Start difference. First operand has 1790 states, 1252 states have (on average 1.5319488817891374) internal successors, (1918), 1422 states have internal predecessors, (1918), 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-26 11:50:46,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:46,179 INFO L93 Difference]: Finished difference Result 5162 states and 7403 transitions. [2023-11-26 11:50:46,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:50:46,182 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-26 11:50:46,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:46,240 INFO L225 Difference]: With dead ends: 5162 [2023-11-26 11:50:46,240 INFO L226 Difference]: Without dead ends: 3357 [2023-11-26 11:50:46,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:50:46,266 INFO L413 NwaCegarLoop]: 1874 mSDtfsCounter, 2608 mSDsluCounter, 2565 mSDsCounter, 0 mSdLazyCounter, 2684 mSolverCounterSat, 609 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2758 SdHoareTripleChecker+Valid, 4439 SdHoareTripleChecker+Invalid, 3293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 609 IncrementalHoareTripleChecker+Valid, 2684 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:46,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2758 Valid, 4439 Invalid, 3293 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [609 Valid, 2684 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2023-11-26 11:50:46,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3357 states. [2023-11-26 11:50:46,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3357 to 2787. [2023-11-26 11:50:46,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2787 states, 2044 states have (on average 1.5215264187866928) internal successors, (3110), 2207 states have internal predecessors, (3110), 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-26 11:50:46,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2787 states to 2787 states and 4026 transitions. [2023-11-26 11:50:46,594 INFO L78 Accepts]: Start accepts. Automaton has 2787 states and 4026 transitions. Word has length 74 [2023-11-26 11:50:46,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:46,595 INFO L495 AbstractCegarLoop]: Abstraction has 2787 states and 4026 transitions. [2023-11-26 11:50:46,595 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-26 11:50:46,595 INFO L276 IsEmpty]: Start isEmpty. Operand 2787 states and 4026 transitions. [2023-11-26 11:50:46,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-26 11:50:46,605 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:46,605 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-26 11:50:46,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:50:46,605 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-26 11:50:46,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:46,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1436133356, now seen corresponding path program 1 times [2023-11-26 11:50:46,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:46,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185219387] [2023-11-26 11:50:46,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:46,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:46,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:46,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:50:46,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:46,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:50:46,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:46,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:50:46,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:46,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 11:50:46,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:46,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:50:46,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:46,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:50:46,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:46,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-26 11:50:46,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:46,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 11:50:46,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:46,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-26 11:50:46,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:46,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-26 11:50:46,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:46,940 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-26 11:50:46,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:46,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185219387] [2023-11-26 11:50:46,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185219387] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:46,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:46,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:50:46,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930101949] [2023-11-26 11:50:46,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:46,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:50:46,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:46,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:50:46,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:50:46,947 INFO L87 Difference]: Start difference. First operand 2787 states and 4026 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-26 11:50:54,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:50:54,124 INFO L93 Difference]: Finished difference Result 7150 states and 10361 transitions. [2023-11-26 11:50:54,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:50:54,125 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-26 11:50:54,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:50:54,157 INFO L225 Difference]: With dead ends: 7150 [2023-11-26 11:50:54,157 INFO L226 Difference]: Without dead ends: 4390 [2023-11-26 11:50:54,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:50:54,172 INFO L413 NwaCegarLoop]: 2235 mSDtfsCounter, 2332 mSDsluCounter, 2752 mSDsCounter, 0 mSdLazyCounter, 3064 mSolverCounterSat, 483 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2499 SdHoareTripleChecker+Valid, 4987 SdHoareTripleChecker+Invalid, 3547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 483 IncrementalHoareTripleChecker+Valid, 3064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:50:54,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2499 Valid, 4987 Invalid, 3547 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [483 Valid, 3064 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-11-26 11:50:54,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4390 states. [2023-11-26 11:50:54,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4390 to 3706. [2023-11-26 11:50:54,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3706 states, 2738 states have (on average 1.5098612125639153) internal successors, (4134), 2910 states have internal predecessors, (4134), 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-26 11:50:54,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3706 states to 3706 states and 5380 transitions. [2023-11-26 11:50:54,394 INFO L78 Accepts]: Start accepts. Automaton has 3706 states and 5380 transitions. Word has length 76 [2023-11-26 11:50:54,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:50:54,397 INFO L495 AbstractCegarLoop]: Abstraction has 3706 states and 5380 transitions. [2023-11-26 11:50:54,397 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-26 11:50:54,398 INFO L276 IsEmpty]: Start isEmpty. Operand 3706 states and 5380 transitions. [2023-11-26 11:50:54,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-26 11:50:54,401 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:50:54,401 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-26 11:50:54,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:50:54,402 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-26 11:50:54,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:54,402 INFO L85 PathProgramCache]: Analyzing trace with hash -1920225069, now seen corresponding path program 1 times [2023-11-26 11:50:54,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:54,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38086271] [2023-11-26 11:50:54,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:54,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:54,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:54,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:50:54,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:54,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:50:54,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:54,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:50:54,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:54,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 11:50:54,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:54,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:50:54,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:54,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:50:54,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:54,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-26 11:50:54,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:54,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 11:50:54,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:54,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-26 11:50:54,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:54,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-26 11:50:54,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:54,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-26 11:50:54,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:54,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-26 11:50:54,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:54,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 11:50:54,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:54,957 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-26 11:50:54,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:54,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38086271] [2023-11-26 11:50:54,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38086271] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:54,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:54,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:50:54,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599457711] [2023-11-26 11:50:54,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:54,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:50:54,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:54,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:50:54,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:50:54,965 INFO L87 Difference]: Start difference. First operand 3706 states and 5380 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) [2023-11-26 11:51:02,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:51:02,323 INFO L93 Difference]: Finished difference Result 10968 states and 15985 transitions. [2023-11-26 11:51:02,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:51:02,326 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 101 [2023-11-26 11:51:02,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:51:02,379 INFO L225 Difference]: With dead ends: 10968 [2023-11-26 11:51:02,379 INFO L226 Difference]: Without dead ends: 7293 [2023-11-26 11:51:02,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:51:02,398 INFO L413 NwaCegarLoop]: 1994 mSDtfsCounter, 3638 mSDsluCounter, 2672 mSDsCounter, 0 mSdLazyCounter, 2803 mSolverCounterSat, 806 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3842 SdHoareTripleChecker+Valid, 4666 SdHoareTripleChecker+Invalid, 3609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 806 IncrementalHoareTripleChecker+Valid, 2803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:51:02,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3842 Valid, 4666 Invalid, 3609 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [806 Valid, 2803 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-11-26 11:51:02,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7293 states. [2023-11-26 11:51:02,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7293 to 6084. [2023-11-26 11:51:02,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6084 states, 4576 states have (on average 1.5010926573426573) internal successors, (6869), 4772 states have internal predecessors, (6869), 1020 states have call successors, (1020), 349 states have call predecessors, (1020), 349 states have return successors, (1020), 1013 states have call predecessors, (1020), 1020 states have call successors, (1020) [2023-11-26 11:51:02,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6084 states to 6084 states and 8909 transitions. [2023-11-26 11:51:02,726 INFO L78 Accepts]: Start accepts. Automaton has 6084 states and 8909 transitions. Word has length 101 [2023-11-26 11:51:02,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:51:02,729 INFO L495 AbstractCegarLoop]: Abstraction has 6084 states and 8909 transitions. [2023-11-26 11:51:02,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2023-11-26 11:51:02,730 INFO L276 IsEmpty]: Start isEmpty. Operand 6084 states and 8909 transitions. [2023-11-26 11:51:02,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-26 11:51:02,734 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:51:02,734 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:02,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:51:02,735 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2023-11-26 11:51:02,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:02,735 INFO L85 PathProgramCache]: Analyzing trace with hash 792919085, now seen corresponding path program 1 times [2023-11-26 11:51:02,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:02,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543109614] [2023-11-26 11:51:02,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:02,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:02,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:02,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:51:02,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:02,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:51:03,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:03,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:51:03,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:03,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 11:51:03,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:03,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:51:03,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:03,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:51:03,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:03,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-26 11:51:03,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:03,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 11:51:03,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:03,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-26 11:51:03,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:03,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-26 11:51:03,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:03,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-26 11:51:03,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:03,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-26 11:51:03,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:03,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 11:51:03,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:03,115 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2023-11-26 11:51:03,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:03,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543109614] [2023-11-26 11:51:03,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543109614] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:03,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:03,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:51:03,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430721949] [2023-11-26 11:51:03,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:03,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:51:03,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:03,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:51:03,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:51:03,118 INFO L87 Difference]: Start difference. First operand 6084 states and 8909 transitions. Second operand has 4 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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) [2023-11-26 11:51:09,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:51:09,684 INFO L93 Difference]: Finished difference Result 10195 states and 14962 transitions. [2023-11-26 11:51:09,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:51:09,685 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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) Word has length 103 [2023-11-26 11:51:09,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:51:09,753 INFO L225 Difference]: With dead ends: 10195 [2023-11-26 11:51:09,754 INFO L226 Difference]: Without dead ends: 10187 [2023-11-26 11:51:09,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:51:09,759 INFO L413 NwaCegarLoop]: 1986 mSDtfsCounter, 3686 mSDsluCounter, 2717 mSDsCounter, 0 mSdLazyCounter, 2741 mSolverCounterSat, 764 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3898 SdHoareTripleChecker+Valid, 4703 SdHoareTripleChecker+Invalid, 3505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 764 IncrementalHoareTripleChecker+Valid, 2741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:51:09,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3898 Valid, 4703 Invalid, 3505 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [764 Valid, 2741 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-11-26 11:51:09,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10187 states. [2023-11-26 11:51:10,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10187 to 8550. [2023-11-26 11:51:10,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8550 states, 6470 states have (on average 1.493663060278207) internal successors, (9664), 6691 states have internal predecessors, (9664), 1447 states have call successors, (1447), 494 states have call predecessors, (1447), 494 states have return successors, (1447), 1437 states have call predecessors, (1447), 1447 states have call successors, (1447) [2023-11-26 11:51:10,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8550 states to 8550 states and 12558 transitions. [2023-11-26 11:51:10,274 INFO L78 Accepts]: Start accepts. Automaton has 8550 states and 12558 transitions. Word has length 103 [2023-11-26 11:51:10,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:51:10,275 INFO L495 AbstractCegarLoop]: Abstraction has 8550 states and 12558 transitions. [2023-11-26 11:51:10,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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) [2023-11-26 11:51:10,276 INFO L276 IsEmpty]: Start isEmpty. Operand 8550 states and 12558 transitions. [2023-11-26 11:51:10,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-26 11:51:10,284 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:51:10,284 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, 1, 1, 1, 1] [2023-11-26 11:51:10,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 11:51:10,285 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting cbq_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2023-11-26 11:51:10,285 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:10,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1959527240, now seen corresponding path program 1 times [2023-11-26 11:51:10,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:10,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884782891] [2023-11-26 11:51:10,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:10,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:10,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:51:10,386 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-26 11:51:10,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-26 11:51:10,542 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-26 11:51:10,542 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-26 11:51:10,544 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location cbq_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (148 of 149 remaining) [2023-11-26 11:51:10,545 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (147 of 149 remaining) [2023-11-26 11:51:10,546 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (146 of 149 remaining) [2023-11-26 11:51:10,546 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (145 of 149 remaining) [2023-11-26 11:51:10,546 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (144 of 149 remaining) [2023-11-26 11:51:10,547 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (143 of 149 remaining) [2023-11-26 11:51:10,547 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (142 of 149 remaining) [2023-11-26 11:51:10,547 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (141 of 149 remaining) [2023-11-26 11:51:10,547 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (140 of 149 remaining) [2023-11-26 11:51:10,547 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (139 of 149 remaining) [2023-11-26 11:51:10,548 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (138 of 149 remaining) [2023-11-26 11:51:10,548 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (137 of 149 remaining) [2023-11-26 11:51:10,549 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (136 of 149 remaining) [2023-11-26 11:51:10,549 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (135 of 149 remaining) [2023-11-26 11:51:10,549 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (134 of 149 remaining) [2023-11-26 11:51:10,549 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (133 of 149 remaining) [2023-11-26 11:51:10,550 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (132 of 149 remaining) [2023-11-26 11:51:10,550 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (131 of 149 remaining) [2023-11-26 11:51:10,550 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (130 of 149 remaining) [2023-11-26 11:51:10,550 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (129 of 149 remaining) [2023-11-26 11:51:10,550 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (128 of 149 remaining) [2023-11-26 11:51:10,551 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (127 of 149 remaining) [2023-11-26 11:51:10,551 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deleteErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (126 of 149 remaining) [2023-11-26 11:51:10,551 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deleteErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (125 of 149 remaining) [2023-11-26 11:51:10,552 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_lssErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (124 of 149 remaining) [2023-11-26 11:51:10,552 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_lssErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (123 of 149 remaining) [2023-11-26 11:51:10,552 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (122 of 149 remaining) [2023-11-26 11:51:10,552 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (121 of 149 remaining) [2023-11-26 11:51:10,552 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (120 of 149 remaining) [2023-11-26 11:51:10,553 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (119 of 149 remaining) [2023-11-26 11:51:10,553 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (118 of 149 remaining) [2023-11-26 11:51:10,553 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (117 of 149 remaining) [2023-11-26 11:51:10,553 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (116 of 149 remaining) [2023-11-26 11:51:10,553 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (115 of 149 remaining) [2023-11-26 11:51:10,554 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (114 of 149 remaining) [2023-11-26 11:51:10,554 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (113 of 149 remaining) [2023-11-26 11:51:10,554 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (112 of 149 remaining) [2023-11-26 11:51:10,554 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (111 of 149 remaining) [2023-11-26 11:51:10,554 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (110 of 149 remaining) [2023-11-26 11:51:10,555 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (109 of 149 remaining) [2023-11-26 11:51:10,555 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (108 of 149 remaining) [2023-11-26 11:51:10,555 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (107 of 149 remaining) [2023-11-26 11:51:10,555 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (106 of 149 remaining) [2023-11-26 11:51:10,555 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (105 of 149 remaining) [2023-11-26 11:51:10,556 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (104 of 149 remaining) [2023-11-26 11:51:10,556 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (103 of 149 remaining) [2023-11-26 11:51:10,556 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (102 of 149 remaining) [2023-11-26 11:51:10,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (101 of 149 remaining) [2023-11-26 11:51:10,560 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (100 of 149 remaining) [2023-11-26 11:51:10,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (99 of 149 remaining) [2023-11-26 11:51:10,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (98 of 149 remaining) [2023-11-26 11:51:10,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (97 of 149 remaining) [2023-11-26 11:51:10,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (96 of 149 remaining) [2023-11-26 11:51:10,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (95 of 149 remaining) [2023-11-26 11:51:10,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (94 of 149 remaining) [2023-11-26 11:51:10,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr29ASSERT_VIOLATIONINTEGER_OVERFLOW (93 of 149 remaining) [2023-11-26 11:51:10,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (92 of 149 remaining) [2023-11-26 11:51:10,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (91 of 149 remaining) [2023-11-26 11:51:10,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (90 of 149 remaining) [2023-11-26 11:51:10,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (89 of 149 remaining) [2023-11-26 11:51:10,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (88 of 149 remaining) [2023-11-26 11:51:10,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (87 of 149 remaining) [2023-11-26 11:51:10,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_nest_endErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (86 of 149 remaining) [2023-11-26 11:51:10,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_nest_endErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (85 of 149 remaining) [2023-11-26 11:51:10,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (84 of 149 remaining) [2023-11-26 11:51:10,565 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (83 of 149 remaining) [2023-11-26 11:51:10,565 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (82 of 149 remaining) [2023-11-26 11:51:10,565 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (81 of 149 remaining) [2023-11-26 11:51:10,566 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (80 of 149 remaining) [2023-11-26 11:51:10,566 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (79 of 149 remaining) [2023-11-26 11:51:10,566 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (78 of 149 remaining) [2023-11-26 11:51:10,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (77 of 149 remaining) [2023-11-26 11:51:10,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (76 of 149 remaining) [2023-11-26 11:51:10,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (75 of 149 remaining) [2023-11-26 11:51:10,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_bind_filterErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (74 of 149 remaining) [2023-11-26 11:51:10,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_bind_filterErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (73 of 149 remaining) [2023-11-26 11:51:10,568 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (72 of 149 remaining) [2023-11-26 11:51:10,568 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_getErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (71 of 149 remaining) [2023-11-26 11:51:10,568 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_parse_nestedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (70 of 149 remaining) [2023-11-26 11:51:10,568 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_parse_nestedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (69 of 149 remaining) [2023-11-26 11:51:10,568 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_initErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (68 of 149 remaining) [2023-11-26 11:51:10,569 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_initErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (67 of 149 remaining) [2023-11-26 11:51:10,569 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dropErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (66 of 149 remaining) [2023-11-26 11:51:10,569 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dropErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (65 of 149 remaining) [2023-11-26 11:51:10,569 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_rmprioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (64 of 149 remaining) [2023-11-26 11:51:10,569 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_rmprioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (63 of 149 remaining) [2023-11-26 11:51:10,570 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (62 of 149 remaining) [2023-11-26 11:51:10,570 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (61 of 149 remaining) [2023-11-26 11:51:10,570 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (60 of 149 remaining) [2023-11-26 11:51:10,570 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 149 remaining) [2023-11-26 11:51:10,570 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_addprioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 149 remaining) [2023-11-26 11:51:10,571 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_addprioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 149 remaining) [2023-11-26 11:51:10,571 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 149 remaining) [2023-11-26 11:51:10,571 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 149 remaining) [2023-11-26 11:51:10,571 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 149 remaining) [2023-11-26 11:51:10,571 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 149 remaining) [2023-11-26 11:51:10,572 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 149 remaining) [2023-11-26 11:51:10,572 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 149 remaining) [2023-11-26 11:51:10,572 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 149 remaining) [2023-11-26 11:51:10,572 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 149 remaining) [2023-11-26 11:51:10,572 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 149 remaining) [2023-11-26 11:51:10,573 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 149 remaining) [2023-11-26 11:51:10,573 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 149 remaining) [2023-11-26 11:51:10,573 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 149 remaining) [2023-11-26 11:51:10,573 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 149 remaining) [2023-11-26 11:51:10,573 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 149 remaining) [2023-11-26 11:51:10,574 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 149 remaining) [2023-11-26 11:51:10,574 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_change_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 149 remaining) [2023-11-26 11:51:10,574 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_change_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 149 remaining) [2023-11-26 11:51:10,574 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 149 remaining) [2023-11-26 11:51:10,574 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 149 remaining) [2023-11-26 11:51:10,575 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 149 remaining) [2023-11-26 11:51:10,575 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qdisc_l2tErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 149 remaining) [2023-11-26 11:51:10,575 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 149 remaining) [2023-11-26 11:51:10,575 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 149 remaining) [2023-11-26 11:51:10,575 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 149 remaining) [2023-11-26 11:51:10,576 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 149 remaining) [2023-11-26 11:51:10,576 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 149 remaining) [2023-11-26 11:51:10,576 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 149 remaining) [2023-11-26 11:51:10,576 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 149 remaining) [2023-11-26 11:51:10,577 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 149 remaining) [2023-11-26 11:51:10,577 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 149 remaining) [2023-11-26 11:51:10,577 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 149 remaining) [2023-11-26 11:51:10,577 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 149 remaining) [2023-11-26 11:51:10,577 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 149 remaining) [2023-11-26 11:51:10,578 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 149 remaining) [2023-11-26 11:51:10,578 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 149 remaining) [2023-11-26 11:51:10,578 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 149 remaining) [2023-11-26 11:51:10,578 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 149 remaining) [2023-11-26 11:51:10,578 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 149 remaining) [2023-11-26 11:51:10,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 149 remaining) [2023-11-26 11:51:10,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 149 remaining) [2023-11-26 11:51:10,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 149 remaining) [2023-11-26 11:51:10,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 149 remaining) [2023-11-26 11:51:10,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 149 remaining) [2023-11-26 11:51:10,580 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 149 remaining) [2023-11-26 11:51:10,580 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_putErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 149 remaining) [2023-11-26 11:51:10,580 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 149 remaining) [2023-11-26 11:51:10,580 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 149 remaining) [2023-11-26 11:51:10,580 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 149 remaining) [2023-11-26 11:51:10,581 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 149 remaining) [2023-11-26 11:51:10,581 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 149 remaining) [2023-11-26 11:51:10,581 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 149 remaining) [2023-11-26 11:51:10,581 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 149 remaining) [2023-11-26 11:51:10,581 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 149 remaining) [2023-11-26 11:51:10,582 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 149 remaining) [2023-11-26 11:51:10,582 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 149 remaining) [2023-11-26 11:51:10,582 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 149 remaining) [2023-11-26 11:51:10,582 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 149 remaining) [2023-11-26 11:51:10,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 11:51:10,586 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1]