./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-sound--drivers--snd-mts64.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-sound--drivers--snd-mts64.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 425a3bbb125c6bdd9dab7ba3d2b6e465c36167f805fbb1bc755a03e911f07206 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 15:24:37,634 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 15:24:37,703 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:24:37,707 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 15:24:37,709 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 15:24:37,728 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 15:24:37,730 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 15:24:37,730 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 15:24:37,730 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 15:24:37,731 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 15:24:37,731 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 15:24:37,731 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 15:24:37,732 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 15:24:37,733 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 15:24:37,734 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 15:24:37,734 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 15:24:37,734 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 15:24:37,734 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 15:24:37,734 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 15:24:37,735 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 15:24:37,735 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 15:24:37,738 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 15:24:37,738 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 15:24:37,738 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 15:24:37,738 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 15:24:37,738 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 15:24:37,738 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 15:24:37,739 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 15:24:37,739 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 15:24:37,739 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:24:37,739 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 15:24:37,739 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 15:24:37,739 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 15:24:37,740 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 15:24:37,740 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 15:24:37,740 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 15:24:37,740 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 15:24:37,740 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 15:24:37,740 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 15:24:37,741 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 -> 425a3bbb125c6bdd9dab7ba3d2b6e465c36167f805fbb1bc755a03e911f07206 [2024-10-11 15:24:37,924 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 15:24:37,941 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 15:24:37,943 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 15:24:37,944 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 15:24:37,944 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 15:24:37,945 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-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2024-10-11 15:24:39,086 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 15:24:39,407 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 15:24:39,408 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-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2024-10-11 15:24:39,437 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/25f82b98a/c8800deded7345ca96766674ed0808d0/FLAG3c6538363 [2024-10-11 15:24:39,674 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/25f82b98a/c8800deded7345ca96766674ed0808d0 [2024-10-11 15:24:39,676 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 15:24:39,677 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 15:24:39,679 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 15:24:39,680 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 15:24:39,684 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 15:24:39,685 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:24:39" (1/1) ... [2024-10-11 15:24:39,686 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5338fbb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:39, skipping insertion in model container [2024-10-11 15:24:39,686 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:24:39" (1/1) ... [2024-10-11 15:24:39,789 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 15:24:40,090 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2024-10-11 15:24:40,091 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3507-3508] [2024-10-11 15:24:40,144 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-sound--drivers--snd-mts64.ko-entry_point.cil.out.i[103871,103884] [2024-10-11 15:24:40,391 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:24:40,416 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 15:24:40,499 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2024-10-11 15:24:40,500 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3507-3508] [2024-10-11 15:24:40,505 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-sound--drivers--snd-mts64.ko-entry_point.cil.out.i[103871,103884] [2024-10-11 15:24:40,591 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:24:40,640 INFO L204 MainTranslator]: Completed translation [2024-10-11 15:24:40,640 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:40 WrapperNode [2024-10-11 15:24:40,640 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 15:24:40,642 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 15:24:40,642 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 15:24:40,642 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 15:24:40,647 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:24:40" (1/1) ... [2024-10-11 15:24:40,691 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:24:40" (1/1) ... [2024-10-11 15:24:40,765 INFO L138 Inliner]: procedures = 158, calls = 840, calls flagged for inlining = 74, calls inlined = 62, statements flattened = 1963 [2024-10-11 15:24:40,765 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 15:24:40,766 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 15:24:40,766 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 15:24:40,766 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 15:24:40,775 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:40" (1/1) ... [2024-10-11 15:24:40,775 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:40" (1/1) ... [2024-10-11 15:24:40,788 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:40" (1/1) ... [2024-10-11 15:24:40,971 INFO L175 MemorySlicer]: Split 462 memory accesses to 18 slices as follows [2, 10, 5, 12, 33, 33, 33, 5, 10, 6, 185, 13, 8, 5, 73, 22, 6, 1]. 40 percent of accesses are in the largest equivalence class. The 248 initializations are split as follows [2, 0, 0, 12, 32, 32, 32, 0, 0, 0, 31, 0, 8, 5, 72, 22, 0, 0]. The 72 writes are split as follows [0, 0, 3, 0, 0, 0, 0, 3, 7, 5, 48, 1, 0, 0, 0, 0, 5, 0]. [2024-10-11 15:24:40,972 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:40" (1/1) ... [2024-10-11 15:24:40,972 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:40" (1/1) ... [2024-10-11 15:24:41,016 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:40" (1/1) ... [2024-10-11 15:24:41,030 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:40" (1/1) ... [2024-10-11 15:24:41,080 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:40" (1/1) ... [2024-10-11 15:24:41,092 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:40" (1/1) ... [2024-10-11 15:24:41,107 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 15:24:41,108 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 15:24:41,109 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 15:24:41,109 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 15:24:41,110 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:40" (1/1) ... [2024-10-11 15:24:41,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:24:41,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:24:41,140 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:24:41,143 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:24:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-11 15:24:41,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-11 15:24:41,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-11 15:24:41,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-11 15:24:41,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-11 15:24:41,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-11 15:24:41,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-11 15:24:41,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-11 15:24:41,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-11 15:24:41,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-11 15:24:41,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-11 15:24:41,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-11 15:24:41,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-11 15:24:41,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-11 15:24:41,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-11 15:24:41,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-11 15:24:41,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-11 15:24:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-11 15:24:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-10-11 15:24:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-10-11 15:24:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-10-11 15:24:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-10-11 15:24:41,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-10-11 15:24:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-10-11 15:24:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-10-11 15:24:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-10-11 15:24:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-10-11 15:24:41,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-10-11 15:24:41,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-10-11 15:24:41,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-10-11 15:24:41,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-10-11 15:24:41,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-10-11 15:24:41,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-10-11 15:24:41,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-10-11 15:24:41,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-10-11 15:24:41,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-10-11 15:24:41,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-10-11 15:24:41,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-10-11 15:24:41,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-10-11 15:24:41,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-10-11 15:24:41,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-10-11 15:24:41,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-10-11 15:24:41,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-10-11 15:24:41,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-10-11 15:24:41,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-10-11 15:24:41,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-10-11 15:24:41,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-10-11 15:24:41,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-10-11 15:24:41,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-10-11 15:24:41,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-10-11 15:24:41,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-10-11 15:24:41,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-10-11 15:24:41,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-10-11 15:24:41,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-10-11 15:24:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_open [2024-10-11 15:24:41,189 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_open [2024-10-11 15:24:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-10-11 15:24:41,189 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-10-11 15:24:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2024-10-11 15:24:41,189 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2024-10-11 15:24:41,189 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_close [2024-10-11 15:24:41,189 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_close [2024-10-11 15:24:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure parport_unregister_device [2024-10-11 15:24:41,190 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_unregister_device [2024-10-11 15:24:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-11 15:24:41,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-11 15:24:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 15:24:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 15:24:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 15:24:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 15:24:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-11 15:24:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-11 15:24:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-11 15:24:41,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-11 15:24:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-11 15:24:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-11 15:24:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-11 15:24:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-11 15:24:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-11 15:24:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-11 15:24:41,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-11 15:24:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-11 15:24:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-11 15:24:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-11 15:24:41,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-10-11 15:24:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-10-11 15:24:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_command [2024-10-11 15:24:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_command [2024-10-11 15:24:41,193 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_info [2024-10-11 15:24:41,193 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_info [2024-10-11 15:24:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_data [2024-10-11 15:24:41,194 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_data [2024-10-11 15:24:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-11 15:24:41,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-11 15:24:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_remove [2024-10-11 15:24:41,194 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_remove [2024-10-11 15:24:41,194 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_get [2024-10-11 15:24:41,195 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_get [2024-10-11 15:24:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_detach [2024-10-11 15:24:41,195 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_detach [2024-10-11 15:24:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_close [2024-10-11 15:24:41,195 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_close [2024-10-11 15:24:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 15:24:41,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 15:24:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 15:24:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 15:24:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-11 15:24:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-11 15:24:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-11 15:24:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-11 15:24:41,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-11 15:24:41,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-11 15:24:41,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-11 15:24:41,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-11 15:24:41,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-11 15:24:41,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-11 15:24:41,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-11 15:24:41,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-11 15:24:41,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-11 15:24:41,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-11 15:24:41,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-11 15:24:41,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-11 15:24:41,198 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_init [2024-10-11 15:24:41,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_init [2024-10-11 15:24:41,199 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read_char [2024-10-11 15:24:41,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read_char [2024-10-11 15:24:41,199 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-10-11 15:24:41,199 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-10-11 15:24:41,199 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read [2024-10-11 15:24:41,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read [2024-10-11 15:24:41,199 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_probe_port [2024-10-11 15:24:41,199 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_probe_port [2024-10-11 15:24:41,199 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_open [2024-10-11 15:24:41,200 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_open [2024-10-11 15:24:41,200 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-11 15:24:41,200 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-11 15:24:41,200 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_smpte_stop [2024-10-11 15:24:41,200 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_smpte_stop [2024-10-11 15:24:41,200 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_disable_readout [2024-10-11 15:24:41,200 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_disable_readout [2024-10-11 15:24:41,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 15:24:41,200 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-10-11 15:24:41,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-10-11 15:24:41,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 15:24:41,200 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_put [2024-10-11 15:24:41,200 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_put [2024-10-11 15:24:41,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 15:24:41,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 15:24:41,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 15:24:41,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 15:24:41,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 15:24:41,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 15:24:41,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 15:24:41,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 15:24:41,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 15:24:41,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-11 15:24:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-11 15:24:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-11 15:24:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-11 15:24:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-11 15:24:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-11 15:24:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-11 15:24:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-11 15:24:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-11 15:24:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-11 15:24:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_enable_readout [2024-10-11 15:24:41,205 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_enable_readout [2024-10-11 15:24:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-10-11 15:24:41,205 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-10-11 15:24:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-11 15:24:41,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-11 15:24:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 15:24:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 15:24:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 15:24:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 15:24:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 15:24:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 15:24:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 15:24:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 15:24:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-11 15:24:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-11 15:24:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-11 15:24:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-11 15:24:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-11 15:24:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-11 15:24:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-11 15:24:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-11 15:24:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-11 15:24:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-11 15:24:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_midi [2024-10-11 15:24:41,206 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_midi [2024-10-11 15:24:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-10-11 15:24:41,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-10-11 15:24:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2024-10-11 15:24:41,206 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2024-10-11 15:24:41,207 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-11 15:24:41,207 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-11 15:24:41,207 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_ready [2024-10-11 15:24:41,207 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_ready [2024-10-11 15:24:41,207 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_probe [2024-10-11 15:24:41,207 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_probe [2024-10-11 15:24:41,207 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 15:24:41,207 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2024-10-11 15:24:41,209 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2024-10-11 15:24:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 15:24:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 15:24:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 15:24:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 15:24:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 15:24:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 15:24:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 15:24:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 15:24:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-11 15:24:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-11 15:24:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-11 15:24:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-11 15:24:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-11 15:24:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-11 15:24:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-11 15:24:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-11 15:24:41,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-11 15:24:41,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-11 15:24:41,212 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2024-10-11 15:24:41,212 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2024-10-11 15:24:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-10-11 15:24:41,213 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-10-11 15:24:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_unregister_all [2024-10-11 15:24:41,213 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_unregister_all [2024-10-11 15:24:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_probe [2024-10-11 15:24:41,213 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_probe [2024-10-11 15:24:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2024-10-11 15:24:41,213 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2024-10-11 15:24:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_output_trigger [2024-10-11 15:24:41,214 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_output_trigger [2024-10-11 15:24:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 15:24:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 15:24:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 15:24:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 15:24:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-11 15:24:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-11 15:24:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-11 15:24:41,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-11 15:24:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-11 15:24:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-11 15:24:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-11 15:24:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-11 15:24:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-11 15:24:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-11 15:24:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-11 15:24:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-11 15:24:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-11 15:24:41,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-11 15:24:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_input_trigger [2024-10-11 15:24:41,216 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_input_trigger [2024-10-11 15:24:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-10-11 15:24:41,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-10-11 15:24:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure __snd_printk [2024-10-11 15:24:41,216 INFO L138 BoogieDeclarations]: Found implementation of procedure __snd_printk [2024-10-11 15:24:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 15:24:41,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 15:24:41,216 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops [2024-10-11 15:24:41,217 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops [2024-10-11 15:24:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure parport_register_device [2024-10-11 15:24:41,217 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_register_device [2024-10-11 15:24:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim [2024-10-11 15:24:41,217 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim [2024-10-11 15:24:41,580 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 15:24:41,582 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 15:24:41,629 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-11 15:24:43,004 INFO L? ?]: Removed 865 outVars from TransFormulas that were not future-live. [2024-10-11 15:24:43,004 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 15:24:43,131 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 15:24:43,132 INFO L314 CfgBuilder]: Removed 21 assume(true) statements. [2024-10-11 15:24:43,132 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:24:43 BoogieIcfgContainer [2024-10-11 15:24:43,132 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 15:24:43,134 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 15:24:43,134 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 15:24:43,137 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 15:24:43,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 03:24:39" (1/3) ... [2024-10-11 15:24:43,138 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63381c0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:24:43, skipping insertion in model container [2024-10-11 15:24:43,138 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:40" (2/3) ... [2024-10-11 15:24:43,138 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63381c0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:24:43, skipping insertion in model container [2024-10-11 15:24:43,138 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:24:43" (3/3) ... [2024-10-11 15:24:43,139 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2024-10-11 15:24:43,153 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 15:24:43,153 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-11 15:24:43,216 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 15:24:43,220 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;@9d14546, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 15:24:43,220 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-11 15:24:43,226 INFO L276 IsEmpty]: Start isEmpty. Operand has 674 states, 444 states have (on average 1.4346846846846846) internal successors, (637), 466 states have internal predecessors, (637), 179 states have call successors, (179), 50 states have call predecessors, (179), 49 states have return successors, (167), 166 states have call predecessors, (167), 167 states have call successors, (167) [2024-10-11 15:24:43,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-10-11 15:24:43,252 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:24:43,252 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:24:43,253 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:24:43,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:24:43,258 INFO L85 PathProgramCache]: Analyzing trace with hash -2083583501, now seen corresponding path program 1 times [2024-10-11 15:24:43,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:24:43,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194529239] [2024-10-11 15:24:43,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:24:43,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:24:43,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:43,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:43,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:43,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:24:43,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:43,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:24:43,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:43,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:24:43,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:43,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-11 15:24:43,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:43,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:24:43,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:43,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-10-11 15:24:43,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:43,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-10-11 15:24:43,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:43,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-11 15:24:43,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:43,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:43,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:43,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:43,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:43,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-11 15:24:43,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:43,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-11 15:24:43,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:43,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:24:43,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:43,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:43,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:43,910 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-10-11 15:24:43,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:24:43,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194529239] [2024-10-11 15:24:43,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194529239] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:24:43,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:24:43,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-11 15:24:43,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902790724] [2024-10-11 15:24:43,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:24:43,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 15:24:43,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:24:43,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 15:24:43,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-10-11 15:24:43,941 INFO L87 Difference]: Start difference. First operand has 674 states, 444 states have (on average 1.4346846846846846) internal successors, (637), 466 states have internal predecessors, (637), 179 states have call successors, (179), 50 states have call predecessors, (179), 49 states have return successors, (167), 166 states have call predecessors, (167), 167 states have call successors, (167) Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-10-11 15:24:47,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:24:47,493 INFO L93 Difference]: Finished difference Result 2558 states and 4438 transitions. [2024-10-11 15:24:47,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-11 15:24:47,495 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 105 [2024-10-11 15:24:47,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:24:47,528 INFO L225 Difference]: With dead ends: 2558 [2024-10-11 15:24:47,529 INFO L226 Difference]: Without dead ends: 1844 [2024-10-11 15:24:47,540 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2024-10-11 15:24:47,544 INFO L432 NwaCegarLoop]: 1108 mSDtfsCounter, 1991 mSDsluCounter, 2679 mSDsCounter, 0 mSdLazyCounter, 2156 mSolverCounterSat, 1500 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2141 SdHoareTripleChecker+Valid, 3787 SdHoareTripleChecker+Invalid, 3656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1500 IncrementalHoareTripleChecker+Valid, 2156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-10-11 15:24:47,546 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2141 Valid, 3787 Invalid, 3656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1500 Valid, 2156 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-10-11 15:24:47,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1844 states. [2024-10-11 15:24:47,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1844 to 1265. [2024-10-11 15:24:47,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1265 states, 852 states have (on average 1.3955399061032865) internal successors, (1189), 868 states have internal predecessors, (1189), 318 states have call successors, (318), 95 states have call predecessors, (318), 94 states have return successors, (317), 315 states have call predecessors, (317), 317 states have call successors, (317) [2024-10-11 15:24:47,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1265 states to 1265 states and 1824 transitions. [2024-10-11 15:24:47,752 INFO L78 Accepts]: Start accepts. Automaton has 1265 states and 1824 transitions. Word has length 105 [2024-10-11 15:24:47,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:24:47,753 INFO L471 AbstractCegarLoop]: Abstraction has 1265 states and 1824 transitions. [2024-10-11 15:24:47,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-10-11 15:24:47,754 INFO L276 IsEmpty]: Start isEmpty. Operand 1265 states and 1824 transitions. [2024-10-11 15:24:47,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-10-11 15:24:47,761 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:24:47,761 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:24:47,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 15:24:47,762 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:24:47,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:24:47,762 INFO L85 PathProgramCache]: Analyzing trace with hash 579942979, now seen corresponding path program 1 times [2024-10-11 15:24:47,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:24:47,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876690297] [2024-10-11 15:24:47,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:24:47,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:24:47,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:47,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:47,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:47,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:24:47,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:47,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:24:47,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:47,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:24:47,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:47,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-11 15:24:47,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:47,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:24:47,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:47,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-11 15:24:47,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:47,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-10-11 15:24:47,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:48,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:24:48,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:48,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:48,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:48,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:48,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:48,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-11 15:24:48,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:48,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-10-11 15:24:48,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:48,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-10-11 15:24:48,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:48,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:48,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:48,094 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-10-11 15:24:48,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:24:48,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876690297] [2024-10-11 15:24:48,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876690297] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:24:48,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:24:48,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-11 15:24:48,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493305761] [2024-10-11 15:24:48,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:24:48,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 15:24:48,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:24:48,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 15:24:48,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-10-11 15:24:48,098 INFO L87 Difference]: Start difference. First operand 1265 states and 1824 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-10-11 15:24:51,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:24:51,284 INFO L93 Difference]: Finished difference Result 4871 states and 7818 transitions. [2024-10-11 15:24:51,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-11 15:24:51,285 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 119 [2024-10-11 15:24:51,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:24:51,305 INFO L225 Difference]: With dead ends: 4871 [2024-10-11 15:24:51,306 INFO L226 Difference]: Without dead ends: 3619 [2024-10-11 15:24:51,312 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2024-10-11 15:24:51,313 INFO L432 NwaCegarLoop]: 842 mSDtfsCounter, 2096 mSDsluCounter, 1868 mSDsCounter, 0 mSdLazyCounter, 1492 mSolverCounterSat, 1634 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2248 SdHoareTripleChecker+Valid, 2710 SdHoareTripleChecker+Invalid, 3126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1634 IncrementalHoareTripleChecker+Valid, 1492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-10-11 15:24:51,314 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2248 Valid, 2710 Invalid, 3126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1634 Valid, 1492 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-10-11 15:24:51,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3619 states. [2024-10-11 15:24:51,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3619 to 2462. [2024-10-11 15:24:51,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2462 states, 1658 states have (on average 1.3944511459589868) internal successors, (2312), 1692 states have internal predecessors, (2312), 615 states have call successors, (615), 189 states have call predecessors, (615), 188 states have return successors, (614), 608 states have call predecessors, (614), 614 states have call successors, (614) [2024-10-11 15:24:51,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2462 states to 2462 states and 3541 transitions. [2024-10-11 15:24:51,493 INFO L78 Accepts]: Start accepts. Automaton has 2462 states and 3541 transitions. Word has length 119 [2024-10-11 15:24:51,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:24:51,495 INFO L471 AbstractCegarLoop]: Abstraction has 2462 states and 3541 transitions. [2024-10-11 15:24:51,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-10-11 15:24:51,495 INFO L276 IsEmpty]: Start isEmpty. Operand 2462 states and 3541 transitions. [2024-10-11 15:24:51,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-10-11 15:24:51,499 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:24:51,499 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:24:51,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 15:24:51,499 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:24:51,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:24:51,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1862862716, now seen corresponding path program 1 times [2024-10-11 15:24:51,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:24:51,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913990956] [2024-10-11 15:24:51,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:24:51,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:24:51,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:51,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:24:51,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:24:51,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:24:51,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-11 15:24:51,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:24:51,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-11 15:24:51,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-10-11 15:24:51,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-11 15:24:51,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:51,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:51,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-11 15:24:51,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-10-11 15:24:51,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-10-11 15:24:51,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:51,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,776 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-10-11 15:24:51,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:24:51,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913990956] [2024-10-11 15:24:51,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913990956] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:24:51,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:24:51,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-11 15:24:51,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620693928] [2024-10-11 15:24:51,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:24:51,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 15:24:51,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:24:51,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 15:24:51,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-10-11 15:24:51,779 INFO L87 Difference]: Start difference. First operand 2462 states and 3541 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-10-11 15:24:54,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:24:54,878 INFO L93 Difference]: Finished difference Result 9514 states and 15217 transitions. [2024-10-11 15:24:54,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-11 15:24:54,878 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 125 [2024-10-11 15:24:54,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:24:54,914 INFO L225 Difference]: With dead ends: 9514 [2024-10-11 15:24:54,914 INFO L226 Difference]: Without dead ends: 7065 [2024-10-11 15:24:54,923 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2024-10-11 15:24:54,924 INFO L432 NwaCegarLoop]: 880 mSDtfsCounter, 1609 mSDsluCounter, 2405 mSDsCounter, 0 mSdLazyCounter, 1935 mSolverCounterSat, 795 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1746 SdHoareTripleChecker+Valid, 3285 SdHoareTripleChecker+Invalid, 2730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 795 IncrementalHoareTripleChecker+Valid, 1935 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-10-11 15:24:54,924 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1746 Valid, 3285 Invalid, 2730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [795 Valid, 1935 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-10-11 15:24:54,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7065 states. [2024-10-11 15:24:55,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7065 to 4754. [2024-10-11 15:24:55,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4754 states, 3208 states have (on average 1.3952618453865338) internal successors, (4476), 3278 states have internal predecessors, (4476), 1169 states have call successors, (1169), 377 states have call predecessors, (1169), 376 states have return successors, (1168), 1154 states have call predecessors, (1168), 1168 states have call successors, (1168) [2024-10-11 15:24:55,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4754 states to 4754 states and 6813 transitions. [2024-10-11 15:24:55,214 INFO L78 Accepts]: Start accepts. Automaton has 4754 states and 6813 transitions. Word has length 125 [2024-10-11 15:24:55,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:24:55,215 INFO L471 AbstractCegarLoop]: Abstraction has 4754 states and 6813 transitions. [2024-10-11 15:24:55,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-10-11 15:24:55,216 INFO L276 IsEmpty]: Start isEmpty. Operand 4754 states and 6813 transitions. [2024-10-11 15:24:55,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-10-11 15:24:55,220 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:24:55,220 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:24:55,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 15:24:55,220 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:24:55,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:24:55,221 INFO L85 PathProgramCache]: Analyzing trace with hash -801028117, now seen corresponding path program 1 times [2024-10-11 15:24:55,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:24:55,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033800054] [2024-10-11 15:24:55,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:24:55,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:24:55,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:55,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:24:55,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:24:55,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:24:55,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-11 15:24:55,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:24:55,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:24:55,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:55,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-10-11 15:24:55,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-10-11 15:24:55,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:24:55,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:55,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:55,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:24:55,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-10-11 15:24:55,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-11 15:24:55,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:24:55,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,523 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-10-11 15:24:55,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:24:55,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033800054] [2024-10-11 15:24:55,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033800054] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:24:55,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:24:55,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-11 15:24:55,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067918394] [2024-10-11 15:24:55,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:24:55,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 15:24:55,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:24:55,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 15:24:55,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-10-11 15:24:55,526 INFO L87 Difference]: Start difference. First operand 4754 states and 6813 transitions. Second operand has 8 states, 8 states have (on average 8.25) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-10-11 15:24:59,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:24:59,082 INFO L93 Difference]: Finished difference Result 19970 states and 32319 transitions. [2024-10-11 15:24:59,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-11 15:24:59,082 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 129 [2024-10-11 15:24:59,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:24:59,172 INFO L225 Difference]: With dead ends: 19970 [2024-10-11 15:24:59,172 INFO L226 Difference]: Without dead ends: 15229 [2024-10-11 15:24:59,193 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2024-10-11 15:24:59,194 INFO L432 NwaCegarLoop]: 918 mSDtfsCounter, 2034 mSDsluCounter, 3139 mSDsCounter, 0 mSdLazyCounter, 2427 mSolverCounterSat, 1005 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2192 SdHoareTripleChecker+Valid, 4057 SdHoareTripleChecker+Invalid, 3432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1005 IncrementalHoareTripleChecker+Valid, 2427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-10-11 15:24:59,194 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2192 Valid, 4057 Invalid, 3432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1005 Valid, 2427 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-10-11 15:24:59,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15229 states. [2024-10-11 15:24:59,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15229 to 8833. [2024-10-11 15:24:59,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8833 states, 6018 states have (on average 1.3996344300432038) internal successors, (8423), 6153 states have internal predecessors, (8423), 2093 states have call successors, (2093), 722 states have call predecessors, (2093), 721 states have return successors, (2092), 2063 states have call predecessors, (2092), 2092 states have call successors, (2092) [2024-10-11 15:24:59,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8833 states to 8833 states and 12608 transitions. [2024-10-11 15:24:59,928 INFO L78 Accepts]: Start accepts. Automaton has 8833 states and 12608 transitions. Word has length 129 [2024-10-11 15:24:59,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:24:59,930 INFO L471 AbstractCegarLoop]: Abstraction has 8833 states and 12608 transitions. [2024-10-11 15:24:59,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-10-11 15:24:59,930 INFO L276 IsEmpty]: Start isEmpty. Operand 8833 states and 12608 transitions. [2024-10-11 15:24:59,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-10-11 15:24:59,934 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:24:59,934 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:24:59,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 15:24:59,934 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:24:59,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:24:59,934 INFO L85 PathProgramCache]: Analyzing trace with hash -857365800, now seen corresponding path program 1 times [2024-10-11 15:24:59,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:24:59,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815429330] [2024-10-11 15:24:59,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:24:59,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:24:59,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:00,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:00,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:00,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:25:00,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:00,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:25:00,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:00,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:25:00,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:00,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-11 15:25:00,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:00,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:25:00,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:00,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:25:00,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:00,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-11 15:25:00,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:00,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-11 15:25:00,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:00,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-11 15:25:00,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:00,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:00,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:00,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:00,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:00,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-11 15:25:00,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:00,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-11 15:25:00,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:00,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-10-11 15:25:00,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:00,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:00,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:00,201 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-10-11 15:25:00,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:25:00,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815429330] [2024-10-11 15:25:00,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815429330] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:25:00,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:25:00,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-11 15:25:00,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081818429] [2024-10-11 15:25:00,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:25:00,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 15:25:00,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:25:00,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 15:25:00,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-10-11 15:25:00,206 INFO L87 Difference]: Start difference. First operand 8833 states and 12608 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-10-11 15:25:02,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:25:02,489 INFO L93 Difference]: Finished difference Result 21981 states and 34184 transitions. [2024-10-11 15:25:02,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 15:25:02,489 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 131 [2024-10-11 15:25:02,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:25:02,549 INFO L225 Difference]: With dead ends: 21981 [2024-10-11 15:25:02,549 INFO L226 Difference]: Without dead ends: 13161 [2024-10-11 15:25:02,578 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-10-11 15:25:02,579 INFO L432 NwaCegarLoop]: 848 mSDtfsCounter, 1664 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 1124 mSolverCounterSat, 1156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1788 SdHoareTripleChecker+Valid, 1896 SdHoareTripleChecker+Invalid, 2280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1156 IncrementalHoareTripleChecker+Valid, 1124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-10-11 15:25:02,580 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1788 Valid, 1896 Invalid, 2280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1156 Valid, 1124 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-10-11 15:25:02,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13161 states. [2024-10-11 15:25:03,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13161 to 8833. [2024-10-11 15:25:03,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8833 states, 6018 states have (on average 1.3969757394483218) internal successors, (8407), 6153 states have internal predecessors, (8407), 2093 states have call successors, (2093), 722 states have call predecessors, (2093), 721 states have return successors, (2092), 2063 states have call predecessors, (2092), 2092 states have call successors, (2092) [2024-10-11 15:25:03,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8833 states to 8833 states and 12592 transitions. [2024-10-11 15:25:03,226 INFO L78 Accepts]: Start accepts. Automaton has 8833 states and 12592 transitions. Word has length 131 [2024-10-11 15:25:03,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:25:03,226 INFO L471 AbstractCegarLoop]: Abstraction has 8833 states and 12592 transitions. [2024-10-11 15:25:03,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-10-11 15:25:03,227 INFO L276 IsEmpty]: Start isEmpty. Operand 8833 states and 12592 transitions. [2024-10-11 15:25:03,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-10-11 15:25:03,243 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:25:03,243 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:25:03,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 15:25:03,244 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:25:03,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:25:03,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1291220828, now seen corresponding path program 1 times [2024-10-11 15:25:03,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:25:03,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51964425] [2024-10-11 15:25:03,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:25:03,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:25:03,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:03,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:25:03,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:25:03,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:25:03,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-11 15:25:03,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:25:03,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:25:03,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:25:03,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-11 15:25:03,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-11 15:25:03,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-11 15:25:03,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-11 15:25:03,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:25:03,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-11 15:25:03,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-10-11 15:25:03,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-11 15:25:03,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-10-11 15:25:03,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-11 15:25:03,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-10-11 15:25:03,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-10-11 15:25:03,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-10-11 15:25:03,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-10-11 15:25:03,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2024-10-11 15:25:03,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-10-11 15:25:03,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-10-11 15:25:03,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:03,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:03,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-10-11 15:25:03,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2024-10-11 15:25:03,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2024-10-11 15:25:03,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:03,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:03,572 INFO L134 CoverageAnalysis]: Checked inductivity of 945 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2024-10-11 15:25:03,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:25:03,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51964425] [2024-10-11 15:25:03,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51964425] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:25:03,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:25:03,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-11 15:25:03,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908042067] [2024-10-11 15:25:03,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:25:03,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 15:25:03,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:25:03,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 15:25:03,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-10-11 15:25:03,575 INFO L87 Difference]: Start difference. First operand 8833 states and 12592 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-10-11 15:25:05,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:25:05,860 INFO L93 Difference]: Finished difference Result 13179 states and 21611 transitions. [2024-10-11 15:25:05,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 15:25:05,861 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 221 [2024-10-11 15:25:05,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:25:05,903 INFO L225 Difference]: With dead ends: 13179 [2024-10-11 15:25:05,903 INFO L226 Difference]: Without dead ends: 13176 [2024-10-11 15:25:05,907 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-10-11 15:25:05,907 INFO L432 NwaCegarLoop]: 909 mSDtfsCounter, 465 mSDsluCounter, 2339 mSDsCounter, 0 mSdLazyCounter, 1760 mSolverCounterSat, 502 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 3248 SdHoareTripleChecker+Invalid, 2262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 502 IncrementalHoareTripleChecker+Valid, 1760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-10-11 15:25:05,908 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 3248 Invalid, 2262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [502 Valid, 1760 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-10-11 15:25:05,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13176 states. [2024-10-11 15:25:06,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13176 to 8848. [2024-10-11 15:25:06,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8848 states, 6033 states have (on average 1.395988728659042) internal successors, (8422), 6168 states have internal predecessors, (8422), 2093 states have call successors, (2093), 722 states have call predecessors, (2093), 721 states have return successors, (2092), 2063 states have call predecessors, (2092), 2092 states have call successors, (2092) [2024-10-11 15:25:06,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8848 states to 8848 states and 12607 transitions. [2024-10-11 15:25:06,562 INFO L78 Accepts]: Start accepts. Automaton has 8848 states and 12607 transitions. Word has length 221 [2024-10-11 15:25:06,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:25:06,564 INFO L471 AbstractCegarLoop]: Abstraction has 8848 states and 12607 transitions. [2024-10-11 15:25:06,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-10-11 15:25:06,565 INFO L276 IsEmpty]: Start isEmpty. Operand 8848 states and 12607 transitions. [2024-10-11 15:25:06,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-10-11 15:25:06,588 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:25:06,589 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:25:06,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 15:25:06,589 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:25:06,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:25:06,590 INFO L85 PathProgramCache]: Analyzing trace with hash 387722936, now seen corresponding path program 1 times [2024-10-11 15:25:06,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:25:06,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819101096] [2024-10-11 15:25:06,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:25:06,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:25:06,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:07,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:25:07,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:25:07,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:25:07,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-11 15:25:07,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:25:07,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:25:07,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:25:07,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-11 15:25:07,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-11 15:25:07,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-11 15:25:07,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-11 15:25:07,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:25:07,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-11 15:25:07,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-10-11 15:25:07,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-11 15:25:07,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-10-11 15:25:07,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-11 15:25:07,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-10-11 15:25:07,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-10-11 15:25:07,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-10-11 15:25:07,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-10-11 15:25:07,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2024-10-11 15:25:07,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-10-11 15:25:07,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-10-11 15:25:07,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:07,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:07,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-10-11 15:25:07,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2024-10-11 15:25:07,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2024-10-11 15:25:07,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:07,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:07,345 INFO L134 CoverageAnalysis]: Checked inductivity of 945 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2024-10-11 15:25:07,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:25:07,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819101096] [2024-10-11 15:25:07,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819101096] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:25:07,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:25:07,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-11 15:25:07,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114456242] [2024-10-11 15:25:07,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:25:07,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-11 15:25:07,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:25:07,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-11 15:25:07,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-10-11 15:25:07,348 INFO L87 Difference]: Start difference. First operand 8848 states and 12607 transitions. Second operand has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 5 states have internal predecessors, (80), 4 states have call successors, (32), 7 states have call predecessors, (32), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-10-11 15:25:11,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:25:11,947 INFO L93 Difference]: Finished difference Result 30076 states and 50041 transitions. [2024-10-11 15:25:11,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-11 15:25:11,948 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 5 states have internal predecessors, (80), 4 states have call successors, (32), 7 states have call predecessors, (32), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 223 [2024-10-11 15:25:11,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:25:12,038 INFO L225 Difference]: With dead ends: 30076 [2024-10-11 15:25:12,038 INFO L226 Difference]: Without dead ends: 21241 [2024-10-11 15:25:12,084 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=356, Unknown=0, NotChecked=0, Total=462 [2024-10-11 15:25:12,086 INFO L432 NwaCegarLoop]: 959 mSDtfsCounter, 1641 mSDsluCounter, 3284 mSDsCounter, 0 mSdLazyCounter, 3455 mSolverCounterSat, 990 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1708 SdHoareTripleChecker+Valid, 4243 SdHoareTripleChecker+Invalid, 4445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 990 IncrementalHoareTripleChecker+Valid, 3455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-10-11 15:25:12,086 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1708 Valid, 4243 Invalid, 4445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [990 Valid, 3455 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-10-11 15:25:12,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21241 states. [2024-10-11 15:25:13,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21241 to 14228. [2024-10-11 15:25:13,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14228 states, 9409 states have (on average 1.3591242427463068) internal successors, (12788), 9747 states have internal predecessors, (12788), 3534 states have call successors, (3534), 1165 states have call predecessors, (3534), 1284 states have return successors, (3699), 3466 states have call predecessors, (3699), 3533 states have call successors, (3699) [2024-10-11 15:25:13,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14228 states to 14228 states and 20021 transitions. [2024-10-11 15:25:13,221 INFO L78 Accepts]: Start accepts. Automaton has 14228 states and 20021 transitions. Word has length 223 [2024-10-11 15:25:13,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:25:13,223 INFO L471 AbstractCegarLoop]: Abstraction has 14228 states and 20021 transitions. [2024-10-11 15:25:13,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 5 states have internal predecessors, (80), 4 states have call successors, (32), 7 states have call predecessors, (32), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-10-11 15:25:13,224 INFO L276 IsEmpty]: Start isEmpty. Operand 14228 states and 20021 transitions. [2024-10-11 15:25:13,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-10-11 15:25:13,255 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:25:13,255 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:25:13,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 15:25:13,256 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:25:13,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:25:13,256 INFO L85 PathProgramCache]: Analyzing trace with hash -974113979, now seen corresponding path program 1 times [2024-10-11 15:25:13,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:25:13,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276693451] [2024-10-11 15:25:13,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:25:13,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:25:13,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:13,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:25:13,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:25:13,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:25:13,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-11 15:25:13,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:25:13,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:25:13,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:25:13,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-11 15:25:13,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-11 15:25:13,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-11 15:25:13,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-11 15:25:13,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:25:13,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-11 15:25:13,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-10-11 15:25:13,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-11 15:25:13,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-10-11 15:25:13,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-11 15:25:13,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-10-11 15:25:13,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-10-11 15:25:13,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-10-11 15:25:13,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-10-11 15:25:13,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-10-11 15:25:13,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-10-11 15:25:13,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2024-10-11 15:25:13,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-10-11 15:25:13,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:13,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:13,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2024-10-11 15:25:13,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-10-11 15:25:13,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2024-10-11 15:25:13,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:13,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:13,783 INFO L134 CoverageAnalysis]: Checked inductivity of 940 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 937 trivial. 0 not checked. [2024-10-11 15:25:13,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:25:13,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276693451] [2024-10-11 15:25:13,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276693451] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:25:13,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:25:13,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-11 15:25:13,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817699865] [2024-10-11 15:25:13,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:25:13,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 15:25:13,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:25:13,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 15:25:13,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-10-11 15:25:13,787 INFO L87 Difference]: Start difference. First operand 14228 states and 20021 transitions. Second operand has 8 states, 8 states have (on average 11.75) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (38), 7 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-10-11 15:25:19,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:25:19,635 INFO L93 Difference]: Finished difference Result 49504 states and 78522 transitions. [2024-10-11 15:25:19,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-11 15:25:19,635 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (38), 7 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 237 [2024-10-11 15:25:19,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:25:19,779 INFO L225 Difference]: With dead ends: 49504 [2024-10-11 15:25:19,779 INFO L226 Difference]: Without dead ends: 35289 [2024-10-11 15:25:19,820 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2024-10-11 15:25:19,821 INFO L432 NwaCegarLoop]: 1269 mSDtfsCounter, 2067 mSDsluCounter, 4068 mSDsCounter, 0 mSdLazyCounter, 3215 mSolverCounterSat, 1205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2242 SdHoareTripleChecker+Valid, 5337 SdHoareTripleChecker+Invalid, 4420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1205 IncrementalHoareTripleChecker+Valid, 3215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-10-11 15:25:19,821 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2242 Valid, 5337 Invalid, 4420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1205 Valid, 3215 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-10-11 15:25:19,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35289 states. [2024-10-11 15:25:21,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35289 to 21660. [2024-10-11 15:25:21,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21660 states, 14329 states have (on average 1.356968385791053) internal successors, (19444), 14847 states have internal predecessors, (19444), 5370 states have call successors, (5370), 1777 states have call predecessors, (5370), 1960 states have return successors, (5619), 5266 states have call predecessors, (5619), 5369 states have call successors, (5619) [2024-10-11 15:25:21,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21660 states to 21660 states and 30433 transitions. [2024-10-11 15:25:21,601 INFO L78 Accepts]: Start accepts. Automaton has 21660 states and 30433 transitions. Word has length 237 [2024-10-11 15:25:21,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:25:21,602 INFO L471 AbstractCegarLoop]: Abstraction has 21660 states and 30433 transitions. [2024-10-11 15:25:21,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (38), 7 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-10-11 15:25:21,602 INFO L276 IsEmpty]: Start isEmpty. Operand 21660 states and 30433 transitions. [2024-10-11 15:25:21,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-10-11 15:25:21,642 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:25:21,642 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:25:21,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 15:25:21,642 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:25:21,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:25:21,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1166449333, now seen corresponding path program 1 times [2024-10-11 15:25:21,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:25:21,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750417933] [2024-10-11 15:25:21,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:25:21,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:25:21,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:21,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:25:21,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:25:21,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:25:21,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-11 15:25:21,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:25:21,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:25:21,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:25:21,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-11 15:25:21,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-11 15:25:21,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-11 15:25:21,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-11 15:25:21,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:25:21,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-11 15:25:21,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-10-11 15:25:21,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-11 15:25:21,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-10-11 15:25:21,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-11 15:25:21,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-10-11 15:25:21,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-10-11 15:25:21,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-10-11 15:25:21,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-10-11 15:25:21,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-10-11 15:25:21,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2024-10-11 15:25:21,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2024-10-11 15:25:21,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-10-11 15:25:21,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:21,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:21,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:21,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2024-10-11 15:25:22,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:22,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2024-10-11 15:25:22,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:22,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2024-10-11 15:25:22,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:22,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:22,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:22,018 INFO L134 CoverageAnalysis]: Checked inductivity of 946 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 937 trivial. 0 not checked. [2024-10-11 15:25:22,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:25:22,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750417933] [2024-10-11 15:25:22,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750417933] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:25:22,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:25:22,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-11 15:25:22,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644270951] [2024-10-11 15:25:22,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:25:22,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-11 15:25:22,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:25:22,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-11 15:25:22,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-10-11 15:25:22,020 INFO L87 Difference]: Start difference. First operand 21660 states and 30433 transitions. Second operand has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (38), 7 states have call predecessors, (38), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-10-11 15:25:27,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:25:27,145 INFO L93 Difference]: Finished difference Result 56740 states and 88573 transitions. [2024-10-11 15:25:27,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-11 15:25:27,146 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (38), 7 states have call predecessors, (38), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 243 [2024-10-11 15:25:27,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:25:27,317 INFO L225 Difference]: With dead ends: 56740 [2024-10-11 15:25:27,317 INFO L226 Difference]: Without dead ends: 34865 [2024-10-11 15:25:27,373 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-10-11 15:25:27,374 INFO L432 NwaCegarLoop]: 902 mSDtfsCounter, 751 mSDsluCounter, 3846 mSDsCounter, 0 mSdLazyCounter, 2484 mSolverCounterSat, 864 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 795 SdHoareTripleChecker+Valid, 4748 SdHoareTripleChecker+Invalid, 3348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 864 IncrementalHoareTripleChecker+Valid, 2484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-10-11 15:25:27,374 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [795 Valid, 4748 Invalid, 3348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [864 Valid, 2484 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-10-11 15:25:27,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34865 states. [2024-10-11 15:25:29,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34865 to 21263. [2024-10-11 15:25:29,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21263 states, 14089 states have (on average 1.3580097948754348) internal successors, (19133), 14596 states have internal predecessors, (19133), 5248 states have call successors, (5248), 1742 states have call predecessors, (5248), 1925 states have return successors, (5497), 5155 states have call predecessors, (5497), 5247 states have call successors, (5497) [2024-10-11 15:25:29,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21263 states to 21263 states and 29878 transitions. [2024-10-11 15:25:29,178 INFO L78 Accepts]: Start accepts. Automaton has 21263 states and 29878 transitions. Word has length 243 [2024-10-11 15:25:29,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:25:29,178 INFO L471 AbstractCegarLoop]: Abstraction has 21263 states and 29878 transitions. [2024-10-11 15:25:29,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (38), 7 states have call predecessors, (38), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-10-11 15:25:29,179 INFO L276 IsEmpty]: Start isEmpty. Operand 21263 states and 29878 transitions. [2024-10-11 15:25:29,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2024-10-11 15:25:29,205 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:25:29,206 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:25:29,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 15:25:29,206 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:25:29,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:25:29,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1308502085, now seen corresponding path program 1 times [2024-10-11 15:25:29,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:25:29,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032637205] [2024-10-11 15:25:29,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:25:29,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:25:29,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:29,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:25:29,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:25:29,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:25:29,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-11 15:25:29,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:25:29,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:25:29,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-10-11 15:25:29,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-11 15:25:29,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-11 15:25:29,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:25:29,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-10-11 15:25:29,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-11 15:25:29,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:25:29,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-11 15:25:29,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-11 15:25:29,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-11 15:25:29,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-11 15:25:29,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-10-11 15:25:29,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-11 15:25:29,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-11 15:25:29,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-10-11 15:25:29,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-10-11 15:25:29,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-10-11 15:25:29,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2024-10-11 15:25:29,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2024-10-11 15:25:29,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:29,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:29,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2024-10-11 15:25:29,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-10-11 15:25:29,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2024-10-11 15:25:29,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:29,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:29,673 INFO L134 CoverageAnalysis]: Checked inductivity of 946 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 937 trivial. 0 not checked. [2024-10-11 15:25:29,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:25:29,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032637205] [2024-10-11 15:25:29,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032637205] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:25:29,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:25:29,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-11 15:25:29,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599630970] [2024-10-11 15:25:29,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:25:29,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 15:25:29,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:25:29,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 15:25:29,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-10-11 15:25:29,676 INFO L87 Difference]: Start difference. First operand 21263 states and 29878 transitions. Second operand has 8 states, 8 states have (on average 12.875) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (38), 7 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-10-11 15:25:35,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:25:35,070 INFO L93 Difference]: Finished difference Result 56318 states and 88000 transitions. [2024-10-11 15:25:35,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-11 15:25:35,071 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.875) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (38), 7 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 246 [2024-10-11 15:25:35,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:25:35,258 INFO L225 Difference]: With dead ends: 56318 [2024-10-11 15:25:35,259 INFO L226 Difference]: Without dead ends: 35057 [2024-10-11 15:25:35,334 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2024-10-11 15:25:35,335 INFO L432 NwaCegarLoop]: 871 mSDtfsCounter, 800 mSDsluCounter, 3401 mSDsCounter, 0 mSdLazyCounter, 2509 mSolverCounterSat, 440 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 864 SdHoareTripleChecker+Valid, 4272 SdHoareTripleChecker+Invalid, 2949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 440 IncrementalHoareTripleChecker+Valid, 2509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-10-11 15:25:35,336 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [864 Valid, 4272 Invalid, 2949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [440 Valid, 2509 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-10-11 15:25:35,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35057 states. [2024-10-11 15:25:37,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35057 to 21449. [2024-10-11 15:25:37,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21449 states, 14233 states have (on average 1.3594463570575424) internal successors, (19349), 14741 states have internal predecessors, (19349), 5276 states have call successors, (5276), 1756 states have call predecessors, (5276), 1939 states have return successors, (5525), 5183 states have call predecessors, (5525), 5275 states have call successors, (5525) [2024-10-11 15:25:37,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21449 states to 21449 states and 30150 transitions. [2024-10-11 15:25:37,331 INFO L78 Accepts]: Start accepts. Automaton has 21449 states and 30150 transitions. Word has length 246 [2024-10-11 15:25:37,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:25:37,331 INFO L471 AbstractCegarLoop]: Abstraction has 21449 states and 30150 transitions. [2024-10-11 15:25:37,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.875) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (38), 7 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-10-11 15:25:37,331 INFO L276 IsEmpty]: Start isEmpty. Operand 21449 states and 30150 transitions. [2024-10-11 15:25:37,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2024-10-11 15:25:37,354 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:25:37,354 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:37,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-11 15:25:37,355 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:25:37,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:25:37,355 INFO L85 PathProgramCache]: Analyzing trace with hash 839001913, now seen corresponding path program 1 times [2024-10-11 15:25:37,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:25:37,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096371050] [2024-10-11 15:25:37,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:25:37,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:25:37,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:37,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:25:37,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:25:37,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:25:37,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-11 15:25:37,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:25:37,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-10-11 15:25:37,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-10-11 15:25:37,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-11 15:25:37,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-11 15:25:37,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-11 15:25:37,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-10-11 15:25:37,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-10-11 15:25:37,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-11 15:25:37,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-11 15:25:37,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-10-11 15:25:37,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-10-11 15:25:37,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-11 15:25:37,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-10-11 15:25:37,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-10-11 15:25:37,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2024-10-11 15:25:37,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-10-11 15:25:37,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-10-11 15:25:37,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-10-11 15:25:37,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-10-11 15:25:37,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2024-10-11 15:25:37,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2024-10-11 15:25:37,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2024-10-11 15:25:37,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2024-10-11 15:25:37,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:37,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:37,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2024-10-11 15:25:37,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2024-10-11 15:25:37,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2024-10-11 15:25:37,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:25:37,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:25:37,648 INFO L134 CoverageAnalysis]: Checked inductivity of 970 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 958 trivial. 0 not checked. [2024-10-11 15:25:37,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:25:37,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096371050] [2024-10-11 15:25:37,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096371050] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:25:37,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:25:37,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-11 15:25:37,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595707695] [2024-10-11 15:25:37,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:25:37,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 15:25:37,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:25:37,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 15:25:37,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-10-11 15:25:37,651 INFO L87 Difference]: Start difference. First operand 21449 states and 30150 transitions. Second operand has 8 states, 8 states have (on average 13.75) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (41), 7 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-10-11 15:25:38,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:25:38,090 INFO L93 Difference]: Finished difference Result 21597 states and 30374 transitions. [2024-10-11 15:25:38,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 15:25:38,091 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.75) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (41), 7 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 272 [2024-10-11 15:25:38,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:25:38,121 INFO L225 Difference]: With dead ends: 21597 [2024-10-11 15:25:38,121 INFO L226 Difference]: Without dead ends: 0 [2024-10-11 15:25:38,158 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2024-10-11 15:25:38,158 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 287 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 314 SdHoareTripleChecker+Valid, 609 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-11 15:25:38,159 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [314 Valid, 609 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [160 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-11 15:25:38,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-10-11 15:25:38,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-10-11 15:25:38,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 15:25:38,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-10-11 15:25:38,181 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 272 [2024-10-11 15:25:38,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:25:38,181 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-11 15:25:38,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.75) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (41), 7 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-10-11 15:25:38,182 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-10-11 15:25:38,182 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-10-11 15:25:38,184 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-10-11 15:25:38,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-11 15:25:38,186 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:25:38,188 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-10-11 15:25:52,532 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-11 15:25:52,545 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_4~0 [2024-10-11 15:25:52,547 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_2~0 [2024-10-11 15:25:52,547 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_spin~0 [2024-10-11 15:25:52,547 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~device_count~0 [2024-10-11 15:25:52,547 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_1~0 [2024-10-11 15:25:52,547 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_5~0 [2024-10-11 15:25:52,547 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_3~0 [2024-10-11 15:25:52,547 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_10~0 [2024-10-11 15:25:52,553 WARN L155 FloydHoareUtils]: Requires clause for snd_mts64_ctl_smpte_time_put contained old-variable. Original clause: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= |old(#memory_$Pointer$#10.base)| |#memory_$Pointer$#10.base|) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= |#memory_int#10| |old(#memory_int#10)|) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= |old(~ldv_spin~0)| 0) (= |old(#memory_$Pointer$#10.offset)| |#memory_$Pointer$#10.offset|) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) Eliminated clause: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2024-10-11 15:25:52,562 WARN L155 FloydHoareUtils]: Requires clause for #Ultimate.C_strcpy#10 contained old-variable. Original clause: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= |old(#memory_$Pointer$#10.base)| |#memory_$Pointer$#10.base|) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= |#memory_int#10| |old(#memory_int#10)|) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= |old(#memory_$Pointer$#10.offset)| |#memory_$Pointer$#10.offset|) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) Eliminated clause: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2024-10-11 15:25:52,563 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_4~0 [2024-10-11 15:25:52,563 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_2~0 [2024-10-11 15:25:52,563 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_spin~0 [2024-10-11 15:25:52,563 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~device_count~0 [2024-10-11 15:25:52,563 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_1~0 [2024-10-11 15:25:52,563 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_5~0 [2024-10-11 15:25:52,564 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_3~0 [2024-10-11 15:25:52,564 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_10~0 [2024-10-11 15:25:52,564 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_4~0 [2024-10-11 15:25:52,564 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_2~0 [2024-10-11 15:25:52,564 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_spin~0 [2024-10-11 15:25:52,564 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~device_count~0 [2024-10-11 15:25:52,564 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_1~0 [2024-10-11 15:25:52,564 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_5~0 [2024-10-11 15:25:52,565 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_3~0 [2024-10-11 15:25:52,565 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_10~0 [2024-10-11 15:25:52,566 WARN L155 FloydHoareUtils]: Requires clause for spin_lock_irq contained old-variable. Original clause: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= |old(~ldv_spin~0)| 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) Eliminated clause: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2024-10-11 15:25:52,571 WARN L155 FloydHoareUtils]: Requires clause for ldv_spin_unlock contained old-variable. Original clause: (and (= ~ldv_spin~0 |old(~ldv_spin~0)|) (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) Eliminated clause: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2024-10-11 15:25:52,573 WARN L155 FloydHoareUtils]: Requires clause for ldv_spin_lock contained old-variable. Original clause: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= |old(~ldv_spin~0)| 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) Eliminated clause: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2024-10-11 15:25:52,579 WARN L155 FloydHoareUtils]: Requires clause for snd_mts64_ctl_smpte_time_info contained old-variable. Original clause: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= |old(#memory_$Pointer$#10.base)| |#memory_$Pointer$#10.base|) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= |#memory_int#10| |old(#memory_int#10)|) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= |old(#memory_$Pointer$#10.offset)| |#memory_$Pointer$#10.offset|) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) Eliminated clause: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2024-10-11 15:25:52,585 WARN L155 FloydHoareUtils]: Requires clause for snd_mts64_ctl_smpte_time_get contained old-variable. Original clause: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= |old(#memory_$Pointer$#10.base)| |#memory_$Pointer$#10.base|) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= |#memory_int#10| |old(#memory_int#10)|) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= |old(~ldv_spin~0)| 0) (= |old(#memory_$Pointer$#10.offset)| |#memory_$Pointer$#10.offset|) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) Eliminated clause: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2024-10-11 15:25:52,592 WARN L155 FloydHoareUtils]: Requires clause for snd_mts64_unregister_all contained old-variable. Original clause: (or (not (= |old(~ldv_state_variable_1~0)| 0)) (= ~ldv_state_variable_1~0 0)) Eliminated clause: true [2024-10-11 15:25:52,595 WARN L155 FloydHoareUtils]: Requires clause for spin_unlock_irq contained old-variable. Original clause: (and (= ~ldv_spin~0 |old(~ldv_spin~0)|) (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) Eliminated clause: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_state_variable_2~0 0) (= ~device_count~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2024-10-11 15:25:52,599 WARN L155 FloydHoareUtils]: Requires clause for ldv_zalloc contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= ~ldv_state_variable_4~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= |#memory_int#10| |old(#memory_int#10)|) (= ~ldv_retval_5~0 0) (= |old(#valid)| |#valid|) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) Eliminated clause: (and (= ~ldv_state_variable_4~0 0) (= ~ldv_spin~0 0) (= ~device_count~0 0) (= ~ldv_retval_5~0 0) (= ~ldv_state_variable_3~0 0) (= 0 ~ldv_state_variable_10~0)) [2024-10-11 15:25:52,602 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.10 03:25:52 BoogieIcfgContainer [2024-10-11 15:25:52,605 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-11 15:25:52,605 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-11 15:25:52,606 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-11 15:25:52,606 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-11 15:25:52,606 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:24:43" (3/4) ... [2024-10-11 15:25:52,608 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_rawmidi_open [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_ctl_smpte_time_put [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_driver_unregister [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_rawmidi_close [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#11 [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_enable_readout [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#12 [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#10 [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#15 [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#16 [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#13 [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure parport_unregister_device [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#14 [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_irq [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#17 [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2024-10-11 15:25:52,611 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_write_midi [2024-10-11 15:25:52,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2024-10-11 15:25:52,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-10-11 15:25:52,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_device_unregister [2024-10-11 15:25:52,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_write_command [2024-10-11 15:25:52,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_ctl_smpte_time_info [2024-10-11 15:25:52,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_write_data [2024-10-11 15:25:52,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-10-11 15:25:52,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-10-11 15:25:52,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_remove [2024-10-11 15:25:52,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_device_ready [2024-10-11 15:25:52,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_probe [2024-10-11 15:25:52,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_set_drvdata [2024-10-11 15:25:52,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_card_free [2024-10-11 15:25:52,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2024-10-11 15:25:52,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_ctl_smpte_time_get [2024-10-11 15:25:52,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_unregister_all [2024-10-11 15:25:52,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_detach [2024-10-11 15:25:52,613 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#1 [2024-10-11 15:25:52,613 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#0 [2024-10-11 15:25:52,614 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_device_close [2024-10-11 15:25:52,614 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-10-11 15:25:52,614 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_device_init [2024-10-11 15:25:52,614 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_probe [2024-10-11 15:25:52,614 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_read_char [2024-10-11 15:25:52,614 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irq [2024-10-11 15:25:52,614 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_read [2024-10-11 15:25:52,614 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure parport_release [2024-10-11 15:25:52,614 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_rawmidi_output_trigger [2024-10-11 15:25:52,614 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_probe_port [2024-10-11 15:25:52,614 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_device_open [2024-10-11 15:25:52,614 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-10-11 15:25:52,614 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_smpte_stop [2024-10-11 15:25:52,614 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_mts64_rawmidi_input_trigger [2024-10-11 15:25:52,615 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#7 [2024-10-11 15:25:52,615 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#6 [2024-10-11 15:25:52,615 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mts64_disable_readout [2024-10-11 15:25:52,615 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#9 [2024-10-11 15:25:52,615 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#8 [2024-10-11 15:25:52,615 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#3 [2024-10-11 15:25:52,615 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#2 [2024-10-11 15:25:52,615 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#5 [2024-10-11 15:25:52,615 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-10-11 15:25:52,615 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#4 [2024-10-11 15:25:52,615 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~TO~VOID [2024-10-11 15:25:52,615 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __snd_printk [2024-10-11 15:25:52,616 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_rawmidi_set_ops [2024-10-11 15:25:52,616 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure parport_register_device [2024-10-11 15:25:52,616 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure parport_claim [2024-10-11 15:25:52,645 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 294 nodes and edges [2024-10-11 15:25:52,648 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 101 nodes and edges [2024-10-11 15:25:52,650 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 28 nodes and edges [2024-10-11 15:25:52,652 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-10-11 15:25:52,654 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-10-11 15:25:52,656 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-10-11 15:25:52,658 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-10-11 15:25:52,799 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.witnessprinter has thrown an exception: java.lang.NullPointerException at java.base/java.util.ImmutableCollections$Map1.get(ImmutableCollections.java:759) at de.uni_freiburg.informatik.ultimate.witnessprinter.yaml.YamlCorrectnessWitnessGenerator.getWitnessLocation(YamlCorrectnessWitnessGenerator.java:111) at de.uni_freiburg.informatik.ultimate.witnessprinter.yaml.YamlCorrectnessWitnessGenerator.extractFunctionContracts(YamlCorrectnessWitnessGenerator.java:104) at de.uni_freiburg.informatik.ultimate.witnessprinter.yaml.YamlCorrectnessWitnessGenerator.getWitness(YamlCorrectnessWitnessGenerator.java:66) at de.uni_freiburg.informatik.ultimate.witnessprinter.yaml.YamlCorrectnessWitnessGenerator.makeYamlString(YamlCorrectnessWitnessGenerator.java:116) at de.uni_freiburg.informatik.ultimate.witnessprinter.WitnessPrinter.generateProofWitness(WitnessPrinter.java:170) at de.uni_freiburg.informatik.ultimate.witnessprinter.WitnessPrinter.finish(WitnessPrinter.java:140) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:130) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-10-11 15:25:52,802 INFO L158 Benchmark]: Toolchain (without parser) took 73124.52ms. Allocated memory was 167.8MB in the beginning and 5.1GB in the end (delta: 4.9GB). Free memory was 92.2MB in the beginning and 3.7GB in the end (delta: -3.6GB). Peak memory consumption was 1.3GB. Max. memory is 16.1GB. [2024-10-11 15:25:52,802 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 109.1MB. Free memory is still 72.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 15:25:52,802 INFO L158 Benchmark]: CACSL2BoogieTranslator took 962.21ms. Allocated memory is still 167.8MB. Free memory was 92.0MB in the beginning and 76.0MB in the end (delta: 16.0MB). Peak memory consumption was 30.2MB. Max. memory is 16.1GB. [2024-10-11 15:25:52,802 INFO L158 Benchmark]: Boogie Procedure Inliner took 123.71ms. Allocated memory is still 167.8MB. Free memory was 75.1MB in the beginning and 63.7MB in the end (delta: 11.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-11 15:25:52,802 INFO L158 Benchmark]: Boogie Preprocessor took 341.79ms. Allocated memory was 167.8MB in the beginning and 241.2MB in the end (delta: 73.4MB). Free memory was 63.7MB in the beginning and 180.7MB in the end (delta: -116.9MB). Peak memory consumption was 27.4MB. Max. memory is 16.1GB. [2024-10-11 15:25:52,802 INFO L158 Benchmark]: RCFGBuilder took 2023.70ms. Allocated memory is still 241.2MB. Free memory was 180.7MB in the beginning and 145.8MB in the end (delta: 34.9MB). Peak memory consumption was 111.5MB. Max. memory is 16.1GB. [2024-10-11 15:25:52,803 INFO L158 Benchmark]: TraceAbstraction took 69471.09ms. Allocated memory was 241.2MB in the beginning and 5.1GB in the end (delta: 4.8GB). Free memory was 144.7MB in the beginning and 3.7GB in the end (delta: -3.6GB). Peak memory consumption was 3.5GB. Max. memory is 16.1GB. [2024-10-11 15:25:52,803 INFO L158 Benchmark]: Witness Printer took 195.78ms. Allocated memory is still 5.1GB. Free memory was 3.7GB in the beginning and 3.7GB in the end (delta: 41.9MB). Peak memory consumption was 39.8MB. Max. memory is 16.1GB. [2024-10-11 15:25:52,804 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 109.1MB. Free memory is still 72.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 962.21ms. Allocated memory is still 167.8MB. Free memory was 92.0MB in the beginning and 76.0MB in the end (delta: 16.0MB). Peak memory consumption was 30.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 123.71ms. Allocated memory is still 167.8MB. Free memory was 75.1MB in the beginning and 63.7MB in the end (delta: 11.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 341.79ms. Allocated memory was 167.8MB in the beginning and 241.2MB in the end (delta: 73.4MB). Free memory was 63.7MB in the beginning and 180.7MB in the end (delta: -116.9MB). Peak memory consumption was 27.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2023.70ms. Allocated memory is still 241.2MB. Free memory was 180.7MB in the beginning and 145.8MB in the end (delta: 34.9MB). Peak memory consumption was 111.5MB. Max. memory is 16.1GB. * TraceAbstraction took 69471.09ms. Allocated memory was 241.2MB in the beginning and 5.1GB in the end (delta: 4.8GB). Free memory was 144.7MB in the beginning and 3.7GB in the end (delta: -3.6GB). Peak memory consumption was 3.5GB. Max. memory is 16.1GB. * Witness Printer took 195.78ms. Allocated memory is still 5.1GB. Free memory was 3.7GB in the beginning and 3.7GB in the end (delta: 41.9MB). Peak memory consumption was 39.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_4~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_2~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_spin~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~device_count~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_1~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_5~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_3~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_10~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_4~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_2~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_spin~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~device_count~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_1~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_5~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_3~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_10~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_4~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_2~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_spin~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~device_count~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_1~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_5~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_3~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_state_variable_10~0 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 3707]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 68 procedures, 760 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 55.0s, OverallIterations: 11, TraceHistogramMax: 22, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 40.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 16533 SdHoareTripleChecker+Valid, 25.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 15405 mSDsluCounter, 38192 SdHoareTripleChecker+Invalid, 22.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 28497 mSDsCounter, 10251 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 22762 IncrementalHoareTripleChecker+Invalid, 33013 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 10251 mSolverCounterUnsat, 9695 mSDtfsCounter, 22762 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 702 GetRequests, 569 SyntacticMatches, 0 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 319 ImplicationChecksByTransitivity, 1.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=21660occurred in iteration=8, InterpolantAutomatonStates: 136, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 9.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 66951 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 2051 NumberOfCodeBlocks, 2051 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 2040 ConstructedInterpolants, 0 QuantifiedInterpolants, 4966 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 6088/6088 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 3791]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4456]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 3799]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 3952]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 3978]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4639]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 3710]: Location Invariant Derived location invariant: 1 - InvariantResult [Line: 3997]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4474]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 4160]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: null - ProcedureContractResult [Line: 4350]: Procedure Contract for snd_mts64_rawmidi_open Derived contract for procedure snd_mts64_rawmidi_open. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 4228]: Procedure Contract for snd_mts64_ctl_smpte_time_put Derived contract for procedure snd_mts64_ctl_smpte_time_put. Requires: ((((((((ldv_state_variable_4 == 0) && (ldv_state_variable_2 == 0)) && (ldv_spin == 0)) && (device_count == 0)) && (ldv_state_variable_1 == 0)) && (ldv_retval_5 == 0)) && (ldv_state_variable_3 == 0)) && (0 == ldv_state_variable_10)) Ensures: (((((((((ldv_state_variable_4 == 0) && (ldv_state_variable_2 == 0)) && (ldv_spin == 0)) && (device_count == 0)) && (ldv_state_variable_1 == 0)) && (ldv_retval_5 == 0)) && (\old(ldv_spin) == 0)) && (ldv_state_variable_3 == 0)) && (0 == ldv_state_variable_10)) - ProcedureContractResult [Line: 5577]: Procedure Contract for msleep Derived contract for procedure msleep. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 5613]: Procedure Contract for platform_driver_unregister Derived contract for procedure platform_driver_unregister. Requires: ((ldv_state_variable_1 == 0) || ((ldv_spin == 0) && (ldv_retval_5 == 0))) Ensures: ((ldv_state_variable_1 == 0) || ((ldv_spin == 0) && (ldv_retval_5 == 0))) - ProcedureContractResult [Line: 4364]: Procedure Contract for snd_mts64_rawmidi_close Derived contract for procedure snd_mts64_rawmidi_close. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 3905]: Procedure Contract for mts64_enable_readout Derived contract for procedure mts64_enable_readout. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 5594]: Procedure Contract for parport_unregister_device Derived contract for procedure parport_unregister_device. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 5394]: Procedure Contract for spin_lock_irq Derived contract for procedure spin_lock_irq. Requires: ((((((((ldv_state_variable_4 == 0) && (ldv_state_variable_2 == 0)) && (ldv_spin == 0)) && (device_count == 0)) && (ldv_state_variable_1 == 0)) && (ldv_retval_5 == 0)) && (ldv_state_variable_3 == 0)) && (0 == ldv_state_variable_10)) Ensures: ((((((((ldv_state_variable_4 == 0) && (ldv_state_variable_2 == 0)) && (device_count == 0)) && (ldv_state_variable_1 == 0)) && (ldv_retval_5 == 0)) && (\old(ldv_spin) == 0)) && (ldv_state_variable_3 == 0)) && (0 == ldv_state_variable_10)) - ProcedureContractResult [Line: -1]: Procedure Contract for ##fun~$Pointer$~TO~int Derived contract for procedure ##fun~$Pointer$~TO~int. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 4131]: Procedure Contract for mts64_write_midi Derived contract for procedure mts64_write_midi. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 5504]: Procedure Contract for ldv_spin_unlock Derived contract for procedure ldv_spin_unlock. Requires: (((((((ldv_state_variable_4 == 0) && (ldv_state_variable_2 == 0)) && (device_count == 0)) && (ldv_state_variable_1 == 0)) && (ldv_retval_5 == 0)) && (ldv_state_variable_3 == 0)) && (0 == ldv_state_variable_10)) Ensures: ((((((((ldv_state_variable_4 == 0) && (ldv_state_variable_2 == 0)) && (ldv_spin == 0)) && (device_count == 0)) && (ldv_state_variable_1 == 0)) && (ldv_retval_5 == 0)) && (ldv_state_variable_3 == 0)) && (0 == ldv_state_variable_10)) - ProcedureContractResult [Line: 5497]: Procedure Contract for ldv_spin_lock Derived contract for procedure ldv_spin_lock. Requires: ((((((((ldv_state_variable_4 == 0) && (ldv_state_variable_2 == 0)) && (ldv_spin == 0)) && (device_count == 0)) && (ldv_state_variable_1 == 0)) && (ldv_retval_5 == 0)) && (ldv_state_variable_3 == 0)) && (0 == ldv_state_variable_10)) Ensures: ((((((((ldv_state_variable_4 == 0) && (ldv_state_variable_2 == 0)) && (device_count == 0)) && (ldv_state_variable_1 == 0)) && (ldv_retval_5 == 0)) && (\old(ldv_spin) == 0)) && (ldv_state_variable_3 == 0)) && (0 == ldv_state_variable_10)) - ProcedureContractResult [Line: 5610]: Procedure Contract for platform_device_unregister Derived contract for procedure platform_device_unregister. Requires: ((ldv_state_variable_1 == 0) || ((ldv_spin == 0) && (ldv_retval_5 == 0))) Ensures: ((ldv_state_variable_1 == 0) || ((ldv_spin == 0) && (ldv_retval_5 == 0))) - ProcedureContractResult [Line: 4109]: Procedure Contract for mts64_write_command Derived contract for procedure mts64_write_command. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 4205]: Procedure Contract for snd_mts64_ctl_smpte_time_info Derived contract for procedure snd_mts64_ctl_smpte_time_info. Requires: ((((((((ldv_state_variable_4 == 0) && (ldv_state_variable_2 == 0)) && (ldv_spin == 0)) && (device_count == 0)) && (ldv_state_variable_1 == 0)) && (ldv_retval_5 == 0)) && (ldv_state_variable_3 == 0)) && (0 == ldv_state_variable_10)) Ensures: ((((((((ldv_state_variable_4 == 0) && (ldv_state_variable_2 == 0)) && (ldv_spin == 0)) && (device_count == 0)) && (ldv_state_variable_1 == 0)) && (ldv_retval_5 == 0)) && (ldv_state_variable_3 == 0)) && (0 == ldv_state_variable_10)) - ProcedureContractResult [Line: 4120]: Procedure Contract for mts64_write_data Derived contract for procedure mts64_write_data. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 5418]: Procedure Contract for spin_unlock_irqrestore Derived contract for procedure spin_unlock_irqrestore. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 3653]: Procedure Contract for ldv_malloc Derived contract for procedure ldv_malloc. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 4697]: Procedure Contract for snd_mts64_remove Derived contract for procedure snd_mts64_remove. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 3925]: Procedure Contract for mts64_device_ready Derived contract for procedure mts64_device_ready. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 4025]: Procedure Contract for mts64_probe Derived contract for procedure mts64_probe. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 3799]: Procedure Contract for platform_set_drvdata Derived contract for procedure platform_set_drvdata. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 5617]: Procedure Contract for snd_card_free Derived contract for procedure snd_card_free. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 3791]: Procedure Contract for platform_get_drvdata Derived contract for procedure platform_get_drvdata. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 4215]: Procedure Contract for snd_mts64_ctl_smpte_time_get Derived contract for procedure snd_mts64_ctl_smpte_time_get. Requires: ((((((((ldv_state_variable_4 == 0) && (ldv_state_variable_2 == 0)) && (ldv_spin == 0)) && (device_count == 0)) && (ldv_state_variable_1 == 0)) && (ldv_retval_5 == 0)) && (ldv_state_variable_3 == 0)) && (0 == ldv_state_variable_10)) Ensures: (((((((((ldv_state_variable_4 == 0) && (ldv_state_variable_2 == 0)) && (ldv_spin == 0)) && (device_count == 0)) && (ldv_state_variable_1 == 0)) && (ldv_retval_5 == 0)) && (\old(ldv_spin) == 0)) && (ldv_state_variable_3 == 0)) && (0 == ldv_state_variable_10)) - ProcedureContractResult [Line: 4715]: Procedure Contract for snd_mts64_unregister_all Derived contract for procedure snd_mts64_unregister_all. Ensures: (ldv_state_variable_1 == 0) - ProcedureContractResult [Line: 4573]: Procedure Contract for snd_mts64_detach Derived contract for procedure snd_mts64_detach. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 3993]: Procedure Contract for mts64_device_close Derived contract for procedure mts64_device_close. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 3703]: Procedure Contract for ldv_error Derived contract for procedure ldv_error. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 3948]: Procedure Contract for mts64_device_init Derived contract for procedure mts64_device_init. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 4599]: Procedure Contract for snd_mts64_probe Derived contract for procedure snd_mts64_probe. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 4056]: Procedure Contract for mts64_read_char Derived contract for procedure mts64_read_char. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 5410]: Procedure Contract for spin_unlock_irq Derived contract for procedure spin_unlock_irq. Requires: (((((((ldv_state_variable_4 == 0) && (ldv_state_variable_2 == 0)) && (device_count == 0)) && (ldv_state_variable_1 == 0)) && (ldv_retval_5 == 0)) && (ldv_state_variable_3 == 0)) && (0 == ldv_state_variable_10)) Ensures: ((((((((ldv_state_variable_4 == 0) && (ldv_state_variable_2 == 0)) && (ldv_spin == 0)) && (device_count == 0)) && (ldv_state_variable_1 == 0)) && (ldv_retval_5 == 0)) && (ldv_state_variable_3 == 0)) && (0 == ldv_state_variable_10)) - ProcedureContractResult [Line: 4043]: Procedure Contract for mts64_read Derived contract for procedure mts64_read. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 5591]: Procedure Contract for parport_release Derived contract for procedure parport_release. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 4384]: Procedure Contract for snd_mts64_rawmidi_output_trigger Derived contract for procedure snd_mts64_rawmidi_output_trigger. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 4520]: Procedure Contract for snd_mts64_probe_port Derived contract for procedure snd_mts64_probe_port. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 3974]: Procedure Contract for mts64_device_open Derived contract for procedure mts64_device_open. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 3650]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Requires: ((((((ldv_state_variable_4 == 0) && (ldv_spin == 0)) && (device_count == 0)) && (ldv_retval_5 == 0)) && (ldv_state_variable_3 == 0)) && (0 == ldv_state_variable_10)) Ensures: ((((((ldv_state_variable_4 == 0) && (ldv_spin == 0)) && (device_count == 0)) && (ldv_retval_5 == 0)) && (ldv_state_variable_3 == 0)) && (0 == ldv_state_variable_10)) - ProcedureContractResult [Line: 4102]: Procedure Contract for mts64_smpte_stop Derived contract for procedure mts64_smpte_stop. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 4408]: Procedure Contract for snd_mts64_rawmidi_input_trigger Derived contract for procedure snd_mts64_rawmidi_input_trigger. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 3915]: Procedure Contract for mts64_disable_readout Derived contract for procedure mts64_disable_readout. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 3670]: Procedure Contract for ldv_zalloc Derived contract for procedure ldv_zalloc. Requires: ((((((ldv_state_variable_4 == 0) && (ldv_spin == 0)) && (device_count == 0)) && (ldv_retval_5 == 0)) && (ldv_state_variable_3 == 0)) && (0 == ldv_state_variable_10)) Ensures: ((((((ldv_state_variable_4 == 0) && (ldv_spin == 0)) && (device_count == 0)) && (ldv_retval_5 == 0)) && (ldv_state_variable_3 == 0)) && (0 == ldv_state_variable_10)) - ProcedureContractResult [Line: -1]: Procedure Contract for ##fun~$Pointer$~X~int~TO~VOID Derived contract for procedure ##fun~$Pointer$~X~int~TO~VOID. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 5531]: Procedure Contract for __snd_printk Derived contract for procedure __snd_printk. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 5647]: Procedure Contract for snd_rawmidi_set_ops Derived contract for procedure snd_rawmidi_set_ops. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 5584]: Procedure Contract for parport_register_device Derived contract for procedure parport_register_device. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 5581]: Procedure Contract for parport_claim Derived contract for procedure parport_claim. Requires: 0 Ensures: 0 * Results from de.uni_freiburg.informatik.ultimate.witnessprinter: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.witnessprinter: NullPointerException: null: java.base/java.util.ImmutableCollections$Map1.get(ImmutableCollections.java:759) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-10-11 15:25:52,835 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### 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-sound--drivers--snd-mts64.ko-entry_point.cil.out.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.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 425a3bbb125c6bdd9dab7ba3d2b6e465c36167f805fbb1bc755a03e911f07206 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 15:25:55,080 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 15:25:55,144 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-10-11 15:25:55,148 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 15:25:55,149 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 15:25:55,170 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 15:25:55,172 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 15:25:55,172 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 15:25:55,173 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 15:25:55,173 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 15:25:55,173 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 15:25:55,174 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 15:25:55,174 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 15:25:55,175 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 15:25:55,176 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 15:25:55,176 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 15:25:55,177 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 15:25:55,177 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 15:25:55,177 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 15:25:55,177 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 15:25:55,177 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 15:25:55,180 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 15:25:55,180 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-11 15:25:55,180 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 15:25:55,180 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-11 15:25:55,181 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 15:25:55,181 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 15:25:55,181 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 15:25:55,181 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 15:25:55,181 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 15:25:55,181 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 15:25:55,182 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:25:55,182 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 15:25:55,182 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 15:25:55,182 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 15:25:55,182 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-11 15:25:55,182 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-11 15:25:55,182 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 15:25:55,182 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 15:25:55,183 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 15:25:55,183 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 15:25:55,184 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-11 15:25:55,184 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 -> 425a3bbb125c6bdd9dab7ba3d2b6e465c36167f805fbb1bc755a03e911f07206 [2024-10-11 15:25:55,426 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 15:25:55,443 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 15:25:55,445 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 15:25:55,446 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 15:25:55,446 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 15:25:55,447 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-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2024-10-11 15:25:56,693 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 15:25:56,979 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 15:25:56,980 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-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2024-10-11 15:25:57,008 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/349e9dc99/1cbe0d49a5b94ab5b477a0776ad34767/FLAGd0f5a2a59 [2024-10-11 15:25:57,021 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/349e9dc99/1cbe0d49a5b94ab5b477a0776ad34767 [2024-10-11 15:25:57,023 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 15:25:57,024 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 15:25:57,025 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 15:25:57,026 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 15:25:57,029 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 15:25:57,030 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:25:57" (1/1) ... [2024-10-11 15:25:57,030 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6aeead0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:25:57, skipping insertion in model container [2024-10-11 15:25:57,030 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:25:57" (1/1) ... [2024-10-11 15:25:57,089 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 15:25:57,430 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2024-10-11 15:25:57,431 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3507-3508] [2024-10-11 15:25:57,492 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-sound--drivers--snd-mts64.ko-entry_point.cil.out.i[103871,103884] [2024-10-11 15:25:57,802 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:25:57,826 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-11 15:25:57,843 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 15:25:57,902 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2024-10-11 15:25:57,903 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3507-3508] [2024-10-11 15:25:57,909 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-sound--drivers--snd-mts64.ko-entry_point.cil.out.i[103871,103884] [2024-10-11 15:25:58,000 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:25:58,008 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 15:25:58,058 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2024-10-11 15:25:58,058 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3507-3508] [2024-10-11 15:25:58,064 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-sound--drivers--snd-mts64.ko-entry_point.cil.out.i[103871,103884] [2024-10-11 15:25:58,175 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:25:58,245 INFO L204 MainTranslator]: Completed translation [2024-10-11 15:25:58,245 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:25:58 WrapperNode [2024-10-11 15:25:58,245 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 15:25:58,246 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 15:25:58,246 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 15:25:58,246 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 15:25:58,251 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:25:58" (1/1) ... [2024-10-11 15:25:58,295 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:25:58" (1/1) ... [2024-10-11 15:25:58,363 INFO L138 Inliner]: procedures = 166, calls = 834, calls flagged for inlining = 84, calls inlined = 72, statements flattened = 2118 [2024-10-11 15:25:58,364 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 15:25:58,365 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 15:25:58,365 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 15:25:58,365 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 15:25:58,373 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:25:58" (1/1) ... [2024-10-11 15:25:58,373 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:25:58" (1/1) ... [2024-10-11 15:25:58,389 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:25:58" (1/1) ... [2024-10-11 15:25:58,515 INFO L175 MemorySlicer]: Split 462 memory accesses to 18 slices as follows [185, 2, 10, 5, 33, 33, 6, 10, 33, 12, 5, 22, 73, 8, 13, 1, 6, 5]. 40 percent of accesses are in the largest equivalence class. The 248 initializations are split as follows [31, 2, 0, 0, 32, 32, 0, 0, 32, 12, 0, 22, 72, 8, 0, 0, 0, 5]. The 72 writes are split as follows [48, 0, 0, 3, 0, 0, 5, 7, 0, 0, 3, 0, 0, 0, 1, 0, 5, 0]. [2024-10-11 15:25:58,519 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:25:58" (1/1) ... [2024-10-11 15:25:58,519 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:25:58" (1/1) ... [2024-10-11 15:25:58,583 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:25:58" (1/1) ... [2024-10-11 15:25:58,606 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:25:58" (1/1) ...