./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB --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 88f19b088f98626e870666f9633d9e7e34156d2b7ba315c9b1bc3979a22f8d34 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:43:05,344 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:43:05,413 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-11-28 02:43:05,421 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:43:05,421 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:43:05,459 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:43:05,462 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:43:05,463 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:43:05,464 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:43:05,464 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:43:05,464 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:43:05,464 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:43:05,465 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:43:05,465 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:43:05,465 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:43:05,465 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:43:05,467 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:43:05,467 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:43:05,467 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:43:05,467 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:43:05,467 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:43:05,467 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:43:05,467 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-28 02:43:05,468 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 02:43:05,468 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:43:05,468 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:43:05,468 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:43:05,468 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:43:05,468 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:43:05,468 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:43:05,468 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:43:05,469 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:43:05,469 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:43:05,469 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:43:05,469 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:43:05,469 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:43:05,469 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:43:05,469 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:43:05,469 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:43:05,469 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:43:05,469 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:43:05,469 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:43:05,469 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:43:05,469 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:43:05,470 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:43:05,470 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:43:05,470 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:43:05,470 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 88f19b088f98626e870666f9633d9e7e34156d2b7ba315c9b1bc3979a22f8d34 [2024-11-28 02:43:05,829 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:43:05,838 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:43:05,840 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:43:05,842 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:43:05,842 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:43:05,843 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-28 02:43:08,805 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/data/14a52c606/445a8594ed084a91b465ea123d6c4c49/FLAG6802f628e [2024-11-28 02:43:09,295 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:43:09,296 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-28 02:43:09,331 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/data/14a52c606/445a8594ed084a91b465ea123d6c4c49/FLAG6802f628e [2024-11-28 02:43:09,389 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/data/14a52c606/445a8594ed084a91b465ea123d6c4c49 [2024-11-28 02:43:09,392 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:43:09,394 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:43:09,395 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:43:09,397 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:43:09,403 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:43:09,404 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:43:09" (1/1) ... [2024-11-28 02:43:09,407 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1be9aab4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:09, skipping insertion in model container [2024-11-28 02:43:09,408 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:43:09" (1/1) ... [2024-11-28 02:43:09,489 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:43:10,221 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:43:10,246 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:43:10,456 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:43:10,501 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:43:10,504 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:10 WrapperNode [2024-11-28 02:43:10,504 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:43:10,505 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:43:10,506 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:43:10,506 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:43:10,514 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:10" (1/1) ... [2024-11-28 02:43:10,549 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:10" (1/1) ... [2024-11-28 02:43:10,617 INFO L138 Inliner]: procedures = 84, calls = 179, calls flagged for inlining = 34, calls inlined = 27, statements flattened = 565 [2024-11-28 02:43:10,618 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:43:10,619 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:43:10,619 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:43:10,619 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:43:10,634 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:10" (1/1) ... [2024-11-28 02:43:10,634 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:10" (1/1) ... [2024-11-28 02:43:10,647 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:10" (1/1) ... [2024-11-28 02:43:10,762 INFO L175 MemorySlicer]: Split 55 memory accesses to 4 slices as follows [2, 4, 27, 22]. 49 percent of accesses are in the largest equivalence class. The 6 initializations are split as follows [2, 4, 0, 0]. The 35 writes are split as follows [0, 0, 13, 22]. [2024-11-28 02:43:10,762 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:10" (1/1) ... [2024-11-28 02:43:10,762 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:10" (1/1) ... [2024-11-28 02:43:10,809 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:10" (1/1) ... [2024-11-28 02:43:10,811 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:10" (1/1) ... [2024-11-28 02:43:10,817 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:10" (1/1) ... [2024-11-28 02:43:10,821 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:10" (1/1) ... [2024-11-28 02:43:10,826 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:10" (1/1) ... [2024-11-28 02:43:10,842 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:43:10,845 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:43:10,846 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:43:10,846 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:43:10,847 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:10" (1/1) ... [2024-11-28 02:43:10,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:43:10,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:10,899 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:43:10,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:43:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove_raw [2024-11-28 02:43:10,944 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove_raw [2024-11-28 02:43:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_probe [2024-11-28 02:43:10,944 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_probe [2024-11-28 02:43:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:43:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 02:43:10,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 02:43:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:43:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:43:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:43:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:43:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:43:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:43:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:43:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:43:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:43:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:43:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:43:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:43:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:43:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:43:10,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:43:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:43:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:43:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:43:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:43:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 02:43:10,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 02:43:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:43:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:43:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:43:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:43:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-28 02:43:10,952 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-28 02:43:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 02:43:10,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 02:43:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:43:10,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:43:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove_attr [2024-11-28 02:43:10,952 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove_attr [2024-11-28 02:43:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:43:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-28 02:43:10,952 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-28 02:43:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_unregister [2024-11-28 02:43:10,952 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_unregister [2024-11-28 02:43:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 02:43:10,953 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 02:43:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:43:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:43:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:43:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:43:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_adc_release [2024-11-28 02:43:10,954 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_adc_release [2024-11-28 02:43:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:43:10,954 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:43:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:43:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:43:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:43:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:43:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove [2024-11-28 02:43:10,958 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove [2024-11-28 02:43:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:43:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-28 02:43:10,958 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-28 02:43:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:43:10,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:43:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_create_file [2024-11-28 02:43:10,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_create_file [2024-11-28 02:43:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 02:43:10,958 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 02:43:11,381 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:43:11,383 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:43:11,900 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:43:14,877 INFO L? ?]: Removed 251 outVars from TransFormulas that were not future-live. [2024-11-28 02:43:14,877 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:43:14,903 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:43:14,904 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:43:14,905 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:43:14 BoogieIcfgContainer [2024-11-28 02:43:14,905 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:43:14,908 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:43:14,908 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:43:14,914 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:43:14,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:43:09" (1/3) ... [2024-11-28 02:43:14,915 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fa4a0b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:43:14, skipping insertion in model container [2024-11-28 02:43:14,915 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:10" (2/3) ... [2024-11-28 02:43:14,915 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fa4a0b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:43:14, skipping insertion in model container [2024-11-28 02:43:14,915 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:43:14" (3/3) ... [2024-11-28 02:43:14,919 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-28 02:43:14,936 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:43:14,938 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-stable-af3071a-1-130_7a-drivers--hwmon--s3c-hwmon.ko-entry_point_ldv-val-v0.8.cil.out.i that has 19 procedures, 256 locations, 1 initial locations, 2 loop locations, and 16 error locations. [2024-11-28 02:43:15,070 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:43:15,087 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;@6f33cce2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:43:15,087 INFO L334 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2024-11-28 02:43:15,095 INFO L276 IsEmpty]: Start isEmpty. Operand has 255 states, 173 states have (on average 1.3526011560693643) internal successors, (234), 196 states have internal predecessors, (234), 48 states have call successors, (48), 18 states have call predecessors, (48), 17 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-28 02:43:15,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-28 02:43:15,106 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:15,106 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:15,107 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:43:15,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:15,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1395805340, now seen corresponding path program 1 times [2024-11-28 02:43:15,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:15,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202651539] [2024-11-28 02:43:15,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:15,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:15,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:15,587 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-28 02:43:15,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:15,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202651539] [2024-11-28 02:43:15,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202651539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:15,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:15,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:43:15,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362863207] [2024-11-28 02:43:15,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:15,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:15,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:15,626 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:15,626 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:15,631 INFO L87 Difference]: Start difference. First operand has 255 states, 173 states have (on average 1.3526011560693643) internal successors, (234), 196 states have internal predecessors, (234), 48 states have call successors, (48), 18 states have call predecessors, (48), 17 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 02:43:15,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:15,764 INFO L93 Difference]: Finished difference Result 532 states and 700 transitions. [2024-11-28 02:43:15,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:15,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2024-11-28 02:43:15,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:15,775 INFO L225 Difference]: With dead ends: 532 [2024-11-28 02:43:15,776 INFO L226 Difference]: Without dead ends: 256 [2024-11-28 02:43:15,781 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:15,784 INFO L435 NwaCegarLoop]: 320 mSDtfsCounter, 35 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 626 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:15,785 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 626 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:15,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2024-11-28 02:43:15,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 256. [2024-11-28 02:43:15,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 256 states, 179 states have (on average 1.329608938547486) internal successors, (238), 197 states have internal predecessors, (238), 44 states have call successors, (44), 17 states have call predecessors, (44), 17 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-28 02:43:15,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 326 transitions. [2024-11-28 02:43:15,871 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 326 transitions. Word has length 21 [2024-11-28 02:43:15,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:15,873 INFO L471 AbstractCegarLoop]: Abstraction has 256 states and 326 transitions. [2024-11-28 02:43:15,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 02:43:15,874 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 326 transitions. [2024-11-28 02:43:15,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-28 02:43:15,877 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:15,878 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 02:43:15,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:43:15,878 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:43:15,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:15,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1840605303, now seen corresponding path program 1 times [2024-11-28 02:43:15,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:15,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422455925] [2024-11-28 02:43:15,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:15,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:16,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:16,311 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:43:16,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:16,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422455925] [2024-11-28 02:43:16,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422455925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:16,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:16,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 02:43:16,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280540209] [2024-11-28 02:43:16,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:16,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:16,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:16,316 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:16,317 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:16,317 INFO L87 Difference]: Start difference. First operand 256 states and 326 transitions. Second operand has 3 states, 2 states have (on average 18.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 02:43:16,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:16,443 INFO L93 Difference]: Finished difference Result 509 states and 649 transitions. [2024-11-28 02:43:16,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:16,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 18.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 45 [2024-11-28 02:43:16,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:16,448 INFO L225 Difference]: With dead ends: 509 [2024-11-28 02:43:16,448 INFO L226 Difference]: Without dead ends: 503 [2024-11-28 02:43:16,449 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:16,450 INFO L435 NwaCegarLoop]: 352 mSDtfsCounter, 268 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 638 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:16,450 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 638 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:43:16,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 503 states. [2024-11-28 02:43:16,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 503 to 493. [2024-11-28 02:43:16,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 355 states have (on average 1.315492957746479) internal successors, (467), 376 states have internal predecessors, (467), 88 states have call successors, (88), 34 states have call predecessors, (88), 34 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2024-11-28 02:43:16,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 643 transitions. [2024-11-28 02:43:16,513 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 643 transitions. Word has length 45 [2024-11-28 02:43:16,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:16,514 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 643 transitions. [2024-11-28 02:43:16,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 18.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 02:43:16,514 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 643 transitions. [2024-11-28 02:43:16,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-28 02:43:16,520 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:16,520 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:16,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:43:16,521 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting s3c_hwmon_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:43:16,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:16,521 INFO L85 PathProgramCache]: Analyzing trace with hash 339756034, now seen corresponding path program 1 times [2024-11-28 02:43:16,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:16,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916469402] [2024-11-28 02:43:16,522 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:16,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:16,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:17,113 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 02:43:17,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:17,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916469402] [2024-11-28 02:43:17,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916469402] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:17,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1128629201] [2024-11-28 02:43:17,114 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:17,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:17,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:17,117 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:17,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:43:17,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:17,490 INFO L256 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 02:43:17,496 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:17,613 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-28 02:43:17,614 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:43:17,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1128629201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:17,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:43:17,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-28 02:43:17,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889003827] [2024-11-28 02:43:17,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:17,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:17,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:17,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:17,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:43:17,619 INFO L87 Difference]: Start difference. First operand 493 states and 643 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:43:17,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:17,703 INFO L93 Difference]: Finished difference Result 1168 states and 1518 transitions. [2024-11-28 02:43:17,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:17,703 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 66 [2024-11-28 02:43:17,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:17,712 INFO L225 Difference]: With dead ends: 1168 [2024-11-28 02:43:17,716 INFO L226 Difference]: Without dead ends: 678 [2024-11-28 02:43:17,718 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:43:17,719 INFO L435 NwaCegarLoop]: 323 mSDtfsCounter, 222 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 615 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:17,719 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 615 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:17,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2024-11-28 02:43:17,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 666. [2024-11-28 02:43:17,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666 states, 487 states have (on average 1.3100616016427105) internal successors, (638), 511 states have internal predecessors, (638), 116 states have call successors, (116), 47 states have call predecessors, (116), 47 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2024-11-28 02:43:17,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 870 transitions. [2024-11-28 02:43:17,813 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 870 transitions. Word has length 66 [2024-11-28 02:43:17,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:17,814 INFO L471 AbstractCegarLoop]: Abstraction has 666 states and 870 transitions. [2024-11-28 02:43:17,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:43:17,814 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 870 transitions. [2024-11-28 02:43:17,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 02:43:17,819 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:17,820 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:17,830 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 02:43:18,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:18,021 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:43:18,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:18,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1036098836, now seen corresponding path program 1 times [2024-11-28 02:43:18,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:18,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786313489] [2024-11-28 02:43:18,021 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:18,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:18,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:18,291 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-28 02:43:18,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:18,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786313489] [2024-11-28 02:43:18,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786313489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:18,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:18,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:43:18,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15509655] [2024-11-28 02:43:18,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:18,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:18,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:18,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:18,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:18,295 INFO L87 Difference]: Start difference. First operand 666 states and 870 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:43:20,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:43:20,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:20,522 INFO L93 Difference]: Finished difference Result 1208 states and 1565 transitions. [2024-11-28 02:43:20,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:20,522 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-11-28 02:43:20,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:20,528 INFO L225 Difference]: With dead ends: 1208 [2024-11-28 02:43:20,532 INFO L226 Difference]: Without dead ends: 751 [2024-11-28 02:43:20,535 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:20,536 INFO L435 NwaCegarLoop]: 352 mSDtfsCounter, 99 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 632 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:20,539 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 632 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-28 02:43:20,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 751 states. [2024-11-28 02:43:20,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 751 to 749. [2024-11-28 02:43:20,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 547 states have (on average 1.3016453382084094) internal successors, (712), 571 states have internal predecessors, (712), 128 states have call successors, (128), 58 states have call predecessors, (128), 58 states have return successors, (128), 128 states have call predecessors, (128), 128 states have call successors, (128) [2024-11-28 02:43:20,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 968 transitions. [2024-11-28 02:43:20,624 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 968 transitions. Word has length 64 [2024-11-28 02:43:20,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:20,625 INFO L471 AbstractCegarLoop]: Abstraction has 749 states and 968 transitions. [2024-11-28 02:43:20,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 02:43:20,625 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 968 transitions. [2024-11-28 02:43:20,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-28 02:43:20,633 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:20,633 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-28 02:43:20,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:43:20,633 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting s3c_hwmon_probeErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:43:20,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:20,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1498552765, now seen corresponding path program 1 times [2024-11-28 02:43:20,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:20,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861643714] [2024-11-28 02:43:20,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:20,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:20,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:20,986 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-28 02:43:20,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:20,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861643714] [2024-11-28 02:43:20,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861643714] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:20,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:20,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 02:43:20,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706067766] [2024-11-28 02:43:20,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:20,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:20,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:20,990 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:20,990 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:20,990 INFO L87 Difference]: Start difference. First operand 749 states and 968 transitions. Second operand has 3 states, 2 states have (on average 27.5) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-28 02:43:21,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:21,139 INFO L93 Difference]: Finished difference Result 1597 states and 2101 transitions. [2024-11-28 02:43:21,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:21,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 27.5) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 84 [2024-11-28 02:43:21,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:21,154 INFO L225 Difference]: With dead ends: 1597 [2024-11-28 02:43:21,154 INFO L226 Difference]: Without dead ends: 851 [2024-11-28 02:43:21,160 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:21,161 INFO L435 NwaCegarLoop]: 297 mSDtfsCounter, 31 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:21,162 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 579 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:43:21,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 851 states. [2024-11-28 02:43:21,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 851 to 851. [2024-11-28 02:43:21,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 851 states, 628 states have (on average 1.305732484076433) internal successors, (820), 652 states have internal predecessors, (820), 149 states have call successors, (149), 58 states have call predecessors, (149), 58 states have return successors, (149), 149 states have call predecessors, (149), 149 states have call successors, (149) [2024-11-28 02:43:21,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 851 states to 851 states and 1118 transitions. [2024-11-28 02:43:21,250 INFO L78 Accepts]: Start accepts. Automaton has 851 states and 1118 transitions. Word has length 84 [2024-11-28 02:43:21,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:21,252 INFO L471 AbstractCegarLoop]: Abstraction has 851 states and 1118 transitions. [2024-11-28 02:43:21,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 27.5) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-28 02:43:21,252 INFO L276 IsEmpty]: Start isEmpty. Operand 851 states and 1118 transitions. [2024-11-28 02:43:21,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-28 02:43:21,255 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:21,255 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:21,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:43:21,256 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting s3c_hwmon_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:43:21,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:21,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1585295532, now seen corresponding path program 1 times [2024-11-28 02:43:21,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:21,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228530080] [2024-11-28 02:43:21,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:21,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:21,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:21,559 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 02:43:21,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:21,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228530080] [2024-11-28 02:43:21,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228530080] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:21,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:21,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 02:43:21,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643853369] [2024-11-28 02:43:21,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:21,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:21,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:21,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:21,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:21,561 INFO L87 Difference]: Start difference. First operand 851 states and 1118 transitions. Second operand has 3 states, 2 states have (on average 28.0) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 02:43:21,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:21,651 INFO L93 Difference]: Finished difference Result 1467 states and 1928 transitions. [2024-11-28 02:43:21,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:21,652 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 28.0) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 86 [2024-11-28 02:43:21,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:21,659 INFO L225 Difference]: With dead ends: 1467 [2024-11-28 02:43:21,659 INFO L226 Difference]: Without dead ends: 859 [2024-11-28 02:43:21,661 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:21,665 INFO L435 NwaCegarLoop]: 299 mSDtfsCounter, 1 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:21,665 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 593 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:21,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states. [2024-11-28 02:43:21,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 859. [2024-11-28 02:43:21,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 859 states, 634 states have (on average 1.3028391167192428) internal successors, (826), 658 states have internal predecessors, (826), 151 states have call successors, (151), 58 states have call predecessors, (151), 58 states have return successors, (151), 151 states have call predecessors, (151), 151 states have call successors, (151) [2024-11-28 02:43:21,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 859 states and 1128 transitions. [2024-11-28 02:43:21,741 INFO L78 Accepts]: Start accepts. Automaton has 859 states and 1128 transitions. Word has length 86 [2024-11-28 02:43:21,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:21,743 INFO L471 AbstractCegarLoop]: Abstraction has 859 states and 1128 transitions. [2024-11-28 02:43:21,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 28.0) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 02:43:21,744 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 1128 transitions. [2024-11-28 02:43:21,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-28 02:43:21,746 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:21,746 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:21,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:43:21,751 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting s3c_hwmon_probeErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:43:21,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:21,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1975038011, now seen corresponding path program 1 times [2024-11-28 02:43:21,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:21,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647698137] [2024-11-28 02:43:21,752 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:21,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:21,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:22,155 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-28 02:43:22,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:22,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647698137] [2024-11-28 02:43:22,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647698137] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:22,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1386323468] [2024-11-28 02:43:22,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:22,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:22,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:22,158 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:22,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:43:22,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:22,609 INFO L256 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:43:22,613 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:22,666 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-28 02:43:22,666 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:43:22,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1386323468] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:22,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:43:22,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-28 02:43:22,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673144145] [2024-11-28 02:43:22,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:22,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:43:22,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:22,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:43:22,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:43:22,669 INFO L87 Difference]: Start difference. First operand 859 states and 1128 transitions. Second operand has 4 states, 3 states have (on average 20.0) internal successors, (60), 4 states have internal predecessors, (60), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-28 02:43:22,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:22,817 INFO L93 Difference]: Finished difference Result 1715 states and 2262 transitions. [2024-11-28 02:43:22,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:43:22,819 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 20.0) internal successors, (60), 4 states have internal predecessors, (60), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 89 [2024-11-28 02:43:22,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:22,825 INFO L225 Difference]: With dead ends: 1715 [2024-11-28 02:43:22,825 INFO L226 Difference]: Without dead ends: 859 [2024-11-28 02:43:22,828 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 88 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-28 02:43:22,830 INFO L435 NwaCegarLoop]: 327 mSDtfsCounter, 62 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 860 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:22,830 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 860 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:43:22,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states. [2024-11-28 02:43:22,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 859. [2024-11-28 02:43:22,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 859 states, 637 states have (on average 1.2872841444270016) internal successors, (820), 658 states have internal predecessors, (820), 151 states have call successors, (151), 58 states have call predecessors, (151), 58 states have return successors, (151), 151 states have call predecessors, (151), 151 states have call successors, (151) [2024-11-28 02:43:22,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 859 states and 1122 transitions. [2024-11-28 02:43:22,883 INFO L78 Accepts]: Start accepts. Automaton has 859 states and 1122 transitions. Word has length 89 [2024-11-28 02:43:22,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:22,884 INFO L471 AbstractCegarLoop]: Abstraction has 859 states and 1122 transitions. [2024-11-28 02:43:22,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 20.0) internal successors, (60), 4 states have internal predecessors, (60), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-28 02:43:22,884 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 1122 transitions. [2024-11-28 02:43:22,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-28 02:43:22,887 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:22,888 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-28 02:43:22,900 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 02:43:23,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-28 02:43:23,089 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting s3c_hwmon_probeErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:43:23,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:23,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1096636396, now seen corresponding path program 1 times [2024-11-28 02:43:23,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:23,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555744534] [2024-11-28 02:43:23,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:23,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:23,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:23,343 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-28 02:43:23,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:23,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555744534] [2024-11-28 02:43:23,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555744534] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:23,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802148085] [2024-11-28 02:43:23,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:23,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:23,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:23,345 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:23,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:43:23,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:23,773 INFO L256 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:43:23,776 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:23,815 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-28 02:43:23,815 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:43:23,944 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-28 02:43:23,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802148085] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:43:23,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:43:23,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-28 02:43:23,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051658807] [2024-11-28 02:43:23,945 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:43:23,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:43:23,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:23,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:43:23,946 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:43:23,946 INFO L87 Difference]: Start difference. First operand 859 states and 1122 transitions. Second operand has 7 states, 6 states have (on average 13.0) internal successors, (78), 7 states have internal predecessors, (78), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-28 02:43:24,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:24,167 INFO L93 Difference]: Finished difference Result 979 states and 1311 transitions. [2024-11-28 02:43:24,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:43:24,167 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.0) internal successors, (78), 7 states have internal predecessors, (78), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 90 [2024-11-28 02:43:24,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:24,174 INFO L225 Difference]: With dead ends: 979 [2024-11-28 02:43:24,174 INFO L226 Difference]: Without dead ends: 976 [2024-11-28 02:43:24,176 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:43:24,176 INFO L435 NwaCegarLoop]: 284 mSDtfsCounter, 277 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:24,177 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [300 Valid, 588 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:43:24,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 976 states. [2024-11-28 02:43:24,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 976 to 844. [2024-11-28 02:43:24,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 844 states, 628 states have (on average 1.2770700636942676) internal successors, (802), 646 states have internal predecessors, (802), 148 states have call successors, (148), 58 states have call predecessors, (148), 58 states have return successors, (148), 148 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-28 02:43:24,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 844 states to 844 states and 1098 transitions. [2024-11-28 02:43:24,245 INFO L78 Accepts]: Start accepts. Automaton has 844 states and 1098 transitions. Word has length 90 [2024-11-28 02:43:24,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:24,245 INFO L471 AbstractCegarLoop]: Abstraction has 844 states and 1098 transitions. [2024-11-28 02:43:24,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.0) internal successors, (78), 7 states have internal predecessors, (78), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-28 02:43:24,246 INFO L276 IsEmpty]: Start isEmpty. Operand 844 states and 1098 transitions. [2024-11-28 02:43:24,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-28 02:43:24,248 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:24,248 INFO L218 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:24,259 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 02:43:24,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:24,449 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:43:24,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:24,449 INFO L85 PathProgramCache]: Analyzing trace with hash 294154553, now seen corresponding path program 2 times [2024-11-28 02:43:24,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:24,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731283801] [2024-11-28 02:43:24,449 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:43:24,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:24,528 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 02:43:24,528 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:43:24,607 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-28 02:43:24,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:24,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731283801] [2024-11-28 02:43:24,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731283801] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:24,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:24,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:43:24,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267036816] [2024-11-28 02:43:24,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:24,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:43:24,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:24,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:43:24,609 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:43:24,610 INFO L87 Difference]: Start difference. First operand 844 states and 1098 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-28 02:43:27,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:43:27,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:27,230 INFO L93 Difference]: Finished difference Result 2303 states and 2989 transitions. [2024-11-28 02:43:27,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:43:27,231 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 88 [2024-11-28 02:43:27,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:27,261 INFO L225 Difference]: With dead ends: 2303 [2024-11-28 02:43:27,261 INFO L226 Difference]: Without dead ends: 1697 [2024-11-28 02:43:27,264 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:43:27,265 INFO L435 NwaCegarLoop]: 565 mSDtfsCounter, 288 mSDsluCounter, 1413 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 1978 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:27,266 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 1978 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-28 02:43:27,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1697 states. [2024-11-28 02:43:27,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1697 to 856. [2024-11-28 02:43:27,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 856 states, 637 states have (on average 1.2731554160125589) internal successors, (811), 655 states have internal predecessors, (811), 148 states have call successors, (148), 58 states have call predecessors, (148), 61 states have return successors, (151), 151 states have call predecessors, (151), 148 states have call successors, (151) [2024-11-28 02:43:27,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 856 states to 856 states and 1110 transitions. [2024-11-28 02:43:27,354 INFO L78 Accepts]: Start accepts. Automaton has 856 states and 1110 transitions. Word has length 88 [2024-11-28 02:43:27,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:27,356 INFO L471 AbstractCegarLoop]: Abstraction has 856 states and 1110 transitions. [2024-11-28 02:43:27,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-28 02:43:27,356 INFO L276 IsEmpty]: Start isEmpty. Operand 856 states and 1110 transitions. [2024-11-28 02:43:27,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-28 02:43:27,361 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:27,361 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-28 02:43:27,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:43:27,362 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_device_create_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:43:27,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:27,362 INFO L85 PathProgramCache]: Analyzing trace with hash 645846163, now seen corresponding path program 1 times [2024-11-28 02:43:27,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:27,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152663723] [2024-11-28 02:43:27,362 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:27,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:27,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:27,773 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-28 02:43:27,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:27,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152663723] [2024-11-28 02:43:27,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152663723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:27,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:27,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 02:43:27,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104327755] [2024-11-28 02:43:27,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:27,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:27,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:27,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:27,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:27,775 INFO L87 Difference]: Start difference. First operand 856 states and 1110 transitions. Second operand has 3 states, 2 states have (on average 32.0) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:43:27,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:27,886 INFO L93 Difference]: Finished difference Result 1703 states and 2226 transitions. [2024-11-28 02:43:27,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:27,886 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 32.0) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 96 [2024-11-28 02:43:27,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:27,899 INFO L225 Difference]: With dead ends: 1703 [2024-11-28 02:43:27,899 INFO L226 Difference]: Without dead ends: 1701 [2024-11-28 02:43:27,901 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:27,902 INFO L435 NwaCegarLoop]: 339 mSDtfsCounter, 232 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 628 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:27,902 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 628 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:27,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1701 states. [2024-11-28 02:43:28,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1701 to 1693. [2024-11-28 02:43:28,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1693 states, 1265 states have (on average 1.2703557312252964) internal successors, (1607), 1292 states have internal predecessors, (1607), 296 states have call successors, (296), 116 states have call predecessors, (296), 122 states have return successors, (317), 302 states have call predecessors, (317), 296 states have call successors, (317) [2024-11-28 02:43:28,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1693 states to 1693 states and 2220 transitions. [2024-11-28 02:43:28,039 INFO L78 Accepts]: Start accepts. Automaton has 1693 states and 2220 transitions. Word has length 96 [2024-11-28 02:43:28,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:28,040 INFO L471 AbstractCegarLoop]: Abstraction has 1693 states and 2220 transitions. [2024-11-28 02:43:28,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 32.0) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:43:28,040 INFO L276 IsEmpty]: Start isEmpty. Operand 1693 states and 2220 transitions. [2024-11-28 02:43:28,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-28 02:43:28,042 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:28,042 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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] [2024-11-28 02:43:28,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:43:28,044 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting s3c_hwmon_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:43:28,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:28,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1018333311, now seen corresponding path program 1 times [2024-11-28 02:43:28,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:28,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856946667] [2024-11-28 02:43:28,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:28,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:28,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:28,263 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 02:43:28,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:28,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856946667] [2024-11-28 02:43:28,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856946667] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:28,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1977992180] [2024-11-28 02:43:28,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:28,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:28,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:28,266 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:28,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:43:28,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:28,693 INFO L256 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 02:43:28,696 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:28,734 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 02:43:28,734 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:43:28,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1977992180] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:28,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:43:28,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [3] total 7 [2024-11-28 02:43:28,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659894058] [2024-11-28 02:43:28,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:28,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:43:28,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:28,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:43:28,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:43:28,736 INFO L87 Difference]: Start difference. First operand 1693 states and 2220 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 02:43:29,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:29,954 INFO L93 Difference]: Finished difference Result 4617 states and 6041 transitions. [2024-11-28 02:43:29,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:43:29,954 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 105 [2024-11-28 02:43:29,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:29,977 INFO L225 Difference]: With dead ends: 4617 [2024-11-28 02:43:29,977 INFO L226 Difference]: Without dead ends: 3403 [2024-11-28 02:43:29,981 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:43:29,982 INFO L435 NwaCegarLoop]: 565 mSDtfsCounter, 288 mSDsluCounter, 1413 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 1978 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:29,983 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 1978 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 02:43:29,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3403 states. [2024-11-28 02:43:30,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3403 to 1693. [2024-11-28 02:43:30,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1693 states, 1265 states have (on average 1.2703557312252964) internal successors, (1607), 1292 states have internal predecessors, (1607), 296 states have call successors, (296), 116 states have call predecessors, (296), 122 states have return successors, (317), 302 states have call predecessors, (317), 296 states have call successors, (317) [2024-11-28 02:43:30,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1693 states to 1693 states and 2220 transitions. [2024-11-28 02:43:30,192 INFO L78 Accepts]: Start accepts. Automaton has 1693 states and 2220 transitions. Word has length 105 [2024-11-28 02:43:30,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:30,192 INFO L471 AbstractCegarLoop]: Abstraction has 1693 states and 2220 transitions. [2024-11-28 02:43:30,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 02:43:30,192 INFO L276 IsEmpty]: Start isEmpty. Operand 1693 states and 2220 transitions. [2024-11-28 02:43:30,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-28 02:43:30,195 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:30,195 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:30,206 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 02:43:30,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 02:43:30,398 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_device_create_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:43:30,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:30,399 INFO L85 PathProgramCache]: Analyzing trace with hash 16949659, now seen corresponding path program 1 times [2024-11-28 02:43:30,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:30,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620407489] [2024-11-28 02:43:30,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:30,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:30,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:30,944 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-28 02:43:30,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:30,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620407489] [2024-11-28 02:43:30,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620407489] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:30,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053379136] [2024-11-28 02:43:30,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:30,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:30,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:30,947 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:30,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:43:31,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:31,465 INFO L256 TraceCheckSpWp]: Trace formula consists of 963 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:43:31,470 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:32,104 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-28 02:43:32,104 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:43:32,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053379136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:32,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:43:32,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 11 [2024-11-28 02:43:32,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087041700] [2024-11-28 02:43:32,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:32,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:43:32,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:32,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:43:32,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:43:32,107 INFO L87 Difference]: Start difference. First operand 1693 states and 2220 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 02:43:34,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:43:38,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:43:39,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:39,163 INFO L93 Difference]: Finished difference Result 1713 states and 2229 transitions. [2024-11-28 02:43:39,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:43:39,163 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 115 [2024-11-28 02:43:39,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:39,171 INFO L225 Difference]: With dead ends: 1713 [2024-11-28 02:43:39,171 INFO L226 Difference]: Without dead ends: 842 [2024-11-28 02:43:39,174 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-11-28 02:43:39,175 INFO L435 NwaCegarLoop]: 186 mSDtfsCounter, 328 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:39,177 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 490 Invalid, 542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 387 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2024-11-28 02:43:39,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2024-11-28 02:43:39,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 842. [2024-11-28 02:43:39,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 842 states, 625 states have (on average 1.264) internal successors, (790), 641 states have internal predecessors, (790), 148 states have call successors, (148), 58 states have call predecessors, (148), 61 states have return successors, (151), 151 states have call predecessors, (151), 148 states have call successors, (151) [2024-11-28 02:43:39,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 842 states and 1089 transitions. [2024-11-28 02:43:39,256 INFO L78 Accepts]: Start accepts. Automaton has 842 states and 1089 transitions. Word has length 115 [2024-11-28 02:43:39,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:39,257 INFO L471 AbstractCegarLoop]: Abstraction has 842 states and 1089 transitions. [2024-11-28 02:43:39,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 02:43:39,257 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1089 transitions. [2024-11-28 02:43:39,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-28 02:43:39,260 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:39,260 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:43:39,270 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 02:43:39,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 02:43:39,464 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting s3c_hwmon_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:43:39,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:39,465 INFO L85 PathProgramCache]: Analyzing trace with hash 765441500, now seen corresponding path program 1 times [2024-11-28 02:43:39,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:39,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856118415] [2024-11-28 02:43:39,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:39,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:39,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:39,672 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-28 02:43:39,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:39,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856118415] [2024-11-28 02:43:39,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856118415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:39,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:39,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:43:39,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50015650] [2024-11-28 02:43:39,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:39,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:43:39,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:39,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:43:39,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:43:39,674 INFO L87 Difference]: Start difference. First operand 842 states and 1089 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 02:43:39,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:39,754 INFO L93 Difference]: Finished difference Result 1681 states and 2178 transitions. [2024-11-28 02:43:39,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:43:39,755 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2024-11-28 02:43:39,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:39,760 INFO L225 Difference]: With dead ends: 1681 [2024-11-28 02:43:39,760 INFO L226 Difference]: Without dead ends: 842 [2024-11-28 02:43:39,762 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:43:39,763 INFO L435 NwaCegarLoop]: 286 mSDtfsCounter, 0 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 851 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:39,763 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 851 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:39,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2024-11-28 02:43:39,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 842. [2024-11-28 02:43:39,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 842 states, 625 states have (on average 1.2592) internal successors, (787), 638 states have internal predecessors, (787), 148 states have call successors, (148), 58 states have call predecessors, (148), 61 states have return successors, (151), 151 states have call predecessors, (151), 148 states have call successors, (151) [2024-11-28 02:43:39,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 842 states and 1086 transitions. [2024-11-28 02:43:39,831 INFO L78 Accepts]: Start accepts. Automaton has 842 states and 1086 transitions. Word has length 130 [2024-11-28 02:43:39,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:39,831 INFO L471 AbstractCegarLoop]: Abstraction has 842 states and 1086 transitions. [2024-11-28 02:43:39,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 02:43:39,831 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1086 transitions. [2024-11-28 02:43:39,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-28 02:43:39,833 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:39,837 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:43:39,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 02:43:39,837 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting s3c_hwmon_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:43:39,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:39,838 INFO L85 PathProgramCache]: Analyzing trace with hash 927396327, now seen corresponding path program 1 times [2024-11-28 02:43:39,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:39,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188748620] [2024-11-28 02:43:39,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:39,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:39,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:40,107 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:43:40,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:40,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188748620] [2024-11-28 02:43:40,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188748620] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:40,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28505248] [2024-11-28 02:43:40,107 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:40,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:40,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:40,109 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:40,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 02:43:40,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:40,615 INFO L256 TraceCheckSpWp]: Trace formula consists of 950 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:43:40,618 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:40,649 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:43:40,649 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:43:40,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28505248] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:40,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:43:40,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-28 02:43:40,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163887539] [2024-11-28 02:43:40,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:40,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:43:40,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:40,651 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:43:40,651 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:43:40,651 INFO L87 Difference]: Start difference. First operand 842 states and 1086 transitions. Second operand has 4 states, 3 states have (on average 27.0) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 02:43:40,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:40,735 INFO L93 Difference]: Finished difference Result 842 states and 1086 transitions. [2024-11-28 02:43:40,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:43:40,736 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 27.0) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 134 [2024-11-28 02:43:40,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:40,742 INFO L225 Difference]: With dead ends: 842 [2024-11-28 02:43:40,742 INFO L226 Difference]: Without dead ends: 841 [2024-11-28 02:43:40,743 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 133 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-28 02:43:40,743 INFO L435 NwaCegarLoop]: 284 mSDtfsCounter, 1 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 844 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:40,744 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 844 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:40,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2024-11-28 02:43:40,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 841. [2024-11-28 02:43:40,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 841 states, 625 states have (on average 1.256) internal successors, (785), 637 states have internal predecessors, (785), 148 states have call successors, (148), 58 states have call predecessors, (148), 61 states have return successors, (151), 151 states have call predecessors, (151), 148 states have call successors, (151) [2024-11-28 02:43:40,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 841 states to 841 states and 1084 transitions. [2024-11-28 02:43:40,814 INFO L78 Accepts]: Start accepts. Automaton has 841 states and 1084 transitions. Word has length 134 [2024-11-28 02:43:40,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:40,815 INFO L471 AbstractCegarLoop]: Abstraction has 841 states and 1084 transitions. [2024-11-28 02:43:40,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 27.0) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 02:43:40,815 INFO L276 IsEmpty]: Start isEmpty. Operand 841 states and 1084 transitions. [2024-11-28 02:43:40,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-28 02:43:40,817 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:40,818 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:40,829 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 02:43:41,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 02:43:41,019 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting s3c_hwmon_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:43:41,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:41,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1315484659, now seen corresponding path program 1 times [2024-11-28 02:43:41,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:41,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005345761] [2024-11-28 02:43:41,020 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:41,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:41,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:41,264 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:43:41,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:41,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005345761] [2024-11-28 02:43:41,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005345761] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:41,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828666180] [2024-11-28 02:43:41,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:41,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:41,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:41,267 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:41,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 02:43:41,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:41,798 INFO L256 TraceCheckSpWp]: Trace formula consists of 951 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:43:41,802 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:41,843 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:43:41,843 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:43:42,010 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:43:42,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828666180] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:43:42,010 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:43:42,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-28 02:43:42,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110352471] [2024-11-28 02:43:42,011 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:43:42,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:43:42,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:42,012 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:43:42,012 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:43:42,012 INFO L87 Difference]: Start difference. First operand 841 states and 1084 transitions. Second operand has 7 states, 6 states have (on average 15.5) internal successors, (93), 7 states have internal predecessors, (93), 6 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2024-11-28 02:43:42,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:42,104 INFO L93 Difference]: Finished difference Result 851 states and 1102 transitions. [2024-11-28 02:43:42,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:43:42,104 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.5) internal successors, (93), 7 states have internal predecessors, (93), 6 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) Word has length 135 [2024-11-28 02:43:42,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:42,111 INFO L225 Difference]: With dead ends: 851 [2024-11-28 02:43:42,111 INFO L226 Difference]: Without dead ends: 850 [2024-11-28 02:43:42,112 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:43:42,113 INFO L435 NwaCegarLoop]: 282 mSDtfsCounter, 0 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 561 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:42,114 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 561 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:42,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 850 states. [2024-11-28 02:43:42,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 850 to 834. [2024-11-28 02:43:42,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 834 states, 621 states have (on average 1.2544283413848631) internal successors, (779), 632 states have internal predecessors, (779), 146 states have call successors, (146), 58 states have call predecessors, (146), 61 states have return successors, (149), 149 states have call predecessors, (149), 146 states have call successors, (149) [2024-11-28 02:43:42,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 1074 transitions. [2024-11-28 02:43:42,206 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 1074 transitions. Word has length 135 [2024-11-28 02:43:42,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:42,206 INFO L471 AbstractCegarLoop]: Abstraction has 834 states and 1074 transitions. [2024-11-28 02:43:42,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 15.5) internal successors, (93), 7 states have internal predecessors, (93), 6 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2024-11-28 02:43:42,207 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1074 transitions. [2024-11-28 02:43:42,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-28 02:43:42,211 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:42,211 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:42,222 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 02:43:42,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 02:43:42,412 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:43:42,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:42,413 INFO L85 PathProgramCache]: Analyzing trace with hash -518761339, now seen corresponding path program 1 times [2024-11-28 02:43:42,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:42,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299521812] [2024-11-28 02:43:42,413 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:42,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:42,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:42,635 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 02:43:42,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:42,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299521812] [2024-11-28 02:43:42,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299521812] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:42,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833166833] [2024-11-28 02:43:42,636 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:42,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:42,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:42,638 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:42,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 02:43:43,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:43,174 INFO L256 TraceCheckSpWp]: Trace formula consists of 935 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:43:43,180 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:43,433 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 02:43:43,433 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:43:43,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833166833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:43,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:43:43,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-28 02:43:43,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126918284] [2024-11-28 02:43:43,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:43,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:43:43,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:43,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:43:43,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:43:43,436 INFO L87 Difference]: Start difference. First operand 834 states and 1074 transitions. Second operand has 4 states, 3 states have (on average 32.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 02:43:45,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:43:45,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:45,865 INFO L93 Difference]: Finished difference Result 836 states and 1078 transitions. [2024-11-28 02:43:45,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:43:45,866 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 32.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 136 [2024-11-28 02:43:45,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:45,872 INFO L225 Difference]: With dead ends: 836 [2024-11-28 02:43:45,872 INFO L226 Difference]: Without dead ends: 833 [2024-11-28 02:43:45,873 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 135 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-28 02:43:45,874 INFO L435 NwaCegarLoop]: 491 mSDtfsCounter, 396 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 652 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:45,875 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 652 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-28 02:43:45,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2024-11-28 02:43:45,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 831. [2024-11-28 02:43:45,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 831 states, 621 states have (on average 1.249597423510467) internal successors, (776), 629 states have internal predecessors, (776), 146 states have call successors, (146), 58 states have call predecessors, (146), 61 states have return successors, (149), 149 states have call predecessors, (149), 146 states have call successors, (149) [2024-11-28 02:43:45,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 831 states to 831 states and 1071 transitions. [2024-11-28 02:43:45,980 INFO L78 Accepts]: Start accepts. Automaton has 831 states and 1071 transitions. Word has length 136 [2024-11-28 02:43:45,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:45,980 INFO L471 AbstractCegarLoop]: Abstraction has 831 states and 1071 transitions. [2024-11-28 02:43:45,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 32.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 02:43:45,981 INFO L276 IsEmpty]: Start isEmpty. Operand 831 states and 1071 transitions. [2024-11-28 02:43:45,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-28 02:43:45,984 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:45,984 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:45,995 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 02:43:46,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 02:43:46,185 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:43:46,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:46,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1098268033, now seen corresponding path program 1 times [2024-11-28 02:43:46,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:46,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237319793] [2024-11-28 02:43:46,186 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:46,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:46,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:46,424 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 02:43:46,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:46,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237319793] [2024-11-28 02:43:46,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237319793] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:46,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772872013] [2024-11-28 02:43:46,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:46,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:46,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:46,427 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:46,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 02:43:46,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:46,993 INFO L256 TraceCheckSpWp]: Trace formula consists of 936 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:43:46,997 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:47,223 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 02:43:47,224 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:43:47,504 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 02:43:47,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772872013] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:43:47,504 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:43:47,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-28 02:43:47,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724977606] [2024-11-28 02:43:47,505 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:43:47,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:43:47,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:47,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:43:47,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:43:47,508 INFO L87 Difference]: Start difference. First operand 831 states and 1071 transitions. Second operand has 7 states, 6 states have (on average 35.333333333333336) internal successors, (212), 7 states have internal predecessors, (212), 6 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (38), 6 states have call predecessors, (38), 6 states have call successors, (38) [2024-11-28 02:43:48,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:48,362 INFO L93 Difference]: Finished difference Result 1422 states and 1833 transitions. [2024-11-28 02:43:48,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:43:48,363 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 35.333333333333336) internal successors, (212), 7 states have internal predecessors, (212), 6 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (38), 6 states have call predecessors, (38), 6 states have call successors, (38) Word has length 137 [2024-11-28 02:43:48,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:48,371 INFO L225 Difference]: With dead ends: 1422 [2024-11-28 02:43:48,371 INFO L226 Difference]: Without dead ends: 1419 [2024-11-28 02:43:48,372 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:43:48,373 INFO L435 NwaCegarLoop]: 287 mSDtfsCounter, 1014 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1014 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:48,373 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1014 Valid, 892 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 02:43:48,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1419 states. [2024-11-28 02:43:48,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1419 to 1182. [2024-11-28 02:43:48,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1182 states, 883 states have (on average 1.2434881087202718) internal successors, (1098), 891 states have internal predecessors, (1098), 208 states have call successors, (208), 86 states have call predecessors, (208), 90 states have return successors, (212), 212 states have call predecessors, (212), 208 states have call successors, (212) [2024-11-28 02:43:48,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 1182 states and 1518 transitions. [2024-11-28 02:43:48,476 INFO L78 Accepts]: Start accepts. Automaton has 1182 states and 1518 transitions. Word has length 137 [2024-11-28 02:43:48,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:48,477 INFO L471 AbstractCegarLoop]: Abstraction has 1182 states and 1518 transitions. [2024-11-28 02:43:48,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 35.333333333333336) internal successors, (212), 7 states have internal predecessors, (212), 6 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (38), 6 states have call predecessors, (38), 6 states have call successors, (38) [2024-11-28 02:43:48,477 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1518 transitions. [2024-11-28 02:43:48,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-28 02:43:48,483 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:48,483 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1] [2024-11-28 02:43:48,494 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 02:43:48,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 02:43:48,683 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:43:48,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:48,684 INFO L85 PathProgramCache]: Analyzing trace with hash -984186485, now seen corresponding path program 1 times [2024-11-28 02:43:48,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:48,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884199419] [2024-11-28 02:43:48,684 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:48,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:48,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:48,965 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2024-11-28 02:43:48,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:48,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884199419] [2024-11-28 02:43:48,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884199419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:48,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:48,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:43:48,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673460358] [2024-11-28 02:43:48,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:48,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:48,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:48,967 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:48,967 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:48,967 INFO L87 Difference]: Start difference. First operand 1182 states and 1518 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-28 02:43:51,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:43:51,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:51,324 INFO L93 Difference]: Finished difference Result 1513 states and 1940 transitions. [2024-11-28 02:43:51,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:51,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 231 [2024-11-28 02:43:51,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:51,327 INFO L225 Difference]: With dead ends: 1513 [2024-11-28 02:43:51,327 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 02:43:51,330 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:51,331 INFO L435 NwaCegarLoop]: 286 mSDtfsCounter, 242 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:51,331 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 305 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-28 02:43:51,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 02:43:51,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 02:43:51,332 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-28 02:43:51,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 02:43:51,333 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 231 [2024-11-28 02:43:51,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:51,333 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 02:43:51,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-28 02:43:51,334 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 02:43:51,334 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 02:43:51,337 INFO L782 garLoopResultBuilder]: Registering result SAFE for location s3c_hwmon_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 16 remaining) [2024-11-28 02:43:51,338 INFO L782 garLoopResultBuilder]: Registering result SAFE for location s3c_hwmon_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 16 remaining) [2024-11-28 02:43:51,338 INFO L782 garLoopResultBuilder]: Registering result SAFE for location s3c_hwmon_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 16 remaining) [2024-11-28 02:43:51,338 INFO L782 garLoopResultBuilder]: Registering result SAFE for location s3c_hwmon_probeErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 16 remaining) [2024-11-28 02:43:51,338 INFO L782 garLoopResultBuilder]: Registering result SAFE for location s3c_hwmon_probeErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 16 remaining) [2024-11-28 02:43:51,338 INFO L782 garLoopResultBuilder]: Registering result SAFE for location s3c_hwmon_probeErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 16 remaining) [2024-11-28 02:43:51,339 INFO L782 garLoopResultBuilder]: Registering result SAFE for location s3c_hwmon_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 16 remaining) [2024-11-28 02:43:51,339 INFO L782 garLoopResultBuilder]: Registering result SAFE for location s3c_hwmon_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 16 remaining) [2024-11-28 02:43:51,339 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 16 remaining) [2024-11-28 02:43:51,339 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 16 remaining) [2024-11-28 02:43:51,339 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 16 remaining) [2024-11-28 02:43:51,339 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 16 remaining) [2024-11-28 02:43:51,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 16 remaining) [2024-11-28 02:43:51,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 16 remaining) [2024-11-28 02:43:51,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_device_create_fileErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 16 remaining) [2024-11-28 02:43:51,340 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_device_create_fileErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 16 remaining) [2024-11-28 02:43:51,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 02:43:51,344 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:51,347 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 02:44:00,695 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 02:44:00,712 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-28 02:44:00,713 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-28 02:44:00,713 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-28 02:44:00,717 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-28 02:44:00,717 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-28 02:44:00,717 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~i~0 [2024-11-28 02:44:00,718 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 02:44:00 BoogieIcfgContainer [2024-11-28 02:44:00,718 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 02:44:00,719 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 02:44:00,720 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 02:44:00,720 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 02:44:00,721 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:43:14" (3/4) ... [2024-11-28 02:44:00,723 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 02:44:00,729 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure s3c_hwmon_remove_raw [2024-11-28 02:44:00,729 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure s3c_hwmon_probe [2024-11-28 02:44:00,730 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2024-11-28 02:44:00,730 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_undef_int [2024-11-28 02:44:00,730 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-28 02:44:00,730 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure s3c_hwmon_remove [2024-11-28 02:44:00,730 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2024-11-28 02:44:00,730 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-28 02:44:00,730 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hwmon_device_unregister [2024-11-28 02:44:00,730 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2024-11-28 02:44:00,730 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-28 02:44:00,730 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure device_remove_file [2024-11-28 02:44:00,730 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-28 02:44:00,731 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-28 02:44:00,731 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure s3c_adc_release [2024-11-28 02:44:00,731 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure s3c_hwmon_remove_attr [2024-11-28 02:44:00,731 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_device_create_file [2024-11-28 02:44:00,731 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-11-28 02:44:00,750 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 67 nodes and edges [2024-11-28 02:44:00,751 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2024-11-28 02:44:00,752 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2024-11-28 02:44:00,752 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-28 02:44:00,754 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 02:44:00,787 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((ldv_count_1 <= 0) && (ref_cnt <= 0)) && (\old(ldv_count_2) == 0)) && (probed_1 <= 0)) && (0 <= ref_cnt)) && (ldv_state_variable_0 == 2)) && (ldv_count_2 == 0)) [2024-11-28 02:44:00,789 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((ldv_count_1 <= 0) && (0 <= i)) && (ref_cnt <= 0)) && (\old(ldv_count_2) == 0)) && (probed_1 <= 0)) && (0 <= ref_cnt)) && (i <= 2147483645)) && (ldv_state_variable_0 == 2)) && (ldv_count_2 == 0)) [2024-11-28 02:44:00,791 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((ldv_count_1 <= 0) && (ref_cnt <= 0)) && (\old(ldv_count_2) == 0)) && ((ldv_count_2 == 0) || (ldv_count_2 == 0))) && (probed_1 <= 0)) && (0 <= ref_cnt)) && (ldv_state_variable_0 == 2)) [2024-11-28 02:44:00,795 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((ldv_count_1 <= 0) && (ref_cnt <= 0)) && (\old(ldv_count_2) == 0)) && ((ldv_count_2 == 0) || (ldv_count_2 == 0))) && (probed_1 <= 0)) && (0 <= ref_cnt)) && (ldv_state_variable_0 == 2)) [2024-11-28 02:44:00,871 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((ldv_count_1 <= 0) && (ref_cnt <= 0)) && (\old(ldv_count_2) == 0)) && ((ldv_count_2 == 0) || (ldv_count_2 == 0))) && (probed_1 <= 0)) && (0 <= ref_cnt)) && (ldv_state_variable_0 == 2)) [2024-11-28 02:44:00,872 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((ldv_count_1 <= 0) && (0 <= i)) && (ref_cnt <= 0)) && (\old(ldv_count_2) == 0)) && (probed_1 <= 0)) && (0 <= ref_cnt)) && (i <= 2147483645)) && (ldv_state_variable_0 == 2)) && (ldv_count_2 == 0)) [2024-11-28 02:44:00,872 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((ldv_count_1 <= 0) && (ref_cnt <= 0)) && (\old(ldv_count_2) == 0)) && ((ldv_count_2 == 0) || (ldv_count_2 == 0))) && (probed_1 <= 0)) && (0 <= ref_cnt)) && (ldv_state_variable_0 == 2)) [2024-11-28 02:44:00,874 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((ldv_count_1 <= 0) && (ref_cnt <= 0)) && (\old(ldv_count_2) == 0)) && (probed_1 <= 0)) && (0 <= ref_cnt)) && (ldv_state_variable_0 == 2)) && (ldv_count_2 == 0)) [2024-11-28 02:44:00,922 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 02:44:00,923 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 02:44:00,923 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 02:44:00,924 INFO L158 Benchmark]: Toolchain (without parser) took 51529.95ms. Allocated memory was 117.4MB in the beginning and 402.7MB in the end (delta: 285.2MB). Free memory was 90.8MB in the beginning and 214.2MB in the end (delta: -123.4MB). Peak memory consumption was 163.4MB. Max. memory is 16.1GB. [2024-11-28 02:44:00,924 INFO L158 Benchmark]: CDTParser took 0.43ms. Allocated memory is still 117.4MB. Free memory is still 72.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:44:00,924 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1109.25ms. Allocated memory is still 117.4MB. Free memory was 90.8MB in the beginning and 60.3MB in the end (delta: 30.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-28 02:44:00,924 INFO L158 Benchmark]: Boogie Procedure Inliner took 112.79ms. Allocated memory is still 117.4MB. Free memory was 60.0MB in the beginning and 56.1MB in the end (delta: 3.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:44:00,925 INFO L158 Benchmark]: Boogie Preprocessor took 226.17ms. Allocated memory is still 117.4MB. Free memory was 56.1MB in the beginning and 47.3MB in the end (delta: 8.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 02:44:00,925 INFO L158 Benchmark]: RCFGBuilder took 4059.65ms. Allocated memory is still 117.4MB. Free memory was 47.0MB in the beginning and 45.0MB in the end (delta: 2.0MB). Peak memory consumption was 24.9MB. Max. memory is 16.1GB. [2024-11-28 02:44:00,925 INFO L158 Benchmark]: TraceAbstraction took 45810.11ms. Allocated memory was 117.4MB in the beginning and 402.7MB in the end (delta: 285.2MB). Free memory was 44.5MB in the beginning and 227.0MB in the end (delta: -182.5MB). Peak memory consumption was 203.2MB. Max. memory is 16.1GB. [2024-11-28 02:44:00,926 INFO L158 Benchmark]: Witness Printer took 204.35ms. Allocated memory is still 402.7MB. Free memory was 227.0MB in the beginning and 214.2MB in the end (delta: 12.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 02:44:00,927 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.43ms. Allocated memory is still 117.4MB. Free memory is still 72.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1109.25ms. Allocated memory is still 117.4MB. Free memory was 90.8MB in the beginning and 60.3MB in the end (delta: 30.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 112.79ms. Allocated memory is still 117.4MB. Free memory was 60.0MB in the beginning and 56.1MB in the end (delta: 3.9MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 226.17ms. Allocated memory is still 117.4MB. Free memory was 56.1MB in the beginning and 47.3MB in the end (delta: 8.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 4059.65ms. Allocated memory is still 117.4MB. Free memory was 47.0MB in the beginning and 45.0MB in the end (delta: 2.0MB). Peak memory consumption was 24.9MB. Max. memory is 16.1GB. * TraceAbstraction took 45810.11ms. Allocated memory was 117.4MB in the beginning and 402.7MB in the end (delta: 285.2MB). Free memory was 44.5MB in the beginning and 227.0MB in the end (delta: -182.5MB). Peak memory consumption was 203.2MB. Max. memory is 16.1GB. * Witness Printer took 204.35ms. Allocated memory is still 402.7MB. Free memory was 227.0MB in the beginning and 214.2MB in the end (delta: 12.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~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: ~i~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~i~0 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 1118]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1118]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1122]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1122]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1132]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1132]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1163]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1163]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1242]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1242]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1254]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1254]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1264]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1264]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1437]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1437]: 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 19 procedures, 256 locations, 16 error locations. Started 1 CEGAR loops. OverallTime: 36.4s, OverallIterations: 18, TraceHistogramMax: 6, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 20.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3833 SdHoareTripleChecker+Valid, 18.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3784 mSDsluCounter, 14310 SdHoareTripleChecker+Invalid, 18.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 8185 mSDsCounter, 366 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1099 IncrementalHoareTripleChecker+Invalid, 1465 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 366 mSolverCounterUnsat, 6125 mSDtfsCounter, 1099 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1426 GetRequests, 1364 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1693occurred in iteration=10, InterpolantAutomatonStates: 79, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.5s AutomataMinimizationTime, 18 MinimizatonAttempts, 2970 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 5.7s InterpolantComputationTime, 2859 NumberOfCodeBlocks, 2792 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 3191 ConstructedInterpolants, 0 QuantifiedInterpolants, 5360 SizeOfPredicates, 3 NumberOfNonLiveVariables, 7508 ConjunctsInSsa, 32 ConjunctsInUnsatCore, 30 InterpolantComputations, 15 PerfectInterpolantSequences, 1025/1101 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 16 specifications checked. All of them hold - InvariantResult [Line: 1115]: Location Invariant Derived location invariant: (((((((((ldv_count_1 <= 0) && (0 <= i)) && (ref_cnt <= 0)) && (\old(ldv_count_2) == 0)) && (probed_1 <= 0)) && (0 <= ref_cnt)) && (i <= 2147483645)) && (ldv_state_variable_0 == 2)) && (ldv_count_2 == 0)) - InvariantResult [Line: 1155]: Location Invariant Derived location invariant: (((((((ldv_count_1 <= 0) && (ldv_state_variable_1 == 2)) && (ldv_state_variable_0 == 2)) && ((i == 0) || ((i <= 2147483645) && (1 <= i)))) && (1 <= ref_cnt)) && (ldv_count_2 == 0)) && (ref_cnt <= 1)) - InvariantResult [Line: 1053]: Location Invariant Derived location invariant: (((((((ldv_count_1 <= 0) && (ref_cnt <= 0)) && (\old(ldv_count_2) == 0)) && (probed_1 <= 0)) && (0 <= ref_cnt)) && (ldv_state_variable_0 == 2)) && (ldv_count_2 == 0)) - InvariantResult [Line: 1015]: Loop Invariant Derived loop invariant: (((((((ldv_count_1 <= 0) && (ref_cnt <= 0)) && (\old(ldv_count_2) == 0)) && ((ldv_count_2 == 0) || (ldv_count_2 == 0))) && (probed_1 <= 0)) && (0 <= ref_cnt)) && (ldv_state_variable_0 == 2)) - InvariantResult [Line: 1002]: Loop Invariant Derived loop invariant: (((((((ldv_count_1 <= 0) && (ref_cnt <= 0)) && (\old(ldv_count_2) == 0)) && ((ldv_count_2 == 0) || (ldv_count_2 == 0))) && (probed_1 <= 0)) && (0 <= ref_cnt)) && (ldv_state_variable_0 == 2)) RESULT: Ultimate proved your program to be correct! [2024-11-28 02:44:00,950 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7d4c856-bff7-4f0d-94d5-2f003d006f17/bin/uautomizer-verify-aQ6SnzHsRB/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