./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1ad6d1ed8310d8e3264189ac87472d58c77647a0c63d75779b5974e889987542 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 06:40:51,834 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 06:40:51,896 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-29 06:40:51,901 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 06:40:51,901 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 06:40:51,922 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 06:40:51,923 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 06:40:51,923 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 06:40:51,924 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 06:40:51,925 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 06:40:51,925 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 06:40:51,926 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 06:40:51,926 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 06:40:51,927 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 06:40:51,927 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 06:40:51,928 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 06:40:51,928 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 06:40:51,929 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 06:40:51,929 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 06:40:51,930 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 06:40:51,930 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 06:40:51,931 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 06:40:51,931 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 06:40:51,931 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 06:40:51,932 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 06:40:51,932 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 06:40:51,933 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 06:40:51,933 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 06:40:51,933 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:40:51,934 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 06:40:51,934 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 06:40:51,934 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 06:40:51,935 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 06:40:51,935 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 06:40:51,935 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 06:40:51,935 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 06:40:51,935 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 06:40:51,936 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 06:40:51,936 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 06:40:51,936 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1ad6d1ed8310d8e3264189ac87472d58c77647a0c63d75779b5974e889987542 [2023-11-29 06:40:52,168 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 06:40:52,187 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 06:40:52,190 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 06:40:52,191 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 06:40:52,191 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 06:40:52,192 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2023-11-29 06:40:54,925 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 06:40:55,288 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 06:40:55,289 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2023-11-29 06:40:55,317 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/data/8cedddfaf/5250df55198c4e8f9d572e3543991b72/FLAG1088565a5 [2023-11-29 06:40:55,331 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/data/8cedddfaf/5250df55198c4e8f9d572e3543991b72 [2023-11-29 06:40:55,334 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 06:40:55,335 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 06:40:55,337 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 06:40:55,337 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 06:40:55,342 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 06:40:55,342 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:40:55" (1/1) ... [2023-11-29 06:40:55,343 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5314a266 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:40:55, skipping insertion in model container [2023-11-29 06:40:55,344 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:40:55" (1/1) ... [2023-11-29 06:40:55,430 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 06:40:56,177 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i[168201,168214] [2023-11-29 06:40:56,258 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:40:56,369 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 06:40:56,526 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i[168201,168214] [2023-11-29 06:40:56,537 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:40:56,763 INFO L206 MainTranslator]: Completed translation [2023-11-29 06:40:56,763 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:40:56 WrapperNode [2023-11-29 06:40:56,764 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 06:40:56,765 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 06:40:56,765 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 06:40:56,765 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 06:40:56,773 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:40:56" (1/1) ... [2023-11-29 06:40:56,829 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:40:56" (1/1) ... [2023-11-29 06:40:56,986 INFO L138 Inliner]: procedures = 115, calls = 2153, calls flagged for inlining = 45, calls inlined = 37, statements flattened = 5493 [2023-11-29 06:40:56,987 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 06:40:56,987 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 06:40:56,987 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 06:40:56,988 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 06:40:56,999 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:40:56" (1/1) ... [2023-11-29 06:40:56,999 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:40:56" (1/1) ... [2023-11-29 06:40:57,023 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:40:56" (1/1) ... [2023-11-29 06:40:57,158 INFO L175 MemorySlicer]: Split 1713 memory accesses to 24 slices as follows [2, 30, 1, 2, 1, 42, 7, 7, 7, 5, 3, 1186, 1, 3, 1, 1, 1, 1, 12, 8, 1, 81, 307, 3]. 69 percent of accesses are in the largest equivalence class. The 1640 initializations are split as follows [2, 30, 0, 0, 0, 0, 6, 6, 6, 4, 2, 1186, 0, 0, 0, 0, 0, 0, 12, 0, 0, 79, 307, 0]. The 19 writes are split as follows [0, 0, 1, 0, 1, 15, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0]. [2023-11-29 06:40:57,158 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:40:56" (1/1) ... [2023-11-29 06:40:57,158 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:40:56" (1/1) ... [2023-11-29 06:40:57,256 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:40:56" (1/1) ... [2023-11-29 06:40:57,277 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:40:56" (1/1) ... [2023-11-29 06:40:57,307 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:40:56" (1/1) ... [2023-11-29 06:40:57,322 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:40:56" (1/1) ... [2023-11-29 06:40:57,344 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 06:40:57,345 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 06:40:57,345 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 06:40:57,345 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 06:40:57,346 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:40:56" (1/1) ... [2023-11-29 06:40:57,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:40:57,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:40:57,377 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 06:40:57,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 06:40:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_set_limit [2023-11-29 06:40:57,410 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_set_limit [2023-11-29 06:40:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 06:40:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 06:40:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 06:40:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 06:40:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 06:40:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 06:40:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 06:40:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-29 06:40:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-29 06:40:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-29 06:40:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-29 06:40:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-29 06:40:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-29 06:40:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-29 06:40:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-29 06:40:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-29 06:40:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-29 06:40:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-29 06:40:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-29 06:40:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-29 06:40:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-29 06:40:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-29 06:40:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-29 06:40:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-29 06:40:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-11-29 06:40:57,413 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-11-29 06:40:57,413 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-11-29 06:40:57,413 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-11-29 06:40:57,413 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_limit [2023-11-29 06:40:57,413 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_limit [2023-11-29 06:40:57,413 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_update_device [2023-11-29 06:40:57,413 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_update_device [2023-11-29 06:40:57,413 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_input [2023-11-29 06:40:57,413 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_input [2023-11-29 06:40:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_read_adc [2023-11-29 06:40:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_read_adc [2023-11-29 06:40:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-29 06:40:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-29 06:40:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_max16065_data [2023-11-29 06:40:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_max16065_data [2023-11-29 06:40:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_alarm [2023-11-29 06:40:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_alarm [2023-11-29 06:40:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure LIMIT_TO_MV [2023-11-29 06:40:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure LIMIT_TO_MV [2023-11-29 06:40:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 06:40:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 06:40:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 06:40:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 06:40:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 06:40:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 06:40:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 06:40:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-29 06:40:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-29 06:40:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-29 06:40:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-29 06:40:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-29 06:40:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-29 06:40:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-29 06:40:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-29 06:40:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-29 06:40:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-29 06:40:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-29 06:40:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-29 06:40:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-29 06:40:57,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-29 06:40:57,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-29 06:40:57,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-29 06:40:57,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-29 06:40:57,417 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-29 06:40:57,417 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-29 06:40:57,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-29 06:40:57,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-29 06:40:57,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-29 06:40:57,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-29 06:40:57,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 06:40:57,418 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-29 06:40:57,418 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-29 06:40:57,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 06:40:57,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 06:40:57,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 06:40:57,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 06:40:57,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 06:40:57,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 06:40:57,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 06:40:57,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 06:40:57,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-29 06:40:57,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-29 06:40:57,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-29 06:40:57,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-29 06:40:57,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-29 06:40:57,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-29 06:40:57,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-29 06:40:57,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-29 06:40:57,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-29 06:40:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-29 06:40:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-29 06:40:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-29 06:40:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-29 06:40:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-29 06:40:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-29 06:40:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-29 06:40:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-29 06:40:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 06:40:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_max16065_data [2023-11-29 06:40:57,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_max16065_data [2023-11-29 06:40:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2023-11-29 06:40:57,421 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2023-11-29 06:40:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 06:40:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 06:40:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 06:40:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 06:40:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 06:40:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 06:40:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 06:40:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-29 06:40:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-29 06:40:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-29 06:40:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-29 06:40:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-29 06:40:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-29 06:40:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-29 06:40:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-29 06:40:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-29 06:40:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-29 06:40:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-29 06:40:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-29 06:40:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-29 06:40:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-29 06:40:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-29 06:40:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-29 06:40:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-29 06:40:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 06:40:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-29 06:40:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-29 06:40:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-29 06:40:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-29 06:40:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-29 06:40:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-29 06:40:57,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-29 06:40:57,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-29 06:40:57,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-29 06:40:57,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-29 06:40:57,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-29 06:40:57,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-29 06:40:57,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-29 06:40:57,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-29 06:40:57,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-29 06:40:57,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-29 06:40:57,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-29 06:40:57,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-29 06:40:57,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-29 06:40:57,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-29 06:40:57,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-29 06:40:57,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-29 06:40:57,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-29 06:40:57,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-29 06:40:57,425 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_cleanup [2023-11-29 06:40:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_cleanup [2023-11-29 06:40:57,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 06:40:57,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 06:40:57,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 06:40:57,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 06:40:57,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 06:40:57,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 06:40:57,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 06:40:57,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-29 06:40:57,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-29 06:40:57,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-29 06:40:57,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-29 06:40:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-29 06:40:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-29 06:40:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-29 06:40:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-29 06:40:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-29 06:40:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-29 06:40:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-29 06:40:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-29 06:40:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-29 06:40:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-29 06:40:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-29 06:40:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-29 06:40:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-29 06:40:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2023-11-29 06:40:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2023-11-29 06:40:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 06:40:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 06:40:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file [2023-11-29 06:40:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_file [2023-11-29 06:40:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-29 06:40:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-29 06:40:58,096 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 06:40:58,098 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 06:41:02,406 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 06:41:03,329 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 06:41:03,329 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 06:41:03,330 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:41:03 BoogieIcfgContainer [2023-11-29 06:41:03,330 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 06:41:03,333 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 06:41:03,333 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 06:41:03,336 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 06:41:03,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 06:40:55" (1/3) ... [2023-11-29 06:41:03,337 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24651a9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:41:03, skipping insertion in model container [2023-11-29 06:41:03,337 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:40:56" (2/3) ... [2023-11-29 06:41:03,337 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24651a9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:41:03, skipping insertion in model container [2023-11-29 06:41:03,338 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:41:03" (3/3) ... [2023-11-29 06:41:03,339 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2023-11-29 06:41:03,358 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 06:41:03,358 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 06:41:03,431 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 06:41:03,438 INFO L357 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, mHoare=true, 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;@2d45a3f7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 06:41:03,438 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 06:41:03,447 INFO L276 IsEmpty]: Start isEmpty. Operand has 987 states, 782 states have (on average 1.707161125319693) internal successors, (1335), 789 states have internal predecessors, (1335), 182 states have call successors, (182), 21 states have call predecessors, (182), 21 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) [2023-11-29 06:41:03,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-29 06:41:03,462 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:41:03,463 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:41:03,463 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:41:03,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:41:03,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1992223235, now seen corresponding path program 1 times [2023-11-29 06:41:03,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:41:03,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008764660] [2023-11-29 06:41:03,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:41:03,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:41:03,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:04,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-29 06:41:04,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:04,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:41:04,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:04,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:41:04,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:41:04,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008764660] [2023-11-29 06:41:04,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008764660] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:41:04,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:41:04,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 06:41:04,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057793823] [2023-11-29 06:41:04,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:41:04,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 06:41:04,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:41:04,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 06:41:04,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 06:41:04,551 INFO L87 Difference]: Start difference. First operand has 987 states, 782 states have (on average 1.707161125319693) internal successors, (1335), 789 states have internal predecessors, (1335), 182 states have call successors, (182), 21 states have call predecessors, (182), 21 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 06:41:06,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:41:06,407 INFO L93 Difference]: Finished difference Result 3056 states and 5668 transitions. [2023-11-29 06:41:06,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 06:41:06,409 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2023-11-29 06:41:06,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:41:06,444 INFO L225 Difference]: With dead ends: 3056 [2023-11-29 06:41:06,444 INFO L226 Difference]: Without dead ends: 2066 [2023-11-29 06:41:06,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:41:06,462 INFO L413 NwaCegarLoop]: 1655 mSDtfsCounter, 1810 mSDsluCounter, 2864 mSDsCounter, 0 mSdLazyCounter, 633 mSolverCounterSat, 407 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1867 SdHoareTripleChecker+Valid, 4519 SdHoareTripleChecker+Invalid, 1040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 407 IncrementalHoareTripleChecker+Valid, 633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-29 06:41:06,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1867 Valid, 4519 Invalid, 1040 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [407 Valid, 633 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-29 06:41:06,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2066 states. [2023-11-29 06:41:06,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2066 to 1949. [2023-11-29 06:41:06,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1949 states, 1551 states have (on average 1.7047066408768536) internal successors, (2644), 1556 states have internal predecessors, (2644), 357 states have call successors, (357), 41 states have call predecessors, (357), 40 states have return successors, (351), 351 states have call predecessors, (351), 351 states have call successors, (351) [2023-11-29 06:41:06,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1949 states to 1949 states and 3352 transitions. [2023-11-29 06:41:06,675 INFO L78 Accepts]: Start accepts. Automaton has 1949 states and 3352 transitions. Word has length 29 [2023-11-29 06:41:06,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:41:06,675 INFO L495 AbstractCegarLoop]: Abstraction has 1949 states and 3352 transitions. [2023-11-29 06:41:06,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 06:41:06,676 INFO L276 IsEmpty]: Start isEmpty. Operand 1949 states and 3352 transitions. [2023-11-29 06:41:06,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-29 06:41:06,679 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:41:06,679 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:41:06,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 06:41:06,680 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:41:06,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:41:06,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1464286140, now seen corresponding path program 1 times [2023-11-29 06:41:06,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:41:06,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225603828] [2023-11-29 06:41:06,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:41:06,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:41:06,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:07,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 06:41:07,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:07,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:41:07,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:07,320 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:41:07,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:41:07,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225603828] [2023-11-29 06:41:07,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225603828] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:41:07,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:41:07,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 06:41:07,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168187873] [2023-11-29 06:41:07,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:41:07,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 06:41:07,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:41:07,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 06:41:07,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 06:41:07,324 INFO L87 Difference]: Start difference. First operand 1949 states and 3352 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 06:41:08,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:41:08,897 INFO L93 Difference]: Finished difference Result 6043 states and 10648 transitions. [2023-11-29 06:41:08,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 06:41:08,898 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-11-29 06:41:08,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:41:08,927 INFO L225 Difference]: With dead ends: 6043 [2023-11-29 06:41:08,927 INFO L226 Difference]: Without dead ends: 4095 [2023-11-29 06:41:08,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:41:08,936 INFO L413 NwaCegarLoop]: 1666 mSDtfsCounter, 1804 mSDsluCounter, 2849 mSDsCounter, 0 mSdLazyCounter, 627 mSolverCounterSat, 408 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1861 SdHoareTripleChecker+Valid, 4515 SdHoareTripleChecker+Invalid, 1035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 408 IncrementalHoareTripleChecker+Valid, 627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-29 06:41:08,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1861 Valid, 4515 Invalid, 1035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [408 Valid, 627 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-29 06:41:08,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4095 states. [2023-11-29 06:41:09,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4095 to 3874. [2023-11-29 06:41:09,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3874 states, 3087 states have (on average 1.7045675413022352) internal successors, (5262), 3092 states have internal predecessors, (5262), 706 states have call successors, (706), 81 states have call predecessors, (706), 80 states have return successors, (700), 700 states have call predecessors, (700), 700 states have call successors, (700) [2023-11-29 06:41:09,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3874 states to 3874 states and 6668 transitions. [2023-11-29 06:41:09,162 INFO L78 Accepts]: Start accepts. Automaton has 3874 states and 6668 transitions. Word has length 33 [2023-11-29 06:41:09,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:41:09,162 INFO L495 AbstractCegarLoop]: Abstraction has 3874 states and 6668 transitions. [2023-11-29 06:41:09,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 06:41:09,163 INFO L276 IsEmpty]: Start isEmpty. Operand 3874 states and 6668 transitions. [2023-11-29 06:41:09,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-29 06:41:09,164 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:41:09,164 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:41:09,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 06:41:09,165 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:41:09,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:41:09,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1694010900, now seen corresponding path program 1 times [2023-11-29 06:41:09,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:41:09,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139166589] [2023-11-29 06:41:09,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:41:09,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:41:09,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:09,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 06:41:09,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:09,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:41:09,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:09,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:41:09,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:41:09,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139166589] [2023-11-29 06:41:09,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139166589] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:41:09,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:41:09,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 06:41:09,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308038523] [2023-11-29 06:41:09,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:41:09,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 06:41:09,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:41:09,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 06:41:09,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 06:41:09,546 INFO L87 Difference]: Start difference. First operand 3874 states and 6668 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 06:41:11,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:41:11,293 INFO L93 Difference]: Finished difference Result 12016 states and 21186 transitions. [2023-11-29 06:41:11,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 06:41:11,294 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2023-11-29 06:41:11,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:41:11,351 INFO L225 Difference]: With dead ends: 12016 [2023-11-29 06:41:11,351 INFO L226 Difference]: Without dead ends: 8143 [2023-11-29 06:41:11,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:41:11,371 INFO L413 NwaCegarLoop]: 1641 mSDtfsCounter, 1824 mSDsluCounter, 2829 mSDsCounter, 0 mSdLazyCounter, 629 mSolverCounterSat, 414 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1894 SdHoareTripleChecker+Valid, 4470 SdHoareTripleChecker+Invalid, 1043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 414 IncrementalHoareTripleChecker+Valid, 629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-29 06:41:11,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1894 Valid, 4470 Invalid, 1043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [414 Valid, 629 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-29 06:41:11,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8143 states. [2023-11-29 06:41:11,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8143 to 7714. [2023-11-29 06:41:11,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7714 states, 6151 states have (on average 1.704113152332954) internal successors, (10482), 6156 states have internal predecessors, (10482), 1402 states have call successors, (1402), 161 states have call predecessors, (1402), 160 states have return successors, (1396), 1396 states have call predecessors, (1396), 1396 states have call successors, (1396) [2023-11-29 06:41:11,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7714 states to 7714 states and 13280 transitions. [2023-11-29 06:41:11,795 INFO L78 Accepts]: Start accepts. Automaton has 7714 states and 13280 transitions. Word has length 30 [2023-11-29 06:41:11,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:41:11,796 INFO L495 AbstractCegarLoop]: Abstraction has 7714 states and 13280 transitions. [2023-11-29 06:41:11,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 06:41:11,796 INFO L276 IsEmpty]: Start isEmpty. Operand 7714 states and 13280 transitions. [2023-11-29 06:41:11,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-29 06:41:11,798 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:41:11,798 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:41:11,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 06:41:11,799 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:41:11,799 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:41:11,800 INFO L85 PathProgramCache]: Analyzing trace with hash -1293096662, now seen corresponding path program 1 times [2023-11-29 06:41:11,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:41:11,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224700481] [2023-11-29 06:41:11,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:41:11,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:41:11,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:12,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:41:12,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224700481] [2023-11-29 06:41:12,088 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 06:41:12,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [892389687] [2023-11-29 06:41:12,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:41:12,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:41:12,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:41:12,095 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:41:12,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 06:41:13,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:13,662 INFO L262 TraceCheckSpWp]: Trace formula consists of 6778 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 06:41:13,674 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:41:13,705 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:41:13,705 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:41:13,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [892389687] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:41:13,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:41:13,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 06:41:13,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350356352] [2023-11-29 06:41:13,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:41:13,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:41:13,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:41:13,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:41:13,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:41:13,708 INFO L87 Difference]: Start difference. First operand 7714 states and 13280 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-29 06:41:14,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:41:14,393 INFO L93 Difference]: Finished difference Result 23108 states and 39790 transitions. [2023-11-29 06:41:14,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:41:14,394 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2023-11-29 06:41:14,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:41:14,472 INFO L225 Difference]: With dead ends: 23108 [2023-11-29 06:41:14,472 INFO L226 Difference]: Without dead ends: 15395 [2023-11-29 06:41:14,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:41:14,496 INFO L413 NwaCegarLoop]: 1596 mSDtfsCounter, 1669 mSDsluCounter, 1562 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1669 SdHoareTripleChecker+Valid, 3158 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 06:41:14,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1669 Valid, 3158 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 06:41:14,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15395 states. [2023-11-29 06:41:15,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15395 to 15382. [2023-11-29 06:41:15,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15382 states, 12279 states have (on average 1.703884681162961) internal successors, (20922), 12284 states have internal predecessors, (20922), 2782 states have call successors, (2782), 321 states have call predecessors, (2782), 320 states have return successors, (2776), 2776 states have call predecessors, (2776), 2776 states have call successors, (2776) [2023-11-29 06:41:15,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15382 states to 15382 states and 26480 transitions. [2023-11-29 06:41:15,077 INFO L78 Accepts]: Start accepts. Automaton has 15382 states and 26480 transitions. Word has length 38 [2023-11-29 06:41:15,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:41:15,078 INFO L495 AbstractCegarLoop]: Abstraction has 15382 states and 26480 transitions. [2023-11-29 06:41:15,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-29 06:41:15,078 INFO L276 IsEmpty]: Start isEmpty. Operand 15382 states and 26480 transitions. [2023-11-29 06:41:15,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-29 06:41:15,080 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:41:15,080 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:41:15,096 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 06:41:15,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:41:15,282 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:41:15,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:41:15,282 INFO L85 PathProgramCache]: Analyzing trace with hash -579246429, now seen corresponding path program 1 times [2023-11-29 06:41:15,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:41:15,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628388966] [2023-11-29 06:41:15,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:41:15,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:41:15,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:15,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:41:15,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628388966] [2023-11-29 06:41:15,599 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 06:41:15,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214483003] [2023-11-29 06:41:15,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:41:15,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:41:15,599 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:41:15,600 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:41:15,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 06:41:17,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:17,047 INFO L262 TraceCheckSpWp]: Trace formula consists of 6772 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 06:41:17,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:41:17,072 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:41:17,072 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:41:17,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214483003] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:41:17,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:41:17,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 06:41:17,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421890498] [2023-11-29 06:41:17,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:41:17,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:41:17,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:41:17,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:41:17,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:41:17,075 INFO L87 Difference]: Start difference. First operand 15382 states and 26480 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-29 06:41:18,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:41:18,175 INFO L93 Difference]: Finished difference Result 46080 states and 79342 transitions. [2023-11-29 06:41:18,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:41:18,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2023-11-29 06:41:18,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:41:18,289 INFO L225 Difference]: With dead ends: 46080 [2023-11-29 06:41:18,289 INFO L226 Difference]: Without dead ends: 30699 [2023-11-29 06:41:18,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:41:18,344 INFO L413 NwaCegarLoop]: 1604 mSDtfsCounter, 1672 mSDsluCounter, 1562 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1672 SdHoareTripleChecker+Valid, 3166 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 06:41:18,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1672 Valid, 3166 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 06:41:18,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30699 states. [2023-11-29 06:41:19,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30699 to 30686. [2023-11-29 06:41:19,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30686 states, 24519 states have (on average 1.7035768179778947) internal successors, (41770), 24524 states have internal predecessors, (41770), 5526 states have call successors, (5526), 641 states have call predecessors, (5526), 640 states have return successors, (5520), 5520 states have call predecessors, (5520), 5520 states have call successors, (5520) [2023-11-29 06:41:19,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30686 states to 30686 states and 52816 transitions. [2023-11-29 06:41:19,597 INFO L78 Accepts]: Start accepts. Automaton has 30686 states and 52816 transitions. Word has length 35 [2023-11-29 06:41:19,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:41:19,597 INFO L495 AbstractCegarLoop]: Abstraction has 30686 states and 52816 transitions. [2023-11-29 06:41:19,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-29 06:41:19,598 INFO L276 IsEmpty]: Start isEmpty. Operand 30686 states and 52816 transitions. [2023-11-29 06:41:19,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-29 06:41:19,599 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:41:19,600 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:41:19,614 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-29 06:41:19,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:41:19,804 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:41:19,804 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:41:19,805 INFO L85 PathProgramCache]: Analyzing trace with hash -374329890, now seen corresponding path program 1 times [2023-11-29 06:41:19,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:41:19,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691078594] [2023-11-29 06:41:19,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:41:19,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:41:19,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:19,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:41:19,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691078594] [2023-11-29 06:41:19,991 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 06:41:19,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815742571] [2023-11-29 06:41:19,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:41:19,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:41:19,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:41:20,001 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:41:20,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 06:41:21,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:21,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 6768 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 06:41:21,617 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:41:21,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:41:21,629 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:41:21,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1815742571] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:41:21,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:41:21,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 06:41:21,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023799296] [2023-11-29 06:41:21,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:41:21,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:41:21,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:41:21,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:41:21,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:41:21,631 INFO L87 Difference]: Start difference. First operand 30686 states and 52816 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-29 06:41:22,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:41:22,975 INFO L93 Difference]: Finished difference Result 91928 states and 158254 transitions. [2023-11-29 06:41:22,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:41:22,976 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 33 [2023-11-29 06:41:22,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:41:23,364 INFO L225 Difference]: With dead ends: 91928 [2023-11-29 06:41:23,364 INFO L226 Difference]: Without dead ends: 61243 [2023-11-29 06:41:23,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:41:23,464 INFO L413 NwaCegarLoop]: 1612 mSDtfsCounter, 1674 mSDsluCounter, 1562 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1674 SdHoareTripleChecker+Valid, 3174 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 06:41:23,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1674 Valid, 3174 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 06:41:23,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61243 states. [2023-11-29 06:41:26,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61243 to 61230. [2023-11-29 06:41:26,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61230 states, 48967 states have (on average 1.7032287050462556) internal successors, (83402), 48972 states have internal predecessors, (83402), 10982 states have call successors, (10982), 1281 states have call predecessors, (10982), 1280 states have return successors, (10976), 10976 states have call predecessors, (10976), 10976 states have call successors, (10976) [2023-11-29 06:41:26,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61230 states to 61230 states and 105360 transitions. [2023-11-29 06:41:26,346 INFO L78 Accepts]: Start accepts. Automaton has 61230 states and 105360 transitions. Word has length 33 [2023-11-29 06:41:26,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:41:26,346 INFO L495 AbstractCegarLoop]: Abstraction has 61230 states and 105360 transitions. [2023-11-29 06:41:26,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-29 06:41:26,346 INFO L276 IsEmpty]: Start isEmpty. Operand 61230 states and 105360 transitions. [2023-11-29 06:41:26,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-29 06:41:26,348 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:41:26,348 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:41:26,362 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 06:41:26,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:41:26,549 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:41:26,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:41:26,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1616678967, now seen corresponding path program 1 times [2023-11-29 06:41:26,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:41:26,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586724206] [2023-11-29 06:41:26,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:41:26,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:41:26,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:26,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:41:26,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586724206] [2023-11-29 06:41:26,816 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 06:41:26,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1058996723] [2023-11-29 06:41:26,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:41:26,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:41:26,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:41:26,818 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:41:26,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 06:41:28,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:28,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 6770 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 06:41:28,131 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:41:28,146 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:41:28,146 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:41:28,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1058996723] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:41:28,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:41:28,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 06:41:28,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208673733] [2023-11-29 06:41:28,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:41:28,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:41:28,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:41:28,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:41:28,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:41:28,148 INFO L87 Difference]: Start difference. First operand 61230 states and 105360 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-29 06:41:30,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:41:30,876 INFO L93 Difference]: Finished difference Result 183432 states and 315694 transitions. [2023-11-29 06:41:30,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:41:30,877 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 34 [2023-11-29 06:41:30,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:41:31,251 INFO L225 Difference]: With dead ends: 183432 [2023-11-29 06:41:31,251 INFO L226 Difference]: Without dead ends: 122203 [2023-11-29 06:41:31,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:41:31,369 INFO L413 NwaCegarLoop]: 1620 mSDtfsCounter, 1673 mSDsluCounter, 1562 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1673 SdHoareTripleChecker+Valid, 3182 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 06:41:31,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1673 Valid, 3182 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 06:41:31,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122203 states. [2023-11-29 06:41:35,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122203 to 122190. [2023-11-29 06:41:36,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122190 states, 97799 states have (on average 1.7028599474432253) internal successors, (166538), 97804 states have internal predecessors, (166538), 21830 states have call successors, (21830), 2561 states have call predecessors, (21830), 2560 states have return successors, (21824), 21824 states have call predecessors, (21824), 21824 states have call successors, (21824) [2023-11-29 06:41:36,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122190 states to 122190 states and 210192 transitions. [2023-11-29 06:41:36,377 INFO L78 Accepts]: Start accepts. Automaton has 122190 states and 210192 transitions. Word has length 34 [2023-11-29 06:41:36,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:41:36,377 INFO L495 AbstractCegarLoop]: Abstraction has 122190 states and 210192 transitions. [2023-11-29 06:41:36,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-29 06:41:36,377 INFO L276 IsEmpty]: Start isEmpty. Operand 122190 states and 210192 transitions. [2023-11-29 06:41:36,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-29 06:41:36,379 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:41:36,379 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:41:36,395 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 06:41:36,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:41:36,579 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:41:36,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:41:36,580 INFO L85 PathProgramCache]: Analyzing trace with hash -582460124, now seen corresponding path program 1 times [2023-11-29 06:41:36,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:41:36,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076533980] [2023-11-29 06:41:36,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:41:36,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:41:36,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:36,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:41:36,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076533980] [2023-11-29 06:41:36,727 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 06:41:36,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1596276606] [2023-11-29 06:41:36,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:41:36,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:41:36,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:41:36,729 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:41:36,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 06:41:38,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:38,255 INFO L262 TraceCheckSpWp]: Trace formula consists of 6766 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 06:41:38,261 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:41:38,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:41:38,272 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:41:38,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1596276606] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:41:38,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:41:38,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 06:41:38,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327028454] [2023-11-29 06:41:38,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:41:38,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:41:38,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:41:38,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:41:38,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:41:38,274 INFO L87 Difference]: Start difference. First operand 122190 states and 210192 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-29 06:41:43,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:41:43,627 INFO L93 Difference]: Finished difference Result 366056 states and 629806 transitions. [2023-11-29 06:41:43,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:41:43,628 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 32 [2023-11-29 06:41:43,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:41:44,535 INFO L225 Difference]: With dead ends: 366056 [2023-11-29 06:41:44,535 INFO L226 Difference]: Without dead ends: 243867 [2023-11-29 06:41:44,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:41:44,759 INFO L413 NwaCegarLoop]: 1610 mSDtfsCounter, 1675 mSDsluCounter, 1562 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1675 SdHoareTripleChecker+Valid, 3172 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 06:41:44,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1675 Valid, 3172 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 06:41:44,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243867 states. [2023-11-29 06:41:54,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243867 to 243854. [2023-11-29 06:41:54,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243854 states, 195335 states have (on average 1.7024803542631888) internal successors, (332554), 195340 states have internal predecessors, (332554), 43398 states have call successors, (43398), 5121 states have call predecessors, (43398), 5120 states have return successors, (43392), 43392 states have call predecessors, (43392), 43392 states have call successors, (43392) [2023-11-29 06:41:55,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243854 states to 243854 states and 419344 transitions. [2023-11-29 06:41:55,514 INFO L78 Accepts]: Start accepts. Automaton has 243854 states and 419344 transitions. Word has length 32 [2023-11-29 06:41:55,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:41:55,514 INFO L495 AbstractCegarLoop]: Abstraction has 243854 states and 419344 transitions. [2023-11-29 06:41:55,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-29 06:41:55,515 INFO L276 IsEmpty]: Start isEmpty. Operand 243854 states and 419344 transitions. [2023-11-29 06:41:55,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-29 06:41:55,516 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:41:55,516 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:41:55,529 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 06:41:55,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f020dc2-1317-4e86-a6da-960dd079207b/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-29 06:41:55,717 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:41:55,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:41:55,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1615287120, now seen corresponding path program 1 times [2023-11-29 06:41:55,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:41:55,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395750655] [2023-11-29 06:41:55,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:41:55,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:41:55,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:56,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-29 06:41:56,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:56,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:41:56,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:41:56,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:41:56,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:41:56,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395750655] [2023-11-29 06:41:56,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395750655] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:41:56,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:41:56,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 06:41:56,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808995847] [2023-11-29 06:41:56,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:41:56,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 06:41:56,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:41:56,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 06:41:56,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 06:41:56,083 INFO L87 Difference]: Start difference. First operand 243854 states and 419344 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 06:42:09,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:42:09,324 INFO L93 Difference]: Finished difference Result 756904 states and 1332270 transitions. [2023-11-29 06:42:09,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 06:42:09,325 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2023-11-29 06:42:09,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:42:11,336 INFO L225 Difference]: With dead ends: 756904 [2023-11-29 06:42:11,336 INFO L226 Difference]: Without dead ends: 513051 [2023-11-29 06:42:12,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:42:12,125 INFO L413 NwaCegarLoop]: 1742 mSDtfsCounter, 1773 mSDsluCounter, 2921 mSDsCounter, 0 mSdLazyCounter, 715 mSolverCounterSat, 392 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1860 SdHoareTripleChecker+Valid, 4663 SdHoareTripleChecker+Invalid, 1107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 392 IncrementalHoareTripleChecker+Valid, 715 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-29 06:42:12,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1860 Valid, 4663 Invalid, 1107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [392 Valid, 715 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-29 06:42:12,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 513051 states. [2023-11-29 06:42:33,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 513051 to 486414. [2023-11-29 06:42:34,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486414 states, 389639 states have (on average 1.7017033715824135) internal successors, (663050), 389644 states have internal predecessors, (663050), 86534 states have call successors, (86534), 10241 states have call predecessors, (86534), 10240 states have return successors, (86528), 86528 states have call predecessors, (86528), 86528 states have call successors, (86528) [2023-11-29 06:42:36,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486414 states to 486414 states and 836112 transitions. [2023-11-29 06:42:36,457 INFO L78 Accepts]: Start accepts. Automaton has 486414 states and 836112 transitions. Word has length 37 [2023-11-29 06:42:36,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:42:36,458 INFO L495 AbstractCegarLoop]: Abstraction has 486414 states and 836112 transitions. [2023-11-29 06:42:36,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 06:42:36,458 INFO L276 IsEmpty]: Start isEmpty. Operand 486414 states and 836112 transitions. [2023-11-29 06:42:36,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-29 06:42:36,460 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:42:36,460 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:42:36,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 06:42:36,460 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:42:36,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:42:36,461 INFO L85 PathProgramCache]: Analyzing trace with hash -175586846, now seen corresponding path program 1 times [2023-11-29 06:42:36,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:42:36,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267405373] [2023-11-29 06:42:36,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:42:36,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:42:36,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:42:36,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-29 06:42:36,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:42:36,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:42:36,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:42:36,721 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:42:36,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:42:36,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267405373] [2023-11-29 06:42:36,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267405373] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:42:36,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:42:36,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 06:42:36,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87712750] [2023-11-29 06:42:36,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:42:36,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 06:42:36,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:42:36,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 06:42:36,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 06:42:36,723 INFO L87 Difference]: Start difference. First operand 486414 states and 836112 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 06:43:01,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:43:01,868 INFO L93 Difference]: Finished difference Result 1509928 states and 2656302 transitions. [2023-11-29 06:43:01,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 06:43:01,869 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 42 [2023-11-29 06:43:01,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:43:06,115 INFO L225 Difference]: With dead ends: 1509928 [2023-11-29 06:43:06,115 INFO L226 Difference]: Without dead ends: 1023515 [2023-11-29 06:43:07,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:43:07,316 INFO L413 NwaCegarLoop]: 1749 mSDtfsCounter, 1768 mSDsluCounter, 2927 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 391 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1855 SdHoareTripleChecker+Valid, 4676 SdHoareTripleChecker+Invalid, 1108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 391 IncrementalHoareTripleChecker+Valid, 717 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-29 06:43:07,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1855 Valid, 4676 Invalid, 1108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [391 Valid, 717 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-29 06:43:08,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1023515 states.