./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.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 b4ab5f9a609d808b1cc730f70e246b6cee2b77e8055db2b71a14eb45eb69a8df --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 13:36:18,385 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 13:36:18,500 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-24 13:36:18,506 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 13:36:18,506 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 13:36:18,537 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 13:36:18,538 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 13:36:18,538 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 13:36:18,539 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 13:36:18,541 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 13:36:18,541 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 13:36:18,541 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 13:36:18,542 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 13:36:18,542 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 13:36:18,543 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 13:36:18,543 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 13:36:18,544 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 13:36:18,544 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 13:36:18,544 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 13:36:18,544 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 13:36:18,545 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 13:36:18,547 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 13:36:18,547 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 13:36:18,547 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 13:36:18,547 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 13:36:18,548 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 13:36:18,548 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 13:36:18,548 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 13:36:18,549 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 13:36:18,549 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 13:36:18,549 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 13:36:18,550 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 13:36:18,550 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 13:36:18,550 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 13:36:18,551 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 13:36:18,551 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 13:36:18,551 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 13:36:18,552 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 13:36:18,552 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 13:36:18,552 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 -> b4ab5f9a609d808b1cc730f70e246b6cee2b77e8055db2b71a14eb45eb69a8df [2024-10-24 13:36:18,823 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 13:36:18,849 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 13:36:18,852 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 13:36:18,853 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 13:36:18,854 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 13:36:18,855 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2024-10-24 13:36:20,375 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 13:36:20,807 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 13:36:20,809 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2024-10-24 13:36:20,843 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f65fa5a1/577062de2af3425b9f818b864969e27c/FLAG7f6e68e72 [2024-10-24 13:36:20,859 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f65fa5a1/577062de2af3425b9f818b864969e27c [2024-10-24 13:36:20,862 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 13:36:20,864 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 13:36:20,865 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 13:36:20,865 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 13:36:20,871 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 13:36:20,872 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 01:36:20" (1/1) ... [2024-10-24 13:36:20,873 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@94edc56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:20, skipping insertion in model container [2024-10-24 13:36:20,873 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 01:36:20" (1/1) ... [2024-10-24 13:36:20,967 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 13:36:21,766 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i[139464,139477] [2024-10-24 13:36:21,826 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 13:36:21,890 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 13:36:22,163 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i[139464,139477] [2024-10-24 13:36:22,183 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 13:36:22,314 INFO L204 MainTranslator]: Completed translation [2024-10-24 13:36:22,314 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:22 WrapperNode [2024-10-24 13:36:22,315 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 13:36:22,316 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 13:36:22,316 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 13:36:22,316 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 13:36:22,323 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:22" (1/1) ... [2024-10-24 13:36:22,438 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:22" (1/1) ... [2024-10-24 13:36:22,666 INFO L138 Inliner]: procedures = 138, calls = 1423, calls flagged for inlining = 60, calls inlined = 52, statements flattened = 4072 [2024-10-24 13:36:22,667 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 13:36:22,668 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 13:36:22,668 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 13:36:22,668 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 13:36:22,680 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:22" (1/1) ... [2024-10-24 13:36:22,681 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:22" (1/1) ... [2024-10-24 13:36:22,701 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:22" (1/1) ... [2024-10-24 13:36:22,853 INFO L175 MemorySlicer]: Split 912 memory accesses to 31 slices as follows [2, 2, 10, 2, 1, 5, 5, 30, 486, 56, 4, 2, 1, 100, 1, 65, 1, 1, 2, 4, 64, 1, 33, 3, 15, 2, 2, 1, 8, 1, 2]. 53 percent of accesses are in the largest equivalence class. The 705 initializations are split as follows [0, 0, 8, 0, 0, 3, 3, 30, 486, 0, 0, 0, 0, 0, 0, 65, 0, 0, 2, 0, 64, 0, 33, 3, 0, 0, 0, 0, 8, 0, 0]. The 113 writes are split as follows [2, 0, 0, 2, 1, 0, 0, 0, 0, 48, 0, 2, 0, 46, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 3, 2, 0, 1, 0, 1, 2]. [2024-10-24 13:36:22,853 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:22" (1/1) ... [2024-10-24 13:36:22,853 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:22" (1/1) ... [2024-10-24 13:36:22,933 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:22" (1/1) ... [2024-10-24 13:36:22,957 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:22" (1/1) ... [2024-10-24 13:36:22,988 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:22" (1/1) ... [2024-10-24 13:36:23,008 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:22" (1/1) ... [2024-10-24 13:36:23,104 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 13:36:23,149 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 13:36:23,149 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 13:36:23,149 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 13:36:23,150 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:22" (1/1) ... [2024-10-24 13:36:23,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 13:36:23,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 13:36:23,190 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-10-24 13:36:23,193 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-10-24 13:36:23,245 INFO L130 BoogieDeclarations]: Found specification of procedure get_pwm1_auto_point_pwm [2024-10-24 13:36:23,245 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pwm1_auto_point_pwm [2024-10-24 13:36:23,245 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-10-24 13:36:23,245 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-10-24 13:36:23,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 13:36:23,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 13:36:23,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 13:36:23,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 13:36:23,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-24 13:36:23,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-24 13:36:23,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-24 13:36:23,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-24 13:36:23,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-24 13:36:23,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-24 13:36:23,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-24 13:36:23,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-24 13:36:23,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-24 13:36:23,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-24 13:36:23,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-24 13:36:23,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-24 13:36:23,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-24 13:36:23,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-24 13:36:23,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-24 13:36:23,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-24 13:36:23,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-24 13:36:23,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-24 13:36:23,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-24 13:36:23,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-10-24 13:36:23,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-10-24 13:36:23,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-10-24 13:36:23,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-10-24 13:36:23,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-10-24 13:36:23,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-10-24 13:36:23,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-10-24 13:36:23,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-10-24 13:36:23,251 INFO L130 BoogieDeclarations]: Found specification of procedure get_fan [2024-10-24 13:36:23,251 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fan [2024-10-24 13:36:23,251 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-10-24 13:36:23,251 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-10-24 13:36:23,251 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2024-10-24 13:36:23,252 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2024-10-24 13:36:23,252 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_detect [2024-10-24 13:36:23,252 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_detect [2024-10-24 13:36:23,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-24 13:36:23,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-24 13:36:23,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 13:36:23,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 13:36:23,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 13:36:23,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 13:36:23,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-24 13:36:23,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-24 13:36:23,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-24 13:36:23,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-24 13:36:23,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-24 13:36:23,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-24 13:36:23,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-24 13:36:23,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-24 13:36:23,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-24 13:36:23,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-24 13:36:23,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-24 13:36:23,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-24 13:36:23,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-24 13:36:23,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-24 13:36:23,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-24 13:36:23,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-24 13:36:23,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-24 13:36:23,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-24 13:36:23,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-24 13:36:23,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-10-24 13:36:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-10-24 13:36:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-10-24 13:36:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-10-24 13:36:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-10-24 13:36:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-10-24 13:36:23,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-10-24 13:36:23,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-10-24 13:36:23,259 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-10-24 13:36:23,260 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-10-24 13:36:23,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-24 13:36:23,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-24 13:36:23,260 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-10-24 13:36:23,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-10-24 13:36:23,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-24 13:36:23,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-24 13:36:23,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 13:36:23,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2024-10-24 13:36:23,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2024-10-24 13:36:23,261 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-10-24 13:36:23,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-10-24 13:36:23,262 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_auto_point_temp [2024-10-24 13:36:23,262 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_auto_point_temp [2024-10-24 13:36:23,263 INFO L130 BoogieDeclarations]: Found specification of procedure set_slope_register [2024-10-24 13:36:23,263 INFO L138 BoogieDeclarations]: Found implementation of procedure set_slope_register [2024-10-24 13:36:23,263 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_alarm [2024-10-24 13:36:23,263 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_alarm [2024-10-24 13:36:23,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 13:36:23,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 13:36:23,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 13:36:23,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 13:36:23,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 13:36:23,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 13:36:23,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-24 13:36:23,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-24 13:36:23,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-24 13:36:23,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-24 13:36:23,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-24 13:36:23,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-24 13:36:23,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-24 13:36:23,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-24 13:36:23,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-24 13:36:23,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-24 13:36:23,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-24 13:36:23,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-24 13:36:23,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-24 13:36:23,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-24 13:36:23,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-24 13:36:23,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-24 13:36:23,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-24 13:36:23,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-24 13:36:23,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-24 13:36:23,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-24 13:36:23,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-24 13:36:23,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-24 13:36:23,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-10-24 13:36:23,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-10-24 13:36:23,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-10-24 13:36:23,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-10-24 13:36:23,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 13:36:23,270 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2024-10-24 13:36:23,270 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2024-10-24 13:36:23,270 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2024-10-24 13:36:23,270 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2024-10-24 13:36:23,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 13:36:23,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 13:36:23,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 13:36:23,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 13:36:23,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 13:36:23,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-24 13:36:23,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-24 13:36:23,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-24 13:36:23,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-24 13:36:23,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-24 13:36:23,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-24 13:36:23,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-24 13:36:23,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-24 13:36:23,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-24 13:36:23,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-24 13:36:23,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-24 13:36:23,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-24 13:36:23,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-24 13:36:23,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-24 13:36:23,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-24 13:36:23,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-24 13:36:23,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-24 13:36:23,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-24 13:36:23,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-24 13:36:23,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-24 13:36:23,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-24 13:36:23,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-24 13:36:23,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-10-24 13:36:23,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-10-24 13:36:23,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-10-24 13:36:23,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-10-24 13:36:23,278 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_update_device [2024-10-24 13:36:23,278 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_update_device [2024-10-24 13:36:23,278 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2024-10-24 13:36:23,278 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2024-10-24 13:36:23,278 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 13:36:23,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 13:36:23,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 13:36:23,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 13:36:23,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 13:36:23,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 13:36:23,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-24 13:36:23,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-24 13:36:23,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-24 13:36:23,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-24 13:36:23,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-24 13:36:23,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-24 13:36:23,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-24 13:36:23,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-24 13:36:23,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-24 13:36:23,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-24 13:36:23,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-24 13:36:23,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-24 13:36:23,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-24 13:36:23,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-24 13:36:23,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-24 13:36:23,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-24 13:36:23,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-24 13:36:23,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-24 13:36:23,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-24 13:36:23,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-24 13:36:23,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-24 13:36:23,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-24 13:36:23,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-10-24 13:36:23,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-10-24 13:36:23,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-10-24 13:36:23,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-10-24 13:36:23,283 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp [2024-10-24 13:36:23,283 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp [2024-10-24 13:36:23,283 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp [2024-10-24 13:36:23,283 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp [2024-10-24 13:36:23,283 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-10-24 13:36:23,283 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-10-24 13:36:23,284 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan [2024-10-24 13:36:23,284 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan [2024-10-24 13:36:23,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 13:36:23,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 13:36:23,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 13:36:23,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 13:36:23,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-24 13:36:23,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-24 13:36:23,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-24 13:36:23,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-24 13:36:23,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-24 13:36:23,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-24 13:36:23,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-24 13:36:23,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-24 13:36:23,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-24 13:36:23,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-24 13:36:23,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-24 13:36:23,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-24 13:36:23,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-24 13:36:23,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-24 13:36:23,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-24 13:36:23,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-24 13:36:23,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-24 13:36:23,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-24 13:36:23,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-24 13:36:23,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-10-24 13:36:23,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-10-24 13:36:23,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-10-24 13:36:23,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-10-24 13:36:23,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-10-24 13:36:23,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-10-24 13:36:23,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-10-24 13:36:23,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-10-24 13:36:23,291 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2024-10-24 13:36:23,291 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2024-10-24 13:36:23,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2024-10-24 13:36:23,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2024-10-24 13:36:23,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 13:36:23,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 13:36:23,291 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp_auto_point_temp [2024-10-24 13:36:23,291 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp_auto_point_temp [2024-10-24 13:36:23,291 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-24 13:36:23,291 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-24 13:36:23,934 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 13:36:23,937 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 13:36:27,744 INFO L? ?]: Removed 1094 outVars from TransFormulas that were not future-live. [2024-10-24 13:36:27,745 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 13:36:28,030 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 13:36:28,031 INFO L314 CfgBuilder]: Removed 16 assume(true) statements. [2024-10-24 13:36:28,031 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 01:36:28 BoogieIcfgContainer [2024-10-24 13:36:28,031 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 13:36:28,033 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 13:36:28,033 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 13:36:28,038 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 13:36:28,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 01:36:20" (1/3) ... [2024-10-24 13:36:28,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6de95f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 01:36:28, skipping insertion in model container [2024-10-24 13:36:28,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:36:22" (2/3) ... [2024-10-24 13:36:28,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6de95f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 01:36:28, skipping insertion in model container [2024-10-24 13:36:28,040 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 01:36:28" (3/3) ... [2024-10-24 13:36:28,041 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2024-10-24 13:36:28,056 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 13:36:28,057 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 13:36:28,167 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 13:36:28,173 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;@52dc5a17, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 13:36:28,174 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-24 13:36:28,185 INFO L276 IsEmpty]: Start isEmpty. Operand has 945 states, 716 states have (on average 1.5558659217877095) internal successors, (1114), 723 states have internal predecessors, (1114), 199 states have call successors, (199), 28 states have call predecessors, (199), 28 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) [2024-10-24 13:36:28,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-10-24 13:36:28,201 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:36:28,202 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:36:28,203 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:36:28,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:36:28,208 INFO L85 PathProgramCache]: Analyzing trace with hash 12110082, now seen corresponding path program 1 times [2024-10-24 13:36:28,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:36:28,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584075743] [2024-10-24 13:36:28,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:36:28,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:36:28,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:28,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-24 13:36:29,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:29,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:36:29,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:29,028 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 13:36:29,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:36:29,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584075743] [2024-10-24 13:36:29,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584075743] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:36:29,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:36:29,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 13:36:29,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773960326] [2024-10-24 13:36:29,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:36:29,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 13:36:29,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:36:29,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 13:36:29,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 13:36:29,066 INFO L87 Difference]: Start difference. First operand has 945 states, 716 states have (on average 1.5558659217877095) internal successors, (1114), 723 states have internal predecessors, (1114), 199 states have call successors, (199), 28 states have call predecessors, (199), 28 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:31,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:36:31,179 INFO L93 Difference]: Finished difference Result 2980 states and 4976 transitions. [2024-10-24 13:36:31,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 13:36:31,182 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2024-10-24 13:36:31,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:36:31,216 INFO L225 Difference]: With dead ends: 2980 [2024-10-24 13:36:31,217 INFO L226 Difference]: Without dead ends: 2032 [2024-10-24 13:36:31,235 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 13:36:31,239 INFO L432 NwaCegarLoop]: 1481 mSDtfsCounter, 1618 mSDsluCounter, 2346 mSDsCounter, 0 mSdLazyCounter, 735 mSolverCounterSat, 432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1764 SdHoareTripleChecker+Valid, 3827 SdHoareTripleChecker+Invalid, 1167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 432 IncrementalHoareTripleChecker+Valid, 735 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-10-24 13:36:31,242 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1764 Valid, 3827 Invalid, 1167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [432 Valid, 735 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-10-24 13:36:31,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2032 states. [2024-10-24 13:36:31,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2032 to 1861. [2024-10-24 13:36:31,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1861 states, 1416 states have (on average 1.5430790960451977) internal successors, (2185), 1421 states have internal predecessors, (2185), 390 states have call successors, (390), 55 states have call predecessors, (390), 54 states have return successors, (384), 384 states have call predecessors, (384), 384 states have call successors, (384) [2024-10-24 13:36:31,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1861 states to 1861 states and 2959 transitions. [2024-10-24 13:36:31,457 INFO L78 Accepts]: Start accepts. Automaton has 1861 states and 2959 transitions. Word has length 32 [2024-10-24 13:36:31,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:36:31,457 INFO L471 AbstractCegarLoop]: Abstraction has 1861 states and 2959 transitions. [2024-10-24 13:36:31,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:31,458 INFO L276 IsEmpty]: Start isEmpty. Operand 1861 states and 2959 transitions. [2024-10-24 13:36:31,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-10-24 13:36:31,461 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:36:31,461 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:36:31,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 13:36:31,462 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:36:31,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:36:31,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1228500765, now seen corresponding path program 1 times [2024-10-24 13:36:31,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:36:31,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947872789] [2024-10-24 13:36:31,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:36:31,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:36:31,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:31,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-24 13:36:31,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:31,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:36:31,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:31,858 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 13:36:31,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:36:31,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947872789] [2024-10-24 13:36:31,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947872789] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:36:31,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:36:31,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 13:36:31,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857284301] [2024-10-24 13:36:31,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:36:31,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 13:36:31,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:36:31,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 13:36:31,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 13:36:31,862 INFO L87 Difference]: Start difference. First operand 1861 states and 2959 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:33,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:36:33,610 INFO L93 Difference]: Finished difference Result 5887 states and 9457 transitions. [2024-10-24 13:36:33,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 13:36:33,611 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2024-10-24 13:36:33,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:36:33,637 INFO L225 Difference]: With dead ends: 5887 [2024-10-24 13:36:33,638 INFO L226 Difference]: Without dead ends: 4027 [2024-10-24 13:36:33,648 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 13:36:33,649 INFO L432 NwaCegarLoop]: 1496 mSDtfsCounter, 1625 mSDsluCounter, 2361 mSDsCounter, 0 mSdLazyCounter, 731 mSolverCounterSat, 431 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1771 SdHoareTripleChecker+Valid, 3857 SdHoareTripleChecker+Invalid, 1162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 431 IncrementalHoareTripleChecker+Valid, 731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-10-24 13:36:33,650 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1771 Valid, 3857 Invalid, 1162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [431 Valid, 731 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-10-24 13:36:33,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4027 states. [2024-10-24 13:36:33,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4027 to 3698. [2024-10-24 13:36:33,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3698 states, 2817 states have (on average 1.5420660276890308) internal successors, (4344), 2822 states have internal predecessors, (4344), 772 states have call successors, (772), 109 states have call predecessors, (772), 108 states have return successors, (766), 766 states have call predecessors, (766), 766 states have call successors, (766) [2024-10-24 13:36:33,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3698 states to 3698 states and 5882 transitions. [2024-10-24 13:36:33,816 INFO L78 Accepts]: Start accepts. Automaton has 3698 states and 5882 transitions. Word has length 29 [2024-10-24 13:36:33,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:36:33,816 INFO L471 AbstractCegarLoop]: Abstraction has 3698 states and 5882 transitions. [2024-10-24 13:36:33,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:33,817 INFO L276 IsEmpty]: Start isEmpty. Operand 3698 states and 5882 transitions. [2024-10-24 13:36:33,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-10-24 13:36:33,820 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:36:33,820 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:36:33,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 13:36:33,820 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:36:33,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:36:33,821 INFO L85 PathProgramCache]: Analyzing trace with hash 852508175, now seen corresponding path program 1 times [2024-10-24 13:36:33,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:36:33,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457010816] [2024-10-24 13:36:33,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:36:33,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:36:33,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:34,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 13:36:34,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:34,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:36:34,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:34,148 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 13:36:34,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:36:34,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457010816] [2024-10-24 13:36:34,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457010816] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:36:34,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:36:34,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 13:36:34,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047644002] [2024-10-24 13:36:34,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:36:34,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 13:36:34,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:36:34,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 13:36:34,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 13:36:34,153 INFO L87 Difference]: Start difference. First operand 3698 states and 5882 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:35,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:36:35,989 INFO L93 Difference]: Finished difference Result 11704 states and 18804 transitions. [2024-10-24 13:36:35,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 13:36:35,989 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2024-10-24 13:36:35,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:36:36,043 INFO L225 Difference]: With dead ends: 11704 [2024-10-24 13:36:36,043 INFO L226 Difference]: Without dead ends: 8007 [2024-10-24 13:36:36,065 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 13:36:36,067 INFO L432 NwaCegarLoop]: 1505 mSDtfsCounter, 1628 mSDsluCounter, 2369 mSDsCounter, 0 mSdLazyCounter, 733 mSolverCounterSat, 430 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1774 SdHoareTripleChecker+Valid, 3874 SdHoareTripleChecker+Invalid, 1163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 430 IncrementalHoareTripleChecker+Valid, 733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-10-24 13:36:36,067 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1774 Valid, 3874 Invalid, 1163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [430 Valid, 733 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-10-24 13:36:36,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8007 states. [2024-10-24 13:36:36,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8007 to 7362. [2024-10-24 13:36:36,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7362 states, 5611 states have (on average 1.5409018000356443) internal successors, (8646), 5616 states have internal predecessors, (8646), 1534 states have call successors, (1534), 217 states have call predecessors, (1534), 216 states have return successors, (1528), 1528 states have call predecessors, (1528), 1528 states have call successors, (1528) [2024-10-24 13:36:36,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7362 states to 7362 states and 11708 transitions. [2024-10-24 13:36:36,480 INFO L78 Accepts]: Start accepts. Automaton has 7362 states and 11708 transitions. Word has length 26 [2024-10-24 13:36:36,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:36:36,481 INFO L471 AbstractCegarLoop]: Abstraction has 7362 states and 11708 transitions. [2024-10-24 13:36:36,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:36,481 INFO L276 IsEmpty]: Start isEmpty. Operand 7362 states and 11708 transitions. [2024-10-24 13:36:36,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-10-24 13:36:36,483 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:36:36,483 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:36:36,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 13:36:36,484 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:36:36,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:36:36,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1906502147, now seen corresponding path program 1 times [2024-10-24 13:36:36,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:36:36,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880499511] [2024-10-24 13:36:36,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:36:36,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:36:36,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:36,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-24 13:36:36,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:36,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:36:36,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:36,748 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 13:36:36,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:36:36,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880499511] [2024-10-24 13:36:36,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880499511] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:36:36,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:36:36,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 13:36:36,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30900702] [2024-10-24 13:36:36,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:36:36,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 13:36:36,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:36:36,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 13:36:36,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 13:36:36,751 INFO L87 Difference]: Start difference. First operand 7362 states and 11708 transitions. Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:38,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:36:38,965 INFO L93 Difference]: Finished difference Result 23300 states and 37418 transitions. [2024-10-24 13:36:38,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 13:36:38,966 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2024-10-24 13:36:38,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:36:39,101 INFO L225 Difference]: With dead ends: 23300 [2024-10-24 13:36:39,102 INFO L226 Difference]: Without dead ends: 15939 [2024-10-24 13:36:39,141 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 13:36:39,142 INFO L432 NwaCegarLoop]: 1515 mSDtfsCounter, 1624 mSDsluCounter, 2378 mSDsCounter, 0 mSdLazyCounter, 735 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1770 SdHoareTripleChecker+Valid, 3893 SdHoareTripleChecker+Invalid, 1164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 735 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-10-24 13:36:39,143 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1770 Valid, 3893 Invalid, 1164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [429 Valid, 735 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-10-24 13:36:39,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15939 states. [2024-10-24 13:36:39,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15939 to 14662. [2024-10-24 13:36:39,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14662 states, 11175 states have (on average 1.5393288590604026) internal successors, (17202), 11180 states have internal predecessors, (17202), 3054 states have call successors, (3054), 433 states have call predecessors, (3054), 432 states have return successors, (3048), 3048 states have call predecessors, (3048), 3048 states have call successors, (3048) [2024-10-24 13:36:40,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14662 states to 14662 states and 23304 transitions. [2024-10-24 13:36:40,020 INFO L78 Accepts]: Start accepts. Automaton has 14662 states and 23304 transitions. Word has length 26 [2024-10-24 13:36:40,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:36:40,021 INFO L471 AbstractCegarLoop]: Abstraction has 14662 states and 23304 transitions. [2024-10-24 13:36:40,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:40,021 INFO L276 IsEmpty]: Start isEmpty. Operand 14662 states and 23304 transitions. [2024-10-24 13:36:40,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-10-24 13:36:40,022 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:36:40,022 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:36:40,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 13:36:40,023 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:36:40,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:36:40,023 INFO L85 PathProgramCache]: Analyzing trace with hash -170271698, now seen corresponding path program 1 times [2024-10-24 13:36:40,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:36:40,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846512818] [2024-10-24 13:36:40,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:36:40,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:36:40,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:40,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-24 13:36:40,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:40,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:36:40,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:40,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 13:36:40,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:36:40,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846512818] [2024-10-24 13:36:40,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846512818] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:36:40,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:36:40,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 13:36:40,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120262443] [2024-10-24 13:36:40,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:36:40,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 13:36:40,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:36:40,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 13:36:40,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 13:36:40,432 INFO L87 Difference]: Start difference. First operand 14662 states and 23304 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:42,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:36:42,944 INFO L93 Difference]: Finished difference Result 46368 states and 74422 transitions. [2024-10-24 13:36:42,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 13:36:42,944 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2024-10-24 13:36:42,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:36:43,114 INFO L225 Difference]: With dead ends: 46368 [2024-10-24 13:36:43,114 INFO L226 Difference]: Without dead ends: 31707 [2024-10-24 13:36:43,170 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 13:36:43,171 INFO L432 NwaCegarLoop]: 1526 mSDtfsCounter, 1615 mSDsluCounter, 2383 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 427 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1761 SdHoareTripleChecker+Valid, 3909 SdHoareTripleChecker+Invalid, 1171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 427 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-10-24 13:36:43,171 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1761 Valid, 3909 Invalid, 1171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [427 Valid, 744 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-10-24 13:36:43,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31707 states. [2024-10-24 13:36:44,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31707 to 29166. [2024-10-24 13:36:44,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29166 states, 22231 states have (on average 1.537762583779407) internal successors, (34186), 22236 states have internal predecessors, (34186), 6070 states have call successors, (6070), 865 states have call predecessors, (6070), 864 states have return successors, (6064), 6064 states have call predecessors, (6064), 6064 states have call successors, (6064) [2024-10-24 13:36:44,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29166 states to 29166 states and 46320 transitions. [2024-10-24 13:36:44,608 INFO L78 Accepts]: Start accepts. Automaton has 29166 states and 46320 transitions. Word has length 32 [2024-10-24 13:36:44,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:36:44,608 INFO L471 AbstractCegarLoop]: Abstraction has 29166 states and 46320 transitions. [2024-10-24 13:36:44,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:44,610 INFO L276 IsEmpty]: Start isEmpty. Operand 29166 states and 46320 transitions. [2024-10-24 13:36:44,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-10-24 13:36:44,613 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:36:44,613 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:36:44,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 13:36:44,613 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:36:44,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:36:44,614 INFO L85 PathProgramCache]: Analyzing trace with hash -659283100, now seen corresponding path program 1 times [2024-10-24 13:36:44,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:36:44,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208322072] [2024-10-24 13:36:44,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:36:44,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:36:44,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:44,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 13:36:44,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:44,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:36:44,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:44,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 13:36:44,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:36:44,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208322072] [2024-10-24 13:36:44,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208322072] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:36:44,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:36:44,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 13:36:44,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815232014] [2024-10-24 13:36:44,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:36:44,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 13:36:44,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:36:44,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 13:36:44,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 13:36:44,901 INFO L87 Difference]: Start difference. First operand 29166 states and 46320 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:48,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:36:48,243 INFO L93 Difference]: Finished difference Result 92392 states and 148174 transitions. [2024-10-24 13:36:48,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 13:36:48,244 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2024-10-24 13:36:48,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:36:48,666 INFO L225 Difference]: With dead ends: 92392 [2024-10-24 13:36:48,666 INFO L226 Difference]: Without dead ends: 63227 [2024-10-24 13:36:48,789 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 13:36:48,793 INFO L432 NwaCegarLoop]: 1542 mSDtfsCounter, 1624 mSDsluCounter, 2400 mSDsCounter, 0 mSdLazyCounter, 743 mSolverCounterSat, 426 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1770 SdHoareTripleChecker+Valid, 3942 SdHoareTripleChecker+Invalid, 1169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 426 IncrementalHoareTripleChecker+Valid, 743 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-10-24 13:36:48,793 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1770 Valid, 3942 Invalid, 1169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [426 Valid, 743 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-10-24 13:36:48,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63227 states. [2024-10-24 13:36:51,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63227 to 58158. [2024-10-24 13:36:51,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58158 states, 44327 states have (on average 1.5364450560606402) internal successors, (68106), 44332 states have internal predecessors, (68106), 12102 states have call successors, (12102), 1729 states have call predecessors, (12102), 1728 states have return successors, (12096), 12096 states have call predecessors, (12096), 12096 states have call successors, (12096) [2024-10-24 13:36:51,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58158 states to 58158 states and 92304 transitions. [2024-10-24 13:36:51,781 INFO L78 Accepts]: Start accepts. Automaton has 58158 states and 92304 transitions. Word has length 30 [2024-10-24 13:36:51,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:36:51,782 INFO L471 AbstractCegarLoop]: Abstraction has 58158 states and 92304 transitions. [2024-10-24 13:36:51,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:51,782 INFO L276 IsEmpty]: Start isEmpty. Operand 58158 states and 92304 transitions. [2024-10-24 13:36:51,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-10-24 13:36:51,783 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:36:51,783 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:36:51,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 13:36:51,784 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:36:51,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:36:51,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1778241068, now seen corresponding path program 1 times [2024-10-24 13:36:51,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:36:51,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709996338] [2024-10-24 13:36:51,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:36:51,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:36:51,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:51,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-10-24 13:36:52,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:52,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:36:52,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:36:52,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 13:36:52,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:36:52,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709996338] [2024-10-24 13:36:52,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709996338] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:36:52,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:36:52,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 13:36:52,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061128035] [2024-10-24 13:36:52,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:36:52,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 13:36:52,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:36:52,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 13:36:52,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 13:36:52,015 INFO L87 Difference]: Start difference. First operand 58158 states and 92304 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:36:57,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:36:57,254 INFO L93 Difference]: Finished difference Result 183816 states and 294510 transitions. [2024-10-24 13:36:57,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 13:36:57,254 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 25 [2024-10-24 13:36:57,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:36:58,085 INFO L225 Difference]: With dead ends: 183816 [2024-10-24 13:36:58,085 INFO L226 Difference]: Without dead ends: 125659 [2024-10-24 13:36:58,266 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 13:36:58,267 INFO L432 NwaCegarLoop]: 1552 mSDtfsCounter, 1615 mSDsluCounter, 2408 mSDsCounter, 0 mSdLazyCounter, 746 mSolverCounterSat, 425 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1761 SdHoareTripleChecker+Valid, 3960 SdHoareTripleChecker+Invalid, 1171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 425 IncrementalHoareTripleChecker+Valid, 746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-10-24 13:36:58,267 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1761 Valid, 3960 Invalid, 1171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [425 Valid, 746 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-10-24 13:36:58,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125659 states. [2024-10-24 13:37:02,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125659 to 115534. [2024-10-24 13:37:02,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115534 states, 87943 states have (on average 1.5341982875271483) internal successors, (134922), 87948 states have internal predecessors, (134922), 24134 states have call successors, (24134), 3457 states have call predecessors, (24134), 3456 states have return successors, (24128), 24128 states have call predecessors, (24128), 24128 states have call successors, (24128) [2024-10-24 13:37:03,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115534 states to 115534 states and 183184 transitions. [2024-10-24 13:37:03,896 INFO L78 Accepts]: Start accepts. Automaton has 115534 states and 183184 transitions. Word has length 25 [2024-10-24 13:37:03,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:37:03,896 INFO L471 AbstractCegarLoop]: Abstraction has 115534 states and 183184 transitions. [2024-10-24 13:37:03,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:37:03,897 INFO L276 IsEmpty]: Start isEmpty. Operand 115534 states and 183184 transitions. [2024-10-24 13:37:03,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-10-24 13:37:03,898 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:37:03,898 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:37:03,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-24 13:37:03,899 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:37:03,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:37:03,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1320849411, now seen corresponding path program 1 times [2024-10-24 13:37:03,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:37:03,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008999322] [2024-10-24 13:37:03,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:37:03,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:37:03,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:37:04,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 13:37:04,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:37:04,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:37:04,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:37:04,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 13:37:04,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:37:04,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008999322] [2024-10-24 13:37:04,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008999322] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:37:04,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:37:04,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 13:37:04,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220351504] [2024-10-24 13:37:04,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:37:04,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 13:37:04,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:37:04,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 13:37:04,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 13:37:04,159 INFO L87 Difference]: Start difference. First operand 115534 states and 183184 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-24 13:37:13,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:37:13,569 INFO L93 Difference]: Finished difference Result 365672 states and 585262 transitions. [2024-10-24 13:37:13,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 13:37:13,570 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 35 [2024-10-24 13:37:13,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:37:15,283 INFO L225 Difference]: With dead ends: 365672 [2024-10-24 13:37:15,283 INFO L226 Difference]: Without dead ends: 250139 [2024-10-24 13:37:15,619 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 13:37:15,620 INFO L432 NwaCegarLoop]: 1574 mSDtfsCounter, 1613 mSDsluCounter, 2425 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 423 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1759 SdHoareTripleChecker+Valid, 3999 SdHoareTripleChecker+Invalid, 1175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 423 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-10-24 13:37:15,620 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1759 Valid, 3999 Invalid, 1175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [423 Valid, 752 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-10-24 13:37:15,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250139 states.