./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../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/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 03:27:14,244 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 03:27:14,327 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 03:27:14,332 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 03:27:14,333 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 03:27:14,369 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 03:27:14,370 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 03:27:14,371 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 03:27:14,371 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 03:27:14,372 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 03:27:14,374 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 03:27:14,374 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 03:27:14,375 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 03:27:14,375 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 03:27:14,377 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 03:27:14,377 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 03:27:14,378 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 03:27:14,378 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 03:27:14,378 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 03:27:14,378 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 03:27:14,379 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 03:27:14,382 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 03:27:14,383 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 03:27:14,383 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 03:27:14,383 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 03:27:14,384 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 03:27:14,384 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 03:27:14,384 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 03:27:14,385 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 03:27:14,385 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:27:14,385 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 03:27:14,386 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 03:27:14,386 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 03:27:14,387 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 03:27:14,387 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 03:27:14,388 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 03:27:14,388 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 03:27:14,388 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 03:27:14,388 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 03:27:14,389 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/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/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-11-19 03:27:14,686 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 03:27:14,711 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 03:27:14,715 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 03:27:14,716 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 03:27:14,717 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 03:27:14,718 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../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-11-19 03:27:16,170 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 03:27:16,586 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 03:27:16,587 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-11-19 03:27:16,620 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7016cc77/5a754d434dfd49a58f87bf141e1082f5/FLAGbbe9549d9 [2024-11-19 03:27:16,739 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7016cc77/5a754d434dfd49a58f87bf141e1082f5 [2024-11-19 03:27:16,741 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 03:27:16,742 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 03:27:16,743 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 03:27:16,743 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 03:27:16,748 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 03:27:16,749 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:27:16" (1/1) ... [2024-11-19 03:27:16,752 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cb63bcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:27:16, skipping insertion in model container [2024-11-19 03:27:16,752 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:27:16" (1/1) ... [2024-11-19 03:27:16,898 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 03:27:17,313 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2024-11-19 03:27:17,314 WARN L1351 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-11-19 03:27:17,428 WARN L250 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-11-19 03:27:17,789 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:27:17,826 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 03:27:17,911 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2024-11-19 03:27:17,911 WARN L1351 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-11-19 03:27:17,922 WARN L250 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-11-19 03:27:18,161 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:27:18,223 INFO L204 MainTranslator]: Completed translation [2024-11-19 03:27:18,224 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:27:18 WrapperNode [2024-11-19 03:27:18,224 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 03:27:18,225 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 03:27:18,225 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 03:27:18,226 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 03:27:18,232 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:27:18" (1/1) ... [2024-11-19 03:27:18,290 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:27:18" (1/1) ... [2024-11-19 03:27:18,390 INFO L138 Inliner]: procedures = 158, calls = 872, calls flagged for inlining = 74, calls inlined = 62, statements flattened = 2011 [2024-11-19 03:27:18,391 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 03:27:18,392 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 03:27:18,392 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 03:27:18,392 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 03:27:18,402 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:27:18" (1/1) ... [2024-11-19 03:27:18,403 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:27:18" (1/1) ... [2024-11-19 03:27:18,425 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:27:18" (1/1) ... [2024-11-19 03:27:18,711 INFO L175 MemorySlicer]: Split 510 memory accesses to 18 slices as follows [2, 5, 24, 10, 6, 10, 34, 34, 85, 6, 34, 36, 185, 5, 13, 1, 12, 8]. 36 percent of accesses are in the largest equivalence class. The 90 initializations are split as follows [2, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 32, 31, 0, 0, 0, 12, 8]. The 278 writes are split as follows [0, 0, 24, 0, 5, 7, 33, 33, 84, 5, 33, 2, 48, 3, 1, 0, 0, 0]. [2024-11-19 03:27:18,711 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:27:18" (1/1) ... [2024-11-19 03:27:18,711 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:27:18" (1/1) ... [2024-11-19 03:27:18,771 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:27:18" (1/1) ... [2024-11-19 03:27:18,791 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:27:18" (1/1) ... [2024-11-19 03:27:18,819 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:27:18" (1/1) ... [2024-11-19 03:27:18,834 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:27:18" (1/1) ... [2024-11-19 03:27:18,856 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 03:27:18,857 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 03:27:18,858 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 03:27:18,858 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 03:27:18,859 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:27:18" (1/1) ... [2024-11-19 03:27:18,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:27:18,875 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:27:18,895 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 03:27:18,897 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 03:27:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-19 03:27:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-19 03:27:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-19 03:27:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-19 03:27:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-19 03:27:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-19 03:27:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-19 03:27:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-19 03:27:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-19 03:27:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-19 03:27:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-19 03:27:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-19 03:27:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-19 03:27:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-19 03:27:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-19 03:27:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-19 03:27:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-19 03:27:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-19 03:27:18,946 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-19 03:27:18,946 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-19 03:27:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-19 03:27:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-19 03:27:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-19 03:27:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-19 03:27:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-19 03:27:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-19 03:27:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-19 03:27:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-19 03:27:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-19 03:27:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-19 03:27:18,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-19 03:27:18,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-19 03:27:18,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-19 03:27:18,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-19 03:27:18,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-19 03:27:18,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-19 03:27:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_open [2024-11-19 03:27:18,948 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_open [2024-11-19 03:27:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 03:27:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 03:27:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 03:27:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 03:27:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 03:27:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 03:27:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 03:27:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 03:27:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 03:27:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 03:27:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 03:27:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 03:27:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 03:27:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 03:27:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 03:27:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 03:27:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 03:27:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 03:27:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-19 03:27:18,951 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-19 03:27:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2024-11-19 03:27:18,951 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2024-11-19 03:27:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_close [2024-11-19 03:27:18,951 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_close [2024-11-19 03:27:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure parport_unregister_device [2024-11-19 03:27:18,952 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_unregister_device [2024-11-19 03:27:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 03:27:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 03:27:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 03:27:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 03:27:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 03:27:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 03:27:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 03:27:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 03:27:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 03:27:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 03:27:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 03:27:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 03:27:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 03:27:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 03:27:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 03:27:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 03:27:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 03:27:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 03:27:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 03:27:18,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 03:27:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 03:27:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 03:27:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 03:27:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 03:27:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 03:27:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 03:27:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 03:27:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 03:27:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 03:27:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 03:27:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 03:27:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 03:27:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 03:27:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 03:27:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 03:27:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 03:27:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 03:27:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 03:27:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-19 03:27:18,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-19 03:27:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_command [2024-11-19 03:27:18,957 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_command [2024-11-19 03:27:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_info [2024-11-19 03:27:18,957 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_info [2024-11-19 03:27:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_data [2024-11-19 03:27:18,957 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_data [2024-11-19 03:27:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 03:27:18,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 03:27:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_remove [2024-11-19 03:27:18,958 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_remove [2024-11-19 03:27:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_get [2024-11-19 03:27:18,958 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_get [2024-11-19 03:27:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_detach [2024-11-19 03:27:18,958 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_detach [2024-11-19 03:27:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_close [2024-11-19 03:27:18,959 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_close [2024-11-19 03:27:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 03:27:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 03:27:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 03:27:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 03:27:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 03:27:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 03:27:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 03:27:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 03:27:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 03:27:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 03:27:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 03:27:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 03:27:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 03:27:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 03:27:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 03:27:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 03:27:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 03:27:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 03:27:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-19 03:27:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-19 03:27:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_init [2024-11-19 03:27:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_init [2024-11-19 03:27:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read_char [2024-11-19 03:27:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read_char [2024-11-19 03:27:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-19 03:27:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-19 03:27:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read [2024-11-19 03:27:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read [2024-11-19 03:27:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_probe_port [2024-11-19 03:27:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_probe_port [2024-11-19 03:27:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_open [2024-11-19 03:27:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_open [2024-11-19 03:27:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 03:27:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 03:27:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_smpte_stop [2024-11-19 03:27:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_smpte_stop [2024-11-19 03:27:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_disable_readout [2024-11-19 03:27:18,964 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_disable_readout [2024-11-19 03:27:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 03:27:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-19 03:27:18,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-19 03:27:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 03:27:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_put [2024-11-19 03:27:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_put [2024-11-19 03:27:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 03:27:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 03:27:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 03:27:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 03:27:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 03:27:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 03:27:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 03:27:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 03:27:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 03:27:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 03:27:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 03:27:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 03:27:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 03:27:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 03:27:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 03:27:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 03:27:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 03:27:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 03:27:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 03:27:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_enable_readout [2024-11-19 03:27:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_enable_readout [2024-11-19 03:27:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-19 03:27:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-19 03:27:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 03:27:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 03:27:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 03:27:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 03:27:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 03:27:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 03:27:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 03:27:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 03:27:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 03:27:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 03:27:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 03:27:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 03:27:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 03:27:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 03:27:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 03:27:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 03:27:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 03:27:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 03:27:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 03:27:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 03:27:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_midi [2024-11-19 03:27:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_midi [2024-11-19 03:27:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-19 03:27:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-19 03:27:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2024-11-19 03:27:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2024-11-19 03:27:18,971 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 03:27:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 03:27:18,971 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_ready [2024-11-19 03:27:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_ready [2024-11-19 03:27:18,971 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_probe [2024-11-19 03:27:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_probe [2024-11-19 03:27:18,971 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 03:27:18,971 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2024-11-19 03:27:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2024-11-19 03:27:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 03:27:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 03:27:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 03:27:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 03:27:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 03:27:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 03:27:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 03:27:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 03:27:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 03:27:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 03:27:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 03:27:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 03:27:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 03:27:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 03:27:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-19 03:27:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-19 03:27:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-19 03:27:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-19 03:27:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2024-11-19 03:27:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2024-11-19 03:27:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-19 03:27:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-19 03:27:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_unregister_all [2024-11-19 03:27:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_unregister_all [2024-11-19 03:27:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_probe [2024-11-19 03:27:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_probe [2024-11-19 03:27:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2024-11-19 03:27:18,974 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2024-11-19 03:27:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_output_trigger [2024-11-19 03:27:18,974 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_output_trigger [2024-11-19 03:27:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 03:27:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 03:27:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 03:27:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 03:27:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 03:27:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 03:27:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 03:27:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 03:27:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 03:27:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 03:27:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 03:27:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 03:27:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 03:27:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 03:27:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 03:27:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 03:27:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 03:27:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 03:27:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_input_trigger [2024-11-19 03:27:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_input_trigger [2024-11-19 03:27:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-19 03:27:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-19 03:27:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure __snd_printk [2024-11-19 03:27:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure __snd_printk [2024-11-19 03:27:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 03:27:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 03:27:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops [2024-11-19 03:27:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops [2024-11-19 03:27:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure parport_register_device [2024-11-19 03:27:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_register_device [2024-11-19 03:27:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim [2024-11-19 03:27:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim [2024-11-19 03:27:19,468 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 03:27:19,471 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 03:27:19,583 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 03:27:26,557 INFO L? ?]: Removed 865 outVars from TransFormulas that were not future-live. [2024-11-19 03:27:26,557 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 03:27:26,593 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 03:27:26,597 INFO L316 CfgBuilder]: Removed 21 assume(true) statements. [2024-11-19 03:27:26,598 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:27:26 BoogieIcfgContainer [2024-11-19 03:27:26,598 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 03:27:26,600 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 03:27:26,602 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 03:27:26,605 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 03:27:26,606 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:27:16" (1/3) ... [2024-11-19 03:27:26,606 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42792095 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:27:26, skipping insertion in model container [2024-11-19 03:27:26,607 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:27:18" (2/3) ... [2024-11-19 03:27:26,608 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42792095 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:27:26, skipping insertion in model container [2024-11-19 03:27:26,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:27:26" (3/3) ... [2024-11-19 03:27:26,610 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-11-19 03:27:26,626 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 03:27:26,626 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 03:27:26,733 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 03:27:26,741 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;@2a327ed4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 03:27:26,742 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 03:27:26,754 INFO L276 IsEmpty]: Start isEmpty. Operand has 772 states, 542 states have (on average 1.3560885608856088) internal successors, (735), 564 states have internal predecessors, (735), 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-11-19 03:27:26,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-19 03:27:26,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:27:26,787 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] [2024-11-19 03:27:26,787 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:27:26,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:27:26,793 INFO L85 PathProgramCache]: Analyzing trace with hash -12002576, now seen corresponding path program 1 times [2024-11-19 03:27:26,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:27:26,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395830328] [2024-11-19 03:27:26,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:27:26,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:27:29,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:27:30,510 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-19 03:27:30,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:27:30,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395830328] [2024-11-19 03:27:30,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395830328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:27:30,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:27:30,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:27:30,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082380528] [2024-11-19 03:27:30,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:27:30,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:27:30,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:27:30,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:27:30,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:27:30,544 INFO L87 Difference]: Start difference. First operand has 772 states, 542 states have (on average 1.3560885608856088) internal successors, (735), 564 states have internal predecessors, (735), 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 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-19 03:27:30,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:27:30,952 INFO L93 Difference]: Finished difference Result 2266 states and 3348 transitions. [2024-11-19 03:27:30,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:27:30,955 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 2 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 127 [2024-11-19 03:27:30,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:27:30,984 INFO L225 Difference]: With dead ends: 2266 [2024-11-19 03:27:30,984 INFO L226 Difference]: Without dead ends: 1458 [2024-11-19 03:27:31,040 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:27:31,044 INFO L432 NwaCegarLoop]: 1073 mSDtfsCounter, 1022 mSDsluCounter, 1038 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 SdHoareTripleChecker+Valid, 2111 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:27:31,045 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1022 Valid, 2111 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 03:27:31,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1458 states. [2024-11-19 03:27:31,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1458 to 1453. [2024-11-19 03:27:31,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1453 states, 1038 states have (on average 1.325626204238921) internal successors, (1376), 1055 states have internal predecessors, (1376), 318 states have call successors, (318), 97 states have call predecessors, (318), 96 states have return successors, (317), 314 states have call predecessors, (317), 317 states have call successors, (317) [2024-11-19 03:27:31,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1453 states to 1453 states and 2011 transitions. [2024-11-19 03:27:31,260 INFO L78 Accepts]: Start accepts. Automaton has 1453 states and 2011 transitions. Word has length 127 [2024-11-19 03:27:31,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:27:31,261 INFO L471 AbstractCegarLoop]: Abstraction has 1453 states and 2011 transitions. [2024-11-19 03:27:31,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-19 03:27:31,262 INFO L276 IsEmpty]: Start isEmpty. Operand 1453 states and 2011 transitions. [2024-11-19 03:27:31,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-19 03:27:31,275 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:27:31,276 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-11-19 03:27:31,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 03:27:31,276 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:27:31,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:27:31,277 INFO L85 PathProgramCache]: Analyzing trace with hash -1669678683, now seen corresponding path program 1 times [2024-11-19 03:27:31,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:27:31,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134426782] [2024-11-19 03:27:31,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:27:31,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:27:34,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:27:34,537 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-19 03:27:34,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:27:34,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134426782] [2024-11-19 03:27:34,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134426782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:27:34,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:27:34,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:27:34,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056909035] [2024-11-19 03:27:34,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:27:34,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:27:34,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:27:34,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:27:34,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:27:34,544 INFO L87 Difference]: Start difference. First operand 1453 states and 2011 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-19 03:27:34,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:27:34,934 INFO L93 Difference]: Finished difference Result 4243 states and 5860 transitions. [2024-11-19 03:27:34,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:27:34,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 2 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 135 [2024-11-19 03:27:34,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:27:34,959 INFO L225 Difference]: With dead ends: 4243 [2024-11-19 03:27:34,960 INFO L226 Difference]: Without dead ends: 2805 [2024-11-19 03:27:34,968 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:27:34,971 INFO L432 NwaCegarLoop]: 1072 mSDtfsCounter, 955 mSDsluCounter, 1004 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 955 SdHoareTripleChecker+Valid, 2076 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:27:34,972 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [955 Valid, 2076 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 03:27:34,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2805 states. [2024-11-19 03:27:35,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2805 to 2798. [2024-11-19 03:27:35,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2798 states, 2003 states have (on average 1.327508736894658) internal successors, (2659), 2038 states have internal predecessors, (2659), 602 states have call successors, (602), 193 states have call predecessors, (602), 192 states have return successors, (601), 594 states have call predecessors, (601), 601 states have call successors, (601) [2024-11-19 03:27:35,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2798 states to 2798 states and 3862 transitions. [2024-11-19 03:27:35,153 INFO L78 Accepts]: Start accepts. Automaton has 2798 states and 3862 transitions. Word has length 135 [2024-11-19 03:27:35,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:27:35,155 INFO L471 AbstractCegarLoop]: Abstraction has 2798 states and 3862 transitions. [2024-11-19 03:27:35,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-19 03:27:35,155 INFO L276 IsEmpty]: Start isEmpty. Operand 2798 states and 3862 transitions. [2024-11-19 03:27:35,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-19 03:27:35,161 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:27:35,162 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-11-19 03:27:35,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 03:27:35,162 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:27:35,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:27:35,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1574741594, now seen corresponding path program 1 times [2024-11-19 03:27:35,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:27:35,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6212746] [2024-11-19 03:27:35,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:27:35,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:27:37,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:27:37,912 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-19 03:27:37,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:27:37,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6212746] [2024-11-19 03:27:37,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6212746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:27:37,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:27:37,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:27:37,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489710145] [2024-11-19 03:27:37,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:27:37,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:27:37,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:27:37,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:27:37,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:27:37,920 INFO L87 Difference]: Start difference. First operand 2798 states and 3862 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-19 03:27:38,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:27:38,427 INFO L93 Difference]: Finished difference Result 8168 states and 11241 transitions. [2024-11-19 03:27:38,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:27:38,428 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (21), 2 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 143 [2024-11-19 03:27:38,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:27:38,472 INFO L225 Difference]: With dead ends: 8168 [2024-11-19 03:27:38,473 INFO L226 Difference]: Without dead ends: 5385 [2024-11-19 03:27:38,489 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:27:38,492 INFO L432 NwaCegarLoop]: 1105 mSDtfsCounter, 925 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 925 SdHoareTripleChecker+Valid, 2112 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:27:38,496 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [925 Valid, 2112 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:27:38,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5385 states. [2024-11-19 03:27:38,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5385 to 5374. [2024-11-19 03:27:38,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5374 states, 3867 states have (on average 1.3299715541763641) internal successors, (5143), 3938 states have internal predecessors, (5143), 1122 states have call successors, (1122), 385 states have call predecessors, (1122), 384 states have return successors, (1121), 1106 states have call predecessors, (1121), 1121 states have call successors, (1121) [2024-11-19 03:27:38,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5374 states to 5374 states and 7386 transitions. [2024-11-19 03:27:38,828 INFO L78 Accepts]: Start accepts. Automaton has 5374 states and 7386 transitions. Word has length 143 [2024-11-19 03:27:38,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:27:38,831 INFO L471 AbstractCegarLoop]: Abstraction has 5374 states and 7386 transitions. [2024-11-19 03:27:38,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-19 03:27:38,832 INFO L276 IsEmpty]: Start isEmpty. Operand 5374 states and 7386 transitions. [2024-11-19 03:27:38,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-19 03:27:38,837 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:27:38,837 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 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-11-19 03:27:38,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 03:27:38,838 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:27:38,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:27:38,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1131529160, now seen corresponding path program 1 times [2024-11-19 03:27:38,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:27:38,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136206102] [2024-11-19 03:27:38,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:27:38,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:27:40,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:27:41,355 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-19 03:27:41,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:27:41,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136206102] [2024-11-19 03:27:41,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136206102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:27:41,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:27:41,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:27:41,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692816994] [2024-11-19 03:27:41,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:27:41,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:27:41,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:27:41,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:27:41,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:27:41,361 INFO L87 Difference]: Start difference. First operand 5374 states and 7386 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-19 03:27:41,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:27:41,843 INFO L93 Difference]: Finished difference Result 15415 states and 21203 transitions. [2024-11-19 03:27:41,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:27:41,848 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 116 [2024-11-19 03:27:41,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:27:41,969 INFO L225 Difference]: With dead ends: 15415 [2024-11-19 03:27:41,969 INFO L226 Difference]: Without dead ends: 10056 [2024-11-19 03:27:41,996 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:27:41,997 INFO L432 NwaCegarLoop]: 1692 mSDtfsCounter, 979 mSDsluCounter, 1002 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 979 SdHoareTripleChecker+Valid, 2694 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:27:41,997 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [979 Valid, 2694 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 03:27:42,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10056 states. [2024-11-19 03:27:42,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10056 to 10045. [2024-11-19 03:27:42,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10045 states, 7230 states have (on average 1.3326417704011064) internal successors, (9635), 7365 states have internal predecessors, (9635), 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-11-19 03:27:42,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10045 states to 10045 states and 13820 transitions. [2024-11-19 03:27:42,506 INFO L78 Accepts]: Start accepts. Automaton has 10045 states and 13820 transitions. Word has length 116 [2024-11-19 03:27:42,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:27:42,506 INFO L471 AbstractCegarLoop]: Abstraction has 10045 states and 13820 transitions. [2024-11-19 03:27:42,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-19 03:27:42,507 INFO L276 IsEmpty]: Start isEmpty. Operand 10045 states and 13820 transitions. [2024-11-19 03:27:42,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-19 03:27:42,511 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:27:42,511 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, 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] [2024-11-19 03:27:42,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 03:27:42,512 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:27:42,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:27:42,512 INFO L85 PathProgramCache]: Analyzing trace with hash -232144368, now seen corresponding path program 1 times [2024-11-19 03:27:42,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:27:42,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581578198] [2024-11-19 03:27:42,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:27:42,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:27:45,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:27:45,775 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-11-19 03:27:45,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:27:45,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581578198] [2024-11-19 03:27:45,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581578198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:27:45,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:27:45,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:27:45,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506283479] [2024-11-19 03:27:45,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:27:45,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:27:45,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:27:45,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:27:45,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:27:45,779 INFO L87 Difference]: Start difference. First operand 10045 states and 13820 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-19 03:27:46,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:27:46,264 INFO L93 Difference]: Finished difference Result 20075 states and 27619 transitions. [2024-11-19 03:27:46,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:27:46,264 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 2 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 143 [2024-11-19 03:27:46,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:27:46,387 INFO L225 Difference]: With dead ends: 20075 [2024-11-19 03:27:46,387 INFO L226 Difference]: Without dead ends: 10045 [2024-11-19 03:27:46,452 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:27:46,453 INFO L432 NwaCegarLoop]: 1038 mSDtfsCounter, 1036 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1036 SdHoareTripleChecker+Valid, 1038 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:27:46,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1036 Valid, 1038 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:27:46,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10045 states. [2024-11-19 03:27:46,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10045 to 10045. [2024-11-19 03:27:46,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10045 states, 7230 states have (on average 1.3304287690179806) internal successors, (9619), 7365 states have internal predecessors, (9619), 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-11-19 03:27:47,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10045 states to 10045 states and 13804 transitions. [2024-11-19 03:27:47,045 INFO L78 Accepts]: Start accepts. Automaton has 10045 states and 13804 transitions. Word has length 143 [2024-11-19 03:27:47,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:27:47,046 INFO L471 AbstractCegarLoop]: Abstraction has 10045 states and 13804 transitions. [2024-11-19 03:27:47,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-19 03:27:47,046 INFO L276 IsEmpty]: Start isEmpty. Operand 10045 states and 13804 transitions. [2024-11-19 03:27:47,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-19 03:27:47,084 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:27:47,085 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:27:47,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 03:27:47,085 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:27:47,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:27:47,085 INFO L85 PathProgramCache]: Analyzing trace with hash -522195846, now seen corresponding path program 1 times [2024-11-19 03:27:47,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:27:47,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148232969] [2024-11-19 03:27:47,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:27:47,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:27:49,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:27:50,440 INFO L134 CoverageAnalysis]: Checked inductivity of 941 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 941 trivial. 0 not checked. [2024-11-19 03:27:50,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:27:50,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148232969] [2024-11-19 03:27:50,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148232969] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:27:50,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:27:50,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:27:50,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673363066] [2024-11-19 03:27:50,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:27:50,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:27:50,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:27:50,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:27:50,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:27:50,446 INFO L87 Difference]: Start difference. First operand 10045 states and 13804 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-19 03:27:50,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:27:50,752 INFO L93 Difference]: Finished difference Result 10063 states and 13836 transitions. [2024-11-19 03:27:50,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:27:50,753 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 255 [2024-11-19 03:27:50,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:27:50,807 INFO L225 Difference]: With dead ends: 10063 [2024-11-19 03:27:50,808 INFO L226 Difference]: Without dead ends: 10060 [2024-11-19 03:27:50,814 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:27:50,815 INFO L432 NwaCegarLoop]: 1038 mSDtfsCounter, 0 mSDsluCounter, 1032 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2070 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:27:50,816 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2070 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:27:50,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10060 states. [2024-11-19 03:27:51,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10060 to 10060. [2024-11-19 03:27:51,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10060 states, 7245 states have (on average 1.3297446514837818) internal successors, (9634), 7380 states have internal predecessors, (9634), 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-11-19 03:27:51,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10060 states to 10060 states and 13819 transitions. [2024-11-19 03:27:51,248 INFO L78 Accepts]: Start accepts. Automaton has 10060 states and 13819 transitions. Word has length 255 [2024-11-19 03:27:51,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:27:51,249 INFO L471 AbstractCegarLoop]: Abstraction has 10060 states and 13819 transitions. [2024-11-19 03:27:51,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-19 03:27:51,251 INFO L276 IsEmpty]: Start isEmpty. Operand 10060 states and 13819 transitions. [2024-11-19 03:27:51,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-11-19 03:27:51,287 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:27:51,287 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:27:51,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 03:27:51,288 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:27:51,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:27:51,288 INFO L85 PathProgramCache]: Analyzing trace with hash 686355726, now seen corresponding path program 1 times [2024-11-19 03:27:51,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:27:51,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846934628] [2024-11-19 03:27:51,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:27:51,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:27:54,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:27:56,382 INFO L134 CoverageAnalysis]: Checked inductivity of 941 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 941 trivial. 0 not checked. [2024-11-19 03:27:56,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:27:56,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846934628] [2024-11-19 03:27:56,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846934628] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:27:56,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:27:56,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:27:56,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102517061] [2024-11-19 03:27:56,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:27:56,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:27:56,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:27:56,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:27:56,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:27:56,385 INFO L87 Difference]: Start difference. First operand 10060 states and 13819 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 4 states have call successors, (37), 4 states have call predecessors, (37), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-19 03:28:00,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:28:11,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:28:11,612 INFO L93 Difference]: Finished difference Result 26379 states and 37365 transitions. [2024-11-19 03:28:11,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 03:28:11,613 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 4 states have call successors, (37), 4 states have call predecessors, (37), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 257 [2024-11-19 03:28:11,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:28:11,715 INFO L225 Difference]: With dead ends: 26379 [2024-11-19 03:28:11,716 INFO L226 Difference]: Without dead ends: 16334 [2024-11-19 03:28:11,782 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-19 03:28:11,784 INFO L432 NwaCegarLoop]: 1012 mSDtfsCounter, 1278 mSDsluCounter, 1753 mSDsCounter, 0 mSdLazyCounter, 812 mSolverCounterSat, 449 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1340 SdHoareTripleChecker+Valid, 2765 SdHoareTripleChecker+Invalid, 1262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 449 IncrementalHoareTripleChecker+Valid, 812 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:28:11,784 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1340 Valid, 2765 Invalid, 1262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [449 Valid, 812 Invalid, 1 Unknown, 0 Unchecked, 14.3s Time] [2024-11-19 03:28:11,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16334 states. [2024-11-19 03:28:12,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16334 to 16244. [2024-11-19 03:28:12,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16244 states, 11425 states have (on average 1.2957549234135668) internal successors, (14804), 11763 states have internal predecessors, (14804), 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-11-19 03:28:12,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16244 states to 16244 states and 22037 transitions. [2024-11-19 03:28:12,605 INFO L78 Accepts]: Start accepts. Automaton has 16244 states and 22037 transitions. Word has length 257 [2024-11-19 03:28:12,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:28:12,606 INFO L471 AbstractCegarLoop]: Abstraction has 16244 states and 22037 transitions. [2024-11-19 03:28:12,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 4 states have call successors, (37), 4 states have call predecessors, (37), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-19 03:28:12,606 INFO L276 IsEmpty]: Start isEmpty. Operand 16244 states and 22037 transitions. [2024-11-19 03:28:12,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-19 03:28:12,651 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:28:12,652 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 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, 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-11-19 03:28:12,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 03:28:12,652 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:28:12,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:28:12,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1989236309, now seen corresponding path program 1 times [2024-11-19 03:28:12,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:28:12,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928471237] [2024-11-19 03:28:12,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:28:12,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:28:14,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:28:15,155 INFO L134 CoverageAnalysis]: Checked inductivity of 941 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 938 trivial. 0 not checked. [2024-11-19 03:28:15,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:28:15,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928471237] [2024-11-19 03:28:15,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928471237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:28:15,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:28:15,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:28:15,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28668861] [2024-11-19 03:28:15,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:28:15,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:28:15,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:28:15,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:28:15,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:28:15,157 INFO L87 Difference]: Start difference. First operand 16244 states and 22037 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-19 03:28:19,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:28:20,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:28:20,783 INFO L93 Difference]: Finished difference Result 40962 states and 55561 transitions. [2024-11-19 03:28:20,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:28:20,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (38), 2 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 260 [2024-11-19 03:28:20,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:28:20,908 INFO L225 Difference]: With dead ends: 40962 [2024-11-19 03:28:20,909 INFO L226 Difference]: Without dead ends: 24733 [2024-11-19 03:28:20,962 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:28:20,964 INFO L432 NwaCegarLoop]: 1524 mSDtfsCounter, 988 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 988 SdHoareTripleChecker+Valid, 2529 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-19 03:28:20,964 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [988 Valid, 2529 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 16 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-19 03:28:20,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24733 states. [2024-11-19 03:28:21,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24733 to 24726. [2024-11-19 03:28:21,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24726 states, 17395 states have (on average 1.294050014371946) internal successors, (22510), 17913 states have internal predecessors, (22510), 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-11-19 03:28:22,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24726 states to 24726 states and 33499 transitions. [2024-11-19 03:28:22,046 INFO L78 Accepts]: Start accepts. Automaton has 24726 states and 33499 transitions. Word has length 260 [2024-11-19 03:28:22,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:28:22,047 INFO L471 AbstractCegarLoop]: Abstraction has 24726 states and 33499 transitions. [2024-11-19 03:28:22,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-19 03:28:22,047 INFO L276 IsEmpty]: Start isEmpty. Operand 24726 states and 33499 transitions. [2024-11-19 03:28:22,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2024-11-19 03:28:22,111 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:28:22,112 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, 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, 1, 1, 1, 1] [2024-11-19 03:28:22,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 03:28:22,112 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:28:22,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:28:22,113 INFO L85 PathProgramCache]: Analyzing trace with hash 489927388, now seen corresponding path program 1 times [2024-11-19 03:28:22,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:28:22,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061509683] [2024-11-19 03:28:22,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:28:22,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:28:24,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:28:24,861 INFO L134 CoverageAnalysis]: Checked inductivity of 947 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 938 trivial. 0 not checked. [2024-11-19 03:28:24,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:28:24,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061509683] [2024-11-19 03:28:24,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061509683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:28:24,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:28:24,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:28:24,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78956238] [2024-11-19 03:28:24,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:28:24,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:28:24,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:28:24,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:28:24,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:28:24,864 INFO L87 Difference]: Start difference. First operand 24726 states and 33499 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31)