./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 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/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) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', '4083bfcd7db6f77d1df429f19c85907b2c08abb35764175570b1e2ec14e31561'] 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-?-4f9af40 [2024-11-07 21:01:08,369 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 21:01:08,464 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-11-07 21:01:08,468 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 21:01:08,469 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 21:01:08,490 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 21:01:08,490 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 21:01:08,491 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 21:01:08,491 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 21:01:08,491 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 21:01:08,491 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 21:01:08,491 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 21:01:08,491 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 21:01:08,492 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 21:01:08,492 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 21:01:08,492 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 21:01:08,492 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 21:01:08,492 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 21:01:08,492 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 21:01:08,492 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 21:01:08,492 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 21:01:08,492 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 21:01:08,492 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 21:01:08,492 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-07 21:01:08,492 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 21:01:08,492 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 21:01:08,493 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 21:01:08,493 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 21:01:08,493 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 21:01:08,493 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 21:01:08,493 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 21:01:08,493 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 21:01:08,493 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 21:01:08,493 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 21:01:08,493 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 21:01:08,493 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 21:01:08,493 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 21:01:08,493 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 21:01:08,494 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 21:01:08,494 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 21:01:08,494 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 21:01:08,494 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 [2024-11-07 21:01:08,781 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 21:01:08,787 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 21:01:08,789 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 21:01:08,790 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 21:01:08,790 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 21:01:08,791 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 [2024-11-07 21:01:10,069 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 21:01:10,440 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 21:01:10,441 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 [2024-11-07 21:01:10,463 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/09420064d/115eb7df0ca24de192922324b96df5ad/FLAG6cb61d4fe [2024-11-07 21:01:10,483 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/09420064d/115eb7df0ca24de192922324b96df5ad [2024-11-07 21:01:10,486 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 21:01:10,488 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 21:01:10,491 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 21:01:10,491 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 21:01:10,495 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 21:01:10,496 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 09:01:10" (1/1) ... [2024-11-07 21:01:10,498 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28c7830a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:01:10, skipping insertion in model container [2024-11-07 21:01:10,498 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 09:01:10" (1/1) ... [2024-11-07 21:01:10,543 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 21:01:10,880 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 21:01:10,895 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 21:01:11,007 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 21:01:11,038 INFO L204 MainTranslator]: Completed translation [2024-11-07 21:01:11,039 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:01:11 WrapperNode [2024-11-07 21:01:11,040 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 21:01:11,041 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 21:01:11,041 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 21:01:11,041 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 21:01:11,046 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:01:11" (1/1) ... [2024-11-07 21:01:11,068 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:01:11" (1/1) ... [2024-11-07 21:01:11,126 INFO L138 Inliner]: procedures = 76, calls = 162, calls flagged for inlining = 36, calls inlined = 31, statements flattened = 554 [2024-11-07 21:01:11,127 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 21:01:11,127 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 21:01:11,127 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 21:01:11,127 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 21:01:11,136 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:01:11" (1/1) ... [2024-11-07 21:01:11,137 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:01:11" (1/1) ... [2024-11-07 21:01:11,147 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:01:11" (1/1) ... [2024-11-07 21:01:11,211 INFO L175 MemorySlicer]: Split 54 memory accesses to 7 slices as follows [2, 4, 1, 20, 2, 3, 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, 12, 0, 0, 22]. [2024-11-07 21:01:11,212 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:01:11" (1/1) ... [2024-11-07 21:01:11,212 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:01:11" (1/1) ... [2024-11-07 21:01:11,250 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:01:11" (1/1) ... [2024-11-07 21:01:11,258 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:01:11" (1/1) ... [2024-11-07 21:01:11,266 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:01:11" (1/1) ... [2024-11-07 21:01:11,268 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:01:11" (1/1) ... [2024-11-07 21:01:11,274 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 21:01:11,275 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 21:01:11,275 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 21:01:11,275 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 21:01:11,276 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:01:11" (1/1) ... [2024-11-07 21:01:11,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 21:01:11,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 21:01:11,319 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) [2024-11-07 21:01:11,324 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 [2024-11-07 21:01:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove_raw [2024-11-07 21:01:11,356 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove_raw [2024-11-07 21:01:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 21:01:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 21:01:11,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 21:01:11,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 21:01:11,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 21:01:11,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 21:01:11,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 21:01:11,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 21:01:11,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 21:01:11,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 21:01:11,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 21:01:11,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 21:01:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 21:01:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 21:01:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 21:01:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 21:01:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 21:01:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 21:01:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 21:01:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 21:01:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 21:01:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 21:01:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 21:01:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 21:01:11,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 21:01:11,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 21:01:11,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 21:01:11,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 21:01:11,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 21:01:11,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 21:01:11,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 21:01:11,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 21:01:11,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 21:01:11,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 21:01:11,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 21:01:11,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 21:01:11,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 21:01:11,362 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-07 21:01:11,362 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-07 21:01:11,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-07 21:01:11,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-07 21:01:11,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 21:01:11,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 21:01:11,362 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove_attr [2024-11-07 21:01:11,364 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove_attr [2024-11-07 21:01:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 21:01:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-07 21:01:11,364 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-07 21:01:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute [2024-11-07 21:01:11,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute [2024-11-07 21:01:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_unregister [2024-11-07 21:01:11,364 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_unregister [2024-11-07 21:01:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-07 21:01:11,364 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-07 21:01:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 21:01:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 21:01:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 21:01:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 21:01:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 21:01:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 21:01:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 21:01:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_adc_release [2024-11-07 21:01:11,364 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_adc_release [2024-11-07 21:01:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 21:01:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 21:01:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 21:01:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 21:01:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 21:01:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 21:01:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 21:01:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-07 21:01:11,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-07 21:01:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 21:01:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-07 21:01:11,365 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-07 21:01:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 21:01:11,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 21:01:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-07 21:01:11,365 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-07 21:01:11,621 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 21:01:11,623 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 21:01:13,364 INFO L? ?]: Removed 255 outVars from TransFormulas that were not future-live. [2024-11-07 21:01:13,364 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 21:01:13,380 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 21:01:13,382 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-07 21:01:13,383 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 09:01:13 BoogieIcfgContainer [2024-11-07 21:01:13,383 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 21:01:13,385 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 21:01:13,385 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 21:01:13,389 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 21:01:13,389 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 09:01:10" (1/3) ... [2024-11-07 21:01:13,390 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@582a58a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 09:01:13, skipping insertion in model container [2024-11-07 21:01:13,390 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:01:11" (2/3) ... [2024-11-07 21:01:13,391 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@582a58a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 09:01:13, skipping insertion in model container [2024-11-07 21:01:13,391 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 09:01:13" (3/3) ... [2024-11-07 21:01:13,392 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i [2024-11-07 21:01:13,406 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 21:01:13,407 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-07 21:01:13,483 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 21:01:13,497 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;@40788dca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 21:01:13,497 INFO L334 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2024-11-07 21:01:13,503 INFO L276 IsEmpty]: Start isEmpty. Operand has 205 states, 144 states have (on average 1.3055555555555556) internal successors, (188), 159 states have internal predecessors, (188), 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) [2024-11-07 21:01:13,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-07 21:01:13,513 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 21:01:13,513 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 21:01:13,513 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6ASSERT_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)] === [2024-11-07 21:01:13,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 21:01:13,519 INFO L85 PathProgramCache]: Analyzing trace with hash -818660668, now seen corresponding path program 1 times [2024-11-07 21:01:13,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 21:01:13,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021192692] [2024-11-07 21:01:13,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 21:01:13,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 21:01:13,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:14,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 21:01:14,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:14,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 21:01:14,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:14,058 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 21:01:14,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 21:01:14,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021192692] [2024-11-07 21:01:14,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021192692] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 21:01:14,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 21:01:14,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 21:01:14,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196850042] [2024-11-07 21:01:14,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 21:01:14,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 21:01:14,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 21:01:14,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 21:01:14,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 21:01:14,087 INFO L87 Difference]: Start difference. First operand has 205 states, 144 states have (on average 1.3055555555555556) internal successors, (188), 159 states have internal predecessors, (188), 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) [2024-11-07 21:01:14,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 21:01:14,183 INFO L93 Difference]: Finished difference Result 414 states and 534 transitions. [2024-11-07 21:01:14,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 21:01:14,187 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 [2024-11-07 21:01:14,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 21:01:14,198 INFO L225 Difference]: With dead ends: 414 [2024-11-07 21:01:14,198 INFO L226 Difference]: Without dead ends: 199 [2024-11-07 21:01:14,202 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 21:01:14,207 INFO L432 NwaCegarLoop]: 249 mSDtfsCounter, 100 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 368 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-07 21:01:14,207 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 368 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 21:01:14,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2024-11-07 21:01:14,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 199. [2024-11-07 21:01:14,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 142 states have (on average 1.267605633802817) internal successors, (180), 154 states have internal predecessors, (180), 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) [2024-11-07 21:01:14,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 248 transitions. [2024-11-07 21:01:14,269 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 248 transitions. Word has length 26 [2024-11-07 21:01:14,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 21:01:14,271 INFO L471 AbstractCegarLoop]: Abstraction has 199 states and 248 transitions. [2024-11-07 21:01:14,271 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) [2024-11-07 21:01:14,271 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 248 transitions. [2024-11-07 21:01:14,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-07 21:01:14,276 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 21:01:14,276 INFO L215 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] [2024-11-07 21:01:14,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 21:01:14,277 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr8ASSERT_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)] === [2024-11-07 21:01:14,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 21:01:14,278 INFO L85 PathProgramCache]: Analyzing trace with hash 508504554, now seen corresponding path program 1 times [2024-11-07 21:01:14,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 21:01:14,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976283257] [2024-11-07 21:01:14,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 21:01:14,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 21:01:14,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:14,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 21:01:14,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:14,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 21:01:14,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:14,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-07 21:01:14,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:14,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-07 21:01:14,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:14,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:14,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:14,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-07 21:01:14,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:14,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-07 21:01:14,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:14,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:14,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:14,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 21:01:14,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:14,632 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 21:01:14,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 21:01:14,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976283257] [2024-11-07 21:01:14,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976283257] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 21:01:14,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 21:01:14,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 21:01:14,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136438843] [2024-11-07 21:01:14,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 21:01:14,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 21:01:14,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 21:01:14,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 21:01:14,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 21:01:14,635 INFO L87 Difference]: Start difference. First operand 199 states and 248 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-07 21:01:15,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 21:01:15,899 INFO L93 Difference]: Finished difference Result 400 states and 500 transitions. [2024-11-07 21:01:15,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 21:01:15,900 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (9), 2 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 [2024-11-07 21:01:15,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 21:01:15,903 INFO L225 Difference]: With dead ends: 400 [2024-11-07 21:01:15,903 INFO L226 Difference]: Without dead ends: 201 [2024-11-07 21:01:15,904 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 21:01:15,905 INFO L432 NwaCegarLoop]: 195 mSDtfsCounter, 41 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-07 21:01:15,905 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 650 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-07 21:01:15,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2024-11-07 21:01:15,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 195. [2024-11-07 21:01:15,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 140 states have (on average 1.2571428571428571) internal successors, (176), 152 states have internal predecessors, (176), 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) [2024-11-07 21:01:15,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 240 transitions. [2024-11-07 21:01:15,928 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 240 transitions. Word has length 68 [2024-11-07 21:01:15,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 21:01:15,928 INFO L471 AbstractCegarLoop]: Abstraction has 195 states and 240 transitions. [2024-11-07 21:01:15,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-07 21:01:15,929 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 240 transitions. [2024-11-07 21:01:15,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-07 21:01:15,932 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 21:01:15,932 INFO L215 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] [2024-11-07 21:01:15,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 21:01:15,933 INFO L396 AbstractCegarLoop]: === Iteration 3 === 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)] === [2024-11-07 21:01:15,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 21:01:15,935 INFO L85 PathProgramCache]: Analyzing trace with hash 1084858736, now seen corresponding path program 1 times [2024-11-07 21:01:15,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 21:01:15,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869194707] [2024-11-07 21:01:15,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 21:01:15,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 21:01:16,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:16,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 21:01:16,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:16,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-07 21:01:16,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:16,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-07 21:01:16,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:16,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 21:01:16,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:16,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:16,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:16,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-07 21:01:16,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:16,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-07 21:01:16,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:16,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:16,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:16,168 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-07 21:01:16,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 21:01:16,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869194707] [2024-11-07 21:01:16,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869194707] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 21:01:16,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 21:01:16,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 21:01:16,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197016799] [2024-11-07 21:01:16,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 21:01:16,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 21:01:16,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 21:01:16,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 21:01:16,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 21:01:16,170 INFO L87 Difference]: Start difference. First operand 195 states and 240 transitions. Second operand has 4 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-07 21:01:17,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 21:01:17,430 INFO L93 Difference]: Finished difference Result 423 states and 536 transitions. [2024-11-07 21:01:17,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 21:01:17,432 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (7), 2 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 [2024-11-07 21:01:17,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 21:01:17,434 INFO L225 Difference]: With dead ends: 423 [2024-11-07 21:01:17,434 INFO L226 Difference]: Without dead ends: 236 [2024-11-07 21:01:17,435 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 21:01:17,439 INFO L432 NwaCegarLoop]: 182 mSDtfsCounter, 73 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 443 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-07 21:01:17,439 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 443 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-07 21:01:17,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2024-11-07 21:01:17,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 230. [2024-11-07 21:01:17,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 168 states have (on average 1.2678571428571428) internal successors, (213), 180 states have internal predecessors, (213), 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) [2024-11-07 21:01:17,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 291 transitions. [2024-11-07 21:01:17,465 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 291 transitions. Word has length 73 [2024-11-07 21:01:17,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 21:01:17,466 INFO L471 AbstractCegarLoop]: Abstraction has 230 states and 291 transitions. [2024-11-07 21:01:17,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-07 21:01:17,467 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 291 transitions. [2024-11-07 21:01:17,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-07 21:01:17,469 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 21:01:17,469 INFO L215 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] [2024-11-07 21:01:17,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 21:01:17,469 INFO L396 AbstractCegarLoop]: === Iteration 4 === 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)] === [2024-11-07 21:01:17,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 21:01:17,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1298308211, now seen corresponding path program 1 times [2024-11-07 21:01:17,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 21:01:17,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88359680] [2024-11-07 21:01:17,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 21:01:17,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 21:01:17,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:17,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 21:01:17,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:17,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-07 21:01:17,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:17,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-07 21:01:17,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:17,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 21:01:17,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:17,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:17,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:17,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-07 21:01:17,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:17,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-07 21:01:17,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:17,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:17,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:17,751 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-07 21:01:17,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 21:01:17,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88359680] [2024-11-07 21:01:17,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88359680] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 21:01:17,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1198985204] [2024-11-07 21:01:17,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 21:01:17,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 21:01:17,752 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 21:01:17,754 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) [2024-11-07 21:01:17,756 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 [2024-11-07 21:01:18,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:18,074 INFO L255 TraceCheckSpWp]: Trace formula consists of 712 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 21:01:18,080 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 21:01:18,150 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-07 21:01:18,150 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 21:01:18,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1198985204] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 21:01:18,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 21:01:18,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-07 21:01:18,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88234369] [2024-11-07 21:01:18,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 21:01:18,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 21:01:18,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 21:01:18,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 21:01:18,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-07 21:01:18,155 INFO L87 Difference]: Start difference. First operand 230 states and 291 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) [2024-11-07 21:01:18,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 21:01:18,243 INFO L93 Difference]: Finished difference Result 450 states and 575 transitions. [2024-11-07 21:01:18,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 21:01:18,247 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 [2024-11-07 21:01:18,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 21:01:18,250 INFO L225 Difference]: With dead ends: 450 [2024-11-07 21:01:18,250 INFO L226 Difference]: Without dead ends: 228 [2024-11-07 21:01:18,250 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-07 21:01:18,252 INFO L432 NwaCegarLoop]: 256 mSDtfsCounter, 64 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 462 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 21:01:18,253 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 462 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 21:01:18,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2024-11-07 21:01:18,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 228. [2024-11-07 21:01:18,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 169 states have (on average 1.2485207100591715) 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) [2024-11-07 21:01:18,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 289 transitions. [2024-11-07 21:01:18,275 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 289 transitions. Word has length 78 [2024-11-07 21:01:18,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 21:01:18,276 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 289 transitions. [2024-11-07 21:01:18,276 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) [2024-11-07 21:01:18,276 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 289 transitions. [2024-11-07 21:01:18,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-07 21:01:18,277 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 21:01:18,277 INFO L215 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] [2024-11-07 21:01:18,297 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-07 21:01:18,478 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 [2024-11-07 21:01:18,478 INFO L396 AbstractCegarLoop]: === Iteration 5 === 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)] === [2024-11-07 21:01:18,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 21:01:18,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1592849177, now seen corresponding path program 1 times [2024-11-07 21:01:18,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 21:01:18,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117784978] [2024-11-07 21:01:18,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 21:01:18,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 21:01:18,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:18,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 21:01:18,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:18,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-07 21:01:18,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:18,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-07 21:01:18,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:18,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 21:01:18,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:18,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:18,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:18,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-07 21:01:18,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:18,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-07 21:01:18,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:18,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:18,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:18,752 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-07 21:01:18,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 21:01:18,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117784978] [2024-11-07 21:01:18,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117784978] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 21:01:18,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781192874] [2024-11-07 21:01:18,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 21:01:18,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 21:01:18,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 21:01:18,756 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) [2024-11-07 21:01:18,758 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 [2024-11-07 21:01:19,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:19,122 INFO L255 TraceCheckSpWp]: Trace formula consists of 713 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 21:01:19,127 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 21:01:19,162 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-07 21:01:19,162 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 21:01:19,252 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-07 21:01:19,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781192874] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 21:01:19,253 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 21:01:19,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2024-11-07 21:01:19,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415564745] [2024-11-07 21:01:19,253 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 21:01:19,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 21:01:19,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 21:01:19,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 21:01:19,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-07 21:01:19,254 INFO L87 Difference]: Start difference. First operand 228 states and 289 transitions. Second operand has 8 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 1 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-07 21:01:21,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 21:01:21,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 21:01:21,878 INFO L93 Difference]: Finished difference Result 275 states and 362 transitions. [2024-11-07 21:01:21,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 21:01:21,879 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 1 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 79 [2024-11-07 21:01:21,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 21:01:21,882 INFO L225 Difference]: With dead ends: 275 [2024-11-07 21:01:21,882 INFO L226 Difference]: Without dead ends: 272 [2024-11-07 21:01:21,882 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-07 21:01:21,883 INFO L432 NwaCegarLoop]: 173 mSDtfsCounter, 258 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 485 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-07 21:01:21,883 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 485 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-07 21:01:21,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2024-11-07 21:01:21,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 221. [2024-11-07 21:01:21,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 166 states have (on average 1.2349397590361446) internal successors, (205), 172 states have internal predecessors, (205), 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) [2024-11-07 21:01:21,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 281 transitions. [2024-11-07 21:01:21,912 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 281 transitions. Word has length 79 [2024-11-07 21:01:21,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 21:01:21,914 INFO L471 AbstractCegarLoop]: Abstraction has 221 states and 281 transitions. [2024-11-07 21:01:21,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 1 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-07 21:01:21,915 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 281 transitions. [2024-11-07 21:01:21,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-07 21:01:21,916 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 21:01:21,917 INFO L215 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] [2024-11-07 21:01:21,938 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-07 21:01:22,121 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 [2024-11-07 21:01:22,122 INFO L396 AbstractCegarLoop]: === Iteration 6 === 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)] === [2024-11-07 21:01:22,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 21:01:22,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1989755411, now seen corresponding path program 1 times [2024-11-07 21:01:22,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 21:01:22,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972068625] [2024-11-07 21:01:22,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 21:01:22,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 21:01:22,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:22,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 21:01:22,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:22,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-07 21:01:22,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:22,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-07 21:01:22,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:22,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 21:01:22,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:22,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:22,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:22,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-07 21:01:22,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:22,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-07 21:01:22,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:22,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:22,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:22,469 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-07 21:01:22,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 21:01:22,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972068625] [2024-11-07 21:01:22,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972068625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 21:01:22,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 21:01:22,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 21:01:22,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406918453] [2024-11-07 21:01:22,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 21:01:22,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 21:01:22,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 21:01:22,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 21:01:22,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 21:01:22,471 INFO L87 Difference]: Start difference. First operand 221 states and 281 transitions. Second operand has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-07 21:01:23,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 21:01:24,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 21:01:24,242 INFO L93 Difference]: Finished difference Result 445 states and 574 transitions. [2024-11-07 21:01:24,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 21:01:24,243 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 3 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 [2024-11-07 21:01:24,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 21:01:24,249 INFO L225 Difference]: With dead ends: 445 [2024-11-07 21:01:24,249 INFO L226 Difference]: Without dead ends: 443 [2024-11-07 21:01:24,250 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 21:01:24,251 INFO L432 NwaCegarLoop]: 199 mSDtfsCounter, 221 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 475 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-07 21:01:24,251 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 475 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-07 21:01:24,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2024-11-07 21:01:24,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 429. [2024-11-07 21:01:24,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 324 states have (on average 1.2345679012345678) internal successors, (400), 333 states have internal predecessors, (400), 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) [2024-11-07 21:01:24,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 554 transitions. [2024-11-07 21:01:24,277 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 554 transitions. Word has length 80 [2024-11-07 21:01:24,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 21:01:24,277 INFO L471 AbstractCegarLoop]: Abstraction has 429 states and 554 transitions. [2024-11-07 21:01:24,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-07 21:01:24,277 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 554 transitions. [2024-11-07 21:01:24,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-07 21:01:24,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 21:01:24,279 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 21:01:24,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-07 21:01:24,279 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)] === [2024-11-07 21:01:24,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 21:01:24,280 INFO L85 PathProgramCache]: Analyzing trace with hash 1450468468, now seen corresponding path program 1 times [2024-11-07 21:01:24,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 21:01:24,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309846976] [2024-11-07 21:01:24,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 21:01:24,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 21:01:24,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:24,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 21:01:24,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:24,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-07 21:01:24,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:24,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-07 21:01:24,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:24,493 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 21:01:24,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:24,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:24,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:24,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-07 21:01:24,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:24,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-07 21:01:24,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:24,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:24,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:24,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-07 21:01:24,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:24,524 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-07 21:01:24,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 21:01:24,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309846976] [2024-11-07 21:01:24,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309846976] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 21:01:24,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1950436381] [2024-11-07 21:01:24,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 21:01:24,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 21:01:24,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 21:01:24,527 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) [2024-11-07 21:01:24,529 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 [2024-11-07 21:01:24,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:24,935 INFO L255 TraceCheckSpWp]: Trace formula consists of 922 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 21:01:24,944 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 21:01:25,280 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-07 21:01:25,281 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 21:01:25,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1950436381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 21:01:25,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 21:01:25,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-11-07 21:01:25,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773619305] [2024-11-07 21:01:25,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 21:01:25,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 21:01:25,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 21:01:25,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 21:01:25,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-07 21:01:25,283 INFO L87 Difference]: Start difference. First operand 429 states and 554 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-07 21:01:27,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 21:01:30,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 21:01:31,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 21:01:31,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 21:01:31,982 INFO L93 Difference]: Finished difference Result 435 states and 557 transitions. [2024-11-07 21:01:31,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 21:01:31,983 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (9), 3 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 94 [2024-11-07 21:01:31,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 21:01:31,984 INFO L225 Difference]: With dead ends: 435 [2024-11-07 21:01:31,984 INFO L226 Difference]: Without dead ends: 216 [2024-11-07 21:01:31,985 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-07 21:01:31,986 INFO L432 NwaCegarLoop]: 150 mSDtfsCounter, 162 mSDsluCounter, 355 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-11-07 21:01:31,986 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 505 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2024-11-07 21:01:31,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2024-11-07 21:01:32,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2024-11-07 21:01:32,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 163 states have (on average 1.2208588957055215) internal successors, (199), 167 states have internal predecessors, (199), 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) [2024-11-07 21:01:32,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 275 transitions. [2024-11-07 21:01:32,025 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 275 transitions. Word has length 94 [2024-11-07 21:01:32,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 21:01:32,026 INFO L471 AbstractCegarLoop]: Abstraction has 216 states and 275 transitions. [2024-11-07 21:01:32,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-07 21:01:32,026 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 275 transitions. [2024-11-07 21:01:32,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-07 21:01:32,027 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 21:01:32,027 INFO L215 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] [2024-11-07 21:01:32,047 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-07 21:01:32,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 21:01:32,228 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8ASSERT_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)] === [2024-11-07 21:01:32,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 21:01:32,229 INFO L85 PathProgramCache]: Analyzing trace with hash -568592697, now seen corresponding path program 1 times [2024-11-07 21:01:32,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 21:01:32,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144360262] [2024-11-07 21:01:32,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 21:01:32,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 21:01:32,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:32,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 21:01:32,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:32,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-07 21:01:32,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:32,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-07 21:01:32,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:32,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 21:01:32,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:32,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:32,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:32,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-07 21:01:32,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:32,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-07 21:01:32,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:32,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-07 21:01:32,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:32,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:32,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:32,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-07 21:01:32,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:32,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-07 21:01:32,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:32,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:32,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:32,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 21:01:32,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:32,435 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-07 21:01:32,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 21:01:32,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144360262] [2024-11-07 21:01:32,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144360262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 21:01:32,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 21:01:32,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 21:01:32,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256383986] [2024-11-07 21:01:32,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 21:01:32,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 21:01:32,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 21:01:32,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 21:01:32,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 21:01:32,439 INFO L87 Difference]: Start difference. First operand 216 states and 275 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-07 21:01:34,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 21:01:35,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 21:01:35,070 INFO L93 Difference]: Finished difference Result 430 states and 550 transitions. [2024-11-07 21:01:35,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 21:01:35,070 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 2 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 [2024-11-07 21:01:35,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 21:01:35,072 INFO L225 Difference]: With dead ends: 430 [2024-11-07 21:01:35,072 INFO L226 Difference]: Without dead ends: 222 [2024-11-07 21:01:35,073 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 21:01:35,073 INFO L432 NwaCegarLoop]: 180 mSDtfsCounter, 35 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 599 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-07 21:01:35,073 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 599 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-07 21:01:35,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2024-11-07 21:01:35,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 216. [2024-11-07 21:01:35,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 163 states have (on average 1.2147239263803682) internal successors, (198), 166 states have internal predecessors, (198), 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) [2024-11-07 21:01:35,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 274 transitions. [2024-11-07 21:01:35,086 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 274 transitions. Word has length 105 [2024-11-07 21:01:35,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 21:01:35,086 INFO L471 AbstractCegarLoop]: Abstraction has 216 states and 274 transitions. [2024-11-07 21:01:35,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-07 21:01:35,086 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 274 transitions. [2024-11-07 21:01:35,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-07 21:01:35,087 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 21:01:35,088 INFO L215 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] [2024-11-07 21:01:35,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-07 21:01:35,088 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_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)] === [2024-11-07 21:01:35,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 21:01:35,088 INFO L85 PathProgramCache]: Analyzing trace with hash -762947349, now seen corresponding path program 1 times [2024-11-07 21:01:35,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 21:01:35,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340560306] [2024-11-07 21:01:35,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 21:01:35,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 21:01:35,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:35,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 21:01:35,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:35,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-07 21:01:35,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:35,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-07 21:01:35,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:35,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 21:01:35,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:35,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:35,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:35,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-07 21:01:35,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:35,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-07 21:01:35,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:35,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-07 21:01:35,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:35,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-07 21:01:35,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:35,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:35,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:35,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-07 21:01:35,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:35,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-07 21:01:35,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:35,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:35,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:35,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 21:01:35,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:35,328 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-07 21:01:35,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 21:01:35,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340560306] [2024-11-07 21:01:35,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340560306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 21:01:35,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 21:01:35,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 21:01:35,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149039035] [2024-11-07 21:01:35,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 21:01:35,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 21:01:35,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 21:01:35,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 21:01:35,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 21:01:35,330 INFO L87 Difference]: Start difference. First operand 216 states and 274 transitions. Second operand has 4 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-07 21:01:36,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 21:01:37,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 21:01:37,139 INFO L93 Difference]: Finished difference Result 434 states and 556 transitions. [2024-11-07 21:01:37,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 21:01:37,140 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (14), 2 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 [2024-11-07 21:01:37,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 21:01:37,142 INFO L225 Difference]: With dead ends: 434 [2024-11-07 21:01:37,142 INFO L226 Difference]: Without dead ends: 226 [2024-11-07 21:01:37,142 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 21:01:37,143 INFO L432 NwaCegarLoop]: 179 mSDtfsCounter, 36 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 442 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-07 21:01:37,143 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 442 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-07 21:01:37,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2024-11-07 21:01:37,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 220. [2024-11-07 21:01:37,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 166 states have (on average 1.2108433734939759) internal successors, (201), 169 states have internal predecessors, (201), 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) [2024-11-07 21:01:37,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 279 transitions. [2024-11-07 21:01:37,171 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 279 transitions. Word has length 109 [2024-11-07 21:01:37,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 21:01:37,172 INFO L471 AbstractCegarLoop]: Abstraction has 220 states and 279 transitions. [2024-11-07 21:01:37,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-07 21:01:37,172 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 279 transitions. [2024-11-07 21:01:37,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-07 21:01:37,173 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 21:01:37,173 INFO L215 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] [2024-11-07 21:01:37,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-07 21:01:37,173 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_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)] === [2024-11-07 21:01:37,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 21:01:37,174 INFO L85 PathProgramCache]: Analyzing trace with hash 902425429, now seen corresponding path program 1 times [2024-11-07 21:01:37,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 21:01:37,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460979112] [2024-11-07 21:01:37,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 21:01:37,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 21:01:37,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 21:01:37,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-07 21:01:37,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-07 21:01:37,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 21:01:37,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:37,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-07 21:01:37,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-07 21:01:37,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-07 21:01:37,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-07 21:01:37,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:37,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-07 21:01:37,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-07 21:01:37,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:37,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 21:01:37,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-07 21:01:37,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:37,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 21:01:37,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,394 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-07 21:01:37,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 21:01:37,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460979112] [2024-11-07 21:01:37,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460979112] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 21:01:37,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [827371473] [2024-11-07 21:01:37,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 21:01:37,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 21:01:37,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 21:01:37,397 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) [2024-11-07 21:01:37,398 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 [2024-11-07 21:01:37,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:37,856 INFO L255 TraceCheckSpWp]: Trace formula consists of 915 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 21:01:37,864 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 21:01:37,897 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-07 21:01:37,897 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 21:01:37,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [827371473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 21:01:37,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 21:01:37,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-07 21:01:37,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512413115] [2024-11-07 21:01:37,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 21:01:37,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 21:01:37,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 21:01:37,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 21:01:37,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-07 21:01:37,898 INFO L87 Difference]: Start difference. First operand 220 states and 279 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) [2024-11-07 21:01:37,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 21:01:37,928 INFO L93 Difference]: Finished difference Result 220 states and 279 transitions. [2024-11-07 21:01:37,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 21:01:37,929 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 [2024-11-07 21:01:37,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 21:01:37,931 INFO L225 Difference]: With dead ends: 220 [2024-11-07 21:01:37,931 INFO L226 Difference]: Without dead ends: 219 [2024-11-07 21:01:37,931 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-07 21:01:37,932 INFO L432 NwaCegarLoop]: 211 mSDtfsCounter, 1 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 623 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-07 21:01:37,932 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 623 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 21:01:37,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2024-11-07 21:01:37,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 219. [2024-11-07 21:01:37,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 166 states have (on average 1.2048192771084338) internal successors, (200), 168 states have internal predecessors, (200), 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) [2024-11-07 21:01:37,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 278 transitions. [2024-11-07 21:01:37,949 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 278 transitions. Word has length 124 [2024-11-07 21:01:37,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 21:01:37,950 INFO L471 AbstractCegarLoop]: Abstraction has 219 states and 278 transitions. [2024-11-07 21:01:37,950 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) [2024-11-07 21:01:37,950 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 278 transitions. [2024-11-07 21:01:37,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-07 21:01:37,952 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 21:01:37,952 INFO L215 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] [2024-11-07 21:01:37,968 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-07 21:01:38,156 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,SelfDestructingSolverStorable9 [2024-11-07 21:01:38,157 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9ASSERT_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)] === [2024-11-07 21:01:38,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 21:01:38,157 INFO L85 PathProgramCache]: Analyzing trace with hash -2089582417, now seen corresponding path program 1 times [2024-11-07 21:01:38,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 21:01:38,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810511090] [2024-11-07 21:01:38,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 21:01:38,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 21:01:38,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 21:01:38,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-07 21:01:38,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-07 21:01:38,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 21:01:38,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:38,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-07 21:01:38,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-07 21:01:38,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-07 21:01:38,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-07 21:01:38,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:38,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-07 21:01:38,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-07 21:01:38,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:38,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 21:01:38,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-07 21:01:38,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 21:01:38,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 21:01:38,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,416 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-07 21:01:38,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 21:01:38,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810511090] [2024-11-07 21:01:38,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810511090] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 21:01:38,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [550910083] [2024-11-07 21:01:38,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 21:01:38,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 21:01:38,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 21:01:38,421 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 21:01:38,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-07 21:01:38,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 21:01:38,885 INFO L255 TraceCheckSpWp]: Trace formula consists of 916 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 21:01:38,888 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 21:01:38,921 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-07 21:01:38,922 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 21:01:39,030 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-07 21:01:39,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [550910083] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 21:01:39,030 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 21:01:39,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2024-11-07 21:01:39,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126587766] [2024-11-07 21:01:39,030 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 21:01:39,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 21:01:39,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 21:01:39,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 21:01:39,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-07 21:01:39,034 INFO L87 Difference]: Start difference. First operand 219 states and 278 transitions. Second operand has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 6 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2024-11-07 21:01:41,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 21:01:42,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 21:01:42,083 INFO L93 Difference]: Finished difference Result 230 states and 296 transitions. [2024-11-07 21:01:42,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 21:01:42,084 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 6 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) Word has length 125 [2024-11-07 21:01:42,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 21:01:42,084 INFO L225 Difference]: With dead ends: 230 [2024-11-07 21:01:42,084 INFO L226 Difference]: Without dead ends: 0 [2024-11-07 21:01:42,085 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 279 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-07 21:01:42,085 INFO L432 NwaCegarLoop]: 176 mSDtfsCounter, 35 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 585 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-07 21:01:42,086 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 585 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-07 21:01:42,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-07 21:01:42,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-07 21:01:42,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 21:01:42,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-07 21:01:42,086 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 125 [2024-11-07 21:01:42,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 21:01:42,086 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-07 21:01:42,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 6 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2024-11-07 21:01:42,087 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-07 21:01:42,087 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-07 21:01:42,090 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 12 remaining) [2024-11-07 21:01:42,090 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_device_create_file_dev_attr_of_sensor_device_attributeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 12 remaining) [2024-11-07 21:01:42,091 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 12 remaining) [2024-11-07 21:01:42,091 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 12 remaining) [2024-11-07 21:01:42,091 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 12 remaining) [2024-11-07 21:01:42,091 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 12 remaining) [2024-11-07 21:01:42,091 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 12 remaining) [2024-11-07 21:01:42,091 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 12 remaining) [2024-11-07 21:01:42,091 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 12 remaining) [2024-11-07 21:01:42,091 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 12 remaining) [2024-11-07 21:01:42,091 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 12 remaining) [2024-11-07 21:01:42,091 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 12 remaining) [2024-11-07 21:01:42,111 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-07 21:01:42,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-07 21:01:42,298 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 21:01:42,299 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-07 21:01:43,214 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-07 21:01:43,224 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-07 21:01:43,225 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 [2024-11-07 21:01:43,225 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-07 21:01:43,225 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-07 21:01:43,225 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 [2024-11-07 21:01:43,226 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-07 21:01:43,226 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 [2024-11-07 21:01:43,227 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-07 21:01:43,227 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-07 21:01:43,227 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 [2024-11-07 21:01:43,227 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 [2024-11-07 21:01:43,227 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 [2024-11-07 21:01:43,240 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE [2024-11-07 21:01:43,241 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET [2024-11-07 21:01:43,241 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES [2024-11-07 21:01:43,241 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE [2024-11-07 21:01:43,241 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING [2024-11-07 21:01:43,241 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING [2024-11-07 21:01:43,242 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE [2024-11-07 21:01:43,242 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING [2024-11-07 21:01:43,242 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED [2024-11-07 21:01:43,242 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING [2024-11-07 21:01:43,242 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE [2024-11-07 21:01:43,242 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE [2024-11-07 21:01:43,242 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND [2024-11-07 21:01:43,242 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND [2024-11-07 21:01:43,243 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME [2024-11-07 21:01:43,245 WARN L156 FloydHoareUtils]: Requires clause for platform_get_drvdata contained old-variable. Original clause: (and (= |old(#length)| |#length|) (<= ~ldv_count_1~0 0) (= ~ldv_count_2~0 0) (= |old(#valid)| |#valid|)) Eliminated clause: (and (<= ~ldv_count_1~0 0) (= ~ldv_count_2~0 0)) [2024-11-07 21:01:43,246 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE [2024-11-07 21:01:43,246 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET [2024-11-07 21:01:43,246 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES [2024-11-07 21:01:43,246 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE [2024-11-07 21:01:43,246 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING [2024-11-07 21:01:43,246 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING [2024-11-07 21:01:43,247 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE [2024-11-07 21:01:43,247 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING [2024-11-07 21:01:43,247 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED [2024-11-07 21:01:43,247 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING [2024-11-07 21:01:43,247 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE [2024-11-07 21:01:43,247 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE [2024-11-07 21:01:43,247 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND [2024-11-07 21:01:43,247 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND [2024-11-07 21:01:43,247 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME [2024-11-07 21:01:43,248 WARN L156 FloydHoareUtils]: Requires clause for ldv_device_create_file_dev_attr_of_sensor_device_attribute contained old-variable. Original clause: (and (<= ~ldv_count_1~0 0) (= |old(~ldv_count_2~0)| 0) (= ~ldv_count_2~0 0)) Eliminated clause: (and (<= ~ldv_count_1~0 0) (= ~ldv_count_2~0 0)) [2024-11-07 21:01:43,249 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE [2024-11-07 21:01:43,250 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET [2024-11-07 21:01:43,250 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES [2024-11-07 21:01:43,250 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE [2024-11-07 21:01:43,250 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING [2024-11-07 21:01:43,250 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING [2024-11-07 21:01:43,250 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE [2024-11-07 21:01:43,250 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING [2024-11-07 21:01:43,250 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED [2024-11-07 21:01:43,250 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING [2024-11-07 21:01:43,250 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE [2024-11-07 21:01:43,250 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE [2024-11-07 21:01:43,251 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND [2024-11-07 21:01:43,251 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND [2024-11-07 21:01:43,251 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME [2024-11-07 21:01:43,251 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE [2024-11-07 21:01:43,252 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET [2024-11-07 21:01:43,252 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES [2024-11-07 21:01:43,252 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE [2024-11-07 21:01:43,252 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING [2024-11-07 21:01:43,252 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING [2024-11-07 21:01:43,252 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE [2024-11-07 21:01:43,252 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING [2024-11-07 21:01:43,253 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED [2024-11-07 21:01:43,253 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING [2024-11-07 21:01:43,253 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE [2024-11-07 21:01:43,253 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE [2024-11-07 21:01:43,253 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND [2024-11-07 21:01:43,253 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND [2024-11-07 21:01:43,253 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME [2024-11-07 21:01:43,254 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE [2024-11-07 21:01:43,254 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET [2024-11-07 21:01:43,255 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES [2024-11-07 21:01:43,255 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE [2024-11-07 21:01:43,255 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING [2024-11-07 21:01:43,255 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING [2024-11-07 21:01:43,255 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE [2024-11-07 21:01:43,255 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING [2024-11-07 21:01:43,256 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED [2024-11-07 21:01:43,256 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING [2024-11-07 21:01:43,256 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE [2024-11-07 21:01:43,256 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE [2024-11-07 21:01:43,256 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND [2024-11-07 21:01:43,256 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND [2024-11-07 21:01:43,256 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME [2024-11-07 21:01:43,257 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE [2024-11-07 21:01:43,257 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET [2024-11-07 21:01:43,257 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES [2024-11-07 21:01:43,257 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE [2024-11-07 21:01:43,257 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING [2024-11-07 21:01:43,257 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING [2024-11-07 21:01:43,257 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE [2024-11-07 21:01:43,257 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING [2024-11-07 21:01:43,257 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED [2024-11-07 21:01:43,257 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING [2024-11-07 21:01:43,257 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE [2024-11-07 21:01:43,257 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE [2024-11-07 21:01:43,257 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND [2024-11-07 21:01:43,257 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND [2024-11-07 21:01:43,257 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME [2024-11-07 21:01:43,259 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE [2024-11-07 21:01:43,259 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET [2024-11-07 21:01:43,259 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES [2024-11-07 21:01:43,259 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE [2024-11-07 21:01:43,259 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING [2024-11-07 21:01:43,260 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING [2024-11-07 21:01:43,260 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE [2024-11-07 21:01:43,260 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING [2024-11-07 21:01:43,260 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED [2024-11-07 21:01:43,260 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING [2024-11-07 21:01:43,260 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE [2024-11-07 21:01:43,260 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE [2024-11-07 21:01:43,260 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND [2024-11-07 21:01:43,260 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND [2024-11-07 21:01:43,260 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME [2024-11-07 21:01:43,261 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE [2024-11-07 21:01:43,262 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET [2024-11-07 21:01:43,262 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES [2024-11-07 21:01:43,262 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE [2024-11-07 21:01:43,262 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING [2024-11-07 21:01:43,262 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING [2024-11-07 21:01:43,262 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE [2024-11-07 21:01:43,262 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING [2024-11-07 21:01:43,262 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED [2024-11-07 21:01:43,262 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING [2024-11-07 21:01:43,262 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE [2024-11-07 21:01:43,262 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE [2024-11-07 21:01:43,263 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND [2024-11-07 21:01:43,263 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND [2024-11-07 21:01:43,263 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME [2024-11-07 21:01:43,264 WARN L156 FloydHoareUtils]: Requires clause for ldv_malloc contained old-variable. Original clause: (and (= |old(#length)| |#length|) (<= ~ldv_count_1~0 0) (= ~ldv_count_2~0 0) (= |old(#valid)| |#valid|)) Eliminated clause: (and (<= ~ldv_count_1~0 0) (= ~ldv_count_2~0 0)) [2024-11-07 21:01:43,267 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE [2024-11-07 21:01:43,267 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET [2024-11-07 21:01:43,267 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES [2024-11-07 21:01:43,267 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE [2024-11-07 21:01:43,267 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING [2024-11-07 21:01:43,267 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING [2024-11-07 21:01:43,267 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE [2024-11-07 21:01:43,267 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING [2024-11-07 21:01:43,267 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED [2024-11-07 21:01:43,267 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING [2024-11-07 21:01:43,267 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE [2024-11-07 21:01:43,267 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE [2024-11-07 21:01:43,267 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND [2024-11-07 21:01:43,267 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND [2024-11-07 21:01:43,267 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME [2024-11-07 21:01:43,268 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE [2024-11-07 21:01:43,268 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET [2024-11-07 21:01:43,268 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES [2024-11-07 21:01:43,268 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE [2024-11-07 21:01:43,268 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING [2024-11-07 21:01:43,268 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING [2024-11-07 21:01:43,268 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE [2024-11-07 21:01:43,269 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING [2024-11-07 21:01:43,269 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED [2024-11-07 21:01:43,269 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING [2024-11-07 21:01:43,269 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE [2024-11-07 21:01:43,269 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE [2024-11-07 21:01:43,269 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND [2024-11-07 21:01:43,269 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND [2024-11-07 21:01:43,269 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME [2024-11-07 21:01:43,269 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE [2024-11-07 21:01:43,269 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET [2024-11-07 21:01:43,270 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES [2024-11-07 21:01:43,270 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE [2024-11-07 21:01:43,270 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING [2024-11-07 21:01:43,270 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING [2024-11-07 21:01:43,270 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE [2024-11-07 21:01:43,270 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING [2024-11-07 21:01:43,270 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED [2024-11-07 21:01:43,270 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING [2024-11-07 21:01:43,270 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE [2024-11-07 21:01:43,270 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE [2024-11-07 21:01:43,270 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND [2024-11-07 21:01:43,270 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND [2024-11-07 21:01:43,270 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME [2024-11-07 21:01:43,275 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE [2024-11-07 21:01:43,276 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET [2024-11-07 21:01:43,276 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES [2024-11-07 21:01:43,276 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE [2024-11-07 21:01:43,276 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING [2024-11-07 21:01:43,276 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING [2024-11-07 21:01:43,277 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE [2024-11-07 21:01:43,277 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING [2024-11-07 21:01:43,277 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED [2024-11-07 21:01:43,277 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING [2024-11-07 21:01:43,277 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE [2024-11-07 21:01:43,277 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE [2024-11-07 21:01:43,277 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND [2024-11-07 21:01:43,277 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND [2024-11-07 21:01:43,277 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME [2024-11-07 21:01:43,279 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE [2024-11-07 21:01:43,279 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET [2024-11-07 21:01:43,279 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES [2024-11-07 21:01:43,279 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE [2024-11-07 21:01:43,279 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING [2024-11-07 21:01:43,279 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING [2024-11-07 21:01:43,279 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE [2024-11-07 21:01:43,279 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING [2024-11-07 21:01:43,279 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED [2024-11-07 21:01:43,279 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING [2024-11-07 21:01:43,279 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE [2024-11-07 21:01:43,279 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE [2024-11-07 21:01:43,280 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND [2024-11-07 21:01:43,280 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND [2024-11-07 21:01:43,280 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME [2024-11-07 21:01:43,280 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 09:01:43 BoogieIcfgContainer [2024-11-07 21:01:43,281 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-07 21:01:43,281 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-07 21:01:43,281 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-07 21:01:43,282 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-07 21:01:43,282 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 09:01:13" (3/4) ... [2024-11-07 21:01:43,285 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-07 21:01:43,290 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure s3c_hwmon_remove_raw [2024-11-07 21:01:43,290 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2024-11-07 21:01:43,290 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute [2024-11-07 21:01:43,291 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_handler_precall [2024-11-07 21:01:43,291 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2024-11-07 21:01:43,291 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-07 21:01:43,291 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hwmon_device_unregister [2024-11-07 21:01:43,291 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2024-11-07 21:01:43,291 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-07 21:01:43,291 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure device_remove_file [2024-11-07 21:01:43,291 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure s3c_adc_release [2024-11-07 21:01:43,292 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure s3c_hwmon_remove_attr [2024-11-07 21:01:43,292 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-11-07 21:01:43,307 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 64 nodes and edges [2024-11-07 21:01:43,308 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2024-11-07 21:01:43,309 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-11-07 21:01:43,310 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-07 21:01:43,311 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-07 21:01:43,438 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-07 21:01:43,439 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-07 21:01:43,439 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-07 21:01:43,440 INFO L158 Benchmark]: Toolchain (without parser) took 32951.57ms. Allocated memory was 117.4MB in the beginning and 251.7MB in the end (delta: 134.2MB). Free memory was 89.4MB in the beginning and 164.5MB in the end (delta: -75.0MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. [2024-11-07 21:01:43,440 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 117.4MB. Free memory is still 80.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-07 21:01:43,440 INFO L158 Benchmark]: CACSL2BoogieTranslator took 549.28ms. Allocated memory is still 117.4MB. Free memory was 89.3MB in the beginning and 60.6MB in the end (delta: 28.7MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-07 21:01:43,440 INFO L158 Benchmark]: Boogie Procedure Inliner took 86.06ms. Allocated memory is still 117.4MB. Free memory was 60.6MB in the beginning and 56.5MB in the end (delta: 4.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-07 21:01:43,442 INFO L158 Benchmark]: Boogie Preprocessor took 147.52ms. Allocated memory is still 117.4MB. Free memory was 56.5MB in the beginning and 48.3MB in the end (delta: 8.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-07 21:01:43,442 INFO L158 Benchmark]: RCFGBuilder took 2107.54ms. Allocated memory is still 117.4MB. Free memory was 48.2MB in the beginning and 40.4MB in the end (delta: 7.8MB). Peak memory consumption was 15.7MB. Max. memory is 16.1GB. [2024-11-07 21:01:43,442 INFO L158 Benchmark]: TraceAbstraction took 29895.88ms. Allocated memory was 117.4MB in the beginning and 251.7MB in the end (delta: 134.2MB). Free memory was 39.9MB in the beginning and 174.8MB in the end (delta: -134.9MB). Peak memory consumption was 64.6MB. Max. memory is 16.1GB. [2024-11-07 21:01:43,442 INFO L158 Benchmark]: Witness Printer took 157.45ms. Allocated memory is still 251.7MB. Free memory was 174.8MB in the beginning and 164.5MB in the end (delta: 10.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-07 21:01:43,445 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.25ms. Allocated memory is still 117.4MB. Free memory is still 80.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 549.28ms. Allocated memory is still 117.4MB. Free memory was 89.3MB in the beginning and 60.6MB in the end (delta: 28.7MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 86.06ms. Allocated memory is still 117.4MB. Free memory was 60.6MB in the beginning and 56.5MB in the end (delta: 4.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 147.52ms. Allocated memory is still 117.4MB. Free memory was 56.5MB in the beginning and 48.3MB in the end (delta: 8.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2107.54ms. Allocated memory is still 117.4MB. Free memory was 48.2MB in the beginning and 40.4MB in the end (delta: 7.8MB). Peak memory consumption was 15.7MB. Max. memory is 16.1GB. * TraceAbstraction took 29895.88ms. Allocated memory was 117.4MB in the beginning and 251.7MB in the end (delta: 134.2MB). Free memory was 39.9MB in the beginning and 174.8MB in the end (delta: -134.9MB). Peak memory consumption was 64.6MB. Max. memory is 16.1GB. * Witness Printer took 157.45ms. Allocated memory is still 251.7MB. Free memory was 174.8MB in the beginning and 164.5MB in the end (delta: 10.3MB). 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: ~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: ~ldv_s_s3c_hwmon_driver_platform_driver~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_s_s3c_hwmon_driver_platform_driver~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME * 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: 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 - 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: 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: 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: 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 - StatisticsResult: Ultimate Automizer benchmark data CFG has 14 procedures, 205 locations, 12 error locations. Started 1 CEGAR loops. OverallTime: 28.9s, OverallIterations: 11, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 21.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1153 SdHoareTripleChecker+Valid, 20.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1026 mSDsluCounter, 5637 SdHoareTripleChecker+Invalid, 20.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3487 mSDsCounter, 369 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1655 IncrementalHoareTripleChecker+Invalid, 2024 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 369 mSolverCounterUnsat, 2150 mSDtfsCounter, 1655 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 961 GetRequests, 917 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=429occurred in iteration=6, InterpolantAutomatonStates: 55, 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, 11 MinimizatonAttempts, 89 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 1461 NumberOfCodeBlocks, 1461 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1647 ConstructedInterpolants, 0 QuantifiedInterpolants, 2734 SizeOfPredicates, 2 NumberOfNonLiveVariables, 4178 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 18 InterpolantComputations, 9 PerfectInterpolantSequences, 448/483 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 12 specifications checked. All of them hold - InvariantResult [Line: 980]: Loop Invariant Derived loop invariant: (((ldv_count_1 <= 0) && (ldv_count_2 == 0)) || ((ldv_count_1 <= 0) && (ldv_count_2 == 0))) - InvariantResult [Line: 993]: Loop Invariant Derived loop invariant: (((ldv_count_1 <= 0) && (ldv_count_2 == 0)) || ((ldv_count_1 <= 0) && (ldv_count_2 == 0))) - InvariantResult [Line: 1031]: Location Invariant Derived location invariant: ((ldv_count_1 <= 0) && (ldv_count_2 == 0)) - InvariantResult [Line: 1228]: Location Invariant Derived location invariant: 1 - InvariantResult [Line: 1091]: Location Invariant Derived location invariant: ((((ldv_count_1 <= 0) && (0 <= i)) && (ldv_count_2 == 0)) && (i <= 2147483645)) - InvariantResult [Line: 1131]: Location Invariant Derived location invariant: (((((ldv_count_1 <= 0) && (1 <= i)) && (i <= 2147483645)) && (ldv_count_2 == 0)) || (((ldv_count_1 <= 0) && (i == 0)) && (ldv_count_2 == 0))) - ProcedureContractResult [Line: 918]: Procedure Contract for s3c_hwmon_remove_raw Derived contract for procedure s3c_hwmon_remove_raw. Requires: ((ldv_count_1 <= 0) && (ldv_count_2 == 0)) Ensures: (((ldv_count_1 <= 0) && (ldv_count_2 == 0)) && ((((((__this_module == \old(__this_module)) && (s3c_hwmon_driver == \old(s3c_hwmon_driver))) && (LDV_IN_INTERRUPT == \old(LDV_IN_INTERRUPT))) && (ldv_count_1 == \old(ldv_count_1))) && (ldv_count_2 == \old(ldv_count_2))) && (ldv_call_dev_attr_of_sensor_device_attribute == \old(ldv_call_dev_attr_of_sensor_device_attribute)))) - ProcedureContractResult [Line: 873]: Procedure Contract for platform_get_drvdata Derived contract for procedure platform_get_drvdata. Requires: ((ldv_count_1 <= 0) && (ldv_count_2 == 0)) Ensures: (((ldv_count_1 <= 0) && (ldv_count_2 == 0)) && ((((((__this_module == \old(__this_module)) && (s3c_hwmon_driver == \old(s3c_hwmon_driver))) && (LDV_IN_INTERRUPT == \old(LDV_IN_INTERRUPT))) && (ldv_count_1 == \old(ldv_count_1))) && (ldv_count_2 == \old(ldv_count_2))) && (ldv_call_dev_attr_of_sensor_device_attribute == \old(ldv_call_dev_attr_of_sensor_device_attribute)))) - ProcedureContractResult [Line: 1327]: Procedure Contract for ldv_device_create_file_dev_attr_of_sensor_device_attribute Derived contract for procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute. Requires: ((ldv_count_1 <= 0) && (ldv_count_2 == 0)) Ensures: ((((ldv_count_1 <= 0) && (\old(ldv_count_2) == 0)) && (ldv_count_2 == 0)) && ((((__this_module == \old(__this_module)) && (s3c_hwmon_driver == \old(s3c_hwmon_driver))) && (LDV_IN_INTERRUPT == \old(LDV_IN_INTERRUPT))) && (ldv_count_1 == \old(ldv_count_1)))) - ProcedureContractResult [Line: 1387]: Procedure Contract for ldv_handler_precall Derived contract for procedure ldv_handler_precall. Ensures: ((((((__this_module == \old(__this_module)) && (s3c_hwmon_driver == \old(s3c_hwmon_driver))) && (LDV_IN_INTERRUPT == \old(LDV_IN_INTERRUPT))) && (ldv_count_1 == \old(ldv_count_1))) && (ldv_count_2 == \old(ldv_count_2))) && (ldv_call_dev_attr_of_sensor_device_attribute == \old(ldv_call_dev_attr_of_sensor_device_attribute))) - ProcedureContractResult [Line: 1236]: Procedure Contract for PTR_ERR Derived contract for procedure PTR_ERR. Requires: ((ldv_count_1 <= 0) && (ldv_count_2 == 0)) Ensures: (((ldv_count_1 <= 0) && (ldv_count_2 == 0)) && ((((((__this_module == \old(__this_module)) && (s3c_hwmon_driver == \old(s3c_hwmon_driver))) && (LDV_IN_INTERRUPT == \old(LDV_IN_INTERRUPT))) && (ldv_count_1 == \old(ldv_count_1))) && (ldv_count_2 == \old(ldv_count_2))) && (ldv_call_dev_attr_of_sensor_device_attribute == \old(ldv_call_dev_attr_of_sensor_device_attribute)))) - ProcedureContractResult [Line: 1281]: Procedure Contract for ldv_is_err Derived contract for procedure ldv_is_err. Requires: ((ldv_count_1 <= 0) && (ldv_count_2 == 0)) Ensures: (((ldv_count_1 <= 0) && (ldv_count_2 == 0)) && ((((((__this_module == \old(__this_module)) && (s3c_hwmon_driver == \old(s3c_hwmon_driver))) && (LDV_IN_INTERRUPT == \old(LDV_IN_INTERRUPT))) && (ldv_count_1 == \old(ldv_count_1))) && (ldv_count_2 == \old(ldv_count_2))) && (ldv_call_dev_attr_of_sensor_device_attribute == \old(ldv_call_dev_attr_of_sensor_device_attribute)))) - ProcedureContractResult [Line: 1375]: Procedure Contract for hwmon_device_unregister Derived contract for procedure hwmon_device_unregister. Requires: ((ldv_count_1 <= 0) && (ldv_count_2 == 0)) Ensures: (((ldv_count_1 <= 0) && (ldv_count_2 == 0)) && ((((((__this_module == \old(__this_module)) && (s3c_hwmon_driver == \old(s3c_hwmon_driver))) && (LDV_IN_INTERRUPT == \old(LDV_IN_INTERRUPT))) && (ldv_count_1 == \old(ldv_count_1))) && (ldv_count_2 == \old(ldv_count_2))) && (ldv_call_dev_attr_of_sensor_device_attribute == \old(ldv_call_dev_attr_of_sensor_device_attribute)))) - ProcedureContractResult [Line: 1352]: Procedure Contract for dev_err Derived contract for procedure dev_err. Ensures: ((((((__this_module == \old(__this_module)) && (s3c_hwmon_driver == \old(s3c_hwmon_driver))) && (LDV_IN_INTERRUPT == \old(LDV_IN_INTERRUPT))) && (ldv_count_1 == \old(ldv_count_1))) && (ldv_count_2 == \old(ldv_count_2))) && (ldv_call_dev_attr_of_sensor_device_attribute == \old(ldv_call_dev_attr_of_sensor_device_attribute))) - ProcedureContractResult [Line: 837]: Procedure Contract for ldv_malloc Derived contract for procedure ldv_malloc. Requires: ((ldv_count_1 <= 0) && (ldv_count_2 == 0)) Ensures: (((ldv_count_1 <= 0) && (ldv_count_2 == 0)) && ((((((__this_module == \old(__this_module)) && (s3c_hwmon_driver == \old(s3c_hwmon_driver))) && (LDV_IN_INTERRUPT == \old(LDV_IN_INTERRUPT))) && (ldv_count_1 == \old(ldv_count_1))) && (ldv_count_2 == \old(ldv_count_2))) && (ldv_call_dev_attr_of_sensor_device_attribute == \old(ldv_call_dev_attr_of_sensor_device_attribute)))) - ProcedureContractResult [Line: 1369]: Procedure Contract for device_remove_file Derived contract for procedure device_remove_file. Requires: ((ldv_count_1 <= 0) && (ldv_count_2 == 0)) Ensures: (((ldv_count_1 <= 0) && (ldv_count_2 == 0)) && ((((((__this_module == \old(__this_module)) && (s3c_hwmon_driver == \old(s3c_hwmon_driver))) && (LDV_IN_INTERRUPT == \old(LDV_IN_INTERRUPT))) && (ldv_count_1 == \old(ldv_count_1))) && (ldv_count_2 == \old(ldv_count_2))) && (ldv_call_dev_attr_of_sensor_device_attribute == \old(ldv_call_dev_attr_of_sensor_device_attribute)))) - ProcedureContractResult [Line: 1411]: Procedure Contract for s3c_adc_release Derived contract for procedure s3c_adc_release. Requires: ((ldv_count_1 <= 0) && (ldv_count_2 == 0)) Ensures: (((ldv_count_1 <= 0) && (ldv_count_2 == 0)) && ((((((__this_module == \old(__this_module)) && (s3c_hwmon_driver == \old(s3c_hwmon_driver))) && (LDV_IN_INTERRUPT == \old(LDV_IN_INTERRUPT))) && (ldv_count_1 == \old(ldv_count_1))) && (ldv_count_2 == \old(ldv_count_2))) && (ldv_call_dev_attr_of_sensor_device_attribute == \old(ldv_call_dev_attr_of_sensor_device_attribute)))) - ProcedureContractResult [Line: 1010]: Procedure Contract for s3c_hwmon_remove_attr Derived contract for procedure s3c_hwmon_remove_attr. Requires: ((ldv_count_1 <= 0) && (ldv_count_2 == 0)) Ensures: (((ldv_count_1 <= 0) && (ldv_count_2 == 0)) && ((((((__this_module == \old(__this_module)) && (s3c_hwmon_driver == \old(s3c_hwmon_driver))) && (LDV_IN_INTERRUPT == \old(LDV_IN_INTERRUPT))) && (ldv_count_1 == \old(ldv_count_1))) && (ldv_count_2 == \old(ldv_count_2))) && (ldv_call_dev_attr_of_sensor_device_attribute == \old(ldv_call_dev_attr_of_sensor_device_attribute)))) - ProcedureContractResult [Line: 1244]: Procedure Contract for IS_ERR Derived contract for procedure IS_ERR. Requires: ((ldv_count_1 <= 0) && (ldv_count_2 == 0)) Ensures: (((ldv_count_1 <= 0) && (ldv_count_2 == 0)) && ((((((__this_module == \old(__this_module)) && (s3c_hwmon_driver == \old(s3c_hwmon_driver))) && (LDV_IN_INTERRUPT == \old(LDV_IN_INTERRUPT))) && (ldv_count_1 == \old(ldv_count_1))) && (ldv_count_2 == \old(ldv_count_2))) && (ldv_call_dev_attr_of_sensor_device_attribute == \old(ldv_call_dev_attr_of_sensor_device_attribute)))) RESULT: Ultimate proved your program to be correct! [2024-11-07 21:01:43,492 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE