./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/bin/uautomizer-verify-aQ6SnzHsRB --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 a5b351dc48b78577594847e2589a2433da4c3422ed74f69290b3f52d3ba2c2d2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:42:30,881 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:42:30,997 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 03:42:31,006 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:42:31,011 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:42:31,060 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:42:31,061 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:42:31,062 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:42:31,063 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:42:31,063 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:42:31,064 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:42:31,065 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:42:31,065 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:42:31,065 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:42:31,066 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:42:31,066 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:42:31,066 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:42:31,066 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:42:31,066 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:42:31,066 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:42:31,067 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:42:31,067 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:42:31,067 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:42:31,068 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:42:31,068 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:42:31,068 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:42:31,068 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:42:31,069 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:42:31,069 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:42:31,069 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:42:31,069 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:42:31,070 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:42:31,070 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:42:31,070 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:42:31,071 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:42:31,071 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:42:31,071 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:42:31,071 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:42:31,071 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:42:31,071 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:42:31,072 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:42:31,072 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:42:31,072 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:42:31,072 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:42:31,072 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:42:31,072 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> a5b351dc48b78577594847e2589a2433da4c3422ed74f69290b3f52d3ba2c2d2 [2024-11-28 03:42:31,430 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:42:31,443 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:42:31,447 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:42:31,449 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:42:31,449 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:42:31,450 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2024-11-28 03:42:34,921 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/bin/uautomizer-verify-aQ6SnzHsRB/data/b4d47a6e3/e7ae63955c5d48a9853d1253f6e891c4/FLAGc577a476b [2024-11-28 03:42:35,654 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:42:35,655 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2024-11-28 03:42:35,710 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/bin/uautomizer-verify-aQ6SnzHsRB/data/b4d47a6e3/e7ae63955c5d48a9853d1253f6e891c4/FLAGc577a476b [2024-11-28 03:42:36,014 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/bin/uautomizer-verify-aQ6SnzHsRB/data/b4d47a6e3/e7ae63955c5d48a9853d1253f6e891c4 [2024-11-28 03:42:36,017 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:42:36,019 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:42:36,020 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:42:36,021 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:42:36,027 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:42:36,028 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:42:36" (1/1) ... [2024-11-28 03:42:36,029 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e345d86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:36, skipping insertion in model container [2024-11-28 03:42:36,029 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:42:36" (1/1) ... [2024-11-28 03:42:36,136 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:42:37,214 WARN L250 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_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i[106459,106472] [2024-11-28 03:42:37,285 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:42:37,325 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:42:37,673 WARN L250 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_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i[106459,106472] [2024-11-28 03:42:37,700 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:42:37,780 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:42:37,780 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:37 WrapperNode [2024-11-28 03:42:37,780 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:42:37,781 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:42:37,782 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:42:37,782 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:42:37,789 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:37" (1/1) ... [2024-11-28 03:42:37,844 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:37" (1/1) ... [2024-11-28 03:42:37,980 INFO L138 Inliner]: procedures = 129, calls = 755, calls flagged for inlining = 53, calls inlined = 47, statements flattened = 2485 [2024-11-28 03:42:37,980 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:42:37,982 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:42:37,982 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:42:37,983 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:42:37,994 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:37" (1/1) ... [2024-11-28 03:42:37,994 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:37" (1/1) ... [2024-11-28 03:42:38,017 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:37" (1/1) ... [2024-11-28 03:42:38,175 INFO L175 MemorySlicer]: Split 360 memory accesses to 17 slices as follows [2, 49, 42, 2, 24, 16, 6, 121, 8, 1, 2, 7, 1, 1, 51, 19, 8]. 34 percent of accesses are in the largest equivalence class. The 17 initializations are split as follows [2, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 6]. The 228 writes are split as follows [0, 42, 42, 0, 24, 16, 0, 30, 3, 1, 1, 6, 0, 1, 43, 19, 0]. [2024-11-28 03:42:38,175 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:37" (1/1) ... [2024-11-28 03:42:38,175 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:37" (1/1) ... [2024-11-28 03:42:38,311 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:37" (1/1) ... [2024-11-28 03:42:38,318 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:37" (1/1) ... [2024-11-28 03:42:38,346 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:37" (1/1) ... [2024-11-28 03:42:38,371 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:37" (1/1) ... [2024-11-28 03:42:38,383 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:37" (1/1) ... [2024-11-28 03:42:38,420 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:42:38,421 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:42:38,421 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:42:38,421 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:42:38,422 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:37" (1/1) ... [2024-11-28 03:42:38,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:42:38,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:42:38,473 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:42:38,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:42:38,512 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-28 03:42:38,513 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-28 03:42:38,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 03:42:38,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 03:42:38,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 03:42:38,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 03:42:38,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 03:42:38,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 03:42:38,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 03:42:38,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 03:42:38,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 03:42:38,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 03:42:38,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 03:42:38,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 03:42:38,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 03:42:38,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 03:42:38,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 03:42:38,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 03:42:38,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 03:42:38,516 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_remove [2024-11-28 03:42:38,516 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_remove [2024-11-28 03:42:38,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 03:42:38,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 03:42:38,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 03:42:38,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 03:42:38,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 03:42:38,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 03:42:38,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 03:42:38,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 03:42:38,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 03:42:38,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 03:42:38,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 03:42:38,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 03:42:38,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 03:42:38,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 03:42:38,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 03:42:38,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 03:42:38,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 03:42:38,521 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 03:42:38,521 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 03:42:38,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:42:38,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:42:38,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 03:42:38,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 03:42:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 03:42:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 03:42:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 03:42:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 03:42:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 03:42:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 03:42:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 03:42:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 03:42:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 03:42:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 03:42:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 03:42:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 03:42:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 03:42:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_bin_file [2024-11-28 03:42:38,522 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_bin_file [2024-11-28 03:42:38,522 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_read_modify_write_reg [2024-11-28 03:42:38,523 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_read_modify_write_reg [2024-11-28 03:42:38,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pch_phub_mutex [2024-11-28 03:42:38,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pch_phub_mutex [2024-11-28 03:42:38,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 03:42:38,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 03:42:38,525 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 03:42:38,525 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 03:42:38,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:42:38,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:42:38,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 03:42:38,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 03:42:38,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 03:42:38,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 03:42:38,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 03:42:38,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 03:42:38,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 03:42:38,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 03:42:38,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 03:42:38,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 03:42:38,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 03:42:38,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 03:42:38,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 03:42:38,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 03:42:38,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 03:42:38,526 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 03:42:38,526 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 03:42:38,526 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 03:42:38,526 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 03:42:38,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 03:42:38,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 03:42:38,527 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-28 03:42:38,527 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-28 03:42:38,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 03:42:38,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 03:42:38,527 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-28 03:42:38,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-28 03:42:38,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:42:38,527 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_file [2024-11-28 03:42:38,527 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_file [2024-11-28 03:42:38,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:42:38,527 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-28 03:42:38,527 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-28 03:42:38,527 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2024-11-28 03:42:38,527 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2024-11-28 03:42:38,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 03:42:38,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 03:42:38,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 03:42:38,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 03:42:38,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 03:42:38,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 03:42:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 03:42:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 03:42:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 03:42:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 03:42:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 03:42:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 03:42:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 03:42:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 03:42:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 03:42:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 03:42:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 03:42:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 03:42:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 03:42:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 03:42:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 03:42:38,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 03:42:38,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 03:42:38,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 03:42:38,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 03:42:38,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 03:42:38,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 03:42:38,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 03:42:38,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 03:42:38,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 03:42:38,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 03:42:38,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 03:42:38,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 03:42:38,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 03:42:38,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 03:42:38,534 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-28 03:42:38,534 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-28 03:42:38,534 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-28 03:42:38,534 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-28 03:42:38,535 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-28 03:42:38,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-28 03:42:38,535 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-28 03:42:38,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-28 03:42:38,535 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-28 03:42:38,535 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-28 03:42:38,535 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 03:42:38,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_pch_phub_mutex [2024-11-28 03:42:38,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_pch_phub_mutex [2024-11-28 03:42:38,535 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-28 03:42:38,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-28 03:42:38,535 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-28 03:42:38,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-28 03:42:38,535 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 03:42:38,535 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 03:42:38,536 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_write_serial_rom [2024-11-28 03:42:38,539 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_write_serial_rom [2024-11-28 03:42:38,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:42:38,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:42:38,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:42:38,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:42:38,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 03:42:38,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 03:42:38,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 03:42:38,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 03:42:38,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 03:42:38,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 03:42:38,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 03:42:38,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 03:42:38,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 03:42:38,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 03:42:38,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 03:42:38,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 03:42:38,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 03:42:38,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:42:38,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:42:38,543 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file [2024-11-28 03:42:38,543 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_file [2024-11-28 03:42:38,543 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_read_serial_rom [2024-11-28 03:42:38,543 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_read_serial_rom [2024-11-28 03:42:38,543 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2024-11-28 03:42:38,543 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2024-11-28 03:42:39,257 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:42:39,261 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:42:51,698 INFO L? ?]: Removed 845 outVars from TransFormulas that were not future-live. [2024-11-28 03:42:51,699 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:42:51,745 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:42:51,745 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 03:42:51,745 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:42:51 BoogieIcfgContainer [2024-11-28 03:42:51,745 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:42:51,747 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:42:51,747 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:42:51,757 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:42:51,757 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:42:36" (1/3) ... [2024-11-28 03:42:51,759 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c4ead93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:42:51, skipping insertion in model container [2024-11-28 03:42:51,759 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:42:37" (2/3) ... [2024-11-28 03:42:51,759 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c4ead93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:42:51, skipping insertion in model container [2024-11-28 03:42:51,759 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:42:51" (3/3) ... [2024-11-28 03:42:51,761 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2024-11-28 03:42:51,781 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:42:51,785 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i that has 31 procedures, 851 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 03:42:51,889 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:42:51,906 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4af29d0b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:42:51,906 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:42:51,915 INFO L276 IsEmpty]: Start isEmpty. Operand has 851 states, 632 states have (on average 1.3465189873417722) internal successors, (851), 645 states have internal predecessors, (851), 187 states have call successors, (187), 30 states have call predecessors, (187), 30 states have return successors, (187), 187 states have call predecessors, (187), 187 states have call successors, (187) [2024-11-28 03:42:51,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-28 03:42:51,924 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:42:51,925 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:42:51,925 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:42:51,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:42:51,931 INFO L85 PathProgramCache]: Analyzing trace with hash 1713331787, now seen corresponding path program 1 times [2024-11-28 03:42:51,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:42:51,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343563842] [2024-11-28 03:42:51,940 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:42:51,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:42:54,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:42:55,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:42:55,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:42:55,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343563842] [2024-11-28 03:42:55,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343563842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:42:55,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:42:55,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:42:55,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125505082] [2024-11-28 03:42:55,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:42:55,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:42:55,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:42:55,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:42:55,504 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:42:55,510 INFO L87 Difference]: Start difference. First operand has 851 states, 632 states have (on average 1.3465189873417722) internal successors, (851), 645 states have internal predecessors, (851), 187 states have call successors, (187), 30 states have call predecessors, (187), 30 states have return successors, (187), 187 states have call predecessors, (187), 187 states have call successors, (187) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:42:59,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:43:00,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:00,248 INFO L93 Difference]: Finished difference Result 2527 states and 3695 transitions. [2024-11-28 03:43:00,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:43:00,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-11-28 03:43:00,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:00,296 INFO L225 Difference]: With dead ends: 2527 [2024-11-28 03:43:00,297 INFO L226 Difference]: Without dead ends: 1675 [2024-11-28 03:43:00,308 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:43:00,312 INFO L435 NwaCegarLoop]: 1216 mSDtfsCounter, 1188 mSDsluCounter, 1202 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1188 SdHoareTripleChecker+Valid, 2418 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:00,313 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1188 Valid, 2418 Invalid, 16 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-28 03:43:00,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1675 states. [2024-11-28 03:43:00,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1675 to 1671. [2024-11-28 03:43:00,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1671 states, 1243 states have (on average 1.341110217216412) internal successors, (1667), 1261 states have internal predecessors, (1667), 369 states have call successors, (369), 59 states have call predecessors, (369), 58 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2024-11-28 03:43:00,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1671 states to 1671 states and 2400 transitions. [2024-11-28 03:43:00,619 INFO L78 Accepts]: Start accepts. Automaton has 1671 states and 2400 transitions. Word has length 15 [2024-11-28 03:43:00,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:00,620 INFO L471 AbstractCegarLoop]: Abstraction has 1671 states and 2400 transitions. [2024-11-28 03:43:00,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:43:00,620 INFO L276 IsEmpty]: Start isEmpty. Operand 1671 states and 2400 transitions. [2024-11-28 03:43:00,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-28 03:43:00,625 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:00,626 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:43:00,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:43:00,626 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:00,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:00,627 INFO L85 PathProgramCache]: Analyzing trace with hash 1851949622, now seen corresponding path program 1 times [2024-11-28 03:43:00,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:00,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388333072] [2024-11-28 03:43:00,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:00,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:03,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:03,601 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:43:03,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:03,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388333072] [2024-11-28 03:43:03,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388333072] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:03,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:03,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:43:03,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523616978] [2024-11-28 03:43:03,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:03,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:43:03,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:03,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:43:03,609 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:43:03,609 INFO L87 Difference]: Start difference. First operand 1671 states and 2400 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:43:03,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:03,815 INFO L93 Difference]: Finished difference Result 1689 states and 2420 transitions. [2024-11-28 03:43:03,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:43:03,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2024-11-28 03:43:03,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:03,835 INFO L225 Difference]: With dead ends: 1689 [2024-11-28 03:43:03,836 INFO L226 Difference]: Without dead ends: 1680 [2024-11-28 03:43:03,838 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:43:03,840 INFO L435 NwaCegarLoop]: 1221 mSDtfsCounter, 1207 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1207 SdHoareTripleChecker+Valid, 1231 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:03,840 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1207 Valid, 1231 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:43:03,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1680 states. [2024-11-28 03:43:03,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1680 to 1671. [2024-11-28 03:43:03,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1671 states, 1243 states have (on average 1.340305711987128) internal successors, (1666), 1261 states have internal predecessors, (1666), 369 states have call successors, (369), 59 states have call predecessors, (369), 58 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2024-11-28 03:43:04,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1671 states to 1671 states and 2399 transitions. [2024-11-28 03:43:04,018 INFO L78 Accepts]: Start accepts. Automaton has 1671 states and 2399 transitions. Word has length 18 [2024-11-28 03:43:04,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:04,018 INFO L471 AbstractCegarLoop]: Abstraction has 1671 states and 2399 transitions. [2024-11-28 03:43:04,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:43:04,018 INFO L276 IsEmpty]: Start isEmpty. Operand 1671 states and 2399 transitions. [2024-11-28 03:43:04,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-28 03:43:04,021 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:04,021 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:43:04,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:43:04,021 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:04,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:04,025 INFO L85 PathProgramCache]: Analyzing trace with hash 1909207924, now seen corresponding path program 1 times [2024-11-28 03:43:04,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:04,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9357603] [2024-11-28 03:43:04,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:04,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:05,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:06,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:43:06,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:06,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9357603] [2024-11-28 03:43:06,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9357603] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:06,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:06,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:43:06,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506625639] [2024-11-28 03:43:06,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:06,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:43:06,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:06,018 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:43:06,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:43:06,020 INFO L87 Difference]: Start difference. First operand 1671 states and 2399 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:43:10,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:43:10,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:10,233 INFO L93 Difference]: Finished difference Result 1673 states and 2400 transitions. [2024-11-28 03:43:10,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:43:10,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2024-11-28 03:43:10,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:10,247 INFO L225 Difference]: With dead ends: 1673 [2024-11-28 03:43:10,247 INFO L226 Difference]: Without dead ends: 1670 [2024-11-28 03:43:10,249 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:43:10,250 INFO L435 NwaCegarLoop]: 1209 mSDtfsCounter, 1195 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1195 SdHoareTripleChecker+Valid, 1209 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:10,251 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1195 Valid, 1209 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-28 03:43:10,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1670 states. [2024-11-28 03:43:10,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1670 to 1670. [2024-11-28 03:43:10,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1670 states, 1243 states have (on average 1.339501206757844) internal successors, (1665), 1260 states have internal predecessors, (1665), 368 states have call successors, (368), 59 states have call predecessors, (368), 58 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2024-11-28 03:43:10,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1670 states to 1670 states and 2397 transitions. [2024-11-28 03:43:10,387 INFO L78 Accepts]: Start accepts. Automaton has 1670 states and 2397 transitions. Word has length 18 [2024-11-28 03:43:10,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:10,388 INFO L471 AbstractCegarLoop]: Abstraction has 1670 states and 2397 transitions. [2024-11-28 03:43:10,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:43:10,388 INFO L276 IsEmpty]: Start isEmpty. Operand 1670 states and 2397 transitions. [2024-11-28 03:43:10,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-28 03:43:10,392 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:10,392 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:43:10,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:43:10,392 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:10,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:10,393 INFO L85 PathProgramCache]: Analyzing trace with hash -944462807, now seen corresponding path program 1 times [2024-11-28 03:43:10,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:10,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825151429] [2024-11-28 03:43:10,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:10,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:11,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:12,054 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:43:12,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:12,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825151429] [2024-11-28 03:43:12,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825151429] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:12,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:12,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:43:12,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401344659] [2024-11-28 03:43:12,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:12,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:43:12,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:12,056 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:43:12,056 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:43:12,056 INFO L87 Difference]: Start difference. First operand 1670 states and 2397 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:43:16,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:43:16,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:16,430 INFO L93 Difference]: Finished difference Result 1672 states and 2398 transitions. [2024-11-28 03:43:16,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:43:16,430 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2024-11-28 03:43:16,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:16,442 INFO L225 Difference]: With dead ends: 1672 [2024-11-28 03:43:16,442 INFO L226 Difference]: Without dead ends: 1669 [2024-11-28 03:43:16,444 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:43:16,445 INFO L435 NwaCegarLoop]: 1207 mSDtfsCounter, 1192 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1192 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:16,445 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1192 Valid, 1207 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 03:43:16,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1669 states. [2024-11-28 03:43:16,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1669 to 1669. [2024-11-28 03:43:16,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1669 states, 1243 states have (on average 1.33869670152856) internal successors, (1664), 1259 states have internal predecessors, (1664), 367 states have call successors, (367), 59 states have call predecessors, (367), 58 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2024-11-28 03:43:16,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1669 states to 1669 states and 2395 transitions. [2024-11-28 03:43:16,571 INFO L78 Accepts]: Start accepts. Automaton has 1669 states and 2395 transitions. Word has length 19 [2024-11-28 03:43:16,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:16,571 INFO L471 AbstractCegarLoop]: Abstraction has 1669 states and 2395 transitions. [2024-11-28 03:43:16,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:43:16,572 INFO L276 IsEmpty]: Start isEmpty. Operand 1669 states and 2395 transitions. [2024-11-28 03:43:16,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-28 03:43:16,574 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:16,574 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:43:16,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:43:16,576 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:16,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:16,576 INFO L85 PathProgramCache]: Analyzing trace with hash 786062615, now seen corresponding path program 1 times [2024-11-28 03:43:16,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:16,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025728528] [2024-11-28 03:43:16,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:16,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:18,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:18,767 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:43:18,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:18,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025728528] [2024-11-28 03:43:18,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025728528] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:18,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:18,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:43:18,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011140782] [2024-11-28 03:43:18,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:18,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:43:18,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:18,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:43:18,769 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:43:18,769 INFO L87 Difference]: Start difference. First operand 1669 states and 2395 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:43:22,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:43:23,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:23,260 INFO L93 Difference]: Finished difference Result 4967 states and 7147 transitions. [2024-11-28 03:43:23,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:43:23,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2024-11-28 03:43:23,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:23,290 INFO L225 Difference]: With dead ends: 4967 [2024-11-28 03:43:23,291 INFO L226 Difference]: Without dead ends: 3295 [2024-11-28 03:43:23,303 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:43:23,306 INFO L435 NwaCegarLoop]: 1288 mSDtfsCounter, 1186 mSDsluCounter, 1177 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1186 SdHoareTripleChecker+Valid, 2465 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:23,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1186 Valid, 2465 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-28 03:43:23,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3295 states. [2024-11-28 03:43:23,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3295 to 3282. [2024-11-28 03:43:23,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3282 states, 2450 states have (on average 1.3404081632653062) internal successors, (3284), 2485 states have internal predecessors, (3284), 719 states have call successors, (719), 114 states have call predecessors, (719), 112 states have return successors, (720), 708 states have call predecessors, (720), 712 states have call successors, (720) [2024-11-28 03:43:23,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3282 states to 3282 states and 4723 transitions. [2024-11-28 03:43:23,562 INFO L78 Accepts]: Start accepts. Automaton has 3282 states and 4723 transitions. Word has length 20 [2024-11-28 03:43:23,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:23,562 INFO L471 AbstractCegarLoop]: Abstraction has 3282 states and 4723 transitions. [2024-11-28 03:43:23,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:43:23,562 INFO L276 IsEmpty]: Start isEmpty. Operand 3282 states and 4723 transitions. [2024-11-28 03:43:23,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-28 03:43:23,567 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:23,568 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:43:23,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:43:23,569 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:23,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:23,570 INFO L85 PathProgramCache]: Analyzing trace with hash -180828044, now seen corresponding path program 1 times [2024-11-28 03:43:23,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:23,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982221133] [2024-11-28 03:43:23,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:23,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:25,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:26,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:43:26,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:26,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982221133] [2024-11-28 03:43:26,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982221133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:26,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:26,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:43:26,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049387953] [2024-11-28 03:43:26,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:26,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:43:26,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:26,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:43:26,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:43:26,010 INFO L87 Difference]: Start difference. First operand 3282 states and 4723 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:43:26,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:26,533 INFO L93 Difference]: Finished difference Result 9470 states and 13611 transitions. [2024-11-28 03:43:26,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:43:26,534 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2024-11-28 03:43:26,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:26,583 INFO L225 Difference]: With dead ends: 9470 [2024-11-28 03:43:26,584 INFO L226 Difference]: Without dead ends: 6191 [2024-11-28 03:43:26,605 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:43:26,606 INFO L435 NwaCegarLoop]: 1232 mSDtfsCounter, 1047 mSDsluCounter, 1190 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1047 SdHoareTripleChecker+Valid, 2422 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:26,608 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1047 Valid, 2422 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:43:26,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6191 states. [2024-11-28 03:43:27,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6191 to 6182. [2024-11-28 03:43:27,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6182 states, 4622 states have (on average 1.3379489398528774) internal successors, (6184), 4677 states have internal predecessors, (6184), 1347 states have call successors, (1347), 214 states have call predecessors, (1347), 212 states have return successors, (1348), 1336 states have call predecessors, (1348), 1340 states have call successors, (1348) [2024-11-28 03:43:27,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6182 states to 6182 states and 8879 transitions. [2024-11-28 03:43:27,189 INFO L78 Accepts]: Start accepts. Automaton has 6182 states and 8879 transitions. Word has length 49 [2024-11-28 03:43:27,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:27,189 INFO L471 AbstractCegarLoop]: Abstraction has 6182 states and 8879 transitions. [2024-11-28 03:43:27,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:43:27,190 INFO L276 IsEmpty]: Start isEmpty. Operand 6182 states and 8879 transitions. [2024-11-28 03:43:27,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-28 03:43:27,203 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:27,204 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:43:27,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:43:27,205 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:27,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:27,206 INFO L85 PathProgramCache]: Analyzing trace with hash 2057658114, now seen corresponding path program 1 times [2024-11-28 03:43:27,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:27,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731725027] [2024-11-28 03:43:27,206 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:27,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:28,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:28,938 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:43:28,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:28,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731725027] [2024-11-28 03:43:28,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731725027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:28,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:28,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:43:28,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337887576] [2024-11-28 03:43:28,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:28,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:43:28,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:28,941 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:43:28,942 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:43:28,942 INFO L87 Difference]: Start difference. First operand 6182 states and 8879 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:43:33,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:43:33,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:33,860 INFO L93 Difference]: Finished difference Result 15310 states and 21999 transitions. [2024-11-28 03:43:33,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:43:33,861 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 60 [2024-11-28 03:43:33,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:33,941 INFO L225 Difference]: With dead ends: 15310 [2024-11-28 03:43:33,945 INFO L226 Difference]: Without dead ends: 9131 [2024-11-28 03:43:33,983 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:43:33,985 INFO L435 NwaCegarLoop]: 2251 mSDtfsCounter, 1058 mSDsluCounter, 1191 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:33,986 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1058 Valid, 3442 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 03:43:33,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9131 states. [2024-11-28 03:43:34,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9131 to 9122. [2024-11-28 03:43:34,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9122 states, 6834 states have (on average 1.33801580333626) internal successors, (9144), 6909 states have internal predecessors, (9144), 1975 states have call successors, (1975), 314 states have call predecessors, (1975), 312 states have return successors, (1976), 1964 states have call predecessors, (1976), 1968 states have call successors, (1976) [2024-11-28 03:43:34,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9122 states to 9122 states and 13095 transitions. [2024-11-28 03:43:34,563 INFO L78 Accepts]: Start accepts. Automaton has 9122 states and 13095 transitions. Word has length 60 [2024-11-28 03:43:34,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:34,564 INFO L471 AbstractCegarLoop]: Abstraction has 9122 states and 13095 transitions. [2024-11-28 03:43:34,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:43:34,565 INFO L276 IsEmpty]: Start isEmpty. Operand 9122 states and 13095 transitions. [2024-11-28 03:43:34,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-28 03:43:34,575 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:34,575 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:43:34,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:43:34,576 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:34,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:34,577 INFO L85 PathProgramCache]: Analyzing trace with hash 2127128416, now seen corresponding path program 1 times [2024-11-28 03:43:34,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:34,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760942579] [2024-11-28 03:43:34,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:34,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:36,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:37,041 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 03:43:37,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:37,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760942579] [2024-11-28 03:43:37,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760942579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:37,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:37,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:43:37,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698614966] [2024-11-28 03:43:37,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:37,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:43:37,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:37,042 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:43:37,042 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:43:37,043 INFO L87 Difference]: Start difference. First operand 9122 states and 13095 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 03:43:37,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:37,829 INFO L93 Difference]: Finished difference Result 18261 states and 26215 transitions. [2024-11-28 03:43:37,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:43:37,830 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 72 [2024-11-28 03:43:37,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:37,913 INFO L225 Difference]: With dead ends: 18261 [2024-11-28 03:43:37,913 INFO L226 Difference]: Without dead ends: 9142 [2024-11-28 03:43:37,958 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:43:37,959 INFO L435 NwaCegarLoop]: 1192 mSDtfsCounter, 1200 mSDsluCounter, 1175 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1200 SdHoareTripleChecker+Valid, 2367 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:37,959 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1200 Valid, 2367 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:43:37,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9142 states. [2024-11-28 03:43:38,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9142 to 9122. [2024-11-28 03:43:38,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9122 states, 6834 states have (on average 1.3374304945858941) internal successors, (9140), 6909 states have internal predecessors, (9140), 1975 states have call successors, (1975), 314 states have call predecessors, (1975), 312 states have return successors, (1976), 1964 states have call predecessors, (1976), 1968 states have call successors, (1976) [2024-11-28 03:43:38,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9122 states to 9122 states and 13091 transitions. [2024-11-28 03:43:38,768 INFO L78 Accepts]: Start accepts. Automaton has 9122 states and 13091 transitions. Word has length 72 [2024-11-28 03:43:38,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:38,769 INFO L471 AbstractCegarLoop]: Abstraction has 9122 states and 13091 transitions. [2024-11-28 03:43:38,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 03:43:38,771 INFO L276 IsEmpty]: Start isEmpty. Operand 9122 states and 13091 transitions. [2024-11-28 03:43:38,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-28 03:43:38,781 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:38,782 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:43:38,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:43:38,782 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:38,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:38,783 INFO L85 PathProgramCache]: Analyzing trace with hash -1200228407, now seen corresponding path program 1 times [2024-11-28 03:43:38,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:38,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232724133] [2024-11-28 03:43:38,783 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:38,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:40,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:41,219 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 03:43:41,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:41,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232724133] [2024-11-28 03:43:41,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232724133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:41,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:41,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:43:41,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914468132] [2024-11-28 03:43:41,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:41,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:43:41,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:41,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:43:41,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:43:41,223 INFO L87 Difference]: Start difference. First operand 9122 states and 13091 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:43:45,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:43:46,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:46,017 INFO L93 Difference]: Finished difference Result 18243 states and 26180 transitions. [2024-11-28 03:43:46,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:43:46,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2024-11-28 03:43:46,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:46,091 INFO L225 Difference]: With dead ends: 18243 [2024-11-28 03:43:46,091 INFO L226 Difference]: Without dead ends: 9124 [2024-11-28 03:43:46,141 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:43:46,144 INFO L435 NwaCegarLoop]: 2292 mSDtfsCounter, 1166 mSDsluCounter, 1189 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1166 SdHoareTripleChecker+Valid, 3481 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:46,145 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1166 Valid, 3481 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-28 03:43:46,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9124 states. [2024-11-28 03:43:47,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9124 to 9109. [2024-11-28 03:43:47,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9109 states, 6826 states have (on average 1.3372399648403164) internal successors, (9128), 6902 states have internal predecessors, (9128), 1971 states have call successors, (1971), 312 states have call predecessors, (1971), 311 states have return successors, (1966), 1960 states have call predecessors, (1966), 1962 states have call successors, (1966) [2024-11-28 03:43:47,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9109 states to 9109 states and 13065 transitions. [2024-11-28 03:43:47,207 INFO L78 Accepts]: Start accepts. Automaton has 9109 states and 13065 transitions. Word has length 73 [2024-11-28 03:43:47,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:47,208 INFO L471 AbstractCegarLoop]: Abstraction has 9109 states and 13065 transitions. [2024-11-28 03:43:47,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:43:47,209 INFO L276 IsEmpty]: Start isEmpty. Operand 9109 states and 13065 transitions. [2024-11-28 03:43:47,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-28 03:43:47,221 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:47,222 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:43:47,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:43:47,222 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:47,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:47,224 INFO L85 PathProgramCache]: Analyzing trace with hash -2044700278, now seen corresponding path program 1 times [2024-11-28 03:43:47,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:47,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391245149] [2024-11-28 03:43:47,225 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:47,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:48,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:49,524 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 03:43:49,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:49,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391245149] [2024-11-28 03:43:49,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391245149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:49,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:49,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:43:49,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218068113] [2024-11-28 03:43:49,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:49,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:43:49,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:49,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:43:49,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:43:49,526 INFO L87 Difference]: Start difference. First operand 9109 states and 13065 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:43:50,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:50,239 INFO L93 Difference]: Finished difference Result 9230 states and 13205 transitions. [2024-11-28 03:43:50,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:43:50,240 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2024-11-28 03:43:50,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:50,297 INFO L225 Difference]: With dead ends: 9230 [2024-11-28 03:43:50,298 INFO L226 Difference]: Without dead ends: 9077 [2024-11-28 03:43:50,306 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:43:50,307 INFO L435 NwaCegarLoop]: 1210 mSDtfsCounter, 0 mSDsluCounter, 4822 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6032 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:50,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6032 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:43:50,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9077 states. [2024-11-28 03:43:50,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9077 to 9077. [2024-11-28 03:43:50,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9077 states, 6804 states have (on average 1.3365667254556144) internal successors, (9094), 6875 states have internal predecessors, (9094), 1961 states have call successors, (1961), 312 states have call predecessors, (1961), 311 states have return successors, (1958), 1954 states have call predecessors, (1958), 1954 states have call successors, (1958) [2024-11-28 03:43:50,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9077 states to 9077 states and 13013 transitions. [2024-11-28 03:43:50,984 INFO L78 Accepts]: Start accepts. Automaton has 9077 states and 13013 transitions. Word has length 73 [2024-11-28 03:43:50,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:50,986 INFO L471 AbstractCegarLoop]: Abstraction has 9077 states and 13013 transitions. [2024-11-28 03:43:50,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 03:43:50,986 INFO L276 IsEmpty]: Start isEmpty. Operand 9077 states and 13013 transitions. [2024-11-28 03:43:50,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-28 03:43:50,994 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:50,995 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:43:50,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:43:50,995 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:50,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:50,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1012206684, now seen corresponding path program 1 times [2024-11-28 03:43:50,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:50,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652083591] [2024-11-28 03:43:50,997 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:50,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:52,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:53,232 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 03:43:53,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:53,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652083591] [2024-11-28 03:43:53,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652083591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:53,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:53,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:43:53,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792361643] [2024-11-28 03:43:53,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:53,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:43:53,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:53,234 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:43:53,234 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:43:53,234 INFO L87 Difference]: Start difference. First operand 9077 states and 13013 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 03:43:53,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:53,877 INFO L93 Difference]: Finished difference Result 9125 states and 13056 transitions. [2024-11-28 03:43:53,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:43:53,878 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 79 [2024-11-28 03:43:53,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:53,937 INFO L225 Difference]: With dead ends: 9125 [2024-11-28 03:43:53,938 INFO L226 Difference]: Without dead ends: 9022 [2024-11-28 03:43:53,947 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:43:53,949 INFO L435 NwaCegarLoop]: 1208 mSDtfsCounter, 0 mSDsluCounter, 4817 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6025 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:53,949 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6025 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:43:53,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9022 states. [2024-11-28 03:43:54,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9022 to 9022. [2024-11-28 03:43:54,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9022 states, 6766 states have (on average 1.3360922258350576) internal successors, (9040), 6832 states have internal predecessors, (9040), 1944 states have call successors, (1944), 311 states have call predecessors, (1944), 311 states have return successors, (1944), 1942 states have call predecessors, (1944), 1940 states have call successors, (1944) [2024-11-28 03:43:54,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9022 states to 9022 states and 12928 transitions. [2024-11-28 03:43:54,488 INFO L78 Accepts]: Start accepts. Automaton has 9022 states and 12928 transitions. Word has length 79 [2024-11-28 03:43:54,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:54,488 INFO L471 AbstractCegarLoop]: Abstraction has 9022 states and 12928 transitions. [2024-11-28 03:43:54,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 03:43:54,489 INFO L276 IsEmpty]: Start isEmpty. Operand 9022 states and 12928 transitions. [2024-11-28 03:43:54,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-28 03:43:54,496 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:54,496 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:43:54,497 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 03:43:54,497 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:54,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:54,497 INFO L85 PathProgramCache]: Analyzing trace with hash -414157320, now seen corresponding path program 1 times [2024-11-28 03:43:54,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:54,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173911239] [2024-11-28 03:43:54,498 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:54,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:43:56,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:43:57,047 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 03:43:57,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:43:57,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173911239] [2024-11-28 03:43:57,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173911239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:43:57,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:43:57,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:43:57,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303516585] [2024-11-28 03:43:57,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:43:57,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:43:57,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:43:57,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:43:57,049 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:43:57,049 INFO L87 Difference]: Start difference. First operand 9022 states and 12928 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-28 03:43:57,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:43:57,793 INFO L93 Difference]: Finished difference Result 13444 states and 19271 transitions. [2024-11-28 03:43:57,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:43:57,795 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 75 [2024-11-28 03:43:57,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:43:57,840 INFO L225 Difference]: With dead ends: 13444 [2024-11-28 03:43:57,840 INFO L226 Difference]: Without dead ends: 9020 [2024-11-28 03:43:57,857 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:43:57,857 INFO L435 NwaCegarLoop]: 1202 mSDtfsCounter, 0 mSDsluCounter, 4798 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6000 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:43:57,858 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6000 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:43:57,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9020 states. [2024-11-28 03:43:58,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9020 to 9020. [2024-11-28 03:43:58,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9020 states, 6764 states have (on average 1.3358959195742164) internal successors, (9036), 6830 states have internal predecessors, (9036), 1944 states have call successors, (1944), 311 states have call predecessors, (1944), 311 states have return successors, (1944), 1942 states have call predecessors, (1944), 1940 states have call successors, (1944) [2024-11-28 03:43:58,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9020 states to 9020 states and 12924 transitions. [2024-11-28 03:43:58,407 INFO L78 Accepts]: Start accepts. Automaton has 9020 states and 12924 transitions. Word has length 75 [2024-11-28 03:43:58,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:43:58,408 INFO L471 AbstractCegarLoop]: Abstraction has 9020 states and 12924 transitions. [2024-11-28 03:43:58,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-28 03:43:58,408 INFO L276 IsEmpty]: Start isEmpty. Operand 9020 states and 12924 transitions. [2024-11-28 03:43:58,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-28 03:43:58,417 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:43:58,417 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:43:58,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 03:43:58,418 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:43:58,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:43:58,418 INFO L85 PathProgramCache]: Analyzing trace with hash -349727322, now seen corresponding path program 1 times [2024-11-28 03:43:58,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:43:58,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723392735] [2024-11-28 03:43:58,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:43:58,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:44:00,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:44:00,777 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 03:44:00,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:44:00,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723392735] [2024-11-28 03:44:00,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723392735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:44:00,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:44:00,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:44:00,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550720847] [2024-11-28 03:44:00,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:44:00,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:44:00,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:44:00,781 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:44:00,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:44:00,782 INFO L87 Difference]: Start difference. First operand 9020 states and 12924 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-28 03:44:01,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:44:01,254 INFO L93 Difference]: Finished difference Result 9146 states and 13070 transitions. [2024-11-28 03:44:01,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:44:01,254 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 77 [2024-11-28 03:44:01,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:44:01,264 INFO L225 Difference]: With dead ends: 9146 [2024-11-28 03:44:01,264 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 03:44:01,294 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:44:01,295 INFO L435 NwaCegarLoop]: 1190 mSDtfsCounter, 0 mSDsluCounter, 4753 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5943 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:44:01,295 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5943 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:44:01,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 03:44:01,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 03:44:01,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:44:01,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 03:44:01,304 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 77 [2024-11-28 03:44:01,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:44:01,305 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 03:44:01,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-28 03:44:01,305 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 03:44:01,305 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 03:44:01,308 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 03:44:01,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 03:44:01,313 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:44:01,317 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 03:46:10,844 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 03:46:10,865 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 03:46:10 BoogieIcfgContainer [2024-11-28 03:46:10,866 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 03:46:10,866 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 03:46:10,867 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 03:46:10,867 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 03:46:10,868 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:42:51" (3/4) ... [2024-11-28 03:46:10,871 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 03:46:10,877 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sysfs_remove_file [2024-11-28 03:46:10,877 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_interruptible_pch_phub_mutex [2024-11-28 03:46:10,877 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2024-11-28 03:46:10,877 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-28 03:46:10,878 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_iounmap [2024-11-28 03:46:10,878 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_power_state [2024-11-28 03:46:10,878 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_enable_device [2024-11-28 03:46:10,878 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unmap_rom [2024-11-28 03:46:10,878 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2024-11-28 03:46:10,878 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-11-28 03:46:10,878 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2024-11-28 03:46:10,878 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-28 03:46:10,878 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __dynamic_dev_dbg [2024-11-28 03:46:10,878 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pch_phub_remove [2024-11-28 03:46:10,878 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_release_regions [2024-11-28 03:46:10,878 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sysfs_create_bin_file [2024-11-28 03:46:10,879 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pch_phub_read_modify_write_reg [2024-11-28 03:46:10,879 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-28 03:46:10,879 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_drvdata [2024-11-28 03:46:10,879 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pch_phub_write_serial_rom [2024-11-28 03:46:10,879 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iowrite32 [2024-11-28 03:46:10,879 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioread32 [2024-11-28 03:46:10,879 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_pch_phub_mutex [2024-11-28 03:46:10,879 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-28 03:46:10,879 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioread8 [2024-11-28 03:46:10,879 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_enable_wake [2024-11-28 03:46:10,879 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_interruptible [2024-11-28 03:46:10,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sysfs_create_file [2024-11-28 03:46:10,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pch_phub_read_serial_rom [2024-11-28 03:46:10,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_map_rom [2024-11-28 03:46:10,915 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 181 nodes and edges [2024-11-28 03:46:10,919 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 66 nodes and edges [2024-11-28 03:46:10,922 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2024-11-28 03:46:10,926 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-28 03:46:10,929 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-28 03:46:10,932 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 03:46:10,935 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 03:46:11,196 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 03:46:11,200 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 03:46:11,200 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 03:46:11,201 INFO L158 Benchmark]: Toolchain (without parser) took 215182.42ms. Allocated memory was 117.4MB in the beginning and 645.9MB in the end (delta: 528.5MB). Free memory was 87.3MB in the beginning and 451.2MB in the end (delta: -363.9MB). Peak memory consumption was 156.9MB. Max. memory is 16.1GB. [2024-11-28 03:46:11,201 INFO L158 Benchmark]: CDTParser took 1.74ms. Allocated memory is still 117.4MB. Free memory is still 73.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 03:46:11,201 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1760.49ms. Allocated memory is still 117.4MB. Free memory was 87.3MB in the beginning and 68.0MB in the end (delta: 19.3MB). Peak memory consumption was 71.2MB. Max. memory is 16.1GB. [2024-11-28 03:46:11,201 INFO L158 Benchmark]: Boogie Procedure Inliner took 199.77ms. Allocated memory is still 117.4MB. Free memory was 67.9MB in the beginning and 53.1MB in the end (delta: 14.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 03:46:11,203 INFO L158 Benchmark]: Boogie Preprocessor took 438.75ms. Allocated memory is still 117.4MB. Free memory was 53.1MB in the beginning and 60.7MB in the end (delta: -7.5MB). Peak memory consumption was 36.1MB. Max. memory is 16.1GB. [2024-11-28 03:46:11,203 INFO L158 Benchmark]: RCFGBuilder took 13324.22ms. Allocated memory was 117.4MB in the beginning and 234.9MB in the end (delta: 117.4MB). Free memory was 60.7MB in the beginning and 101.9MB in the end (delta: -41.2MB). Peak memory consumption was 117.4MB. Max. memory is 16.1GB. [2024-11-28 03:46:11,203 INFO L158 Benchmark]: TraceAbstraction took 199118.38ms. Allocated memory was 234.9MB in the beginning and 645.9MB in the end (delta: 411.0MB). Free memory was 99.8MB in the beginning and 488.7MB in the end (delta: -388.9MB). Peak memory consumption was 669.9MB. Max. memory is 16.1GB. [2024-11-28 03:46:11,204 INFO L158 Benchmark]: Witness Printer took 333.61ms. Allocated memory is still 645.9MB. Free memory was 488.7MB in the beginning and 451.2MB in the end (delta: 37.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-28 03:46:11,205 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.74ms. Allocated memory is still 117.4MB. Free memory is still 73.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1760.49ms. Allocated memory is still 117.4MB. Free memory was 87.3MB in the beginning and 68.0MB in the end (delta: 19.3MB). Peak memory consumption was 71.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 199.77ms. Allocated memory is still 117.4MB. Free memory was 67.9MB in the beginning and 53.1MB in the end (delta: 14.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 438.75ms. Allocated memory is still 117.4MB. Free memory was 53.1MB in the beginning and 60.7MB in the end (delta: -7.5MB). Peak memory consumption was 36.1MB. Max. memory is 16.1GB. * RCFGBuilder took 13324.22ms. Allocated memory was 117.4MB in the beginning and 234.9MB in the end (delta: 117.4MB). Free memory was 60.7MB in the beginning and 101.9MB in the end (delta: -41.2MB). Peak memory consumption was 117.4MB. Max. memory is 16.1GB. * TraceAbstraction took 199118.38ms. Allocated memory was 234.9MB in the beginning and 645.9MB in the end (delta: 411.0MB). Free memory was 99.8MB in the beginning and 488.7MB in the end (delta: -388.9MB). Peak memory consumption was 669.9MB. Max. memory is 16.1GB. * Witness Printer took 333.61ms. Allocated memory is still 645.9MB. Free memory was 488.7MB in the beginning and 451.2MB in the end (delta: 37.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 3359]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 31 procedures, 851 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 69.5s, OverallIterations: 13, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 32.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 6 mSolverCounterUnknown, 10439 SdHoareTripleChecker+Valid, 27.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 10439 mSDsluCounter, 44242 SdHoareTripleChecker+Invalid, 26.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 26324 mSDsCounter, 37 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 180 IncrementalHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 37 mSolverCounterUnsat, 17918 mSDtfsCounter, 180 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 54 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=9122occurred in iteration=7, InterpolantAutomatonStates: 52, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.7s AutomataMinimizationTime, 13 MinimizatonAttempts, 79 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 6.6s InterpolantComputationTime, 648 NumberOfCodeBlocks, 648 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 635 ConstructedInterpolants, 0 QuantifiedInterpolants, 939 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 13 PerfectInterpolantSequences, 109/109 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 2944]: Location Invariant Derived location invariant: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pch_phub_mutex == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 2193]: Location Invariant Derived location invariant: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pch_phub_mutex == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 2755]: Loop Invariant Derived loop invariant: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pch_phub_mutex == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 2247]: Location Invariant Derived location invariant: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pch_phub_mutex == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 2803]: Location Invariant Derived location invariant: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pch_phub_mutex == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 2803]: Location Invariant Derived location invariant: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pch_phub_mutex == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 2803]: Location Invariant Derived location invariant: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pch_phub_mutex == 1)) && (ldvarg10 == 0)) RESULT: Ultimate proved your program to be correct! [2024-11-28 03:46:11,329 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4847c5b5-eb80-46d5-828c-49f4ee83a5ab/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE