./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cb5bfc1a8464cddde83cddd5aff6365e1e8e8f5fea381390d6f1d2e53f223890 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 15:22:56,407 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 15:22:56,469 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-11 15:22:56,473 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 15:22:56,474 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 15:22:56,498 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 15:22:56,499 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 15:22:56,499 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 15:22:56,499 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 15:22:56,500 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 15:22:56,500 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 15:22:56,500 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 15:22:56,501 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 15:22:56,503 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 15:22:56,503 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 15:22:56,503 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 15:22:56,504 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 15:22:56,505 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 15:22:56,505 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 15:22:56,505 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 15:22:56,506 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 15:22:56,507 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 15:22:56,507 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 15:22:56,507 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 15:22:56,508 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 15:22:56,508 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 15:22:56,508 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 15:22:56,508 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 15:22:56,509 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 15:22:56,509 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:22:56,509 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 15:22:56,509 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 15:22:56,510 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 15:22:56,510 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 15:22:56,510 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 15:22:56,510 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 15:22:56,511 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 15:22:56,511 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 15:22:56,512 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 15:22:56,513 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:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cb5bfc1a8464cddde83cddd5aff6365e1e8e8f5fea381390d6f1d2e53f223890 [2024-10-11 15:22:56,782 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 15:22:56,808 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 15:22:56,811 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 15:22:56,813 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 15:22:56,813 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 15:22:56,814 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i [2024-10-11 15:22:58,283 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 15:22:58,966 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 15:22:58,967 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i [2024-10-11 15:22:59,023 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/c2cd6d9c8/65949ef146634cdb86a5af812d53cea7/FLAG3120fe847 [2024-10-11 15:22:59,384 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/c2cd6d9c8/65949ef146634cdb86a5af812d53cea7 [2024-10-11 15:22:59,387 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 15:22:59,388 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 15:22:59,390 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 15:22:59,390 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 15:22:59,395 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 15:22:59,396 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:22:59" (1/1) ... [2024-10-11 15:22:59,399 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6824bdf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:22:59, skipping insertion in model container [2024-10-11 15:22:59,400 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:22:59" (1/1) ... [2024-10-11 15:22:59,550 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 15:23:00,088 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5701] [2024-10-11 15:23:00,088 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5702-5703] [2024-10-11 15:23:00,537 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i[171010,171023] [2024-10-11 15:23:02,370 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:23:02,483 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 15:23:02,562 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5701] [2024-10-11 15:23:02,563 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5702-5703] [2024-10-11 15:23:02,568 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i[171010,171023] [2024-10-11 15:23:02,992 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:23:03,151 INFO L204 MainTranslator]: Completed translation [2024-10-11 15:23:03,152 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:03 WrapperNode [2024-10-11 15:23:03,152 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 15:23:03,153 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 15:23:03,153 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 15:23:03,153 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 15:23:03,159 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:03" (1/1) ... [2024-10-11 15:23:03,307 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:03" (1/1) ... [2024-10-11 15:23:03,544 INFO L138 Inliner]: procedures = 293, calls = 6227, calls flagged for inlining = 93, calls inlined = 48, statements flattened = 4667 [2024-10-11 15:23:03,544 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 15:23:03,545 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 15:23:03,545 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 15:23:03,545 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 15:23:03,556 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:03" (1/1) ... [2024-10-11 15:23:03,557 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:03" (1/1) ... [2024-10-11 15:23:03,604 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:03" (1/1) ... [2024-10-11 15:23:03,716 INFO L175 MemorySlicer]: Split 3352 memory accesses to 47 slices as follows [16, 26, 2, 2, 98, 2, 3, 2, 32, 2, 2, 2, 8, 2, 16, 18, 1024, 14, 2, 4, 24, 20, 111, 9, 6, 8, 24, 20, 9, 2, 2, 3, 4, 843, 8, 1, 257, 2, 2, 1, 1, 2, 1, 3, 22, 682, 8]. 31 percent of accesses are in the largest equivalence class. The 2843 initializations are split as follows [16, 0, 0, 0, 98, 2, 0, 2, 0, 0, 2, 2, 8, 2, 16, 18, 1024, 14, 2, 4, 0, 1, 52, 0, 5, 8, 0, 0, 0, 0, 2, 0, 0, 840, 8, 1, 0, 0, 0, 1, 1, 2, 1, 3, 18, 682, 8]. The 377 writes are split as follows [0, 4, 2, 2, 0, 0, 2, 0, 32, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 1, 36, 8, 0, 0, 8, 3, 8, 2, 0, 1, 2, 1, 0, 0, 256, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-10-11 15:23:03,717 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:03" (1/1) ... [2024-10-11 15:23:03,718 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:03" (1/1) ... [2024-10-11 15:23:03,816 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:03" (1/1) ... [2024-10-11 15:23:03,834 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:03" (1/1) ... [2024-10-11 15:23:03,868 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:03" (1/1) ... [2024-10-11 15:23:03,890 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:03" (1/1) ... [2024-10-11 15:23:03,927 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 15:23:03,929 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 15:23:03,929 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 15:23:03,929 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 15:23:03,930 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:03" (1/1) ... [2024-10-11 15:23:04,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:23:04,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:23:04,063 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 15:23:04,077 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 15:23:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-11 15:23:04,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-11 15:23:04,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-10-11 15:23:04,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-10-11 15:23:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-11 15:23:04,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-11 15:23:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure linear2alaw [2024-10-11 15:23:04,167 INFO L138 BoogieDeclarations]: Found implementation of procedure linear2alaw [2024-10-11 15:23:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-11 15:23:04,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-11 15:23:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-11 15:23:04,167 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-11 15:23:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-11 15:23:04,167 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-11 15:23:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 15:23:04,168 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-10-11 15:23:04,168 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-10-11 15:23:04,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 15:23:04,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 15:23:04,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 15:23:04,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 15:23:04,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 15:23:04,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 15:23:04,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 15:23:04,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 15:23:04,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-11 15:23:04,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-11 15:23:04,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-11 15:23:04,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-11 15:23:04,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-11 15:23:04,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-11 15:23:04,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-11 15:23:04,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-11 15:23:04,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-11 15:23:04,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-11 15:23:04,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-11 15:23:04,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-11 15:23:04,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-11 15:23:04,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-11 15:23:04,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-11 15:23:04,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-11 15:23:04,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-11 15:23:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-11 15:23:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-11 15:23:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-10-11 15:23:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-10-11 15:23:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-10-11 15:23:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-10-11 15:23:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-10-11 15:23:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-10-11 15:23:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-10-11 15:23:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-10-11 15:23:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-10-11 15:23:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-10-11 15:23:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-10-11 15:23:04,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-10-11 15:23:04,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-10-11 15:23:04,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-10-11 15:23:04,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-10-11 15:23:04,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-10-11 15:23:04,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2024-10-11 15:23:04,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2024-10-11 15:23:04,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2024-10-11 15:23:04,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#46 [2024-10-11 15:23:04,178 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-11 15:23:04,178 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-11 15:23:04,178 INFO L130 BoogieDeclarations]: Found specification of procedure linear2ulaw [2024-10-11 15:23:04,178 INFO L138 BoogieDeclarations]: Found implementation of procedure linear2ulaw [2024-10-11 15:23:04,178 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-11 15:23:04,178 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-11 15:23:04,178 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 15:23:04,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 15:23:04,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 15:23:04,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 15:23:04,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 15:23:04,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 15:23:04,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 15:23:04,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 15:23:04,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 15:23:04,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-11 15:23:04,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-11 15:23:04,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-11 15:23:04,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-11 15:23:04,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-11 15:23:04,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-11 15:23:04,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-11 15:23:04,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-11 15:23:04,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-11 15:23:04,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-11 15:23:04,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-11 15:23:04,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-11 15:23:04,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-11 15:23:04,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-11 15:23:04,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-11 15:23:04,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-11 15:23:04,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-11 15:23:04,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-11 15:23:04,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-11 15:23:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-10-11 15:23:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-10-11 15:23:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-10-11 15:23:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-10-11 15:23:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-10-11 15:23:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-10-11 15:23:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-10-11 15:23:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-10-11 15:23:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-10-11 15:23:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-10-11 15:23:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-10-11 15:23:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-10-11 15:23:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-10-11 15:23:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-10-11 15:23:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-10-11 15:23:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2024-10-11 15:23:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2024-10-11 15:23:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2024-10-11 15:23:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2024-10-11 15:23:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#46 [2024-10-11 15:23:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-11 15:23:04,185 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-11 15:23:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-10-11 15:23:04,185 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-10-11 15:23:04,185 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-10-11 15:23:04,186 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-10-11 15:23:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-10-11 15:23:04,186 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-10-11 15:23:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-10-11 15:23:04,186 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-10-11 15:23:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_dsp_element_unregister [2024-10-11 15:23:04,186 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_dsp_element_unregister [2024-10-11 15:23:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 15:23:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 15:23:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 15:23:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 15:23:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-11 15:23:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-11 15:23:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-11 15:23:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-11 15:23:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-11 15:23:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-11 15:23:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-11 15:23:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-11 15:23:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-11 15:23:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-11 15:23:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-11 15:23:04,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-11 15:23:04,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-11 15:23:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-11 15:23:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-11 15:23:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-11 15:23:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-11 15:23:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-11 15:23:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-11 15:23:04,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-10-11 15:23:04,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-10-11 15:23:04,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-10-11 15:23:04,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-10-11 15:23:04,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-10-11 15:23:04,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-10-11 15:23:04,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-10-11 15:23:04,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-10-11 15:23:04,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-10-11 15:23:04,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-10-11 15:23:04,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-10-11 15:23:04,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-10-11 15:23:04,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-10-11 15:23:04,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-10-11 15:23:04,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-10-11 15:23:04,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-10-11 15:23:04,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-10-11 15:23:04,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-10-11 15:23:04,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-10-11 15:23:04,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-10-11 15:23:04,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-10-11 15:23:04,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-10-11 15:23:04,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-10-11 15:23:04,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2024-10-11 15:23:04,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-10-11 15:23:04,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-10-11 15:23:04,196 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-11 15:23:04,196 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-11 15:23:04,196 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-10-11 15:23:04,196 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-10-11 15:23:04,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 15:23:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 15:23:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 15:23:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 15:23:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-11 15:23:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-11 15:23:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-11 15:23:04,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-11 15:23:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-11 15:23:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-11 15:23:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-11 15:23:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-11 15:23:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-11 15:23:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-11 15:23:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-11 15:23:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-11 15:23:04,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-11 15:23:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-11 15:23:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-11 15:23:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-11 15:23:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-11 15:23:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-11 15:23:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-11 15:23:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-10-11 15:23:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-10-11 15:23:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-10-11 15:23:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-10-11 15:23:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-10-11 15:23:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-10-11 15:23:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-10-11 15:23:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-10-11 15:23:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-10-11 15:23:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-10-11 15:23:04,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-10-11 15:23:04,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-10-11 15:23:04,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-10-11 15:23:04,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-10-11 15:23:04,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-10-11 15:23:04,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-10-11 15:23:04,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-10-11 15:23:04,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-10-11 15:23:04,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-10-11 15:23:04,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-10-11 15:23:04,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-10-11 15:23:04,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-10-11 15:23:04,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-10-11 15:23:04,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2024-10-11 15:23:04,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-11 15:23:04,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-11 15:23:04,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 15:23:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-10-11 15:23:04,202 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-10-11 15:23:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 15:23:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 15:23:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 15:23:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 15:23:04,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 15:23:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 15:23:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 15:23:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 15:23:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 15:23:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-11 15:23:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-11 15:23:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-11 15:23:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-11 15:23:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-11 15:23:04,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-11 15:23:04,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-11 15:23:04,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-11 15:23:04,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-11 15:23:04,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-11 15:23:04,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-11 15:23:04,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-11 15:23:04,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-11 15:23:04,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-11 15:23:04,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-11 15:23:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-11 15:23:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-11 15:23:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-11 15:23:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-11 15:23:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-10-11 15:23:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-10-11 15:23:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-10-11 15:23:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-10-11 15:23:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-10-11 15:23:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-10-11 15:23:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-10-11 15:23:04,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-10-11 15:23:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-10-11 15:23:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-10-11 15:23:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-10-11 15:23:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-10-11 15:23:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-10-11 15:23:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-10-11 15:23:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-10-11 15:23:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-10-11 15:23:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2024-10-11 15:23:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2024-10-11 15:23:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2024-10-11 15:23:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#46 [2024-10-11 15:23:04,206 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2024-10-11 15:23:04,207 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2024-10-11 15:23:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2024-10-11 15:23:04,207 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2024-10-11 15:23:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-10-11 15:23:04,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-10-11 15:23:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure reverse_bits [2024-10-11 15:23:04,207 INFO L138 BoogieDeclarations]: Found implementation of procedure reverse_bits [2024-10-11 15:23:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 15:23:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 15:23:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 15:23:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 15:23:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-11 15:23:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-11 15:23:04,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-11 15:23:04,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-11 15:23:04,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-11 15:23:04,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-11 15:23:04,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-11 15:23:04,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-11 15:23:04,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-11 15:23:04,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-11 15:23:04,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-11 15:23:04,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-11 15:23:04,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-11 15:23:04,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-11 15:23:04,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-11 15:23:04,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-11 15:23:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-11 15:23:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-11 15:23:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-11 15:23:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-10-11 15:23:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-10-11 15:23:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-10-11 15:23:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-10-11 15:23:04,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-10-11 15:23:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-10-11 15:23:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-10-11 15:23:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-10-11 15:23:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-10-11 15:23:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-10-11 15:23:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-10-11 15:23:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-10-11 15:23:04,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-10-11 15:23:04,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-10-11 15:23:04,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-10-11 15:23:04,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-10-11 15:23:04,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-10-11 15:23:04,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-10-11 15:23:04,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-10-11 15:23:04,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-10-11 15:23:04,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-10-11 15:23:04,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-10-11 15:23:04,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-10-11 15:23:04,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2024-10-11 15:23:04,213 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 15:23:04,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 15:23:04,213 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-11 15:23:04,213 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-11 15:23:04,845 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 15:23:04,847 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 15:23:04,870 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-11 15:23:25,169 INFO L? ?]: Removed 467 outVars from TransFormulas that were not future-live. [2024-10-11 15:23:25,169 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 15:23:25,548 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 15:23:25,548 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-11 15:23:25,549 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:23:25 BoogieIcfgContainer [2024-10-11 15:23:25,549 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 15:23:25,551 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 15:23:25,551 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 15:23:25,554 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 15:23:25,554 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 03:22:59" (1/3) ... [2024-10-11 15:23:25,555 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38a26b90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:23:25, skipping insertion in model container [2024-10-11 15:23:25,555 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:23:03" (2/3) ... [2024-10-11 15:23:25,555 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38a26b90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:23:25, skipping insertion in model container [2024-10-11 15:23:25,555 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:23:25" (3/3) ... [2024-10-11 15:23:25,556 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i [2024-10-11 15:23:25,572 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 15:23:25,572 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-11 15:23:25,666 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 15:23:25,674 INFO L333 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, 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;@703c942e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 15:23:25,675 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-11 15:23:25,681 INFO L276 IsEmpty]: Start isEmpty. Operand has 393 states, 297 states have (on average 1.4713804713804715) internal successors, (437), 304 states have internal predecessors, (437), 68 states have call successors, (68), 27 states have call predecessors, (68), 26 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-10-11 15:23:25,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-10-11 15:23:25,691 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:23:25,692 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:23:25,693 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:23:25,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:23:25,698 INFO L85 PathProgramCache]: Analyzing trace with hash 931158819, now seen corresponding path program 1 times [2024-10-11 15:23:25,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:23:25,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796498836] [2024-10-11 15:23:25,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:23:25,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:23:26,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:27,386 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 15:23:27,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:23:27,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796498836] [2024-10-11 15:23:27,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796498836] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:23:27,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:23:27,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 15:23:27,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514440209] [2024-10-11 15:23:27,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:23:27,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 15:23:27,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:23:27,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 15:23:27,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 15:23:27,424 INFO L87 Difference]: Start difference. First operand has 393 states, 297 states have (on average 1.4713804713804715) internal successors, (437), 304 states have internal predecessors, (437), 68 states have call successors, (68), 27 states have call predecessors, (68), 26 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 15:23:32,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-10-11 15:23:37,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-10-11 15:23:37,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:23:37,301 INFO L93 Difference]: Finished difference Result 1116 states and 1631 transitions. [2024-10-11 15:23:37,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 15:23:37,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2024-10-11 15:23:37,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:23:37,317 INFO L225 Difference]: With dead ends: 1116 [2024-10-11 15:23:37,318 INFO L226 Difference]: Without dead ends: 637 [2024-10-11 15:23:37,326 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 15:23:37,330 INFO L432 NwaCegarLoop]: 517 mSDtfsCounter, 479 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 479 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2024-10-11 15:23:37,331 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [479 Valid, 1007 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 127 Invalid, 2 Unknown, 0 Unchecked, 9.8s Time] [2024-10-11 15:23:37,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2024-10-11 15:23:37,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 634. [2024-10-11 15:23:37,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 634 states, 502 states have (on average 1.4681274900398407) internal successors, (737), 503 states have internal predecessors, (737), 91 states have call successors, (91), 41 states have call predecessors, (91), 40 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-10-11 15:23:37,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 634 states and 917 transitions. [2024-10-11 15:23:37,426 INFO L78 Accepts]: Start accepts. Automaton has 634 states and 917 transitions. Word has length 18 [2024-10-11 15:23:37,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:23:37,427 INFO L471 AbstractCegarLoop]: Abstraction has 634 states and 917 transitions. [2024-10-11 15:23:37,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 15:23:37,428 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 917 transitions. [2024-10-11 15:23:37,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-10-11 15:23:37,431 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:23:37,431 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:23:37,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 15:23:37,432 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:23:37,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:23:37,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1394092657, now seen corresponding path program 1 times [2024-10-11 15:23:37,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:23:37,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150052804] [2024-10-11 15:23:37,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:23:37,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:23:37,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:38,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:23:38,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:38,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-11 15:23:38,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:38,990 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 15:23:38,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:23:38,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150052804] [2024-10-11 15:23:38,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150052804] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:23:38,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:23:38,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:23:38,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144873482] [2024-10-11 15:23:38,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:23:38,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:23:38,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:23:38,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:23:38,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:23:38,995 INFO L87 Difference]: Start difference. First operand 634 states and 917 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-11 15:23:44,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-10-11 15:23:48,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-10-11 15:23:49,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:23:49,829 INFO L93 Difference]: Finished difference Result 1453 states and 2080 transitions. [2024-10-11 15:23:49,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 15:23:49,830 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 39 [2024-10-11 15:23:49,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:23:49,836 INFO L225 Difference]: With dead ends: 1453 [2024-10-11 15:23:49,836 INFO L226 Difference]: Without dead ends: 826 [2024-10-11 15:23:49,839 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:23:49,840 INFO L432 NwaCegarLoop]: 446 mSDtfsCounter, 234 mSDsluCounter, 857 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 1303 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2024-10-11 15:23:49,840 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 1303 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 181 Invalid, 1 Unknown, 0 Unchecked, 10.7s Time] [2024-10-11 15:23:49,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 826 states. [2024-10-11 15:23:49,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 826 to 821. [2024-10-11 15:23:49,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 821 states, 643 states have (on average 1.4541213063763607) internal successors, (935), 646 states have internal predecessors, (935), 117 states have call successors, (117), 61 states have call predecessors, (117), 60 states have return successors, (115), 113 states have call predecessors, (115), 115 states have call successors, (115) [2024-10-11 15:23:49,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 821 states to 821 states and 1167 transitions. [2024-10-11 15:23:49,900 INFO L78 Accepts]: Start accepts. Automaton has 821 states and 1167 transitions. Word has length 39 [2024-10-11 15:23:49,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:23:49,901 INFO L471 AbstractCegarLoop]: Abstraction has 821 states and 1167 transitions. [2024-10-11 15:23:49,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-11 15:23:49,901 INFO L276 IsEmpty]: Start isEmpty. Operand 821 states and 1167 transitions. [2024-10-11 15:23:49,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-10-11 15:23:49,903 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:23:49,904 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:23:49,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 15:23:49,904 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:23:49,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:23:49,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1509747539, now seen corresponding path program 1 times [2024-10-11 15:23:49,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:23:49,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574013853] [2024-10-11 15:23:49,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:23:49,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:23:50,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:50,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:23:50,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:50,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-11 15:23:50,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:50,978 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 15:23:50,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:23:50,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574013853] [2024-10-11 15:23:50,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574013853] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:23:50,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:23:50,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 15:23:50,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374152024] [2024-10-11 15:23:50,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:23:50,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 15:23:50,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:23:50,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 15:23:50,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 15:23:50,989 INFO L87 Difference]: Start difference. First operand 821 states and 1167 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-11 15:23:56,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-10-11 15:23:56,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:23:56,646 INFO L93 Difference]: Finished difference Result 1601 states and 2282 transitions. [2024-10-11 15:23:56,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 15:23:56,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 40 [2024-10-11 15:23:56,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:23:56,654 INFO L225 Difference]: With dead ends: 1601 [2024-10-11 15:23:56,654 INFO L226 Difference]: Without dead ends: 827 [2024-10-11 15:23:56,656 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 15:23:56,657 INFO L432 NwaCegarLoop]: 447 mSDtfsCounter, 2 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 885 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-10-11 15:23:56,658 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 885 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 117 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-10-11 15:23:56,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 827 states. [2024-10-11 15:23:56,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 827 to 825. [2024-10-11 15:23:56,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 825 states, 647 states have (on average 1.4513137557959814) internal successors, (939), 650 states have internal predecessors, (939), 117 states have call successors, (117), 61 states have call predecessors, (117), 60 states have return successors, (115), 113 states have call predecessors, (115), 115 states have call successors, (115) [2024-10-11 15:23:56,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 825 states and 1171 transitions. [2024-10-11 15:23:56,692 INFO L78 Accepts]: Start accepts. Automaton has 825 states and 1171 transitions. Word has length 40 [2024-10-11 15:23:56,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:23:56,692 INFO L471 AbstractCegarLoop]: Abstraction has 825 states and 1171 transitions. [2024-10-11 15:23:56,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-11 15:23:56,692 INFO L276 IsEmpty]: Start isEmpty. Operand 825 states and 1171 transitions. [2024-10-11 15:23:56,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-10-11 15:23:56,694 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:23:56,694 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:23:56,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 15:23:56,695 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:23:56,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:23:56,695 INFO L85 PathProgramCache]: Analyzing trace with hash -294111933, now seen corresponding path program 1 times [2024-10-11 15:23:56,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:23:56,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380447417] [2024-10-11 15:23:56,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:23:56,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:23:57,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:58,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:23:58,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:58,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:23:58,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:58,041 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 15:23:58,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:23:58,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380447417] [2024-10-11 15:23:58,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380447417] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 15:23:58,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644353664] [2024-10-11 15:23:58,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:23:58,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 15:23:58,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:23:58,046 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 15:23:58,049 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 15:23:59,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:23:59,915 INFO L255 TraceCheckSpWp]: Trace formula consists of 8831 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 15:23:59,927 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 15:24:00,620 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-11 15:24:00,621 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 15:24:00,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644353664] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:24:00,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 15:24:00,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-10-11 15:24:00,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260964936] [2024-10-11 15:24:00,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:24:00,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 15:24:00,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:24:00,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 15:24:00,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:24:00,624 INFO L87 Difference]: Start difference. First operand 825 states and 1171 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-11 15:24:05,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-10-11 15:24:05,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:24:05,421 INFO L93 Difference]: Finished difference Result 833 states and 1175 transitions. [2024-10-11 15:24:05,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 15:24:05,422 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 43 [2024-10-11 15:24:05,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:24:05,427 INFO L225 Difference]: With dead ends: 833 [2024-10-11 15:24:05,428 INFO L226 Difference]: Without dead ends: 830 [2024-10-11 15:24:05,428 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:24:05,431 INFO L432 NwaCegarLoop]: 445 mSDtfsCounter, 451 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 451 SdHoareTripleChecker+Valid, 456 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-10-11 15:24:05,432 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [451 Valid, 456 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-10-11 15:24:05,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 830 states. [2024-10-11 15:24:05,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 830 to 830. [2024-10-11 15:24:05,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 830 states, 650 states have (on average 1.4461538461538461) internal successors, (940), 652 states have internal predecessors, (940), 116 states have call successors, (116), 64 states have call predecessors, (116), 63 states have return successors, (115), 113 states have call predecessors, (115), 115 states have call successors, (115) [2024-10-11 15:24:05,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 830 states to 830 states and 1171 transitions. [2024-10-11 15:24:05,473 INFO L78 Accepts]: Start accepts. Automaton has 830 states and 1171 transitions. Word has length 43 [2024-10-11 15:24:05,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:24:05,474 INFO L471 AbstractCegarLoop]: Abstraction has 830 states and 1171 transitions. [2024-10-11 15:24:05,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-11 15:24:05,474 INFO L276 IsEmpty]: Start isEmpty. Operand 830 states and 1171 transitions. [2024-10-11 15:24:05,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-10-11 15:24:05,480 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:24:05,480 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:24:05,522 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-11 15:24:05,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 15:24:05,682 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:24:05,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:24:05,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1062731607, now seen corresponding path program 1 times [2024-10-11 15:24:05,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:24:05,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623603560] [2024-10-11 15:24:05,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:24:05,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:24:06,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:07,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:24:07,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:07,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-11 15:24:07,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:07,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-11 15:24:07,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:07,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:24:07,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:07,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-11 15:24:07,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:07,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-11 15:24:07,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:07,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-11 15:24:07,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:07,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:24:07,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:07,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:07,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:07,492 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-11 15:24:07,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:24:07,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623603560] [2024-10-11 15:24:07,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623603560] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 15:24:07,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928483544] [2024-10-11 15:24:07,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:24:07,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 15:24:07,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:24:07,499 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 15:24:07,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 15:24:09,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:09,248 INFO L255 TraceCheckSpWp]: Trace formula consists of 9190 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-11 15:24:09,256 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 15:24:09,382 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 15:24:09,382 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 15:24:09,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928483544] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:24:09,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 15:24:09,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-10-11 15:24:09,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592165932] [2024-10-11 15:24:09,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:24:09,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 15:24:09,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:24:09,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 15:24:09,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-11 15:24:09,384 INFO L87 Difference]: Start difference. First operand 830 states and 1171 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-10-11 15:24:12,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-10-11 15:24:12,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:24:12,680 INFO L93 Difference]: Finished difference Result 835 states and 1177 transitions. [2024-10-11 15:24:12,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 15:24:12,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 79 [2024-10-11 15:24:12,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:24:12,685 INFO L225 Difference]: With dead ends: 835 [2024-10-11 15:24:12,685 INFO L226 Difference]: Without dead ends: 832 [2024-10-11 15:24:12,686 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-11 15:24:12,687 INFO L432 NwaCegarLoop]: 446 mSDtfsCounter, 0 mSDsluCounter, 441 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 887 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-10-11 15:24:12,687 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 887 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-10-11 15:24:12,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 832 states. [2024-10-11 15:24:12,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 832 to 832. [2024-10-11 15:24:12,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 832 states, 652 states have (on average 1.4447852760736197) internal successors, (942), 654 states have internal predecessors, (942), 116 states have call successors, (116), 64 states have call predecessors, (116), 63 states have return successors, (115), 113 states have call predecessors, (115), 115 states have call successors, (115) [2024-10-11 15:24:12,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 832 states to 832 states and 1173 transitions. [2024-10-11 15:24:12,724 INFO L78 Accepts]: Start accepts. Automaton has 832 states and 1173 transitions. Word has length 79 [2024-10-11 15:24:12,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:24:12,725 INFO L471 AbstractCegarLoop]: Abstraction has 832 states and 1173 transitions. [2024-10-11 15:24:12,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-10-11 15:24:12,726 INFO L276 IsEmpty]: Start isEmpty. Operand 832 states and 1173 transitions. [2024-10-11 15:24:12,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-10-11 15:24:12,728 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:24:12,729 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:24:12,770 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-11 15:24:12,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 15:24:12,930 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:24:12,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:24:12,934 INFO L85 PathProgramCache]: Analyzing trace with hash 931073565, now seen corresponding path program 1 times [2024-10-11 15:24:12,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:24:12,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165500033] [2024-10-11 15:24:12,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:24:12,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:24:13,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:14,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:24:14,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:14,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-11 15:24:14,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:14,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-11 15:24:14,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:14,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:24:14,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:14,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-11 15:24:14,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:14,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-11 15:24:14,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:14,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-11 15:24:14,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:14,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:24:14,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:14,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:14,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:14,539 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-11 15:24:14,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:24:14,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165500033] [2024-10-11 15:24:14,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165500033] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 15:24:14,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1918360040] [2024-10-11 15:24:14,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:24:14,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 15:24:14,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:24:14,543 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 15:24:14,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 15:24:16,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:16,304 INFO L255 TraceCheckSpWp]: Trace formula consists of 9195 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-11 15:24:16,310 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 15:24:16,428 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 15:24:16,428 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 15:24:16,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1918360040] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:24:16,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 15:24:16,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-10-11 15:24:16,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753274314] [2024-10-11 15:24:16,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:24:16,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 15:24:16,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:24:16,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 15:24:16,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-11 15:24:16,431 INFO L87 Difference]: Start difference. First operand 832 states and 1173 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9)