./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4083bfcd7db6f77d1df429f19c85907b2c08abb35764175570b1e2ec14e31561 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 14:38:56,489 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 14:38:56,571 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2025-02-06 14:38:56,578 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 14:38:56,582 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 14:38:56,610 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 14:38:56,611 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 14:38:56,611 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 14:38:56,611 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 14:38:56,612 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 14:38:56,612 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 14:38:56,613 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 14:38:56,613 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 14:38:56,613 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 14:38:56,613 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 14:38:56,613 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 14:38:56,614 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 14:38:56,614 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 14:38:56,614 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 14:38:56,614 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 14:38:56,614 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 14:38:56,614 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 14:38:56,614 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 14:38:56,615 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 14:38:56,615 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 14:38:56,615 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 14:38:56,615 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 14:38:56,615 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 14:38:56,615 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 14:38:56,615 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 14:38:56,615 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 14:38:56,616 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 14:38:56,616 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 14:38:56,616 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 14:38:56,616 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 14:38:56,617 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 14:38:56,617 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 14:38:56,617 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 14:38:56,617 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 14:38:56,617 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 14:38:56,617 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 14:38:56,617 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 14:38:56,617 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/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 ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4083bfcd7db6f77d1df429f19c85907b2c08abb35764175570b1e2ec14e31561 [2025-02-06 14:38:56,901 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 14:38:56,908 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 14:38:56,911 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 14:38:56,912 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 14:38:56,912 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 14:38:56,913 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i [2025-02-06 14:38:58,185 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/09b2ceff9/d42da4852cf645f1affd5aaa16a2e7e2/FLAG43d84bc25 [2025-02-06 14:38:58,485 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 14:38:58,486 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i [2025-02-06 14:38:58,498 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/09b2ceff9/d42da4852cf645f1affd5aaa16a2e7e2/FLAG43d84bc25 [2025-02-06 14:38:58,509 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/09b2ceff9/d42da4852cf645f1affd5aaa16a2e7e2 [2025-02-06 14:38:58,511 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 14:38:58,512 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 14:38:58,516 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 14:38:58,517 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 14:38:58,524 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 14:38:58,524 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 02:38:58" (1/1) ... [2025-02-06 14:38:58,525 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e134d43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:58, skipping insertion in model container [2025-02-06 14:38:58,525 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 02:38:58" (1/1) ... [2025-02-06 14:38:58,568 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 14:38:58,858 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 14:38:58,868 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 14:38:58,983 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 14:38:59,007 INFO L204 MainTranslator]: Completed translation [2025-02-06 14:38:59,008 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:59 WrapperNode [2025-02-06 14:38:59,008 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 14:38:59,009 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 14:38:59,009 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 14:38:59,009 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 14:38:59,014 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:59" (1/1) ... [2025-02-06 14:38:59,032 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:59" (1/1) ... [2025-02-06 14:38:59,057 INFO L138 Inliner]: procedures = 76, calls = 162, calls flagged for inlining = 36, calls inlined = 31, statements flattened = 534 [2025-02-06 14:38:59,058 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 14:38:59,058 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 14:38:59,058 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 14:38:59,058 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 14:38:59,067 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:59" (1/1) ... [2025-02-06 14:38:59,067 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:59" (1/1) ... [2025-02-06 14:38:59,073 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:59" (1/1) ... [2025-02-06 14:38:59,134 INFO L175 MemorySlicer]: Split 54 memory accesses to 7 slices as follows [2, 4, 3, 1, 2, 20, 22]. 41 percent of accesses are in the largest equivalence class. The 6 initializations are split as follows [2, 4, 0, 0, 0, 0, 0]. The 34 writes are split as follows [0, 0, 0, 0, 0, 12, 22]. [2025-02-06 14:38:59,136 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:59" (1/1) ... [2025-02-06 14:38:59,137 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:59" (1/1) ... [2025-02-06 14:38:59,156 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:59" (1/1) ... [2025-02-06 14:38:59,157 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:59" (1/1) ... [2025-02-06 14:38:59,161 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:59" (1/1) ... [2025-02-06 14:38:59,163 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:59" (1/1) ... [2025-02-06 14:38:59,168 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 14:38:59,169 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 14:38:59,169 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 14:38:59,169 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 14:38:59,170 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:59" (1/1) ... [2025-02-06 14:38:59,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 14:38:59,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:38:59,211 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 14:38:59,216 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 14:38:59,233 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove_raw [2025-02-06 14:38:59,234 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove_raw [2025-02-06 14:38:59,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 14:38:59,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 14:38:59,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 14:38:59,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 14:38:59,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 14:38:59,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 14:38:59,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 14:38:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 14:38:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 14:38:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 14:38:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 14:38:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 14:38:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 14:38:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 14:38:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 14:38:59,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 14:38:59,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 14:38:59,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 14:38:59,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 14:38:59,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 14:38:59,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 14:38:59,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 14:38:59,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 14:38:59,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 14:38:59,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 14:38:59,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 14:38:59,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 14:38:59,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 14:38:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 14:38:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 14:38:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 14:38:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 14:38:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 14:38:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 14:38:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 14:38:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 14:38:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 14:38:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-02-06 14:38:59,239 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-02-06 14:38:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 14:38:59,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 14:38:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 14:38:59,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 14:38:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove_attr [2025-02-06 14:38:59,239 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove_attr [2025-02-06 14:38:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 14:38:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2025-02-06 14:38:59,239 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2025-02-06 14:38:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute [2025-02-06 14:38:59,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute [2025-02-06 14:38:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_unregister [2025-02-06 14:38:59,240 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_unregister [2025-02-06 14:38:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-02-06 14:38:59,240 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-02-06 14:38:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 14:38:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 14:38:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 14:38:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 14:38:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 14:38:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 14:38:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 14:38:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_adc_release [2025-02-06 14:38:59,240 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_adc_release [2025-02-06 14:38:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 14:38:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 14:38:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 14:38:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 14:38:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 14:38:59,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 14:38:59,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 14:38:59,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2025-02-06 14:38:59,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2025-02-06 14:38:59,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 14:38:59,243 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2025-02-06 14:38:59,243 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2025-02-06 14:38:59,243 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 14:38:59,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 14:38:59,243 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-02-06 14:38:59,243 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-02-06 14:38:59,475 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 14:38:59,477 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 14:38:59,562 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L839: havoc ~res~0#1.base, ~res~0#1.offset; [2025-02-06 14:38:59,574 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1356: havoc dev_get_drvdata_#t~ret121#1.base, dev_get_drvdata_#t~ret121#1.offset; [2025-02-06 14:38:59,599 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1353: havoc #t~nondet120; [2025-02-06 14:39:01,869 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1373: havoc hwmon_device_register_#t~ret124#1.base, hwmon_device_register_#t~ret124#1.offset; [2025-02-06 14:39:01,869 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1409: havoc s3c_adc_register_#t~ret128#1.base, s3c_adc_register_#t~ret128#1.offset; [2025-02-06 14:39:01,869 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L849: havoc __kmalloc_#t~ret27#1.base, __kmalloc_#t~ret27#1.offset; [2025-02-06 14:39:01,869 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1399: havoc platform_driver_register_#t~nondet126#1; [2025-02-06 14:39:01,869 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1367: havoc dev_warn_#t~nondet123#1; [2025-02-06 14:39:01,870 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1025: call ULTIMATE.dealloc(s3c_hwmon_probe_~#__key~0#1.base, s3c_hwmon_probe_~#__key~0#1.offset);havoc s3c_hwmon_probe_~#__key~0#1.base, s3c_hwmon_probe_~#__key~0#1.offset; [2025-02-06 14:39:01,956 INFO L? ?]: Removed 251 outVars from TransFormulas that were not future-live. [2025-02-06 14:39:01,956 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 14:39:01,979 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 14:39:01,979 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 14:39:01,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:39:01 BoogieIcfgContainer [2025-02-06 14:39:01,980 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 14:39:01,982 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 14:39:01,982 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 14:39:01,988 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 14:39:01,988 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 02:38:58" (1/3) ... [2025-02-06 14:39:01,988 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50968fa8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 02:39:01, skipping insertion in model container [2025-02-06 14:39:01,988 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:59" (2/3) ... [2025-02-06 14:39:01,989 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50968fa8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 02:39:01, skipping insertion in model container [2025-02-06 14:39:01,989 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:39:01" (3/3) ... [2025-02-06 14:39:01,989 INFO L128 eAbstractionObserver]: Analyzing ICFG m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i [2025-02-06 14:39:02,000 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 14:39:02,002 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i that has 14 procedures, 204 locations, 1 initial locations, 2 loop locations, and 12 error locations. [2025-02-06 14:39:02,047 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 14:39:02,056 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;@5bf42d3b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 14:39:02,060 INFO L334 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2025-02-06 14:39:02,064 INFO L276 IsEmpty]: Start isEmpty. Operand has 204 states, 143 states have (on average 1.3076923076923077) internal successors, (187), 158 states have internal predecessors, (187), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2025-02-06 14:39:02,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2025-02-06 14:39:02,071 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:02,072 INFO L218 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] [2025-02-06 14:39:02,072 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_device_create_file_dev_attr_of_sensor_device_attributeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 14:39:02,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:02,076 INFO L85 PathProgramCache]: Analyzing trace with hash -178709059, now seen corresponding path program 1 times [2025-02-06 14:39:02,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:02,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319545599] [2025-02-06 14:39:02,082 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:02,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:02,229 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-06 14:39:02,334 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 14:39:02,334 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:02,335 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:02,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 14:39:02,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:02,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319545599] [2025-02-06 14:39:02,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319545599] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:02,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:02,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 14:39:02,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124196290] [2025-02-06 14:39:02,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:02,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:39:02,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:02,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:39:02,616 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:02,618 INFO L87 Difference]: Start difference. First operand has 204 states, 143 states have (on average 1.3076923076923077) internal successors, (187), 158 states have internal predecessors, (187), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-06 14:39:02,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:02,702 INFO L93 Difference]: Finished difference Result 412 states and 532 transitions. [2025-02-06 14:39:02,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:39:02,705 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2025-02-06 14:39:02,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:02,714 INFO L225 Difference]: With dead ends: 412 [2025-02-06 14:39:02,715 INFO L226 Difference]: Without dead ends: 198 [2025-02-06 14:39:02,718 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:02,720 INFO L435 NwaCegarLoop]: 247 mSDtfsCounter, 99 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:02,721 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 366 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 14:39:02,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2025-02-06 14:39:02,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2025-02-06 14:39:02,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 141 states have (on average 1.2695035460992907) internal successors, (179), 153 states have internal predecessors, (179), 34 states have call successors, (34), 13 states have call predecessors, (34), 13 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2025-02-06 14:39:02,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 247 transitions. [2025-02-06 14:39:02,768 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 247 transitions. Word has length 26 [2025-02-06 14:39:02,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:02,769 INFO L471 AbstractCegarLoop]: Abstraction has 198 states and 247 transitions. [2025-02-06 14:39:02,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-06 14:39:02,769 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 247 transitions. [2025-02-06 14:39:02,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2025-02-06 14:39:02,772 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:02,772 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 14:39:02,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 14:39:02,772 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_device_create_file_dev_attr_of_sensor_device_attributeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 14:39:02,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:02,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1743121787, now seen corresponding path program 1 times [2025-02-06 14:39:02,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:02,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243565726] [2025-02-06 14:39:02,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:02,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:02,836 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 68 statements into 1 equivalence classes. [2025-02-06 14:39:02,869 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 68 of 68 statements. [2025-02-06 14:39:02,873 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:02,873 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:03,104 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 14:39:03,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:03,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243565726] [2025-02-06 14:39:03,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243565726] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:03,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:03,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 14:39:03,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720529048] [2025-02-06 14:39:03,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:03,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 14:39:03,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:03,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 14:39:03,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 14:39:03,107 INFO L87 Difference]: Start difference. First operand 198 states and 247 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-02-06 14:39:03,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:03,176 INFO L93 Difference]: Finished difference Result 392 states and 489 transitions. [2025-02-06 14:39:03,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 14:39:03,178 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 68 [2025-02-06 14:39:03,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:03,180 INFO L225 Difference]: With dead ends: 392 [2025-02-06 14:39:03,180 INFO L226 Difference]: Without dead ends: 194 [2025-02-06 14:39:03,181 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 14:39:03,182 INFO L435 NwaCegarLoop]: 232 mSDtfsCounter, 0 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 689 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:03,182 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 689 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 14:39:03,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2025-02-06 14:39:03,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 194. [2025-02-06 14:39:03,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 139 states have (on average 1.2589928057553956) internal successors, (175), 151 states have internal predecessors, (175), 32 states have call successors, (32), 13 states have call predecessors, (32), 13 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2025-02-06 14:39:03,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 239 transitions. [2025-02-06 14:39:03,207 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 239 transitions. Word has length 68 [2025-02-06 14:39:03,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:03,207 INFO L471 AbstractCegarLoop]: Abstraction has 194 states and 239 transitions. [2025-02-06 14:39:03,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-02-06 14:39:03,207 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 239 transitions. [2025-02-06 14:39:03,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2025-02-06 14:39:03,209 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:03,209 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 14:39:03,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 14:39:03,209 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_device_create_file_dev_attr_of_sensor_device_attributeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 14:39:03,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:03,211 INFO L85 PathProgramCache]: Analyzing trace with hash -2014987646, now seen corresponding path program 1 times [2025-02-06 14:39:03,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:03,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213203866] [2025-02-06 14:39:03,212 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:03,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:03,285 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 73 statements into 1 equivalence classes. [2025-02-06 14:39:03,307 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 73 of 73 statements. [2025-02-06 14:39:03,307 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:03,307 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:03,437 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-02-06 14:39:03,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:03,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213203866] [2025-02-06 14:39:03,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213203866] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:03,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:03,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 14:39:03,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588412124] [2025-02-06 14:39:03,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:03,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:39:03,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:03,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:39:03,439 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:03,439 INFO L87 Difference]: Start difference. First operand 194 states and 239 transitions. Second operand has 3 states, 2 states have (on average 23.0) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2025-02-06 14:39:03,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:03,511 INFO L93 Difference]: Finished difference Result 414 states and 524 transitions. [2025-02-06 14:39:03,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:39:03,512 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 23.0) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 73 [2025-02-06 14:39:03,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:03,514 INFO L225 Difference]: With dead ends: 414 [2025-02-06 14:39:03,515 INFO L226 Difference]: Without dead ends: 228 [2025-02-06 14:39:03,516 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:03,516 INFO L435 NwaCegarLoop]: 221 mSDtfsCounter, 31 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 426 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:03,516 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 426 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 14:39:03,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2025-02-06 14:39:03,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 228. [2025-02-06 14:39:03,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 166 states have (on average 1.2710843373493976) internal successors, (211), 178 states have internal predecessors, (211), 39 states have call successors, (39), 13 states have call predecessors, (39), 13 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2025-02-06 14:39:03,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 289 transitions. [2025-02-06 14:39:03,540 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 289 transitions. Word has length 73 [2025-02-06 14:39:03,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:03,542 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 289 transitions. [2025-02-06 14:39:03,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 23.0) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2025-02-06 14:39:03,542 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 289 transitions. [2025-02-06 14:39:03,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2025-02-06 14:39:03,544 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:03,544 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 14:39:03,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 14:39:03,544 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_device_create_file_dev_attr_of_sensor_device_attributeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 14:39:03,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:03,545 INFO L85 PathProgramCache]: Analyzing trace with hash -397407411, now seen corresponding path program 1 times [2025-02-06 14:39:03,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:03,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5994388] [2025-02-06 14:39:03,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:03,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:03,625 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 78 statements into 1 equivalence classes. [2025-02-06 14:39:03,655 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 78 of 78 statements. [2025-02-06 14:39:03,655 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:03,655 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:03,813 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-02-06 14:39:03,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:03,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5994388] [2025-02-06 14:39:03,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5994388] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:39:03,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1916358202] [2025-02-06 14:39:03,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:03,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:39:03,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:39:03,818 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:39:03,820 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 14:39:04,071 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 78 statements into 1 equivalence classes. [2025-02-06 14:39:04,181 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 78 of 78 statements. [2025-02-06 14:39:04,181 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:04,181 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:04,187 INFO L256 TraceCheckSpWp]: Trace formula consists of 708 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 14:39:04,194 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:39:04,256 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-02-06 14:39:04,257 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 14:39:04,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1916358202] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:04,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 14:39:04,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-02-06 14:39:04,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466728012] [2025-02-06 14:39:04,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:04,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 14:39:04,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:04,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 14:39:04,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 14:39:04,259 INFO L87 Difference]: Start difference. First operand 228 states and 289 transitions. Second operand has 4 states, 3 states have (on average 17.0) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2025-02-06 14:39:04,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:04,370 INFO L93 Difference]: Finished difference Result 446 states and 571 transitions. [2025-02-06 14:39:04,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 14:39:04,371 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 17.0) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 78 [2025-02-06 14:39:04,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:04,374 INFO L225 Difference]: With dead ends: 446 [2025-02-06 14:39:04,374 INFO L226 Difference]: Without dead ends: 226 [2025-02-06 14:39:04,377 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 14:39:04,377 INFO L435 NwaCegarLoop]: 251 mSDtfsCounter, 63 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 455 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:04,378 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 455 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 14:39:04,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2025-02-06 14:39:04,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 226. [2025-02-06 14:39:04,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 167 states have (on average 1.251497005988024) internal successors, (209), 176 states have internal predecessors, (209), 39 states have call successors, (39), 13 states have call predecessors, (39), 13 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2025-02-06 14:39:04,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 287 transitions. [2025-02-06 14:39:04,401 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 287 transitions. Word has length 78 [2025-02-06 14:39:04,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:04,402 INFO L471 AbstractCegarLoop]: Abstraction has 226 states and 287 transitions. [2025-02-06 14:39:04,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 17.0) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2025-02-06 14:39:04,403 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 287 transitions. [2025-02-06 14:39:04,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2025-02-06 14:39:04,408 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:04,409 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 14:39:04,419 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 14:39:04,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:39:04,609 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_device_create_file_dev_attr_of_sensor_device_attributeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 14:39:04,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:04,610 INFO L85 PathProgramCache]: Analyzing trace with hash 565272250, now seen corresponding path program 1 times [2025-02-06 14:39:04,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:04,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746375124] [2025-02-06 14:39:04,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:04,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:04,671 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 79 statements into 1 equivalence classes. [2025-02-06 14:39:04,698 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 79 of 79 statements. [2025-02-06 14:39:04,698 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:04,698 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:04,807 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-02-06 14:39:04,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:04,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746375124] [2025-02-06 14:39:04,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746375124] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:39:04,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1372964518] [2025-02-06 14:39:04,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:04,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:39:04,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:39:04,811 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:39:04,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 14:39:05,085 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 79 statements into 1 equivalence classes. [2025-02-06 14:39:05,184 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 79 of 79 statements. [2025-02-06 14:39:05,184 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:05,184 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:05,189 INFO L256 TraceCheckSpWp]: Trace formula consists of 709 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 14:39:05,193 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:39:05,224 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-02-06 14:39:05,224 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:39:05,312 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-02-06 14:39:05,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1372964518] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:39:05,312 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:39:05,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2025-02-06 14:39:05,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647725058] [2025-02-06 14:39:05,313 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:39:05,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 14:39:05,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:05,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 14:39:05,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-02-06 14:39:05,314 INFO L87 Difference]: Start difference. First operand 226 states and 287 transitions. Second operand has 7 states, 6 states have (on average 11.5) internal successors, (69), 7 states have internal predecessors, (69), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2025-02-06 14:39:05,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:05,479 INFO L93 Difference]: Finished difference Result 266 states and 350 transitions. [2025-02-06 14:39:05,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 14:39:05,479 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.5) internal successors, (69), 7 states have internal predecessors, (69), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 79 [2025-02-06 14:39:05,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:05,481 INFO L225 Difference]: With dead ends: 266 [2025-02-06 14:39:05,481 INFO L226 Difference]: Without dead ends: 263 [2025-02-06 14:39:05,482 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-02-06 14:39:05,484 INFO L435 NwaCegarLoop]: 210 mSDtfsCounter, 252 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:05,484 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 465 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 14:39:05,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 263 states. [2025-02-06 14:39:05,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 263 to 219. [2025-02-06 14:39:05,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 164 states have (on average 1.2378048780487805) internal successors, (203), 170 states have internal predecessors, (203), 38 states have call successors, (38), 13 states have call predecessors, (38), 13 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2025-02-06 14:39:05,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 279 transitions. [2025-02-06 14:39:05,506 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 279 transitions. Word has length 79 [2025-02-06 14:39:05,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:05,507 INFO L471 AbstractCegarLoop]: Abstraction has 219 states and 279 transitions. [2025-02-06 14:39:05,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.5) internal successors, (69), 7 states have internal predecessors, (69), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2025-02-06 14:39:05,507 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 279 transitions. [2025-02-06 14:39:05,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2025-02-06 14:39:05,508 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:05,508 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 14:39:05,519 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 14:39:05,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:39:05,709 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_device_create_file_dev_attr_of_sensor_device_attributeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_device_create_file_dev_attr_of_sensor_device_attributeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 14:39:05,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:05,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1600019788, now seen corresponding path program 1 times [2025-02-06 14:39:05,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:05,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249365995] [2025-02-06 14:39:05,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:05,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:05,780 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 80 statements into 1 equivalence classes. [2025-02-06 14:39:05,802 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 80 of 80 statements. [2025-02-06 14:39:05,803 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:05,803 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:05,968 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-02-06 14:39:05,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:05,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249365995] [2025-02-06 14:39:05,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249365995] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:05,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:05,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 14:39:05,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903006741] [2025-02-06 14:39:05,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:05,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:39:05,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:05,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:39:05,970 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:05,970 INFO L87 Difference]: Start difference. First operand 219 states and 279 transitions. Second operand has 3 states, 2 states have (on average 26.0) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-02-06 14:39:05,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:05,994 INFO L93 Difference]: Finished difference Result 219 states and 279 transitions. [2025-02-06 14:39:05,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:39:05,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 26.0) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 80 [2025-02-06 14:39:05,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:05,997 INFO L225 Difference]: With dead ends: 219 [2025-02-06 14:39:05,997 INFO L226 Difference]: Without dead ends: 218 [2025-02-06 14:39:05,998 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:05,999 INFO L435 NwaCegarLoop]: 215 mSDtfsCounter, 170 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:05,999 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 215 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 14:39:06,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2025-02-06 14:39:06,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 218. [2025-02-06 14:39:06,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 164 states have (on average 1.2317073170731707) internal successors, (202), 169 states have internal predecessors, (202), 38 states have call successors, (38), 13 states have call predecessors, (38), 13 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2025-02-06 14:39:06,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 278 transitions. [2025-02-06 14:39:06,014 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 278 transitions. Word has length 80 [2025-02-06 14:39:06,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:06,015 INFO L471 AbstractCegarLoop]: Abstraction has 218 states and 278 transitions. [2025-02-06 14:39:06,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 26.0) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-02-06 14:39:06,015 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 278 transitions. [2025-02-06 14:39:06,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2025-02-06 14:39:06,016 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:06,016 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 14:39:06,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 14:39:06,016 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_device_create_file_dev_attr_of_sensor_device_attributeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 14:39:06,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:06,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1938994117, now seen corresponding path program 1 times [2025-02-06 14:39:06,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:06,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299497360] [2025-02-06 14:39:06,019 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:06,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:06,083 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 81 statements into 1 equivalence classes. [2025-02-06 14:39:06,102 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 81 of 81 statements. [2025-02-06 14:39:06,102 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:06,102 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:06,264 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-02-06 14:39:06,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:06,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299497360] [2025-02-06 14:39:06,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299497360] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:06,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:06,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 14:39:06,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010474182] [2025-02-06 14:39:06,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:06,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:39:06,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:06,265 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:39:06,265 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:06,265 INFO L87 Difference]: Start difference. First operand 218 states and 278 transitions. Second operand has 3 states, 2 states have (on average 26.5) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-02-06 14:39:06,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:06,297 INFO L93 Difference]: Finished difference Result 427 states and 550 transitions. [2025-02-06 14:39:06,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:39:06,298 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 26.5) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 81 [2025-02-06 14:39:06,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:06,301 INFO L225 Difference]: With dead ends: 427 [2025-02-06 14:39:06,302 INFO L226 Difference]: Without dead ends: 426 [2025-02-06 14:39:06,302 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:06,303 INFO L435 NwaCegarLoop]: 232 mSDtfsCounter, 167 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 439 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:06,303 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 439 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 14:39:06,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2025-02-06 14:39:06,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 424. [2025-02-06 14:39:06,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 320 states have (on average 1.234375) internal successors, (395), 328 states have internal predecessors, (395), 75 states have call successors, (75), 26 states have call predecessors, (75), 26 states have return successors, (79), 75 states have call predecessors, (79), 75 states have call successors, (79) [2025-02-06 14:39:06,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 549 transitions. [2025-02-06 14:39:06,353 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 549 transitions. Word has length 81 [2025-02-06 14:39:06,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:06,353 INFO L471 AbstractCegarLoop]: Abstraction has 424 states and 549 transitions. [2025-02-06 14:39:06,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 26.5) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-02-06 14:39:06,353 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 549 transitions. [2025-02-06 14:39:06,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2025-02-06 14:39:06,355 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:06,355 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 14:39:06,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 14:39:06,356 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_device_create_file_dev_attr_of_sensor_device_attributeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 14:39:06,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:06,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1783701698, now seen corresponding path program 1 times [2025-02-06 14:39:06,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:06,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684853657] [2025-02-06 14:39:06,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:06,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:06,418 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-02-06 14:39:06,437 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-02-06 14:39:06,437 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:06,437 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:06,565 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-02-06 14:39:06,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:06,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684853657] [2025-02-06 14:39:06,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684853657] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:06,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:06,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 14:39:06,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684278565] [2025-02-06 14:39:06,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:06,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:39:06,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:06,569 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:39:06,569 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:06,570 INFO L87 Difference]: Start difference. First operand 424 states and 549 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2025-02-06 14:39:09,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 14:39:09,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:09,338 INFO L93 Difference]: Finished difference Result 633 states and 819 transitions. [2025-02-06 14:39:09,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:39:09,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 95 [2025-02-06 14:39:09,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:09,342 INFO L225 Difference]: With dead ends: 633 [2025-02-06 14:39:09,342 INFO L226 Difference]: Without dead ends: 423 [2025-02-06 14:39:09,343 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:09,343 INFO L435 NwaCegarLoop]: 408 mSDtfsCounter, 197 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 621 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:09,343 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 621 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2025-02-06 14:39:09,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2025-02-06 14:39:09,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 421. [2025-02-06 14:39:09,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 318 states have (on average 1.229559748427673) internal successors, (391), 325 states have internal predecessors, (391), 75 states have call successors, (75), 26 states have call predecessors, (75), 26 states have return successors, (79), 75 states have call predecessors, (79), 75 states have call successors, (79) [2025-02-06 14:39:09,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 545 transitions. [2025-02-06 14:39:09,370 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 545 transitions. Word has length 95 [2025-02-06 14:39:09,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:09,371 INFO L471 AbstractCegarLoop]: Abstraction has 421 states and 545 transitions. [2025-02-06 14:39:09,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2025-02-06 14:39:09,371 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 545 transitions. [2025-02-06 14:39:09,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2025-02-06 14:39:09,373 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:09,373 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 14:39:09,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 14:39:09,373 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_device_create_file_dev_attr_of_sensor_device_attributeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 14:39:09,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:09,374 INFO L85 PathProgramCache]: Analyzing trace with hash 670780109, now seen corresponding path program 1 times [2025-02-06 14:39:09,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:09,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839735741] [2025-02-06 14:39:09,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:09,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:09,433 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 105 statements into 1 equivalence classes. [2025-02-06 14:39:09,445 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 105 of 105 statements. [2025-02-06 14:39:09,446 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:09,446 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:09,530 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2025-02-06 14:39:09,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:09,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839735741] [2025-02-06 14:39:09,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839735741] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:09,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:09,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 14:39:09,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404483982] [2025-02-06 14:39:09,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:09,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 14:39:09,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:09,532 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 14:39:09,532 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 14:39:09,532 INFO L87 Difference]: Start difference. First operand 421 states and 545 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-02-06 14:39:09,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:09,577 INFO L93 Difference]: Finished difference Result 834 states and 1081 transitions. [2025-02-06 14:39:09,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 14:39:09,578 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 105 [2025-02-06 14:39:09,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:09,581 INFO L225 Difference]: With dead ends: 834 [2025-02-06 14:39:09,581 INFO L226 Difference]: Without dead ends: 421 [2025-02-06 14:39:09,583 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 14:39:09,584 INFO L435 NwaCegarLoop]: 215 mSDtfsCounter, 0 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 637 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:09,585 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 637 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 14:39:09,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2025-02-06 14:39:09,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 421. [2025-02-06 14:39:09,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 318 states have (on average 1.2232704402515724) internal successors, (389), 323 states have internal predecessors, (389), 75 states have call successors, (75), 26 states have call predecessors, (75), 26 states have return successors, (79), 75 states have call predecessors, (79), 75 states have call successors, (79) [2025-02-06 14:39:09,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 543 transitions. [2025-02-06 14:39:09,617 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 543 transitions. Word has length 105 [2025-02-06 14:39:09,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:09,617 INFO L471 AbstractCegarLoop]: Abstraction has 421 states and 543 transitions. [2025-02-06 14:39:09,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-02-06 14:39:09,618 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 543 transitions. [2025-02-06 14:39:09,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2025-02-06 14:39:09,621 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:09,621 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 14:39:09,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 14:39:09,624 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_device_create_file_dev_attr_of_sensor_device_attributeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 14:39:09,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:09,646 INFO L85 PathProgramCache]: Analyzing trace with hash -193136607, now seen corresponding path program 1 times [2025-02-06 14:39:09,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:09,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790423659] [2025-02-06 14:39:09,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:09,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:09,702 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 109 statements into 1 equivalence classes. [2025-02-06 14:39:09,721 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 109 of 109 statements. [2025-02-06 14:39:09,721 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:09,721 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:09,802 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-06 14:39:09,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:09,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790423659] [2025-02-06 14:39:09,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790423659] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:09,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:09,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 14:39:09,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009691163] [2025-02-06 14:39:09,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:09,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:39:09,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:09,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:39:09,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:09,805 INFO L87 Difference]: Start difference. First operand 421 states and 543 transitions. Second operand has 3 states, 2 states have (on average 34.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-02-06 14:39:09,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:09,847 INFO L93 Difference]: Finished difference Result 842 states and 1093 transitions. [2025-02-06 14:39:09,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:39:09,848 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 34.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 109 [2025-02-06 14:39:09,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:09,852 INFO L225 Difference]: With dead ends: 842 [2025-02-06 14:39:09,852 INFO L226 Difference]: Without dead ends: 429 [2025-02-06 14:39:09,853 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:09,854 INFO L435 NwaCegarLoop]: 214 mSDtfsCounter, 1 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 422 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:09,854 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 422 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 14:39:09,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2025-02-06 14:39:09,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 429. [2025-02-06 14:39:09,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 324 states have (on average 1.2191358024691359) internal successors, (395), 329 states have internal predecessors, (395), 77 states have call successors, (77), 26 states have call predecessors, (77), 26 states have return successors, (81), 77 states have call predecessors, (81), 77 states have call successors, (81) [2025-02-06 14:39:09,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 553 transitions. [2025-02-06 14:39:09,880 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 553 transitions. Word has length 109 [2025-02-06 14:39:09,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:09,881 INFO L471 AbstractCegarLoop]: Abstraction has 429 states and 553 transitions. [2025-02-06 14:39:09,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 34.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-02-06 14:39:09,881 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 553 transitions. [2025-02-06 14:39:09,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2025-02-06 14:39:09,883 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:09,883 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 14:39:09,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 14:39:09,883 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_device_create_file_dev_attr_of_sensor_device_attributeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 14:39:09,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:09,884 INFO L85 PathProgramCache]: Analyzing trace with hash 622350909, now seen corresponding path program 1 times [2025-02-06 14:39:09,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:09,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955441450] [2025-02-06 14:39:09,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:09,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:09,964 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 124 statements into 1 equivalence classes. [2025-02-06 14:39:09,985 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 124 of 124 statements. [2025-02-06 14:39:09,985 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:09,985 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:10,103 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-02-06 14:39:10,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:10,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955441450] [2025-02-06 14:39:10,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955441450] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:39:10,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [779384669] [2025-02-06 14:39:10,104 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:10,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:39:10,104 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:39:10,106 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:39:10,109 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 14:39:10,432 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 124 statements into 1 equivalence classes. [2025-02-06 14:39:10,541 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 124 of 124 statements. [2025-02-06 14:39:10,541 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:10,541 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:10,547 INFO L256 TraceCheckSpWp]: Trace formula consists of 907 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 14:39:10,552 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:39:10,620 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-02-06 14:39:10,621 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 14:39:10,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [779384669] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:10,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 14:39:10,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-02-06 14:39:10,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563224524] [2025-02-06 14:39:10,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:10,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 14:39:10,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:10,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 14:39:10,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 14:39:10,622 INFO L87 Difference]: Start difference. First operand 429 states and 553 transitions. Second operand has 4 states, 3 states have (on average 24.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-02-06 14:39:10,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:10,667 INFO L93 Difference]: Finished difference Result 429 states and 553 transitions. [2025-02-06 14:39:10,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 14:39:10,667 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 24.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 124 [2025-02-06 14:39:10,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:10,670 INFO L225 Difference]: With dead ends: 429 [2025-02-06 14:39:10,671 INFO L226 Difference]: Without dead ends: 428 [2025-02-06 14:39:10,671 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 14:39:10,672 INFO L435 NwaCegarLoop]: 213 mSDtfsCounter, 1 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 629 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:10,672 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 629 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 14:39:10,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2025-02-06 14:39:10,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 428. [2025-02-06 14:39:10,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 324 states have (on average 1.212962962962963) internal successors, (393), 328 states have internal predecessors, (393), 77 states have call successors, (77), 26 states have call predecessors, (77), 26 states have return successors, (81), 77 states have call predecessors, (81), 77 states have call successors, (81) [2025-02-06 14:39:10,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 551 transitions. [2025-02-06 14:39:10,698 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 551 transitions. Word has length 124 [2025-02-06 14:39:10,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:10,698 INFO L471 AbstractCegarLoop]: Abstraction has 428 states and 551 transitions. [2025-02-06 14:39:10,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 24.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-02-06 14:39:10,698 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 551 transitions. [2025-02-06 14:39:10,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2025-02-06 14:39:10,700 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:10,700 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 14:39:10,711 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-06 14:39:10,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:39:10,902 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_device_create_file_dev_attr_of_sensor_device_attributeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-06 14:39:10,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:10,902 INFO L85 PathProgramCache]: Analyzing trace with hash 2113009052, now seen corresponding path program 1 times [2025-02-06 14:39:10,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:10,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045574089] [2025-02-06 14:39:10,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:10,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:10,959 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 125 statements into 1 equivalence classes. [2025-02-06 14:39:10,981 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 125 of 125 statements. [2025-02-06 14:39:10,981 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:10,981 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:11,079 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-02-06 14:39:11,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:11,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045574089] [2025-02-06 14:39:11,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045574089] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:39:11,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [484044126] [2025-02-06 14:39:11,079 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:11,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:39:11,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:39:11,081 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:39:11,083 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 14:39:11,429 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 125 statements into 1 equivalence classes. [2025-02-06 14:39:11,537 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 125 of 125 statements. [2025-02-06 14:39:11,537 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:11,537 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:11,542 INFO L256 TraceCheckSpWp]: Trace formula consists of 908 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 14:39:11,549 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:39:11,580 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-02-06 14:39:11,580 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:39:11,695 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-02-06 14:39:11,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [484044126] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:39:11,695 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:39:11,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2025-02-06 14:39:11,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992424496] [2025-02-06 14:39:11,695 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:39:11,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 14:39:11,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:11,696 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 14:39:11,696 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-02-06 14:39:11,697 INFO L87 Difference]: Start difference. First operand 428 states and 551 transitions. Second operand has 7 states, 6 states have (on average 14.0) internal successors, (84), 7 states have internal predecessors, (84), 6 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2025-02-06 14:39:11,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:11,753 INFO L93 Difference]: Finished difference Result 438 states and 569 transitions. [2025-02-06 14:39:11,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 14:39:11,754 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.0) internal successors, (84), 7 states have internal predecessors, (84), 6 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) Word has length 125 [2025-02-06 14:39:11,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:11,755 INFO L225 Difference]: With dead ends: 438 [2025-02-06 14:39:11,755 INFO L226 Difference]: Without dead ends: 0 [2025-02-06 14:39:11,756 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-02-06 14:39:11,756 INFO L435 NwaCegarLoop]: 211 mSDtfsCounter, 0 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1039 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:11,757 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1039 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 14:39:11,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-02-06 14:39:11,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-02-06 14:39:11,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 14:39:11,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-02-06 14:39:11,758 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 125 [2025-02-06 14:39:11,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:11,758 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-02-06 14:39:11,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.0) internal successors, (84), 7 states have internal predecessors, (84), 6 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2025-02-06 14:39:11,758 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-02-06 14:39:11,758 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-02-06 14:39:11,760 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 12 remaining) [2025-02-06 14:39:11,761 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_device_create_file_dev_attr_of_sensor_device_attributeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 12 remaining) [2025-02-06 14:39:11,761 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 12 remaining) [2025-02-06 14:39:11,761 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 12 remaining) [2025-02-06 14:39:11,761 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 12 remaining) [2025-02-06 14:39:11,761 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 12 remaining) [2025-02-06 14:39:11,761 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 12 remaining) [2025-02-06 14:39:11,761 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 12 remaining) [2025-02-06 14:39:11,762 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 12 remaining) [2025-02-06 14:39:11,762 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 12 remaining) [2025-02-06 14:39:11,762 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 12 remaining) [2025-02-06 14:39:11,762 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 12 remaining) [2025-02-06 14:39:11,772 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 14:39:11,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-02-06 14:39:11,966 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 14:39:11,968 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-02-06 14:39:13,708 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-06 14:39:13,718 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2025-02-06 14:39:13,724 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 [2025-02-06 14:39:13,726 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2025-02-06 14:39:13,726 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2025-02-06 14:39:13,726 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 [2025-02-06 14:39:13,726 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2025-02-06 14:39:13,726 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2025-02-06 14:39:13,726 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 [2025-02-06 14:39:13,726 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2025-02-06 14:39:13,726 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 [2025-02-06 14:39:13,728 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2025-02-06 14:39:13,728 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 [2025-02-06 14:39:13,728 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2025-02-06 14:39:13,728 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2025-02-06 14:39:13,728 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 [2025-02-06 14:39:13,729 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2025-02-06 14:39:13,729 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2025-02-06 14:39:13,729 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 [2025-02-06 14:39:13,729 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2025-02-06 14:39:13,729 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 [2025-02-06 14:39:13,729 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.02 02:39:13 BoogieIcfgContainer [2025-02-06 14:39:13,729 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-06 14:39:13,730 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-06 14:39:13,730 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-06 14:39:13,731 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-06 14:39:13,732 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:39:01" (3/4) ... [2025-02-06 14:39:13,733 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-02-06 14:39:13,738 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure s3c_hwmon_remove_raw [2025-02-06 14:39:13,738 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2025-02-06 14:39:13,738 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute [2025-02-06 14:39:13,738 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_handler_precall [2025-02-06 14:39:13,738 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2025-02-06 14:39:13,738 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2025-02-06 14:39:13,738 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure hwmon_device_unregister [2025-02-06 14:39:13,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dev_err [2025-02-06 14:39:13,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-02-06 14:39:13,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure device_remove_file [2025-02-06 14:39:13,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure s3c_adc_release [2025-02-06 14:39:13,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure s3c_hwmon_remove_attr [2025-02-06 14:39:13,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2025-02-06 14:39:13,751 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 64 nodes and edges [2025-02-06 14:39:13,752 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2025-02-06 14:39:13,753 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2025-02-06 14:39:13,754 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-02-06 14:39:13,754 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-06 14:39:13,881 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-02-06 14:39:13,881 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-02-06 14:39:13,881 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-06 14:39:13,882 INFO L158 Benchmark]: Toolchain (without parser) took 15369.98ms. Allocated memory was 142.6MB in the beginning and 226.5MB in the end (delta: 83.9MB). Free memory was 111.5MB in the beginning and 132.9MB in the end (delta: -21.4MB). Peak memory consumption was 62.6MB. Max. memory is 16.1GB. [2025-02-06 14:39:13,882 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 201.3MB. Free memory is still 123.0MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 14:39:13,883 INFO L158 Benchmark]: CACSL2BoogieTranslator took 491.94ms. Allocated memory is still 142.6MB. Free memory was 111.5MB in the beginning and 82.9MB in the end (delta: 28.6MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-02-06 14:39:13,884 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.78ms. Allocated memory is still 142.6MB. Free memory was 82.9MB in the beginning and 78.9MB in the end (delta: 4.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-06 14:39:13,884 INFO L158 Benchmark]: Boogie Preprocessor took 109.85ms. Allocated memory is still 142.6MB. Free memory was 78.9MB in the beginning and 71.1MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-06 14:39:13,884 INFO L158 Benchmark]: IcfgBuilder took 2811.20ms. Allocated memory is still 142.6MB. Free memory was 71.1MB in the beginning and 84.6MB in the end (delta: -13.5MB). Peak memory consumption was 43.2MB. Max. memory is 16.1GB. [2025-02-06 14:39:13,885 INFO L158 Benchmark]: TraceAbstraction took 11747.51ms. Allocated memory was 142.6MB in the beginning and 226.5MB in the end (delta: 83.9MB). Free memory was 83.9MB in the beginning and 143.7MB in the end (delta: -59.8MB). Peak memory consumption was 115.8MB. Max. memory is 16.1GB. [2025-02-06 14:39:13,885 INFO L158 Benchmark]: Witness Printer took 151.47ms. Allocated memory is still 226.5MB. Free memory was 143.7MB in the beginning and 132.9MB in the end (delta: 10.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-06 14:39:13,888 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 201.3MB. Free memory is still 123.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 491.94ms. Allocated memory is still 142.6MB. Free memory was 111.5MB in the beginning and 82.9MB in the end (delta: 28.6MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 48.78ms. Allocated memory is still 142.6MB. Free memory was 82.9MB in the beginning and 78.9MB in the end (delta: 4.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 109.85ms. Allocated memory is still 142.6MB. Free memory was 78.9MB in the beginning and 71.1MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 2811.20ms. Allocated memory is still 142.6MB. Free memory was 71.1MB in the beginning and 84.6MB in the end (delta: -13.5MB). Peak memory consumption was 43.2MB. Max. memory is 16.1GB. * TraceAbstraction took 11747.51ms. Allocated memory was 142.6MB in the beginning and 226.5MB in the end (delta: 83.9MB). Free memory was 83.9MB in the beginning and 143.7MB in the end (delta: -59.8MB). Peak memory consumption was 115.8MB. Max. memory is 16.1GB. * Witness Printer took 151.47ms. Allocated memory is still 226.5MB. Free memory was 143.7MB in the beginning and 132.9MB in the end (delta: 10.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 1331]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1331]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1139]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1139]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1206]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1206]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1108]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1108]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1098]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1098]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1094]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1094]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 14 procedures, 204 locations, 12 error locations. Started 1 CEGAR loops. OverallTime: 9.9s, OverallIterations: 12, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1048 SdHoareTripleChecker+Valid, 3.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 981 mSDsluCounter, 6403 SdHoareTripleChecker+Invalid, 3.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3534 mSDsCounter, 81 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 277 IncrementalHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 81 mSolverCounterUnsat, 2869 mSDtfsCounter, 277 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 640 GetRequests, 614 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=429occurred in iteration=10, InterpolantAutomatonStates: 47, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 12 MinimizatonAttempts, 48 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 1449 NumberOfCodeBlocks, 1449 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1635 ConstructedInterpolants, 0 QuantifiedInterpolants, 2097 SizeOfPredicates, 0 NumberOfNonLiveVariables, 3232 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 18 InterpolantComputations, 10 PerfectInterpolantSequences, 447/481 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 12 specifications checked. All of them hold - InvariantResult [Line: 993]: Location Invariant Derived location invariant: ((((ldv_count_2 == 0) || (ldv_count_2 == 0)) || ((0 <= ldv_count_2) && (ldv_call_dev_attr_of_sensor_device_attribute == 1))) || ((0 <= ldv_count_2) && (ldv_call_dev_attr_of_sensor_device_attribute == 1))) - InvariantResult [Line: 980]: Location Invariant Derived location invariant: ((((ldv_count_2 == 0) || (ldv_count_2 == 0)) || ((0 <= ldv_count_2) && (ldv_call_dev_attr_of_sensor_device_attribute == 1))) || ((0 <= ldv_count_2) && (ldv_call_dev_attr_of_sensor_device_attribute == 1))) RESULT: Ultimate proved your program to be correct! [2025-02-06 14:39:13,910 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE